Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains

DOI10.1016/j.jcp.2012.11.047zbMath1349.65555OpenAlexW2093271036MaRDI QIDQ346387

Giovanni Russo, Armando Coco

Publication date: 5 December 2016

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

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

zbMATH Keywords

mixed boundary conditionsmultigrid methodselliptic equationCartesian gridlevel-set methodsarbitrary domainghost points

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite difference methods for boundary value problems involving PDEs (65N06) Elliptic equations and elliptic systems (35Jxx)

Related Items (33)

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 FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ Solving elliptic problems with discontinuities on irregular domains -- the Voronoi interface method ⋮ Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface ⋮ On the analysis and numerics of united and segregated boundary-domain integral equation systems in 2D ⋮ Imposing mixed Dirichlet-Neumann-Robin boundary conditions in a level-set framework ⋮ Very high-order accurate finite volume scheme for the steady-state incompressible Navier-Stokes equations with polygonal meshes on arbitrary curved boundaries ⋮ Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: the ghost node shifting method ⋮ A second-order Cartesian method for the simulation of electropermeabilization cell models ⋮ A level-set multigrid technique for nonlinear diffusion in the numerical simulation of marble degradation under chemical pollutants ⋮ Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach ⋮ Level set splitting in DEM for modeling breakage mechanics ⋮ The numerical solution of semidiscrete linear evolution problems on the finite interval using the Unified Transform Method ⋮ Universal AMG accelerated embedded boundary method without small cell stiffness ⋮ Crank–Nicolson finite difference schemes for parabolic optimal Dirichlet boundary control problems ⋮ A finite-difference ghost-point multigrid method for multi-scale modelling of sorption kinetics of a surfactant past an oscillating bubble ⋮ Multiscale Modeling of Sorption Kinetics ⋮ A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems ⋮ A ghost-point smoothing strategy for geometric multigrid on curved boundaries ⋮ Very high-order finite difference method on arbitrary geometries with Cartesian grids for non-linear convection diffusion reaction equations ⋮ Spectral and norm estimates for matrix-sequences arising from a finite difference approximation of elliptic operators ⋮ A Second-Order Finite-Difference Method for Compressible Fluids in Domains with Moving Boundaries ⋮ A REVIEW OF ONE-PHASE HELE-SHAW FLOWS AND A LEVEL-SET METHOD FOR NONSTANDARD CONFIGURATIONS ⋮ Two fast finite difference schemes for elliptic Dirichlet boundary control problems ⋮ Conformal mapping for the efficient solution of Poisson problems with the Kansa-RBF method ⋮ Poisson equations in irregular domains with Robin boundary conditions -- solver with second-order accurate gradients ⋮ Imposing mixed Dirichlet-Neumann-Robin boundary conditions on irregular domains in a level set/ghost fluid based finite difference framework ⋮ A GPU-based multi-level algorithm for boundary value problems ⋮ A multigrid based finite difference method for solving parabolic interface problem ⋮ Solving Poisson-type equations with Robin boundary conditions on piecewise smooth interfaces ⋮ An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods ⋮ A geometric multigrid solver for the free-surface equation in environmental models featuring irregular coastlines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions
• A Cartesian grid embedded boundary method for solving the Poisson and heat equations with discontinuous coefficients in three dimensions
• 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 Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions
• A node-centered local refinement algorithm for Poisson's equation in complex geometries
• 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
• Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
• Numerical models for differential problems. Translated by Silvia Quarteroni.
• A second order virtual node method for elliptic problems with interfaces and irregular domains
• Adaptive embedded and immersed unstructured grid techniques
• 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)
• A level set approach for computing solutions to incompressible two-phase flow
• Evaluation of multigrid acceleration for preconditioned time-accurate Navier-Stokes algorithms
• A numerical method for solving incompressible viscous flow problems. Reprint
• Preconditioned multigrid methods for unsteady incompressible flows
• A partial differential equation approach to multidimensional extrapolation.
• 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
• Crack jump conditions for elliptic problems
• Island dynamics and the level set method for epitaxial growth
• An arbitrary Lagrangian-Eulerian finite element method for transient dynamic fluid-structure interactions
• Level set methods and dynamic implicit surfaces
• Computation of three dimensional dendrites with finite elements
• Stability analysis of second-order time accurate schemes for ALE-FEM
• Numerical method for solving matrix coefficient elliptic equation with sharp-edged interfaces
• A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids
• Efficient symmetric discretization for the Poisson, heat and Stefan-type problems with Robin boundary conditions
• A Cartesian ghost-cell multigrid Poisson solver for incompressible flows
• An Adaptive Finite Element Method for Two-Phase Stefan Problems in Two Space Dimensions. II: Implementation and Numerical Experiments
• A multigrid procedure for Cartesian ghost-cell methods
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Improvements to a Dual-Time-Stepping Method for Computing Unsteady Flows
• A Multigrid Tutorial, Second Edition
• A Multigrid Method for a Model of the Implicit Immersed Boundary Equations
• A Parallel Second Order Cartesian Method for Elliptic Interface Problems
• A Boundary Condition--Capturing Multigrid Approach to Irregular Boundary Problems
• Second Order Multigrid Methods for Elliptic Problems with Discontinuous Coefficients on an Arbitrary Interface, I: One Dimensional Problems
• Approximation of Solutions of Mixed Boundary Value Problems for Poisson's Equation by Finite Differences
• A distributed Lagrange multiplier/fictitious domain method for particulate flows
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• Numerical Solution of the Navier-Stokes Equations
• The Numerical Solution of Laplace's Equation

This page was built for publication: Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains