A kernel-free boundary integral method for elliptic boundary value problems

DOI10.1016/j.jcp.2007.08.021zbMath1128.65102OpenAlexW2022563220WikidataQ43225269 ScholiaQ43225269MaRDI QIDQ2464974

Wenjun Ying, Craig S. Henriquez

Publication date: 18 December 2007

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

Full work available at URL: http://europepmc.org/articles/pmc3601763

zbMATH Keywords

convergencenumerical resultsfinite element methodfinite difference methodanisotropyimmersed interface methodelliptic equationfast Poisson solverstructured grid methodCartesian grid methodfast Fourier transform (FFT)kernel-free boundary integral methodGMRES iterationgeometric multigrid solver

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite difference methods for boundary value problems involving PDEs (65N06) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

New immersed finite volume element method for elliptic interface problems with non-homogeneous jump conditions ⋮ A semi-discrete tailored finite point method for a class of anisotropic diffusion problems ⋮ Effective matrix-free preconditioning for the augmented immersed interface method ⋮ Numerical method for solving matrix coefficient elliptic equation with sharp-edged interfaces ⋮ A kernel-free boundary integral method for implicitly defined surfaces ⋮ Unfitted finite element for optimal control problem of the temperature in composite media with contact resistance ⋮ An exact-interface-fitted mesh generator and linearity-preserving finite volume scheme for anisotropic elliptic interface problems ⋮ Accurate Solution and Gradient Computation for Elliptic Interface Problems with Variable Coefficients ⋮ A kernel-free boundary integral method for elliptic PDEs on a doubly connected domain ⋮ A kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation ⋮ A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms ⋮ Kernel-free boundary integral method for two-phase Stokes equations with discontinuous viscosity on staggered grids ⋮ Sharp error estimates of a fourth‐order compact scheme for a Poisson interface problem ⋮ A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems ⋮ Unfitted finite element methods for the heat conduction in composite media with contact resistance ⋮ Kernel free boundary integral method for 3D incompressible flow and linear elasticity equations on irregular domains ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ Local-basis difference potentials method for elliptic PDEs in complex geometry ⋮ Numerical Solutions of the Electromagnetic Scattering by Overfilled Cavities with Inhomogeneous Anisotropic Media ⋮ An Efficient Cartesian Grid-Based Method for Scattering Problems with Inhomogeneous Media ⋮ A correction function-based kernel-free boundary integral method for elliptic PDEs with implicitly defined interfaces ⋮ Learning domain-independent Green's function for elliptic partial differential equations ⋮ An FE-FD Method for Anisotropic Elliptic Interface Problems ⋮ A weak formulation for solving elliptic interface problems without body fitted grid ⋮ Solution of the Dirichlet problem by a finite difference analog of the boundary integral equation ⋮ An Immersed Finite Element Method for Elliptic Interface Problems with Multi-Domain and Triple Junction Points ⋮ A high-order source removal finite element method for a class of elliptic interface problems ⋮ A Cartesian Grid-Based Boundary Integral Method for an Elliptic Interface Problem on Closely Packed Cells ⋮ Numerical method for solving matrix coefficient elliptic equation on irregular domains with sharp-edged boundaries ⋮ A High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm ⋮ Bilinear immersed finite volume element method for solving matrix coefficient elliptic interface problems with non-homogeneous jump conditions ⋮ A fourth-order kernel-free boundary integral method for the modified Helmholtz equation ⋮ A hybridizable discontinuous Galerkin method for elliptic interface problems in the formulation of boundary integral equations ⋮ A new augmented immersed finite element method without using SVD interpolations ⋮ A Cartesian grid based tailored finite point method for reaction-diffusion equation on complex domains ⋮ A high order compact FD framework for elliptic BVPs involving singular sources, interfaces, and irregular domains ⋮ Immersed hybrid difference methods for elliptic boundary value problems by artificial interface conditions ⋮ A fourth-order Cartesian grid method for multiple acoustic scattering on closely packed obstacles ⋮ A high-order kernel-free boundary integral method for the biharmonic equation on irregular domains ⋮ The Immersed Interface Hybridized Difference Method for Parabolic Interface Problems ⋮ A dimension splitting method for time dependent PDEs on irregular domains

Uses Software

• IIMPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discretization of Dirac delta functions in level set methods
• A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions
• On the numerical solution of the biharmonic equation in the plane
• A Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions
• A numerical method for solving variable coefficient elliptic equation with interfaces
• A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
• On the accuracy of finite difference methods for elliptic problems with interfaces.
• A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• The rapid evaluation of volume integrals of potential theory on general regions
• Multivariate Birkhoff interpolation
• Numerical analysis of blood flow in the heart
• The immersed interface method for acoustic wave equations with discontinuous coefficients
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
• A note on immersed interface method for three-dimensional elliptic equations
• Immersed interface methods for moving interface problems
• A ghost-cell immersed boundary method for flow in complex geometry.
• Regularization techniques for numerical approximation of PDEs with singularities
• An immersed boundary method with formal second-order accuracy and reduced numerical viscosity
• The blob projection method for immersed boundary problems
• A high-order immersed interface method for simulating unsteady incompressible flows on irregular domains
• Laplace's equation and the Dirichlet-Neumann map in multiply connected domains
• Numerical approximations of singular source terms in differential equations
• A fast Poisson solver for complex geometries
• A boundary condition capturing method for Poisson's equation on irregular domains
• High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
• A Method for Computing Nearly Singular Integrals
• Immersed Interface Methods for Neumann and Related Problems in Two and Three Dimensions
• Maximum Principle Preserving Schemes for Interface Problems with Discontinuous Coefficients
• Meshfree Particle Methods
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Superconvergence of the Gradient in Piecewise Linear Finite-Element Approximation to a Parabolic Problem
• Some Optimal Error Estimates for Piecewise Linear Finite Element Approximations
• Fast Parallel Iterative Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• Convergence Rates for Approximate Eigenvalues of Compact Integral Operators
• Rate of Convergence Estimates for Nonselfadjoint Eigenvalue Approximations
• Spectral Approximation for Compact Operators
• On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
• A Fast Iterative Algorithm for Elliptic Interface Problems
• Convergence of the ghost fluid method for elliptic equations with interfaces
• New Formulations for Interface Problems in Polar Coordinates
• An Immersed Interface Method for Solving Anisotropic Elliptic Boundary Value Problems in Three Dimensions
• New Geometric Immersed Interface Multigrid Solvers
• A Grid-Based Boundary Integral Method for Elliptic Problems in Three Dimensions
• An immersed interface method for anisotropic elliptic problems on irregular domains in 2D
• The Immersed Interface/Multigrid Methods for Interface Problems
• The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
• Fast High Order Accurate Solution of Laplace’s Equation on Irregular Regions
• Free Energy of a Nonuniform System. I. Interfacial Free Energy
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• The Immersed Interface Method
• The Numerical Solution of Fredholm integral Equations of the Second Kind
• Pointwise Bounds for Discrete Green’s Functions
• Linear integral equations
• From finite differences to finite elements. A short history of numerical analysis of partial differential equations
• The immersed interface method for the Navier-Stokes equations with singular forces
• A Cartesian grid embedded boundary method for the heat equation on irregular domains