A transformation-free HOC scheme and multigrid method for solving the 3D Poisson equation on nonuniform grids

Authors:
Yongbin Ge;Fujun Cao;Jun Zhang
Affiliations:
Institute of Applied Mathematics and Mechanics, Ningxia University, Yinchuan, Ningxia 750021, China;School of Mathematics, Physics and Biological Engineering, Inner Mongolia University of Science and Technology, Baotou, Inner Mongolia 014010, China;Department of Computer Science, University of Kentucky, 773 Anderson Tower, Lexington, KY 40506-0046, USA
Venue:
Journal of Computational Physics
Year:
2013

Citing 18
Cited 0

A domain-decomposed fast poisson solver on a rectangle

SIAM Journal on Scientific and Statistical Computing - Papers from the Second Conference on Parallel Processing for Scientific Computin
Local mesh refinement multilevel techniques

SIAM Journal on Scientific and Statistical Computing
Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions

Journal of Computational Physics
Computational techniques for fluid dynamics

Computational techniques for fluid dynamics
A flexible inner-outer preconditioned GMRES algorithm

SIAM Journal on Scientific Computing
A fast Poisson solver for complex geometries

Journal of Computational Physics
Accurate finite difference methods for time-harmonic wave propagation

Journal of Computational Physics
A compact multigrid solver for convection-diffusion equations

Journal of Computational Physics
A GMRES-based plane smoother in multigrid to solve 3D anisotropic fluid flow problems

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

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

Journal of Computational Physics
Preconditioned iterative methods and finite difference schemes for convection-diffusion

Applied Mathematics and Computation
High accuracy multigrid solution of the 3D convection-diffusion equation

Applied Mathematics and Computation
A two colorable fourth-order compact difference scheme and parallel iterative solution of the 3D convection diffusion equation

Mathematics and Computers in Simulation
High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids

Journal of Computational Physics
Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D poisson equation

Journal of Computational Physics
Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation

Journal of Computational and Applied Mathematics
Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems

Journal of Computational Physics

Quantified Score

Hi-index	31.45

Visualization

Abstract

A high-order compact (HOC) difference scheme is proposed to solve the three-dimensional (3D) Poisson equation on nonuniform orthogonal Cartesian grids involving no coordinate transformation from the physical space to the computational space. Theoretically, the proposed scheme has third to fourth-order accuracy; its fourth-order accuracy is achieved under uniform grid settings. Then, a multigrid method is developed to solve the linear system arising from this HOC difference scheme and the corresponding multigrid restriction and interpolation operators are constructed using the volume law. Numerical experiments are conducted to show the computed accuracy of the HOC scheme and the computational efficiency of the multigrid method.