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

Journal of Computational Physics

Volumn 229, Issue 18, 2010, Pages 6381-6391

  Ge, Yongbin ^a  

^a NINGXIA UNIVERSITY   (China)

Author keywords

3D Poisson equation; Compact difference scheme; Multigrid method; Partial semi coarsening; Unequal meshsizes

Indexed keywords

COMPUTATIONAL EFFICIENCY; GAUSSIAN DISTRIBUTION; LINEAR SYSTEMS; NUMERICAL METHODS; POISSON EQUATION;

3D POISSON EQUATION; COARSENINGS; COMPACT DIFFERENCE SCHEME; DISCRETIZATION SCHEME; FOURTH-ORDER; GAUSS-SEIDEL RELAXATION; MULTIGRID METHODS; PARTIAL SEMI-COARSENING; THREE-DIMENSIONAL (3D) POISSON EQUATION; UNEQUAL MESHSIZE;

COARSENING;

EID: 77954145359     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.04.048     Document Type: Article

References (28)

1. Kwon Y., Stephenson J.W. Single cell finite difference approximations for Poisson equation in three variables. Appl. Math. Notes 1982, 2:13-17.
2. Gupta M.M. A fourth-order Poisson solver. J. Comput. Phys. 1985, 55:166-172.
3. Strikwerda J.C. Finite difference schemes and partial differential equations 1989, Chapman & Hall.
4. Spotz W.F., Carey G.F. A high-order compact formulation for the 3D poisson equation. Numer. Methods Partial Differ. Eqn. 1996, 12:235-243.
5. Gupta M.M., Kouatchou J. Symbolic derivation of finite difference approximations for the three-dimensional Poisson equation. Numer. Methods Partial Differ. Eqn. 1998, 14:593-606.
6. Wang J., Zhong W., Zhang J. A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation. Appl. Math. Comput. 2006, 183:804-812.
7. Sutmann G., Steffen B. High-order compact solvers for the three-dimensional Poisson equation. J. Comput. Appl. Math. 2006, 187:142-170.
8. Gupta M.M., Kouatchou J., Zhang J. Comparison of second-order and fourth-order discretization for multigrid Poisson solvers. J. Comput. Phys. 1997, 132:226-232.
9. Othman M., Abdullah A.R. An efficient multigrid Poisson solver. Int. J. Comput. Math. 1999, 71:541-553.
10. Zhang J. Fast and high accuracy multigrid solution of the three dimensional Poisson equation. J. Comput. Phys. 1998, 143. 449-161.
11. Kouatchou J., Zhang J. Optimal injection operator and high order schemes for multigrid solution of 3D Poisson equation. Int. J. Comput. Math. 2000, 76:173-190.
12. Zhang J. Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization. J. Comput. Phys. 2002, 179:170-179.
13. Gupta M.M., Kouatchou J., Zhang J. A compact multigrid solver for convection-diffusion equations. J. Comput. Phys. 1997, 132:123-129.
14. Zhang J. Accelerated multigrid high accuracy solution of the convection-diffusion equation with high Reynolds number. Numer. Methods Partial Differ. Eqn. 1997, 13:77-92.
15. Gupta M.M., Zhang J. High accuracy multigrid solution of the 3D convection-diffusion equation. Appl. Math. Comput. 2000, 113:249-274.
16. Zhang J., Ge L., Kouatchou J. A two colorable fourth-order compact difference scheme and parallel iterative solution of the 3D convection diffusion equation. Math. Comput. Simulat. 2000, 54:65-80.
17. Zhang J., Sun H., Zhao J.J. High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problems. Comput. Methods Appl. Mech. Eng. 2002, 191:4661-4674.
18. Wesseling P. An Introduction to Multigrid Methods 1992, Wiley, Chichester.
19. Li M., Tang T., Fornberg B. A compact fourth-order finite difference scheme for the steady incompressible Navier-Stokes equations. Int. J. Numer. Methods Fluids 1995, 30:1137-1151.
20. Spotz W.F., Carey G.F. High-order compact scheme for the steady stream-function vorticity equations. Int. J. Numer. Methods Eng. 1995, 38:3497-3512.
21. Tian Z.F., Ge Y.B. A fourth-order compact finite difference scheme for the steady stream function vorticity formulation of the Navier-Stokes/Boussinesq equations. Int. J. Numer. Methods Fluids 2003, 41:495-518.
22. Erturk E., Gokcol C. Fourth-order compact formulation of Navier-Stokes equations and driven cavity flow at high Reynolds numbers. Int. J. Numer. Methods Fluids 2006, 50:421-436.
23. Zhang J. An explicit fourth-order compact finite difference scheme for three dimensional convection-diffusion equation. Commun. Numer. Methods Eng. 1998, 14:263-280.
24. Ge L., Zhang J. Symbolic computation of high order compact difference schemes for three dimensional linear elliptic partial differential equations with variable coefficients. J. Comput. Appl. Math. 2002, 143:9-27.
25. Gupta M.M. High accuracy solutions of incompressible Navier-Stokes equations. J. Comput. Phys. 1991, 93:343-359.
26. Y.B. Ge, Z.F. Tian, W.Q. Wu, Simulation of time-dependent viscous flows in an cavity with high accuracy multigrid method, in: Proceedings of the 4th International Conference on Nonlinear Mechanics, Shanghai, 2002, pp. 980-986.
27. Zhang J. Numerical simulation of 2D square driven cavity using fourth-order compact finite difference schemes. Comput. Math. Appl. 2003, 45:43-52.
28. Wang Y., Zhang J. Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation. J. Comput. Phys. 2009, 228:137-146.