Fast and high accuracy multigrid solution of the three dimensional Poisson equation
From MaRDI portal
convergencefinite difference methodFourier analysislexicographic Gauss-Seidel methodmultigrid methodnumerical examplesPoisson equationred-black Gauss-Seidel relaxationsmoothing propertiesthree-dimensional domains
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Multigrid methods for solving the Poisson equation in three-dimensional domains are studied. For the discretization a fourth-order compact difference scheme (19-point scheme) and the usual second-order central difference scheme (7-point scheme) are considered. Using a Fourier analysis it is shown that the smoothing factor of the lexicographic Gauss-Seidel method is smaller in the case of the 19-point scheme than in the case of the 7-point scheme. Furthermore, a new method of Fourier smoothing analysis to study a partially decoupled red-black Gauss-Seidel relaxation with the 19-point scheme is proposed. This analysis shows that the smoothing factor of the red-black Gauss-Seidel smoother is smaller than that of the lexicographic Gauss-Seidel method. The numerical experiments presented confirm these theoretical results. The influence of several grid transfer operators on the convergence behaviour and the efficiency of the multigrid method is studied by numerical experiments.
Recommendations
- Parallel Processing and Applied Mathematics
- Optimal injection operator and high order schemes for multigrid solution of 3D poisson equation
- Simple and fast multigrid solution of Poisson's equation using diagonally oriented grids
- Multigrid methods for two- and three-dimensional Poisson-type equations on the sphere
Cites work
- A cost-effective multigrid projection operator
- A short note on standard parallel multigrid algorithm for 3D problems
- Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
- Fourth-order finite difference methods for three-dimensional general linear elliptic problems with variable coefficients
- Higher Order Multi-Grid Methods
- scientific article; zbMATH DE number 3942950 (Why is no real title available?)
- scientific article; zbMATH DE number 3990791 (Why is no real title available?)
- scientific article; zbMATH DE number 4078694 (Why is no real title available?)
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- scientific article; zbMATH DE number 3797130 (Why is no real title available?)
- scientific article; zbMATH DE number 3806873 (Why is no real title available?)
- scientific article; zbMATH DE number 915710 (Why is no real title available?)
- Multi-grid solution of three-dimensional problems with discontinuous coefficients
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Residual scaling techniques in multigrid. II: Practical applications
- Successive overrelaxation, multigrid, and preconditioned conjugate gradients algorithms for solving a diffusion problem on a vector computer
- Superconvergence and Reduced Integration in the Finite Element Method
Cited in
(71)- A vectorized multigrid solver for the three-dimensional Poisson equation
- FFTs and three-dimensional Poisson solvers for hypercubes
- Solution of the Neumann problem for Poisson's equation by the multigrid method in the three-dimensional case
- Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation
- Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
- A finite-element coarse-grid projection method for incompressible flow simulations
- A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems
- Robust multigrid for Cartesian interior penalty DG formulations of the Poisson equation in 3D
- A family of compact finite difference formulations for three-space dimensional nonlinear Poisson's equations in Cartesian coordinates
- High-order compact difference scheme and multigrid method for solving the 2D elliptic problems
- Multigrid method for solution of 3D Helmholtz equation based on HOC schemes
- A new high order compact off-step discretization for the system of 3D quasi-linear elliptic partial differential equations
- Multigrid method based on transformation-free high-order scheme for solving 2D Helmholtz equation on nonuniform grids
- A RBF-based technique for 3D convection-diffusion-reaction problems in an anisotropic inhomogeneous medium
- A new high order accurate, finite difference method on quasi-variable meshes for the numerical solution of three dimensional Poisson equation
- Newton linearization of the curvature operator in structured grid generation with sample solutions
- Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
- A sixth-order quasi-compact difference scheme for multidimensional Poisson equations without derivatives of source term
- Simulations of plasmas and fluids using anti-symmetric models
- High-order compact difference method for two-dimension elliptic and parabolic equations with mixed derivatives
- A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions
- A new eighth-order implicit finite difference method to solve the three-dimensional Helmholtz equation
- An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation
- Compact higher order discretization of 3D generalized convection diffusion equation with variable coefficients in nonuniform grids
- A cubic B-spline semi-analytical algorithm for simulation of 3D steady-state convection-diffusion-reaction problems
- A coarse grid projection method for accelerating free and forced convection heat transfer computations
- A numerical convolution representation of potential for a disk surface density in 3D
- On the numerical solution of high order multi-dimensional elliptic PDEs
- An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation
- Multigrid defect correction and fourth-order compact scheme for Poisson's equation
- Haar wavelet collocation method for three-dimensional elliptic partial differential equations
- A fractional step method for solving the compressible Navier-Stokes equations
- Fast solvers for 3D Poisson equations involving interfaces in a finite or the infinite domain.
- A super-compact higher order scheme for the unsteady 3D incompressible viscous flows
- High-order compact solvers for the three-dimensional Poisson equation
- A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations
- Simple and fast multigrid solution of Poisson's equation using diagonally oriented grids
- High accuracy stable numerical solution of 1D microscale heat transport equation
- A multigrid compact finite difference method for solving the one-dimensional nonlinear sine-Gordon equation
- Photoelastic-numerical treatment of Beltrami-Michell boundary value problems
- Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations
- A multigrid scheme for 3D Monge-Ampère equations
- Partial semi-coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection-diffusion problems
- scientific article; zbMATH DE number 4216284 (Why is no real title available?)
- Multigrid lattice Boltzmann method for accelerated solution of elliptic equations
- scientific article; zbMATH DE number 3954191 (Why is no real title available?)
- Comparison ofS andV cycles in multigrid method for linear elliptic equations with variable coefficients
- The halfsweeps multigrid method as a fast multigrid poisson solver
- An efficient multigrid poisson solver
- scientific article; zbMATH DE number 1090126 (Why is no real title available?)
- scientific article; zbMATH DE number 2052763 (Why is no real title available?)
- Optimal injection operator and high order schemes for multigrid solution of 3D poisson equation
- scientific article; zbMATH DE number 2102664 (Why is no real title available?)
- Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection-diffusion equation
- A fourth-order Hermitian box-scheme with fast solver for the Poisson problem in a cube
- Parallel Processing and Applied Mathematics
- scientific article; zbMATH DE number 5583147 (Why is no real title available?)
- Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems
- A high accuracy multigrid method for the three-dimensional Poisson equation
- Block unified algorithm for 2D and 3D elliptic PDEs
- Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization
- A difference finite element method based on nonconforming finite element methods for 3D elliptic problems
- Sixth-order compact difference scheme and multigrid method for solving the Poisson equation
- A simple spectral algorithm for solving large-scale Poisson equation in 2D
- Analysis on two approaches for high order accuracy finite difference computation
- Multigrid methods for two- and three-dimensional Poisson-type equations on the sphere
- A note on multigrid for the three-dimensional Poisson equation in cylindrical coordinates
- An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
- A novel B-spline method to analyze convection-diffusion-reaction problems in anisotropic inhomogeneous medium
- A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation
- Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation
This page was built for publication: Fast and high accuracy multigrid solution of the three dimensional Poisson equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1287183)
