Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface

DOI10.1016/J.JCP.2018.01.016zbMath1422.65306OpenAlexW2783140440MaRDI QIDQ1637565

Armando Coco

Publication date: 8 June 2018

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

Full work available at URL: https://radar.brookes.ac.uk/radar/items/b56fee29-4aed-43e0-a773-a072d03d652d/1

zbMATH Keywords

finite difference methoddiscontinuous coefficientsmultigridcomplex geometryelliptic equationghost point method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) PDEs with low regular coefficients and/or low regular data (35R05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (27)

Direct forcing immersed boundary methods: improvements to the ghost-cell method ⋮ A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries ⋮ A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration ⋮ A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients ⋮ An efficient multigrid method for semilinear interface problems ⋮ Very high-order accurate finite volume scheme for the steady-state incompressible Navier-Stokes equations with polygonal meshes on arbitrary curved boundaries ⋮ Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients ⋮ A level-set multigrid technique for nonlinear diffusion in the numerical simulation of marble degradation under chemical pollutants ⋮ Very high-order method on immersed curved domains for finite difference schemes with regular Cartesian grids ⋮ Pseudo-transient ghost fluid methods for the Poisson-Boltzmann equation with a two-component regularization ⋮ Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach ⋮ Stability analysis of coupled advection-diffusion models with bulk interface condition ⋮ Crank–Nicolson finite difference schemes for parabolic optimal Dirichlet boundary control problems ⋮ High‐order accurate conjugate heat transfer solutions with a finite volume method in anisotropic meshes with application in polymer processing ⋮ A high order Cartesian grid, finite volume method for elliptic interface problems ⋮ A finite-difference ghost-point multigrid method for multi-scale modelling of sorption kinetics of a surfactant past an oscillating bubble ⋮ 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 ⋮ Multiscale Modeling of Sorption Kinetics ⋮ A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems ⋮ 11-th order of accuracy for numerical solution of 3-D Poisson equation with irregular interfaces on unfitted Cartesian meshes ⋮ A ghost-point smoothing strategy for geometric multigrid on curved boundaries ⋮ A source term method for Poisson problems with a discontinuous diffusion coefficient ⋮ Two fast finite difference schemes for elliptic Dirichlet boundary control problems ⋮ A multigrid based finite difference method for solving parabolic interface problem ⋮ An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods ⋮ A second-order boundary condition capturing method for solving the elliptic interface problems on irregular domains

Uses Software

• IIMPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive mesh refinement for hyperbolic systems based on third-order compact WENO reconstruction
• Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains
• Second-order accurate computation of curvatures in a level set framework using novel high-order reinitialization schemes
• Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method
• A finite element method for interface problems in domains with smooth boundaries and interfaces
• A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
• A sharp interface finite volume method for elliptic equations on Cartesian grids
• Level-set, penalization and Cartesian meshes: A paradigm for inverse problems and optimal design
• A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces
• A second order accurate projection method for the incompressible Navier-Stokes equations on non-graded adaptive grids
• A sharp interface method for incompressible two-phase flows
• An extended pressure finite element space for two-phase incompressible flows with surface tension
• Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
• An efficient fluid-solid coupling algorithm for single-phase flows
• Black box multigrid
• Numerical analysis of blood flow in the heart
• A penalization method to take into account obstacles in incompressible viscous flows
• 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 level set approach for computing solutions to incompressible two-phase flow
• A numerical method for solving incompressible viscous flow problems. Reprint
• A remark on computing distance functions
• Robust multigrid methods for nonsmooth coefficient elliptic linear systems
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes
• A Neumann-Neumann algorithm for a mortar discretization of elliptic problems with discontinuous coefficients
• An arbitrary Lagrangian-Eulerian finite element method for transient dynamic fluid-structure interactions
• A boundary condition capturing method for Poisson's equation on irregular domains
• Solving elliptic problems with discontinuities on irregular domains -- the Voronoi interface method
• A multigrid method on non-graded adaptive octree and quadtree Cartesian grids
• Stability analysis of second-order time accurate schemes for ALE-FEM
• A finite element method for the simulation of strong and weak discontinuities in solid mechanics
• The finite element method for elliptic equations with discontinuous coefficients
• Sharp interface Cartesian grid method. III: Solidification of pure materials and binary solutions
• Numerical method for solving matrix coefficient elliptic equation with sharp-edged interfaces
• Efficient symmetric discretization for the Poisson, heat and Stefan-type problems with Robin boundary conditions
• Maximum Principle Preserving Schemes for Interface Problems with Discontinuous Coefficients
• A discontinuous Galerkin method for elliptic interface problems with application to electroporation
• An efficient finite element method for embedded interface problems
• A discontinuous-Galerkin-based immersed boundary method
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• A Fast Iterative Algorithm for Elliptic Interface Problems
• A Multigrid Tutorial, Second Edition
• A Parallel Second Order Cartesian Method for Elliptic Interface Problems
• New Geometric Immersed Interface Multigrid Solvers
• A Boundary Condition--Capturing Multigrid Approach to Irregular Boundary Problems
• A Comparison of Algebraic Multigrid and Geometric Immersed Interface Multigrid Methods for Interface Problems
• The Immersed Interface/Multigrid Methods for Interface Problems
• A mortar element method for elliptic problems with discontinuous coefficients
• Second Order Multigrid Methods for Elliptic Problems with Discontinuous Coefficients on an Arbitrary Interface, I: One Dimensional Problems
• A finite element method for crack growth without remeshing
• A Second Order Finite-Difference Ghost-Point Method for Elasticity Problems on Unbounded Domains with Applications to Volcanology
• The intrinsic XFEM: a method for arbitrary discontinuities without additional unknowns
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• 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: Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface