High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations

DOI10.1016/j.jcp.2010.01.006zbMath1188.65139OpenAlexW2066313543MaRDI QIDQ964265

Mark Lyon, Oscar P. Bruno

Publication date: 15 April 2010

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

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

zbMATH Keywords

convergencewave equationnumerical examplesunconditional stabilitycomplex geometryFourier seriesGibbs phenomenonsingular valuesspectral methodFourier continuationalternating direction implicit approach

Mathematics Subject Classification ID

Wave equation (35L05) Iterative numerical methods for linear systems (65F10) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Related Items (55)

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 ⋮ Fast wave computation via Fourier integral operators ⋮ A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem ⋮ Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods ⋮ 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 ⋮ Immersed boundary smooth extension (IBSE): a high-order method for solving incompressible flows in arbitrary smooth domains ⋮ Accurate and efficient spectral methods for elliptic PDEs in complex domains ⋮ Universal AMG accelerated embedded boundary method without small cell stiffness ⋮ 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 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 ⋮ Spectral algorithms for multiple scale localized eigenfunctions in infinitely long, slightly bent quantum waveguides ⋮ Phase error analysis of implicit Runge-Kutta methods: new classes of minimal dissipation low dispersion high order schemes ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ Multi-domain Fourier-continuation/WENO hybrid solver for conservation laws ⋮ FC-based shock-dynamics solver with neural-network localized artificial-viscosity assignment ⋮ 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 ⋮ Convergence and error theorems for Hermite function pseudo-RBFs: interpolation on a finite interval by Gaussian-localized polynomials ⋮ Two algorithms for periodic extension on uniform grids ⋮ 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 ⋮ 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 ⋮ 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 ⋮ High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements ⋮ Sobolev smoothing of SVD-based Fourier continuations ⋮ A High-Order Spectral Element Fast Fourier Transform for the Poisson Equation ⋮ 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 ⋮ Lattice Boltzmann method for n-dimensional nonlinear hyperbolic conservation laws with the source term ⋮ Unconditional stability for multistep ImEx schemes: practice ⋮ Frames and Numerical Approximation ⋮ Hermite-discontinuous Galerkin overset grid methods for the scalar wave equation ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nodal discontinuous Galerkin methods on graphics processors
• Alternating direction methods for three space variables
• Stability and accuracy of time-extrapolated ADI-FDTD methods for solving wave equations
• Two-dimensional parallel solver for the solution of Navier--Stokes equations with constant and variable coefficients using ADI on cells
• 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 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
• Interpolation and approximation by polynomials
• High order marching schemes for the wave equation in complex geometry
• Stable, high-order discretization for evolution of the wave equation in \(2+1\) dimensions
• High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
• Direct solution of partial difference equations by tensor product methods
• Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
• 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
• Tensor Product Generalized ADI Methods for Separable Elliptic Problems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Numerical Solution of Partial Differential Equations
• Spectral Methods
• High-order schemes for resolving waves: Number of points per wavelength

This page was built for publication: High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations