A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration

DOI10.1016/j.jcp.2020.109677OpenAlexW3036554015MaRDI QIDQ2125442

Hongsong Feng, Shan Zhao

Publication date: 14 April 2022

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

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

zbMATH Keywords

mixed boundary conditionsgradient recoveryelliptic interface problemfast Fourier transform (FFT)high order central difference schemesmatched interface and boundary method (MIB)

Mathematics Subject Classification ID

Mechanics of deformable solids (74-XX) Numerical analysis (65-XX)

Related Items (13)

A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ A high order compact finite difference scheme for elliptic interface problems with discontinuous and high-contrast coefficients ⋮ Optimal a priori error estimates for elliptic interface problems: weak Galerkin mixed finite element approximations ⋮ Fourier transform approach to numerical homogenization of periodic media containing sharp insulating and superconductive cracks ⋮ 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 ⋮ Sixth-order hybrid finite difference methods for elliptic interface problems with mixed boundary conditions ⋮ Compact 9-point finite difference methods with high accuracy order and/or M-matrix property for elliptic cross-interface problems ⋮ FFT-based high order central difference schemes for Poisson's equation with staggered boundaries ⋮ Sixth order compact finite difference schemes for Poisson interface problems with singular sources ⋮ A multigrid based finite difference method for solving parabolic interface problem ⋮ High-order ADI-FDTD schemes for Maxwell's equations with material interfaces in two dimensions

Uses Software

• IIMPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Weak Galerkin methods for second order elliptic interface problems
• A kernel-free boundary integral method for implicitly defined surfaces
• A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions
• A weak formulation for solving elliptic interface problems without body fitted grid
• A finite element method for interface problems in domains with smooth boundaries and interfaces
• A numerical method for solving variable coefficient elliptic equation with interfaces
• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
• xGFM: recovering convergence of fluxes in the ghost fluid method
• Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
• Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems
• High order matched interface and boundary methods for the Helmholtz equation in media with arbitrarily curved interfaces
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• Optimal a priori estimates for higher order finite elements for elliptic interface problems
• A second order virtual node method for elliptic problems with interfaces and irregular domains
• Numerical analysis of blood flow in the heart
• A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
• The immersed finite volume element methods for the elliptic interface problems
• A hybrid method for moving interface problems with application to the Hele-Shaw flow
• Finite element methods and their convergence for elliptic and parabolic interface problems
• Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface
• A two-component matched interface and boundary (MIB) regularization for charge singularity in implicit solvation
• A new weak Galerkin finite element method for elliptic interface problems
• An interface-fitted mesh generator and virtual element methods for elliptic interface problems
• An unfitted finite element method, based on Nitsche's method, for elliptic interface problems.
• A boundary condition capturing method for Poisson's equation on irregular domains
• A fourth-order kernel-free boundary integral method for the modified Helmholtz equation
• Solving elliptic interface problems with jump conditions on Cartesian grids
• Alternating direction ghost-fluid methods for solving the heat equation with interfaces
• How to obtain an accurate gradient for interface problems?
• MIB Galerkin method for elliptic interface problems
• 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
• Solving elliptic problems with discontinuities on irregular domains -- the Voronoi interface method
• Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods
• A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity
• A coupling interface method for elliptic interface problems
• Gradient recovery for elliptic interface problem. II: Immersed finite element methods
• BDDC methods for discontinuous Galerkin discretization of elliptic problems
• A finite element method for the simulation of strong and weak discontinuities in solid mechanics
• High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
• The finite element method for elliptic equations with discontinuous coefficients
• Maximum Principle Preserving Schemes for Interface Problems with Discontinuous Coefficients
• A high-order hybridizable discontinuous Galerkin method for elliptic interface problems
• An efficient finite element method for embedded interface problems
• Interior-penalty-stabilized Lagrange multiplier methods for the finite-element solution of elliptic interface problems
• Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• A Fast Iterative Algorithm for Elliptic Interface Problems
• The Immersed Interface/Multigrid Methods for Interface Problems
• The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
• A Second Order Ghost Fluid Method for an Interface Problem of the Poisson Equation
• The intrinsic XFEM: a method for arbitrary discontinuities without additional unknowns
• The Immersed Interface Method
• On strategies for enforcing interfacial constraints and evaluating jump conditions with the extended finite element method

This page was built for publication: A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration