Comparison of second- and fourth-order discretizations for multigrid Poisson solvers

DOI10.1006/jcph.1996.5466zbMath0881.65120OpenAlexW2009529150MaRDI QIDQ1357336

Jules Kouatchou, Murli M. Gupta, Jun Zhang

Publication date: 13 January 1998

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

Full work available at URL: https://semanticscholar.org/paper/2d3d5c5f3787df89802caf31c66708ad75ae6472

zbMATH Keywords

numerical results multigrid methods Poisson equation computational efficiency finite difference discretization red-black Gauss-Seidel smoother

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (58)

Optimal injection operator and high order schemes for multigrid solution of 3D poisson equation ⋮ High-order methods for decaying two-dimensional homogeneous isotropic turbulence ⋮ An efficient multigrid poisson solver ⋮ A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ Highly accurate compact mixed methods for two point boundary value problems ⋮ A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations ⋮ Partial semi-coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection–diffusion problems ⋮ High-order compact difference method for two-dimension elliptic and parabolic equations with mixed derivatives ⋮ A compact streamfunction-velocity scheme on nonuniform grids for the 2D steady incompressible Navier-Stokes equations ⋮ A compact multigrid solver for convection-diffusion equations ⋮ Convergence of the compact finite difference method for second-order elliptic equations ⋮ On convergence and performance of iterative methods with fourth-order compact schemes ⋮ Multigrid lattice Boltzmann method for accelerated solution of elliptic equations ⋮ A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation ⋮ Multigrid defect correction and fourth-order compact scheme for Poisson's equation ⋮ Compact schemes for acoustics in the frequency domain ⋮ A finite-element coarse-grid projection method for incompressible flow simulations ⋮ Residual scaling techniques in multigrid. II: Practical applications ⋮ A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems ⋮ An Efficient EXCMG-Newton Method Combined with Fourth-Order Compact Schemes for Semilinear Poisson Equations ⋮ High accuracy compact difference and multigrid methods for two-dimensional time-dependent nonlinear advection-diffusion-reaction problems ⋮ A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square ⋮ A study of a numerical solution of the steady two dimensions Navier--Stokes equations in a constricted channel problem by a compact fourth order method. ⋮ Numerical simulation of 2D square driven cavity using fourth-order compact finite difference schemes ⋮ A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation. ⋮ Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations ⋮ High-order compact difference scheme and multigrid method for solving the 2D elliptic problems ⋮ FFT-based high order central difference schemes for Poisson's equation with staggered boundaries ⋮ Multigrid method for solution of 3D Helmholtz equation based on HOC schemes ⋮ An efficient higher order compact scheme to capture heat transfer solutions in spherical geometry ⋮ Unnamed Item ⋮ An explicit fourth-order compact finite difference scheme for three-dimensional convection-diffusion equation ⋮ Multiple coarse grid acceleration for multiscale multigrid computation ⋮ High accuracy multigrid solution of the 3D convection-diffusion equation ⋮ Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization ⋮ Direct numerical simulation of spatial transition to turbulence using fourth-order vertical velocity second-order vertical vorticity formulation ⋮ Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems ⋮ A compact finite difference method for a general class of nonlinear singular boundary value problems with Neumann and Robin boundary conditions ⋮ High accuracy stable numerical solution of 1D microscale heat transport equation ⋮ A new high order accurate, finite difference method on quasi-variable meshes for the numerical solution of three dimensional Poisson equation ⋮ Analysis on two approaches for high order accuracy finite difference computation ⋮ A fourth-order spatial accurate and practically stable compact scheme for the Cahn-Hilliard equation ⋮ Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation ⋮ Finite differences and collocation methods for the solution of the two-dimensional heat equation ⋮ A multigrid compact finite difference method for solving the one-dimensional nonlinear sine-Gordon equation ⋮ Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation ⋮ Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation ⋮ Multigrid method based on transformation-free high-order scheme for solving 2D Helmholtz equation on nonuniform grids ⋮ Integrated fast and high-accuracy computation of convection diffusion equations using multiscale multigrid method ⋮ A coarse grid projection method for accelerating free and forced convection heat transfer computations ⋮ Fast and high accuracy multigrid solution of the three dimensional Poisson equation ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions ⋮ Newton linearization of the curvature operator in structured grid generation with sample solutions ⋮ Acceleration and stabilization properties of minimal residual smoothing technique in multigrid ⋮ On the numerical solution of high order multi-dimensional elliptic PDEs ⋮ A sixth-order quasi-compact difference scheme for multidimensional Poisson equations without derivatives of source term ⋮ An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation ⋮ On cyclic reduction and finite difference schemes

Cites Work

This page was built for publication: Comparison of second- and fourth-order discretizations for multigrid Poisson solvers