An artificially-damped Fourier method for dispersive evolution equations

01/13/2023
by   Anne Liu, et al.
0

Computing solutions to partial differential equations using the fast Fourier transform can lead to unwanted oscillatory behavior. Due to the periodic nature of the discrete Fourier transform, waves that leave the computational domain on one side reappear on the other and for dispersive equations these are typically high-velocity, high-frequency waves. However, the fast Fourier transform is a very efficient numerical tool and it is important to find a way to damp these oscillations so that this transform can still be used. In this paper, we accurately model solutions to four nonlinear partial differential equations on an infinite domain by considering a finite interval and implementing two damping methods outside of that interval: one that solves the heat equation and one that simulates rapid exponential decay. Heat equation-based damping is best suited for small-amplitude, high-frequency oscillations while exponential decay is used to damp traveling waves and high-amplitude oscillations. We demonstrate significant improvements in the runtime of well-studied numerical methods when adding in the damping method.

READ FULL TEXT

page 20

page 21

research
06/09/2021

Solution of Wiener-Hopf and Fredholm integral equations by fast Hilbert and Fourier transforms

We present numerical methods based on the fast Fourier transform (FFT) t...
research
06/09/2023

Group Equivariant Fourier Neural Operators for Partial Differential Equations

We consider solving partial differential equations (PDEs) with Fourier n...
research
12/17/2020

Forward interval propagation through the Fourier discrete transform

In this paper an algorithm for the forward interval propagation on the a...
research
05/27/2022

Exact bounds on the amplitude and phase of the interval discrete Fourier transform in polynomial time

We elucidate why an interval algorithm that computes the exact bounds on...
research
01/26/2023

The Method of Harmonic Balance for the Giesekus Model under Oscillatory Shear

The method of harmonic balance (HB) is a spectrally accurate method used...
research
12/25/2021

Geometric algebra generation of molecular surfaces

Geometric algebra is a powerful framework that unifies mathematics and p...

Please sign up or login with your details

Forgot password? Click here to reset