A correction function method for Poisson problems with interface jump conditions

DOI10.1016/J.JCP.2011.06.014MaRDI QIDQ654569zbMATH OpenOpenAlexFDO

Authors Alexandre Noll Marques, Jean-Christophe Nave, Rodolfo R. Rosales

Publication date 29 December 2011

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

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

zbMATH Keywords

Poisson equationghost fluid methodhigh accuracygradient augmented level set methodHermite cubic splineinterface jump condition

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) PDEs with low regular coefficients and/or low regular data (35R05) Finite difference methods for boundary value problems involving PDEs (65N06)

Abstract: In this paper we present a method to treat interface jump conditions for constant coefficients Poisson problems that allows the use of standard "black box" solvers, without compromising accuracy. The basic idea of the new approach is similar to the Ghost Fluid Method (GFM). The GFM relies on corrections applied on nodes located across the interface for discretization stencils that straddle the interface. If the corrections are solution-independent, they can be moved to the right-hand-side (RHS) of the equations, producing a problem with the same linear system as if there were no jumps, only with a different RHS. However, achieving high accuracy is very hard (if not impossible) with the "standard" approaches used to compute the GFM correction terms. In this paper we generalize the GFM correction terms to a correction function, defined on a band around the interface. This function is then shown to be characterized as the solution to a PDE, with appropriate boundary conditions. This PDE can, in principle, be solved to any desired order of accuracy. As an example, we apply this new method to devise a 4th order accurate scheme for the constant coefficients Poisson equation with discontinuities in 2D. This scheme is based on (i) the standard 9-point stencil discretization of the Poisson equation, (ii) a representation of the correction function in terms of bicubics, and (iii) a solution of the correction function PDE by a least squares minimization. Several applications of the method are presented to illustrate its robustness dealing with a variety of interface geometries, its capability to capture sharp discontinuities, and its high convergence rate.

Recommendations

• High order solution of Poisson problems with piecewise constant coefficients and interface jumps
• Imposing jump conditions on nonconforming interfaces for the correction function method: a least squares approach
• A boundary condition capturing method for Poisson's equation on irregular domains
• Finite difference methods for discretizing singular source terms in a Poisson interface problem
• xGFM: recovering convergence of fluxes in the ghost fluid method

Cites work

• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• A boundary condition capturing method for Poisson's equation on irregular domains
• A boundary condition capturing method for incompressible flame discontinuities.
• A boundary condition capturing method for multiphase incompressible flow.
• A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
• A gradient-augmented level set method with an optimally local, coherent advection scheme
• A level set approach for computing solutions to incompressible two-phase flow
• A level set based sharp interface method for the multiphase incompressible Navier --- Stokes equations with phase change
• A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
• A second order virtual node method for elliptic problems with interfaces and irregular domains
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• A simple level set method for solving Stefan problems
• A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids
• An Immersed Interface Method for Incompressible Navier--Stokes Equations
• An efficient finite element method for embedded interface problems
• An immersed boundary method with formal second-order accuracy and reduced numerical viscosity
• Computation of solid-liquid phase fronts in the sharp interface limit on fixed grids
• Crystal growth and dendritic solidification
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
• Immersed-Interface Finite-Element Methods for Elliptic Interface Problems with Nonhomogeneous Jump Conditions
• Numerical analysis of blood flow in the heart
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• The embedded finite difference method for the Poisson equation in a domain with an irregular boundary and Dirichlet boundary conditions
• The ghost fluid method for deflagration and detonation discontinuities
• The immersed interface method for the Navier-Stokes equations with singular forces

Cited in

(43)

• Meshless analysis of elliptic interface boundary value problems
• A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions
• High order immersed hybridized difference methods for elliptic interface problems
• High order solution of Poisson problems with piecewise constant coefficients and interface jumps
• Higher-order finite element methods for elliptic problems with interfaces
• High-order FDTD schemes for Maxwell's interface problems with discontinuous coefficients and complex interfaces based on the correction function method
• A high-order immersed interface method free of derivative jump conditions for Poisson equations on irregular domains
• A reconstruction-based Chebyshev-collocation method for the Poisson equation: an accurate treatment of the Gibbs-Wilbraham phenomenon on irregular interfaces
• Simple second-order finite differences for elliptic PDEs with discontinuous coefficients and interfaces
• An arbitrarily high-order three-dimensional Cartesian-grid method for reconstructing interfaces from volume fraction fields
• The smooth forcing extension method: a high-order technique for solving elliptic equations on complex domains
• An efficient meshfree point collocation moving least squares method to solve the interface problems with nonhomogeneous jump conditions
• A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms
• The immersed interface hybridized difference method for parabolic interface problems
• The Hermite-Taylor correction function method for Maxwell's equations
• Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method
• An efficient second-order accurate cut-cell method for solving the variable coefficient Poisson equation with jump conditions on irregular domains
• An immersed hybrid difference method for the elliptic interface equation
• A source term method for Poisson problems on irregular domains
• FDTD schemes for Maxwell's equations with embedded perfect electric conductors based on the correction function method
• Direct meshless local Petrov-Galerkin method for elliptic interface problems with applications in electrostatic and elastostatic
• A source term method for Poisson problems with a discontinuous diffusion coefficient
• A boundary condition capturing method for Poisson's equation on irregular domains
• High resolution sharp computational methods for elliptic and parabolic problems in complex geometries
• A Neumann-Neumann preconditioned iterative substructuring approach for computing solutions to Poisson's equation with prescribed jumps on an embedded boundary
• An investigation of discontinuities in time-dependent 2D and 3D parabolic partial differential equations utilizing collocation methods: a comparative analysis of complex interface problems
• A correction function-based kernel-free boundary integral method for elliptic PDEs with implicitly defined interfaces
• A second-order boundary condition capturing method for solving the elliptic interface problems on irregular domains
• Imposing jump conditions on nonconforming interfaces for the correction function method: a least squares approach
• xGFM: recovering convergence of fluxes in the ghost fluid method
• A subspace projection method for the implementation of interface conditions in a single-drop flow problem
• Treatment of complex interfaces for Maxwell's equations with continuous coefficients using the correction function method
• A fast sine transform accelerated high-order finite difference method for parabolic problems over irregular domains
• Corrected finite element methods on unfitted meshes for Stokes moving interface problem
• A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems
• A hybrid method for solving inhomogeneous elliptic PDEs based on Fokas method
• A correction function method for the wave equation with interface jump conditions
• BI-GreenNet: learning Green's functions by boundary integral network
• A Cartesian Grid Method for Advection-Diffusion Equations with Robin Boundary Conditions on Moving Domains
• A high-order embedded-boundary method based on smooth extension and RBFs for solving elliptic equations in multiply connected domains
• Meshless analysis of parabolic interface problems
• A fourth-order kernel-free boundary integral method for the modified Helmholtz equation
• The Hermite-Taylor correction function method for embedded boundary and Maxwell's interface problems

This page was built for publication: A correction function method for Poisson problems with interface jump conditions

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