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

DOI10.1016/j.jcp.2006.01.046zbMath1106.65093OpenAlexW2151483685MaRDI QIDQ853177

Frédéric Gibou, Chohong Min, 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

numerical results grid generation Poisson equation second-order accuracy finite difference algorithm diagonally dominant matrix supra-convergence quadtree and octree data structures

Mathematics Subject Classification ID

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

Related Items

A comparison of the finite difference and multiresolution method for the elliptic equations with Dirichlet boundary conditions on irregular domains ⋮ Evaluation of diffusive flux across faces of arbitrary shaped finite volume cells ⋮ 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 ⋮ A numerical scheme for the Stefan problem on adaptive Cartesian grids with supralinear convergence rate ⋮ Efficient calculation of fully resolved electrostatics around large biomolecules ⋮ The island dynamics model on parallel quadtree grids ⋮ A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids ⋮ A multigrid method on non-graded adaptive octree and quadtree Cartesian grids ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ Multigrid lattice Boltzmann method for accelerated solution of elliptic equations ⋮ Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation ⋮ Self-consistent field theory simulations of polymers on arbitrary domains ⋮ 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 ⋮ Superconvergent second-order Cartesian method for solving free boundary problem for invadopodia formation ⋮ Universal AMG accelerated embedded boundary method without small cell stiffness ⋮ A numerical method for sharp-interface simulations of multicomponent alloy solidification ⋮ 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 ⋮ Block-based adaptive mesh refinement for fluid-structure interactions in incompressible flows ⋮ 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 ⋮ Stable nodal projection method on octree grids ⋮ A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes ⋮ A review of level-set methods and some recent applications ⋮ 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 ⋮ Curved beam elasticity theory based on the displacement function method using a finite difference scheme ⋮ A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients ⋮ A Poisson-Boltzmann solver on irregular domains with Neumann or Robin boundary conditions on non-graded adaptive grid ⋮ Poisson equations in irregular domains with Robin boundary conditions -- solver with second-order accurate gradients ⋮ A second order accurate level set method on non-graded adaptive Cartesian grids ⋮ A conservative discretization of the Poisson-Nernst-Planck equations on adaptive Cartesian grids ⋮ Computational analysis of elastic field of deep curved beams/rings using displacement-function equilibrium method ⋮ Simulation of high density ratio interfacial flows on cell vertex/edge-based staggered octree grids with second-order discretization at irregular nodes ⋮ An efficient fluid-solid coupling algorithm for single-phase flows ⋮ 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