Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization

DOI10.1006/JCPH.2002.7049zbMath1005.65137OpenAlexW2054004413MaRDI QIDQ697705

Jun Zhang

Publication date: 17 September 2002

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

Full work available at URL: https://semanticscholar.org/paper/4db6cfcd6c042b0138844d41b95c25e1e43c9a20

zbMATH Keywords

convergencenumerical experimentsmultigrid methodsparse linear systemsPoisson equationfourth-order compact difference schemeline Gauss-Seidel relaxationsemi-coarsening strategy

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (61)

An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions ⋮ An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations ⋮ High order ADI method for solving unsteady convection-diffusion problems ⋮ A higher-order compact LOD method and its extrapolations for nonhomogeneous parabolic differential equations ⋮ Cascadic multigrid methods combined with sixth order compact scheme for Poisson equation ⋮ A compact fourth-order finite difference scheme for the three-dimensional Cahn-Hilliard equation ⋮ High efficient numerical methods for viscous and nonviscous wave 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 ⋮ High-order ADI schemes for diffusion equations with mixed derivatives in the combination technique ⋮ A compact streamfunction-velocity scheme on nonuniform grids for the 2D steady incompressible Navier-Stokes equations ⋮ A new method to deduce high-order compact difference schemes for two-dimensional Poisson equation ⋮ A fourth-order compact implicit immersed interface method for 2D Poisson interface problems ⋮ Multigrid lattice Boltzmann method for accelerated solution of elliptic equations ⋮ A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation ⋮ Fourth-order compact finite difference methods and monotone iterative algorithms for semilinear elliptic boundary value problems ⋮ An efficient sixth-order solution for anisotropic Poisson equation with completed Richardson extrapolation and multiscale multigrid method ⋮ Error and extrapolation of a compact LOD method for parabolic differential equations ⋮ Numerical Solution of Partial Differential Equations in Arbitrary Shaped Domains Using Cartesian Cut-Stencil Finite Difference Method. Part II: Higher-Order Schemes ⋮ Fourth-Order Compact Finite Difference Methods and Monotone Iterative Algorithms for Quasi-Linear Elliptic Boundary Value Problems ⋮ A multigrid AMR algorithm for the study of magnetic reconnection ⋮ An efficient extrapolation multigrid method based on a HOC scheme on nonuniform rectilinear grids for solving 3D anisotropic convection-diffusion problems ⋮ A compact sixth-order implicit immersed interface method to solve 2D Poisson equations with discontinuities ⋮ 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 ⋮ A fourth-order compact ADI method for solving two-dimensional unsteady convection--diffusion problems ⋮ An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation ⋮ Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations ⋮ Solution of high order compact discretized 3D elliptic partial differential equations by an accelerated multigrid method ⋮ High-order compact difference scheme and multigrid method for solving the 2D elliptic problems ⋮ A higher-order compact ADI method with monotone iterative procedure for systems of reaction-diffusion equations ⋮ High-order implicit finite difference schemes for the two-dimensional Poisson equation ⋮ Fourth-order spatial and second-order temporal accurate compact scheme for Cahn-Hilliard equation ⋮ A new family of high-order compact upwind difference schemes with good spectral resolution ⋮ Fourth-order compact finite difference method for fourth-order nonlinear elliptic boundary value problems ⋮ A Two-Level Factored Crank-Nicolson Method for Two-Dimensional Nonstationary Advection-Diffusion Equation With Time Dependent Dispersion Coefficients and Source Terms ⋮ Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection-diffusion equation ⋮ High-order compact boundary value method for the solution of unsteady convection-diffusion problems ⋮ Multiple coarse grid acceleration for multiscale multigrid computation ⋮ Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids ⋮ The new alternating direction implicit difference methods for solving three-dimensional parabolic equations ⋮ Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems ⋮ Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation ⋮ A new high order accurate, finite difference method on quasi-variable meshes for the numerical solution of three dimensional Poisson equation ⋮ An implicit compact scheme solver with application to chemically reacting flows ⋮ A fourth-order spatial accurate and practically stable compact scheme for the Cahn-Hilliard equation ⋮ A high-order ADI method for parabolic problems with variable coefficients ⋮ Compact-FDM for mildly nonlinear two-space dimensional elliptic BVPs in polar coordinate system and its convergence theory ⋮ A fast multi grid algorithm for 2D diffeomorphic image registration model ⋮ 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 ⋮ Compact finite difference schemes of arbitrary order for the Poisson equation in arbitrary dimensions ⋮ A compact locally one-dimensional finite difference method for nonhomogeneous parabolic differential equations ⋮ The new alternating direction implicit difference methods for the wave equations ⋮ Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme ⋮ An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations ⋮ 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

Uses Software

• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new multigrid approach to convection problems
• Fast and high accuracy multigrid solution of the three dimensional Poisson equation
• Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
• An explicit fourth-order compact finite difference scheme for three-dimensional convection-diffusion equation
• Accuracy, robustness and efficiency comparison in iterative computation of convection diffusion equation with boundary layers
• CACHING IN WITH MULTIGRID ALGORITHMS: PROBLEMS IN TWO DIMENSIONS
• High‐order compact scheme for the steady stream‐function vorticity equations
• Unconditionally stable finite difference scheme and iterative solution fo 2D microscale heat transport equation

This page was built for publication: Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization