Local-basis difference potentials method for elliptic PDEs in complex geometry

DOI10.1016/J.JCP.2023.112246MaRDI QIDQ6162918zbMATH OpenFDO

Authors Qing Xia

Publication date 16 June 2023

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2211.06133

zbMATH Keywords

difference potentialsfast Poisson solvergeometric flexibilityhigh-order finite differencelocal basis functions

Mathematics Subject Classification ID

Elliptic equations and elliptic systems (35Jxx) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65Mxx) Numerical methods for partial differential equations, boundary value problems (65Nxx)

Abstract: We develop efficient and high-order accurate finite difference methods for elliptic partial differential equations in complex geometry in the Difference Potentials framework. The main novelty of the developed schemes is the use of local basis functions defined at near-boundary grid points. The use of local basis functions allow unified numerical treatment of (i) explicitly and implicitly defined geometry; (ii) geometry of more complicated shapes, such as those with corners, multi-connected domain, etc; and (iii) different types of boundary conditions. This geometrically flexible approach is complementary to the classical difference potentials method using global basis functions, especially in the case where a large number of global basis functions are needed to resolve the boundary, or where the optimal global basis functions are difficult to obtain. Fast Poisson solvers based on FFT are employed for standard centered finite difference stencils regardless of the designed order of accuracy. Proofs of convergence of difference potentials in maximum norm are outlined both theoretically and numerically.

Recommendations

• Computational and Information Science
• A robust solver for elliptic PDEs in 3D complex geometries
• Accurate and efficient spectral methods for elliptic PDEs in complex domains
• Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains
• Higher-Order, Cartesian Grid Based Finite Difference Schemes for Elliptic Equations on Irregular Domains

Cites work

• 3D time-dependent scattering about complex shapes using high order difference potentials
• A posteriori error estimates with boundary correction for a cut finite element method
• A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions
• A kernel-free boundary integral method for elliptic boundary value problems
• A kernel-free boundary integral method for elliptic PDEs on a doubly connected domain
• A kernel-free boundary integral method for implicitly defined surfaces
• A method of boundary equations for unsteady hyperbolic problems in 3D
• An accurate integral equation method for Stokes flow with piecewise smooth boundaries
• An immersed finite element method for elliptic interface problems in three dimensions
• An implicit boundary integral method for computing electric potential of macromolecules in solvent
• An implicit interface boundary integral method for Poisson's equation on arbitrary domains
• An unfitted finite element method, based on Nitsche's method, for elliptic interface problems.
• Analysis of trace finite element methods for surface partial differential equations
• Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number
• Computation of singular solutions to the Helmholtz equation with high order accuracy
• Cut finite element methods for elliptic problems on multipatch parametric surfaces
• Derivative error bounds for Lagrange interpolation: An extension of Cauchy's bound for the error of Lagrange interpolation
• Difference potentials method for models with dynamic boundary conditions and bulk-surface problems
• Direct implementation of high order BGT artificial boundary conditions
• Discontinuous Galerkin Galerkin differences for the wave equation in second-order form
• Efficient numerical algorithms based on difference potentials for chemotaxis systems in 3D
• Elliptic difference equations and interior regularity
• Elliptic Differential Equations
• Energy-based discontinuous Galerkin difference methods for second-order wave equations
• Enhancing accuracy with a convolution filter: what works and why!
• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
• Galerkin differences for acoustic and elastic wave equations in two space dimensions
• Galerkin differences for high-order partial differential equations
• High order numerical simulation of the transmission and scattering of waves using the method of difference potentials
• High-order accurate methods based on difference potentials for 2D parabolic interface models
• High-order difference potentials methods for 1D elliptic type models
• High-order numerical methods for 2D parabolic problems in single and composite domains
• High-order numerical schemes based on difference potentials for 2D elliptic problems with material interfaces
• High-order numerical solution of the Helmholtz equation for domains with reentrant corners
• Immersed finite element method
• Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
• Integral equation methods for elliptic problems with boundary conditions of mixed type
• Non-iterative domain decomposition for the Helmholtz equation with strong material discontinuities
• Numerical solution of 3D exterior unsteady wave propagation problems using boundary operators
• Numerical solution of the wave equation with variable wave speed on nonconforming domains by high-order difference potentials
• On Galerkin difference methods
• On the regularity of difference schemes
• Solution of three-dimensional multiple scattering problems by the method of difference potentials
• Solving the Helmholtz equation for general smooth geometry using simple grids
• Stabilization of high order cut finite element methods on surfaces
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• The immersed boundary method
• Upwind-difference potentials method for Patlak-Keller-Segel chemotaxis model

Cited in

(5)

• Multidomain local Fourier method for PDEs in complex geometries
• A robust solver for elliptic PDEs in 3D complex geometries
• An unfitted boundary algebraic equation method with Calderón preconditioning for 2D Stokes flow in irregular geometry
• A geometrically robust unfitted boundary algebraic equation method based on discrete potentials and local basis functions
• An unfitted boundary algebraic equation method based on difference potentials and lattice Green's function in 3D

This page was built for publication: Local-basis difference potentials method for elliptic PDEs in complex geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6162918)