Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation

DOI10.1016/j.jcp.2010.04.048zbMath1197.65169OpenAlexW2082274701MaRDI QIDQ995252

Yongbin Ge

Publication date: 13 September 2010

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

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

zbMATH Keywords

numerical experimentsmultigrid methodsparse linear systemscomputational efficiencycompact difference schemeGauss-Seidel relaxation3D Poisson equationpartial semi-coarseningunequal meshsizes

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) 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) Complexity and performance of numerical algorithms (65Y20)

Related Items (36)

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 ⋮ A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ 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 convergent 2D finite-difference scheme for the Dirac-Poisson system and the simulation of graphene ⋮ A rational high-order compact difference method for the steady-state stream function-vorticity formulation of the Navier-Stokes equations ⋮ An efficient sixth-order solution for anisotropic Poisson equation with completed Richardson extrapolation and multiscale multigrid method ⋮ Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation ⋮ Solving 2D and 3D Poisson equations and biharmonic equations by the Haar wavelet method ⋮ The solution of a time-dependent problem by the \(B\)-spline method ⋮ Accurate derivatives approximations and applications to some elliptic PDEs using HOC methods ⋮ A sixth order quasi-compact finite difference method for Helmholtz equations with variable wave numbers ⋮ An efficient computational approach for local fractional Poisson equation in fractal media ⋮ A spectral collocation method based on Haar wavelets for Poisson equations and biharmonic equations ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems ⋮ Hybrid random batch idea and nonlinear conjugate gradient method for accelerating charged polymer dynamics simulation ⋮ An Efficient EXCMG-Newton Method Combined with Fourth-Order Compact Schemes for Semilinear Poisson Equations ⋮ An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation ⋮ A Fourth-Order Compact Finite Difference Scheme for Higher-Order PDE-Based Image Registration ⋮ An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion 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 ⋮ FFT-based high order central difference schemes for Poisson's equation with staggered boundaries ⋮ Compact higher order discretization of 3D generalized convection diffusion equation with variable coefficients in nonuniform grids ⋮ Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids ⋮ Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems ⋮ Analytical solutions of boundary values problem of 2D and 3D Poisson and biharmonic equations by homotopy decomposition method ⋮ A new high order accurate, finite difference method on quasi-variable meshes for the numerical solution of three dimensional Poisson equation ⋮ Multigrid method based on transformation-free high-order scheme for solving 2D Helmholtz equation on nonuniform grids ⋮ Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions ⋮ 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization
• A fourth-order Poisson solver
• A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation
• Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation
• Fast and high accuracy multigrid solution of the three dimensional Poisson equation
• Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
• A compact multigrid solver for convection-diffusion equations
• Numerical simulation of 2D square driven cavity using fourth-order compact finite difference schemes
• Symbolic computation of high order compact difference schemes for three dimensional linear elliptic partial differential equations with variable coefficients
• High-order compact scheme with multigrid local mesh refinement procedure for convection-diffusion problems.
• High-order compact solvers for the three-dimensional Poisson equation
• Fourth-order compact formulation of Navier-Stokes equations and driven cavity flow at high Reynolds numbers
• An efficient multigrid poisson solver
• On convergence and performance of iterative methods with fourth-order compact schemes
• A fourth-order compact finite difference scheme for the steady stream function-vorticity formulation of the Navier-Stokes/Boussinesq equations
• Optimal injection operator and high order schemes for multigrid solution of 3D poisson equation
• A compact fourth‐order finite difference scheme for the steady incompressible Navier‐Stokes equations
• High‐order compact scheme for the steady stream‐function vorticity equations
• High accuracy solutions of incompressible Navier-Stokes equations
• High accuracy multigrid solution of the 3D convection-diffusion equation

This page was built for publication: Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation