A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids

DOI10.1007/s10915-006-9122-8zbMath1120.65113OpenAlexW1999413587MaRDI QIDQ2642696

Frédéric Gibou, Chohong Min, Han Chen

Publication date: 17 August 2007

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-006-9122-8

zbMATH Keywords

numerical resultsheat equationfinite difference schemesPoisson equationquadtreesirregular domainssupra-convergenceoctreesnon-graded adaptive Cartesian grids

Mathematics Subject Classification ID

Heat equation (35K05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (36)

Solving elliptic interface problems with jump conditions on Cartesian grids ⋮ A comparison of the finite difference and multiresolution method for the elliptic equations with Dirichlet boundary conditions on irregular domains ⋮ Adaptive cell-centered finite volume method for diffusion equations on a consistent quadtree grid ⋮ A volume-preserving reference map method for the level set representation ⋮ A numerical scheme for the Stefan problem on adaptive Cartesian grids with supralinear convergence rate ⋮ A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ An adaptive discretization of compressible flow using a multitude of moving Cartesian grids ⋮ The island dynamics model on parallel quadtree grids ⋮ A multigrid method on non-graded adaptive octree and quadtree Cartesian grids ⋮ Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ An adaptive discretization of incompressible flow using a multitude of moving Cartesian grids ⋮ A stable projection method for the incompressible Navier-Stokes equations on arbitrary geometries and adaptive quad/octrees ⋮ Smoothed boundary method for simulating incompressible flow in complex geometries ⋮ Superconvergent second-order Cartesian method for solving free boundary problem for invadopodia formation ⋮ Universal AMG accelerated embedded boundary method without small cell stiffness ⋮ 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 ⋮ An extension to \textsc{Voro++} for multithreaded computation of Voronoi cells ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ A second-order discretization of the nonlinear Poisson-Boltzmann equation over irregular geometries using non-graded adaptive Cartesian grids ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ A review of level-set methods and some recent applications ⋮ A correction function method for Poisson problems with interface jump conditions ⋮ A partition of unity finite element method for three-dimensional transient diffusion problems with sharp gradients ⋮ A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients ⋮ An adaptive RBF finite collocation approach to track transport processes across moving fronts ⋮ A Poisson-Boltzmann solver on irregular domains with Neumann or Robin boundary conditions on non-graded adaptive grid ⋮ Imposing mixed Dirichlet-Neumann-Robin boundary conditions on irregular domains in a level set/ghost fluid based finite difference framework ⋮ A conservative discretization of the Poisson-Nernst-Planck equations on adaptive Cartesian grids ⋮ Solving Poisson-type equations with Robin boundary conditions on piecewise smooth interfaces ⋮ xGFM: recovering convergence of fluxes in the ghost fluid method ⋮ A Deep Learning Approach for the Computation of Curvature in the Level-Set Method ⋮ Error-correcting neural networks for semi-Lagrangian advection in the level-set method ⋮ A sharp numerical method for the simulation of Stefan problems with convective effects ⋮ A sharp computational method for the simulation of the solidification of binary alloys

Uses Software

• Gerris

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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 fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
• Adaptive mesh refinement for hyperbolic partial differential equations
• A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids
• A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics
• Spatially adaptive techniques for level set methods and incompressible flow
• Numerical analysis of blood flow in the heart
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations
• A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
• Tree methods for moving interfaces
• A fast adaptive vortex method in three dimensions
• A simple level set method for solving Stefan problems
• Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
• A level set approach for the numerical simulation of dendritic growth
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes
• A fast Poisson solver for complex geometries
• Modeling, mesh generation, and adaptive numerical methods for partial differential equations. Based on the proceedings of the 1993 IMA summer program held at IMA, University of Minnesota, Minneapolis, MN, USA
• Computation of three dimensional dendrites with finite elements
• A boundary condition capturing method for Poisson's equation on irregular domains
• Supra-Convergent Schemes on Irregular Grids
• The Numerical Solution of Second-Order Boundary Value Problems on Nonuniform Meshes
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• The Numerical Solution of Laplace's Equation

This page was built for publication: A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids