Two-dimensional Fourier continuation and applications
From MaRDI portal
Publication:5075686
Abstract: This paper presents a "two-dimensional Fourier Continuation" method (2D-FC) for construction of bi-periodic extensions of smooth non-periodic functions defined over general two-dimensional smooth domains. The approach can be directly generalized to domains of any given dimensionality, and even to non-smooth domains, but such generalizations are not considered here. The 2D-FC extensions are produced in a two-step procedure. In the first step the one-dimensional Fourier Continuation method is applied along a discrete set of outward boundary-normal directions to produce, along such directions, continuations that vanish outside a narrow interval beyond the boundary. Thus, the first step of the algorithm produces "blending-to-zero along normals" for the given function values. In the second step, the extended function values are evaluated on an underlying Cartesian grid by means of an efficient, high-order boundary-normal interpolation scheme. A Fourier Continuation expansion of the given function can then be obtained by a direct application of the two-dimensional FFT algorithm. Algorithms of arbitrarily high order of accuracy can be obtained by this method. The usefulness and performance of the proposed two-dimensional Fourier Continuation method are illustrated with applications to the Poisson equation and the time-domain wave equation within a bounded domain. As part of these examples the novel "Fourier Forwarding" solver is introduced which, propagating plane waves as they would in free space and relying on certain boundary corrections, can solve the time-domain wave equation and other hyperbolic partial differential equations within general domains at computing costs that grow sublinearly with the size of the spatial discretization.
Recommendations
- A fast algorithm for Fourier continuation
- A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
- High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
- Fast algorithms for the computation of Fourier extensions of arbitrary length
- A Fourier continuation method for the solution of elliptic eigenvalue problems in general domains
Cites work
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 2042292 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem
- A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
- A domain decomposition method for pseudo-spectral electromagnetic simulations of plasmas
- A fourth-order accurate embedded boundary method for the wave equation
- A high-order embedded domain method combining a predictor-corrector-Fourier-continuation-Gram method with an integral Fourier pseudospectral collocation method for solving linear partial differential equations in complex domains
- A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
- Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
- An FC-based spectral solver for elastodynamic problems in general three-dimensional domains
- An adaptive fast multipole accelerated Poisson solver for complex geometries
- FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
- Function approximation on arbitrary domains using Fourier extension frames
- High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
- High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
- Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods
- Linear integral equations
- Numerical recipes. The art of scientific computing.
- On the Fourier Extension of Nonperiodic Functions
- On the numerical stability of Fourier extensions
- Partial differential equations. 4th ed
- Partition of unity extension of functions on complex domains
- Rapidly convergent two-dimensional quasi-periodic Green function throughout the spectrum-including wood anomalies
Cited in
(12)- Discrete periodic extension using an approximate step function
- Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension
- A fictitious domain spectral method for solving the Helmholtz equation in exterior domains
- Function approximation on arbitrary domains using Fourier extension frames
- A fast algorithm for Fourier continuation
- An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension
- Rapid Evaluation of Newtonian Potentials on Planar Domains
- High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
- A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings
- scientific article; zbMATH DE number 2024738 (Why is no real title available?)
- Numerical analytic continuation
- A double Fourier sphere method for \(d\)-dimensional manifolds
This page was built for publication: Two-dimensional Fourier continuation and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075686)
