FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
From MaRDI portal
Publication:777562
DOI10.1016/j.jcp.2020.109391zbMath1436.65159OpenAlexW3010119802MaRDI QIDQ777562
Publication date: 7 July 2020
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2020.109391
fast Poisson solvermatched interface and boundary methodcomplex boundary conditionshigh-order central difference schemesfast Fourier transform (FFT)
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items (15)
A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration ⋮ A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ Two-Dimensional Fourier Continuation and Applications ⋮ A compact ADI finite difference method for 2D reaction-diffusion equations with variable diffusion coefficients ⋮ A FFT accelerated fourth order finite difference method for solving three-dimensional elliptic interface problems ⋮ A fast sine transform accelerated high-order finite difference method for parabolic problems over irregular domains ⋮ A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems ⋮ Calculation of electrostatic free energy for the nonlinear Poisson-Boltzmann model based on the dimensionless potential ⋮ Sixth-order hybrid finite difference methods for elliptic interface problems with mixed boundary conditions ⋮ Local-basis difference potentials method for elliptic PDEs in complex geometry ⋮ A fast dynamic smooth adaptive meshing scheme with applications to compressible flow ⋮ FFT-based high order central difference schemes for Poisson's equation with staggered boundaries ⋮ Fast high-order difference scheme for the modified anomalous subdiffusion equation based on fast discrete sine transform ⋮ A multigrid based finite difference method for solving parabolic interface problem ⋮ A sixth-order quasi-compact difference scheme for multidimensional Poisson equations without derivatives of source term
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stability analysis of the inverse Lax-Wendroff boundary treatment for high order central difference schemes for diffusion equations
- A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions
- Matrix decomposition algorithms for elliptic boundary value problems: A survey
- A fourth order finite difference method for waveguides with curved perfectly conducting boundaries
- A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
- High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
- Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation
- Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation
- On the spurious solutions in the high-order finite difference methods for eigenvalue problems
- Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions
- The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
- Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
- A fast 3D Poisson solver of arbitrary order accuracy
- A Fourier continuation method for the solution of elliptic eigenvalue problems in general domains
- High order solution of Poisson problems with piecewise constant coefficients and interface jumps
- A simple compact fourth-order Poisson solver on polar geometry
- High order ADI method for solving unsteady convection-diffusion problems
- High-order FDTD methods via derivative matching for Maxwell's equations with material interfaces
- On Robbins boundary conditions, elliptic equations, and FFT methods
- Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws
- A fourth-order kernel-free boundary integral method for the modified Helmholtz equation
- An efficient implementation of fourth-order compact finite difference scheme for Poisson equation with Dirichlet boundary conditions
- High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
- An augmented matched interface and boundary (MIB) method for solving elliptic interface problem
- Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods
- Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
- High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
- On improving an approximate solution of a functional equation by deferred corrections
- DSC analysis of free-edged beams by an iteratively matched boundary method
- Spectral Methods
- A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions
- On the Numerical Integration of $\frac{\partial ^2 u}{\partial x^2 } + \frac{\partial ^2 u}{\partial y^2 } = \frac{\partial u}{\partial t}$ by Implicit Methods
- Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences
- Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
- High-Order Fast Elliptic Equation Solvers
- Algorithm 593: A Package for the Helmholtz Equation in Nonrectangular Planar Regions
- High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
- A Fast Iterative Algorithm for Elliptic Interface Problems
- A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions
- A Fast Spectral Solver for a 3D Helmholtz Equation
- Symmetric FFTs
- The Immersed Interface/Multigrid Methods for Interface Problems
- The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
This page was built for publication: FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
