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

被引：60

作者：

Ge, Yongbin ^{[1
]}

机构：

[1] Ningxia Univ, Inst Appl Math & Mech, Yinchuan 750021, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 2010年 / 229卷 / 18期

基金：

中国国家自然科学基金;

关键词：

3D Poisson equation; Compact difference scheme; Unequal meshsizes; Multigrid method; Partial semi-coarsening; NAVIER-STOKES EQUATIONS; CONVECTION-DIFFUSION EQUATION; SOLVER; FORMULATION;

D O I：

10.1016/j.jcp.2010.04.048

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A fourth-order compact difference discretization scheme with unequal meshsizes in different coordinate directions is employed to solve a three-dimensional (3D) Poisson equation on a cubic domain. Two multgrid methods are developed to solve the resulting sparse linear systems. One is to use the full-coarsening multigrid method with plane Gauss-Seidel relaxation, which uses line Gauss-Seidel relaxation to compute each planewise solution. The other is to construct a partial semi-coarsening multigrid method with the traditional point or plane Gauss-Seidel relaxations. Numerical experiments are conducted to test the computed accuracy of the fourth-order compact difference scheme and the computational efficiency of the multigrid methods with the fourth-order compact difference scheme. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：6381 / 6391

页数：11

共 31 条

[1] Fourth-order compact formulation of Navier-Stokes equations and driven cavity flow at high Reynolds numbers [J].

Erturk, E ;

Gökçöl, C .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2006, 50 (04) :421-436

[2] Symbolic computation of high order compact difference schemes for three dimensional linear elliptic partial differential equations with variable coefficients [J].

Ge, LX ;

Zhang, J .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 143 (01) :9-27

[3]

Ge YB, 2002, PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON NONLINEAR MECHANICS, P980

[4] High accuracy multigrid solution of the 3D convection-diffusion equation [J].

Gupta, MM ;

Zhang, J .

APPLIED MATHEMATICS AND COMPUTATION, 2000, 113 (2-3) :249-274

[5] A compact multigrid solver for convection-diffusion equations [J].

Gupta, MM ;

Kouatchou, J ;

Zhang, J .

JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 132 (01) :123-129

[6] A 4TH-ORDER POISSON SOLVER [J].

GUPTA, MM .

JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 55 (01) :166-172

[7] HIGH-ACCURACY SOLUTIONS OF INCOMPRESSIBLE NAVIER-STOKES EQUATIONS [J].

GUPTA, MM .

JOURNAL OF COMPUTATIONAL PHYSICS, 1991, 93 (02) :343-359

[8]

Gupta MM, 1998, NUMER METH PART D E, V14, P593, DOI 10.1002/(SICI)1098-2426(199809)14:5<593::AID-NUM4>3.0.CO

[9]

2-D

[10] Comparison of second- and fourth-order discretizations for multigrid Poisson solvers [J].

Gupta, MM ;

Kouatchou, J ;

Zhang, J .

JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 132 (02) :226-232

← 1 2 3 4 →