A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids

DOI10.1016/J.JCP.2006.01.046MaRDI QIDQ853177zbMATH OpenOpenAlexFDO

Authors Chohong Min, Frédéric Gibou, Hector D. Ceniceros

Publication date 15 November 2006

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

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

zbMATH Keywords

diagonally dominant matrixfinite difference algorithmgrid generationnumerical resultsPoisson equationquadtree and octree data structuressecond-order accuracysupra-convergence

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Review text

The authors propose a finite difference algorithm for the Poisson equation that yields second order accuracy for the solutions and their gradients on non-graded grids. They employ quadtree (in 2D) and octree (in 3D) data structures as an efficient means to represent the Cartesian grid, allowing for constraint-free grid generation. The discretization at one cell's node only uses nodes of two (2D) or three (3D) adjacent cells, producing schemes that are straightforward to implement. The linear systems obtained are nonsymmetric but are shown to be diagonally dominant. Numerical results in 2D and 3D demonstrate supra-convergence in the \( L^\infty \) norm.

Recommendations

• A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids
• A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes
• A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients
• A new high order accurate, finite difference method on quasi-variable meshes for the numerical solution of three dimensional Poisson equation
• Supraconvergence and Supercloseness of a Scheme for Elliptic Equations on Nonuniform Grids

Cites work

• 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 fast adaptive vortex method in three dimensions
• A Fast Iterative Algorithm for Elliptic Interface Problems
• A fast Poisson solver for complex geometries
• A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
• A fully conservative second-order finite difference scheme for incompressible flow on nonuniform grids
• A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics
• A node-centered local refinement algorithm for Poisson's equation in complex geometries
• A numerical method for solving incompressible viscous flow problems
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• Adaptive mesh refinement for hyperbolic partial differential equations
• An adaptive level set approach for incompressible two-phase flows
• Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• Local adaptive mesh refinement for shock hydrodynamics
• Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes
• Parallel iterative methods for sparse linear systems
• Spatially adaptive techniques for level set methods and incompressible flow
• Study of the long-time dynamics of a viscous vortex sheet with a fully adaptive nonstiff method
• Supra-Convergent Schemes on Irregular Grids
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• The Numerical Solution of Second-Order Boundary Value Problems on Nonuniform Meshes

Cited in

(50)

• An efficient fluid-solid coupling algorithm for single-phase flows
• The island dynamics model on parallel quadtree grids
• Superconvergent second-order Cartesian method for solving free boundary problem for invadopodia formation
• Geometric discretization of the multidimensional Dirac delta distribution -- application to the Poisson equation with singular source terms
• Functional level-set derivative for a polymer self consistent field theory Hamiltonian
• A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes
• A review of level-set methods and some recent applications
• Curved beam elasticity theory based on the displacement function method using a finite difference scheme
• Poisson equations in irregular domains with Robin boundary conditions -- solver with second-order accurate gradients
• High resolution sharp computational methods for elliptic and parabolic problems in complex geometries
• 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 comparison of the finite difference and multiresolution method for the elliptic equations with Dirichlet boundary conditions on irregular domains
• A volume-preserving reference map method for the level set representation
• Computational modeling of protein conformational changes -- application to the opening SARS-CoV-2 spike
• Efficient calculation of fully resolved electrostatics around large biomolecules
• Sharp interface approaches and deep learning techniques for multiphase flows
• A finite difference method with meshless interpolation for incompressible flows in non-graded tree-based grids
• Computational mean-field modeling of confined active fluids
• Simulation of high density ratio interfacial flows on cell vertex/edge-based staggered octree grids with second-order discretization at irregular nodes
• A sharp computational method for the simulation of the solidification of binary alloys
• Evaluation of diffusive flux across faces of arbitrary shaped finite volume cells
• A multigrid method on non-graded adaptive octree and quadtree Cartesian grids
• Self-consistent field theory simulations of polymers on arbitrary domains
• A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids
• Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation
• Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach
• Super-convergence analysis on two symmetric Poisson solvers in octree grids
• Smoothed boundary method for simulating incompressible flow in complex geometries
• An implicit interface boundary integral method for Poisson's equation on arbitrary domains
• Multigrid lattice Boltzmann method for accelerated solution of elliptic equations
• A Deep Learning Approach for the Computation of Curvature in the Level-Set Method
• A Poisson-Boltzmann solver on irregular domains with Neumann or Robin boundary conditions on non-graded adaptive grid
• Universal AMG accelerated embedded boundary method without small cell stiffness
• A numerical method for sharp-interface simulations of multicomponent alloy solidification
• Block-based adaptive mesh refinement for fluid-structure interactions in incompressible flows
• Stable nodal projection method on octree grids
• A second-order discretization of the nonlinear Poisson-Boltzmann equation over irregular geometries using non-graded adaptive Cartesian grids
• A non-parametric gradient-based shape optimization approach for solving inverse problems in directed self-assembly of block copolymers
• A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients
• An adaptive finite difference method for total variation minimization
• An improved MPM formulation for free surface flow problems based on finite volume method
• Hexagonal finite differences for the two-dimensional variable coefficient Poisson equation
• A conservative discretization of the Poisson-Nernst-Planck equations on adaptive Cartesian grids
• Convergence analysis of SPH method on irregular particle distributions for the Poisson equation
• Walk-on-interfaces: a Monte Carlo estimator for an elliptic interface problem with nonhomogeneous flux jump conditions and a Neumann boundary condition
• Sharp collocated projection method for immiscible two-phase flows
• Computational analysis of elastic field of deep curved beams/rings using displacement-function equilibrium method
• A numerical scheme for the Stefan problem on adaptive Cartesian grids with supralinear convergence rate
• A second order accurate level set method on non-graded adaptive Cartesian grids

Describes a project that uses

Uses Software

• Gerris

This page was built for publication: A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q853177)