High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements

DOI10.1016/j.jcp.2009.11.020zbMath1185.65184OpenAlexW2080219236MaRDI QIDQ2270050

Oscar P. Bruno, Mark Lyon

Publication date: 12 March 2010

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2009.11.020

zbMATH Keywords

algorithmsconvergenceheat equationnumerical examplesunconditional stabilityLaplace equationcomplex geometryFourier seriesGibbs phenomenonPoisson equationspectral methodFourier continuationalternating direction implicit (ADI) approach

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Related Items

A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration ⋮ The smooth forcing extension method: a high-order technique for solving elliptic equations on complex domains ⋮ A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ An immersed hybrid difference method for the elliptic interface equation ⋮ A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem ⋮ The impact and treatment of the Gibbs phenomenon in immersed boundary method simulations of momentum and scalar transport ⋮ Hermite Methods for the Scalar Wave Equation ⋮ Multi-dimensional hybrid Fourier continuation-WENO solvers for conservation laws ⋮ Two-Dimensional Fourier Continuation and Applications ⋮ Function Approximation on Arbitrary Domains Using Fourier Extension Frames ⋮ A Fourier continuation method for the solution of elliptic eigenvalue problems in general domains ⋮ A particle-in-cell method for the simulation of plasmas based on an unconditionally stable field solver ⋮ Hybrid Fourier-continuation method and weighted essentially non-oscillatory finite difference scheme for hyperbolic conservation laws in a single-domain framework ⋮ Accurate and efficient spectral methods for elliptic PDEs in complex domains ⋮ Fourier continuation method for incompressible fluids with boundaries ⋮ Universal AMG accelerated embedded boundary method without small cell stiffness ⋮ An implicit FFT-based method for wave propagation in elastic heterogeneous media ⋮ On the numerical stability of Fourier extensions ⋮ Fourier continuation discontinuous Galerkin methods for linear hyperbolic problems ⋮ A Fourier-based methodology without numerical diffusion for conducting dye simulations and particle residence time calculations ⋮ A fictitious domain spectral method for solving the Helmholtz equation in exterior domains ⋮ A fast sine transform accelerated high-order finite difference method for parabolic problems over irregular domains ⋮ A kernel-based explicit unconditionally stable scheme for Hamilton-Jacobi equations on nonuniform meshes ⋮ Multiple-scattering frequency-time hybrid solver for the wave equation in interior domains ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering ⋮ Multi-domain Fourier-continuation/WENO hybrid solver for conservation laws ⋮ FC-based shock-dynamics solver with neural-network localized artificial-viscosity assignment ⋮ An integral equation-based numerical method for the forced heat equation on complex domains ⋮ Vector potential-based MHD solver for non-periodic flows using Fourier continuation expansions ⋮ Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs ⋮ An ADI extrapolated Crank-Nicolson orthogonal spline collocation method for nonlinear reaction-diffusion systems ⋮ Two algorithms for periodic extension on uniform grids ⋮ Parallel algorithms for successive convolution ⋮ Higher-order implicit-explicit multi-domain compressible Navier-Stokes solvers ⋮ A stable high-order FC-based methodology for hemodynamic wave propagation ⋮ The Fourier approximation of smooth but non-periodic functions from unevenly spaced data ⋮ Spectral methods in non-tensor geometry. II: Chebyshev versus Zernike polynomials, gridding strategies and spectral extension on squircle-bounded and perturbed-quadrifolium domains ⋮ A domain decomposition Fourier continuation method for enhanced \(L_1\) regularization using sparsity of edges in reconstructing Fourier data ⋮ Unnamed Item ⋮ Method of lines transpose: an efficient unconditionally stable solver for wave propagation ⋮ A study of the numerical stability of an ImEx scheme with application to the Poisson-Nernst-Planck equations ⋮ Partition of unity extension of functions on complex domains ⋮ High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations ⋮ Approximation error in regularized SVD-based Fourier continuations ⋮ A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping ⋮ Sobolev smoothing of SVD-based Fourier continuations ⋮ A Fourier Extension Based Numerical Integration Scheme for Fast and High-Order Approximation of Convolutions with Weakly Singular Kernels ⋮ Computing a numerical solution of two dimensional non-linear Schrödinger equation on complexly shaped domains by RBF based differential quadrature method ⋮ Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length ⋮ A Fourier penalty method for solving the time-dependent Maxwell's equations in domains with curved boundaries ⋮ An FC-based spectral solver for elastodynamic problems in general three-dimensional domains ⋮ Higher-order in time ``quasi-unconditionally stable ADI solvers for the compressible Navier-Stokes equations in 2D and 3D curvilinear domains ⋮ On the resolution power of Fourier extensions for oscillatory functions ⋮ Method of Lines Transpose: High Order L-Stable ${\mathcal O}(N)$ Schemes for Parabolic Equations Using Successive Convolution ⋮ Unconditional stability for multistep ImEx schemes: practice ⋮ Frames and Numerical Approximation ⋮ 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 ⋮ Hermite-discontinuous Galerkin overset grid methods for the scalar wave equation ⋮ An Adaptive Partition of Unity Method for Multivariate Chebyshev Polynomial Approximations ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions ⋮ Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension ⋮ An Efficient Spectral Method for Elliptic PDEs in Complex Domains with Circular Embedding

Uses Software

• FFTW
• Differentiation Matrix Suite

Cites Work

• Alternating direction methods for three space variables
• Robust reprojection methods for the resolution of the Gibbs phenomenon
• Stability and accuracy of time-extrapolated ADI-FDTD methods for solving wave equations
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• Fourier spectral embedded boundary solution of the Poisson's and Laplace equations with Dirichlet boundary conditions
• Gram polynomials and the Kummer function
• Two-dimensional parallel solver for the solution of Navier--Stokes equations with constant and variable coefficients using ADI on cells
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• The stability of numerical boundary treatments for compact high-order finite-difference schemes
• Asymptotically stable fourth-order accurate schemes for the diffusion equation on complex shapes
• On a high order numerical method for solving partial differential equations in complex geometries
• An immersed boundary method with formal second-order accuracy and reduced numerical viscosity
• An integral evolution formula for the wave equation
• A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
• A modified Fourier-Galerkin method for the Poisson and Helmholtz equations
• Preconditioning techniques for large linear systems: A survey
• High order ADI method for solving unsteady convection-diffusion problems
• High order marching schemes for the wave equation in complex geometry
• A spectral embedding method applied to the advection-diffusion equation
• Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs. I
• Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs. II
• Direct solution of partial difference equations by tensor product methods
• On the two-stage iterative method of Douglas for mildly non-linear elliptic difference equations
• A fourth-order compact ADI method for solving two-dimensional unsteady convection--diffusion problems
• Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
• On the order of accuracy of the immersed boundary method: higher order convergence rates for sufficiently smooth problems
• A high-order Padé ADI method for unsteady convection-diffusion equations
• Bounded error schemes for the wave equation on complex domains
• A general formulation of alternating direction methods. I: Parabolic and hyperbolic problems
• On convergence of alternating direction procedures in the presence of singular operators
• Improved forms of the alternating direction methods of Douglas, Peaceman, and Rachford for solving parabolic and elliptic equations
• An unconditionally stable alternating direction implicit scheme for the two space dimensional linear hyperbolic equation
• Tensor Product Generalized ADI Methods for Separable Elliptic Problems
• Stability and Convergence of the Peaceman-Rachford ADI Method for Initial-Boundary Value Problems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• A uniformly convergent alternating direction HODIE finite difference scheme for 2D time-dependent convection-diffusion problems
• The immersed boundary method
• An Alternating-Direction Implicit Orthogonal Spline Collocation Scheme for Nonlinear Parabolic Problems on Rectangular Polygons
• Alternating Direction Methods for Hyperbolic Differential Equations
• Alternating Direction Collocation for Separable Elliptic Partial Differential Equations
• Implicit time-stepping methods for the Navier-Stokes equations
• On the Gibbs Phenomenon and Its Resolution
• Numerical Solution of Partial Differential Equations
• Alternating direction collocation for irregular regions
• Spectral Methods
• Spectral Methods
• A Second Order Accurate Embedded Boundary Method for the Wave Equation with Dirichlet Data
• On the Rate of Convergence of an Alternating Direction Implicit Method in a Noncommutative Case
• A High Accuracy Alternating Direction Method for the Wave Equation
• On the Effects of Scaling of the Peaceman-Rachford Method
• Convergent Cartesian grid methods for Maxwell's equations in complex geometries.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item