Fast and high accuracy multigrid solution of the three dimensional Poisson equation

DOI10.1006/jcph.1998.5982zbMath0927.65141OpenAlexW2092707404MaRDI QIDQ1287183

Publication date: 25 November 1999

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

Full work available at URL: https://semanticscholar.org/paper/24fabd14d48ac446ce03a8caf672346ad1ddd3f2

zbMATH Keywords

convergence finite difference method numerical examples Fourier analysis multigrid method smoothing properties Poisson equation three-dimensional domains lexicographic Gauss-Seidel method red-black Gauss-Seidel relaxation

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

Optimal injection operator and high order schemes for multigrid solution of 3D poisson equation, Simulations of plasmas and fluids using anti-symmetric models, A fast and efficient two-grid method for solving \(d\)-dimensional Poisson 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, High-order compact difference method for two-dimension elliptic and parabolic equations with mixed derivatives, Multigrid lattice Boltzmann method for accelerated solution of elliptic equations, A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation, Haar wavelet collocation method for three-dimensional elliptic partial differential equations, A finite-element coarse-grid projection method for incompressible flow simulations, Unnamed Item, 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, A new eighth-order implicit finite difference method to solve the three-dimensional Helmholtz equation, A family of compact finite difference formulations for three-space dimensional nonlinear Poisson's equations in Cartesian coordinates, 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, 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 fractional step method for solving the compressible Navier-Stokes equations, Compact higher order discretization of 3D generalized convection diffusion equation with variable coefficients in nonuniform grids, Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection-diffusion equation, A RBF-based technique for 3D convection-diffusion-reaction problems in an anisotropic inhomogeneous medium, Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization, Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems, A simple spectral algorithm for solving large-scale Poisson equation in 2D, 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 new high order compact off-step discretization for the system of 3D quasi-linear elliptic partial differential equations, 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, A cubic B-spline semi-analytical algorithm for simulation of 3D steady-state convection-diffusion-reaction problems, A super-compact higher order scheme for the unsteady 3D incompressible viscous flows, Multigrid method based on transformation-free high-order scheme for solving 2D Helmholtz equation on nonuniform grids, A coarse grid projection method for accelerating free and forced convection heat transfer computations, Newton linearization of the curvature operator in structured grid generation with sample solutions, A novel B-spline method to analyze convection-diffusion-reaction problems in anisotropic inhomogeneous medium, A fourth‐order Hermitian box‐scheme with fast solver for the Poisson problem in a cube, A numerical convolution representation of potential for a disk surface density in 3D, Optimized sparse approximate inverse smoothers for solving Laplacian linear systems, Photoelastic-numerical treatment of Beltrami-Michell boundary value problems, On the numerical solution of high order multi-dimensional elliptic PDEs, High-order compact solvers for the three-dimensional Poisson equation, 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