A second-order-accurate symmetric discretization of the Poisson equation on irregular domains

DOI10.1006/jcph.2001.6977zbMath0996.65108OpenAlexW2054320306MaRDI QIDQ1604443

Li-Tien Cheng, Ronald P. Fedkiw, Myungjoo Kang, Frédéric Gibou

Publication date: 4 July 2002

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

Full work available at URL: https://semanticscholar.org/paper/9aa1f6e74db9b460751e958f7930dae94053e754

zbMATH Keywords

heat equation Poisson equation Stefan problems implicit time discretization irregular domain

Mathematics Subject Classification ID

Stefan problems, phase changes, etc. (80A22) Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Free boundary problems for PDEs (35R35) Finite difference methods for boundary value problems involving PDEs (65N06) Finite difference methods applied to problems in thermodynamics and heat transfer (80M20)

Related Items

An explicit algorithm for imbedding solid boundaries in Cartesian grids for the reactive Euler equations ⋮ Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions ⋮ Fictitious domain methods for two-phase flow energy balance computations in nuclear components ⋮ A volume-of-fluid method for interface-resolved simulations of phase-changing two-fluid flows ⋮ Solving elliptic interface problems with jump conditions on Cartesian grids ⋮ A high-order immersed interface method free of derivative jump conditions for Poisson equations on irregular domains ⋮ A comparison of the finite difference and multiresolution method for the elliptic equations with Dirichlet boundary conditions on irregular domains ⋮ Direct forcing immersed boundary methods: improvements to the ghost-cell method ⋮ A reconstruction-based Chebyshev-collocation method for the Poisson equation: an accurate treatment of the Gibbs-Wilbraham phenomenon on irregular interfaces ⋮ A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries ⋮ A fictitious domain method with distributed Lagrange multipliers on adaptive quad/octrees for the direct numerical simulation of particle-laden flows ⋮ Directly resolving particles in an electric field: local charge, force, torque, and applications ⋮ A linearised inverse conductivity problem for the Maxwell system at a high frequency ⋮ Efficient calculation of fully resolved electrostatics around large biomolecules ⋮ A level-set based space-time finite element approach to the modelling of solidification and melting processes ⋮ Solving elliptic problems with discontinuities on irregular domains -- the Voronoi interface method ⋮ A ghost fluid/level set method for boiling flows and liquid evaporation: application to the leidenfrost effect ⋮ A coupling interface method for elliptic interface problems ⋮ A volume of fluid approach for crystal growth simulation ⋮ SYSTEM IDENTIFICATION IN TUMOR GROWTH MODELING USING SEMI-EMPIRICAL EIGENFUNCTIONS ⋮ Sharp Boundary Electrocardiac Simulations ⋮ A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids ⋮ ADER scheme for incompressible Navier-Stokes equations on overset grids with a compact transmission condition ⋮ Efficient symmetric discretization for the Poisson, heat and Stefan-type problems with Robin boundary conditions ⋮ A level-set multigrid technique for nonlinear diffusion in the numerical simulation of marble degradation under chemical pollutants ⋮ A directional ghost-cell immersed boundary method for low Mach number reacting flows with interphase heat and mass transfer ⋮ Very high-order method on immersed curved domains for finite difference schemes with regular Cartesian grids ⋮ Free boundary problem for cell protrusion formations: theoretical and numerical aspects ⋮ Characteristic features of error in high-order difference calculation of 1D Poisson equation and unlimited high-accurate calculation under multi-precision calculation ⋮ Lagrangian differencing dynamics for incompressible flows ⋮ A finite difference method on irregular grids with local second order ghost point extension for solving Maxwell's equations around curved PEC objects ⋮ Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach ⋮ A kernel-free boundary integral method for elliptic PDEs on a doubly connected domain ⋮ Universal AMG accelerated embedded boundary method without small cell stiffness ⋮ A two-dimensional multi-species model for different \textit{Listeria monocytogenes} biofilm structures and its numerical simulation ⋮ An extended model for the direct numerical simulation of droplet evaporation. Influence of the Marangoni convection on leidenfrost droplet ⋮ Simulation of heat conduction in complex domains of multi-material composites using a meshless method ⋮ A finite-difference ghost-point multigrid method for multi-scale modelling of sorption kinetics of a surfactant past an oscillating bubble ⋮ An efficient tracking method of evaporative and flat free surfaces for turbulent convection ⋮ A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems ⋮ Finite element interpolated neural networks for solving forward and inverse problems ⋮ On the coupling between direct numerical simulation of nucleate boiling and a micro-region model at the contact line ⋮ A compressible solver for two phase-flows with phase change for bubble cavitation ⋮ A front tracking method for direct numerical simulation of evaporation process in a multiphase system ⋮ Arbitrary-Lagrangian-Eulerian finite volume IMEX schemes for the incompressible Navier-Stokes equations on evolving chimera meshes ⋮ A multiple level-set approach for modelling containerless freezing process ⋮ A computational framework for interface-resolved DNS of simultaneous atomization, evaporation and combustion ⋮ A high-order deferred correction method for the solution of free boundary problems using penalty iteration, with an application to American option pricing ⋮ Three-dimensional simulation of saturated film boiling on a horizontal cylinder ⋮ Ghost-Fluid-Based Sharp Interface Methods for Multi-Material Dynamics: A Review ⋮ A multidimensional multispecies continuum model for heterogeneous biofilm development ⋮ A ghost-point smoothing strategy for geometric multigrid on curved boundaries ⋮ A finite difference method for a numerical solution of elliptic boundary value problems ⋮ Modelling in vitro lung branching morphogenesis during development ⋮ Geometric multigrid method for solving Poisson's equation on octree grids with irregular boundaries ⋮ A Cartesian grid technique based on one-dimensional integrated radial basis function networks for natural convection in concentric annuli ⋮ Limit behaviour of spatially growing cell cultures ⋮ Spectral and norm estimates for matrix-sequences arising from a finite difference approximation of elliptic operators ⋮ Nonlinear simulation of the effect of microenvironment on tumor growth ⋮ Sharp interface approaches and deep learning techniques for multiphase flows ⋮ PDE-Based Multidimensional Extrapolation of Scalar Fields over Interfaces with Kinks and High Curvatures ⋮ Rational Krylov methods for functions of matrices with applications to fractional partial differential equations ⋮ A finite difference discretization method for heat and mass transfer with Robin boundary conditions on irregular domains ⋮ A moment-of-fluid method for diffusion equations on irregular domains in multi-material systems ⋮ A directional ghost-cell immersed boundary method for incompressible flows ⋮ Fluids-membrane interaction with a full Eulerian approach based on the level set method ⋮ Simulation of topological chaos in laminar flows ⋮ Chaotic advection of finite-size bodies in a cavity flow ⋮ A Second-Order Finite-Difference Method for Compressible Fluids in Domains with Moving Boundaries ⋮ A Second Order Ghost Fluid Method for an Interface Problem of the Poisson Equation ⋮ Numerical Study of Turbidity Current over a Three-Dimensional Seafloor ⋮ Simulation of free dendritic crystal growth in a gravity environment ⋮ A REVIEW OF ONE-PHASE HELE-SHAW FLOWS AND A LEVEL-SET METHOD FOR NONSTANDARD CONFIGURATIONS ⋮ A level set method for thin film epitaxial growth ⋮ A front tracking method for a deformable intravascular bubble in a tube with soluble surfactant transport ⋮ On the accuracy of direct forcing immersed boundary methods with projection methods ⋮ A novel coupled level set and volume of fluid method for sharp interface capturing on 3D tetrahedral grids ⋮ Direct numerical simulation of a bubble motion in a spherical tank under external forces and microgravity conditions ⋮ A geometric multigrid accelerated incompressible flow simulation over complex geometries ⋮ Particle-scale computational approaches to model dry and saturated granular flows of non-Brownian, non-cohesive, and non-spherical rigid bodies ⋮ A stream function solver for liquid simulations ⋮ A locally second order symmetric method for discontinuous solution of Poisson's equation on uniform Cartesian grids ⋮ A Cartesian compact scheme for the Navier-Stokes equations in streamfunction formulation in irregular domains ⋮ Simple second-order finite differences for elliptic PDEs with discontinuous coefficients and interfaces ⋮ An immersed-boundary method for compressible viscous flows and its application in the gas-kinetic BGK scheme ⋮ An adaptive cut-cell method for environmental fluid mechanics ⋮ Solving Poisson-type equations with Robin boundary conditions on piecewise smooth interfaces ⋮ Conservative fourth-order finite-volume Vlasov-Poisson solver for axisymmetric plasmas in cylindrical (\(r,v_r,v_\theta\)) phase space coordinates ⋮ Sharp interface Cartesian grid method. I: An easily implemented technique for 3D moving boundary computations ⋮ Sharp interface Cartesian grid method. III: Solidification of pure materials and binary solutions ⋮ Development of general finite differences for complex geometries using a sharp interface formulation ⋮ A sharp numerical method for the simulation of Stefan problems with convective effects ⋮ A second-order boundary condition capturing method for solving the elliptic interface problems on irregular domains ⋮ A Cartesian grid embedded boundary method for the heat equation and Poisson's equation in three dimensions ⋮ PICIN: A Particle-in-Cell Solver for Incompressible Free Surface Flows with Two-Way Fluid-Solid Coupling ⋮ A Parallel Cut-Cell Algorithm for the Free-Boundary Grad--Shafranov Problem ⋮ Semi-implicit finite volume level set method for advective motion of interfaces in normal direction ⋮ A novel supermesh method for computing solutions to the multi-material Stefan problem with complex deforming interfaces and microstructure ⋮ A sharp computational method for the simulation of the solidification of binary alloys ⋮ Immersed boundary method for the complete electrode model in electrical impedance tomography ⋮ An effective preconditioning strategy for volume penalized incompressible/low Mach multiphase flow solvers ⋮ Impact of surfactants on the rise of deformable bubbles and interfacial gas–liquid mass transfer ⋮ A new ghost-cell/level-set method for three-dimensional flows ⋮ A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles. ⋮ A front tracking method for particle-resolved simulation of evaporation and combustion of a fuel droplet ⋮ A numerical scheme for the Stefan problem on adaptive Cartesian grids with supralinear convergence rate ⋮ Convergence analysis of the standard central finite difference method for Poisson equation ⋮ The island dynamics model on parallel quadtree grids ⋮ Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface ⋮ The LS-STAG method: a new immersed boundary/level-set method for the computation of incompressible viscous flows in complex moving geometries with good conservation properties ⋮ Radial basis function (RBF)-based interpolation and spreading for the immersed boundary method ⋮ Imposing mixed Dirichlet-Neumann-Robin boundary conditions in a level-set framework ⋮ A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids ⋮ Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains ⋮ Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: the ghost node shifting method ⋮ A variable-density fictitious domain method for particulate flows with broad range of particle-fluid density ratios ⋮ A monolithic mass tracking formulation for bubbles in incompressible flow ⋮ A first-passage kinetic Monte Carlo method for reaction-drift-diffusion processes ⋮ Benchmarks and numerical methods for the simulation of boiling flows ⋮ Multigrid lattice Boltzmann method for accelerated solution of elliptic equations ⋮ A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension ⋮ Analyses on the finite difference method by gibou et al. for Poisson equation ⋮ A second-order Cartesian method for the simulation of electropermeabilization cell models ⋮ A stable projection method for the incompressible Navier-Stokes equations on arbitrary geometries and adaptive quad/octrees ⋮ Extrinsic meshfree approximation using asymptotic expansion for interfacial discontinuity of derivative ⋮ A sharp interface method for incompressible two-phase flows ⋮ A numerical method for capillarity-dominant free surface flows ⋮ A level set method for vaporizing two-phase flows ⋮ An efficient block parallel AMR method for two phase interfacial flow simulations ⋮ Accurate Cartesian-grid simulations of near-body flows at intermediate Reynolds numbers ⋮ A level set based sharp interface method for the multiphase incompressible Navier --- Stokes equations with phase change ⋮ Cartesian grid method for gas kinetic scheme on irregular geometries ⋮ A large jump asymptotic framework for solving elliptic and parabolic equations with interfaces and strong coefficient discontinuities ⋮ Level set method for numerical simulation of a cavitation bubble, its growth, collapse and rebound near a rigid wall ⋮ Superconvergent second-order Cartesian method for solving free boundary problem for invadopodia formation ⋮ A new ghost cell/level set method for moving boundary problems: application to tumor growth ⋮ Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method ⋮ Accurate asymptotic preserving boundary conditions for kinetic equations on Cartesian grids ⋮ Incompressible material point method for free surface flow ⋮ Geometric discretization of the multidimensional Dirac delta distribution -- application to the Poisson equation with singular source terms ⋮ Direct numerical simulation of incompressible multiphase flow with phase change ⋮ Comparison of eigenvalue ratios in artificial boundary perturbation and Jacobi preconditioning for solving Poisson equation ⋮ Efficient symmetric positive definite second-order accurate monolithic solver for fluid/solid interactions ⋮ A level set method for vapor bubble dynamics ⋮ A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions ⋮ Semi-implicit surface tension formulation with a Lagrangian surface mesh on an Eulerian simulation grid ⋮ A symmetric positive definite formulation for monolithic fluid structure interaction ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ A class of renormalised meshless Laplacians for boundary value problems ⋮ An efficient MILU preconditioning for solving the 2D Poisson equation with Neumann boundary condition ⋮ A review of level-set methods and some recent applications ⋮ A level-set method for two-phase flows with soluble surfactant ⋮ Gradient augmented level set method for phase change simulations ⋮ A cartesian grid method for modeling multiple moving objects in 2D incompressible viscous flow. ⋮ A new modification of the immersed boundaries method for fluid-solid flows: Moderate Reynolds numbers ⋮ On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains ⋮ A ghost-cell immersed boundary method for flow in complex geometry. ⋮ A fast solver for the Stokes equations with distributed forces in complex geometries. ⋮ An immersed boundary method based on the lattice Boltzmann approach in three dimensions, with application ⋮ The modified localized method of approximated particular solutions for solving elliptic equations with mixed boundary conditions on scattered data ⋮ A local directional ghost cell approach for incompressible viscous flow problems with irregular boundaries ⋮ A versatile sharp interface immersed boundary method for incompressible flows with complex boundaries ⋮ Numerical simulation of dendritic solidification with convection: three-dimensional flow. ⋮ Physalis method for heterogeneous mixtures of dielectrics and conductors: accurately simulating one million particles using a PC ⋮ A correction function method for Poisson problems with interface jump conditions ⋮ Numerical simulation of nucleate boiling on a horizontal surface at high heat fluxes ⋮ An adaptive local grid refinement method for 2D diffusion equation with variable coefficients based on block-centered finite differences ⋮ A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients ⋮ A comparative study on evaluation methods of fluid forces on Cartesian grids ⋮ A space-time discontinuous Galerkin spectral element method for the Stefan problem ⋮ A fourth-order kernel-free boundary integral method for the modified Helmholtz equation ⋮ Second order front tracking algorithm for Stefan problem on a regular grid ⋮ Accurate discretization of diffusion in the LS-STAG cut-cell method using diamond cell techniques ⋮ Numerical modeling of turbulence-induced interfacial instability in two-phase flow with moving interface ⋮ High order matched interface and boundary methods for the Helmholtz equation in media with arbitrarily curved interfaces ⋮ A Poisson-Boltzmann solver on irregular domains with Neumann or Robin boundary conditions on non-graded adaptive grid ⋮ A node-centered local refinement algorithm for Poisson's equation in complex geometries ⋮ The embedded finite difference method for the Poisson equation in a domain with an irregular boundary and Dirichlet boundary conditions ⋮ A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries ⋮ Boundary data immersion method for Cartesian-grid simulations of fluid-body interaction problems ⋮ A differentially interpolated direct forcing immersed boundary method for predicting incompressible Navier-Stokes equations in time-varying complex geometries ⋮ Evolving interfaces via gradients of geometry-dependent interior Poisson problems: application to tumor growth ⋮ Conformal mapping for the efficient solution of Poisson problems with the Kansa-RBF method ⋮ A two-grid adaptive volume of fluid approach for dendritic solidification ⋮ A Cartesian grid finite-difference method for 2D incompressible viscous flows in irregular geometries ⋮ Topology-free immersed boundary method for incompressible turbulence flows: an aerodynamic simulation for ``dirty CAD geometry ⋮ 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 second order virtual node method for elliptic problems with interfaces and irregular domains ⋮ A consistent direct discretization scheme on Cartesian grids for convective and conjugate heat transfer ⋮ On two-phase flow solvers in irregular domains with contact line ⋮ A second order accurate level set method on non-graded adaptive Cartesian grids ⋮ An upwinding boundary condition capturing method for Maxwell's equations in media with material interfaces ⋮ A sharp interface immersed boundary method for compressible viscous flows ⋮ Numerical modeling of fluid-particle interactions ⋮ A comparative study of penalization and phase field methods for the solution of the diffusion equation in complex geometries ⋮ Anisotropic mesh adaptation with optimal convergence for finite elements using embedded geometries ⋮ Level set method for computational multi-fluid dynamics: a review on developments, applications and analysis ⋮ Meshfree point collocation method with intrinsic enrichment for interface problems ⋮ An efficient fluid-solid coupling algorithm for single-phase flows ⋮ xGFM: recovering convergence of fluxes in the ghost fluid method ⋮ Spatially adaptive techniques for level set methods and incompressible flow ⋮ Consistency and accuracy in the simulation of two-phase flows with phase change using sharp interface capturing methods

Cites Work

This page was built for publication: A second-order-accurate symmetric discretization of the Poisson equation on irregular domains