Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation

被引：9

作者：

Cheung, WM ^{[1
]}

Ng, MK ^{[1
]}

机构：

[1] Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2002年 / 140卷 / 1-2期

关键词：

circulant preconditioner; convection-diffusion equations; finite difference discretization; GMRES;

D O I：

10.1016/S0377-0427(01)00519-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the system of equations arising from finite difference discretization of a three-dimensional convection-diffusion model problem. This system is typically nonsymmetric. The GMRES method with the Strang block-circulant preconditioner is proposed for solving this linear system. We show that our preconditioners are invertible and study the spectra of the preconditioned matrices. Numerical results are reported to illustrate the effectiveness of our methods, (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：143 / 158

页数：16

共 14 条

[1]

Aki S. G., 1989, DESIGN ANAL PARALLEL

[2] Conjugate gradient methods for toeplitz systems [J].

Chan, RH ;

Ng, MK .

SIAM REVIEW, 1996, 38 (03) :427-482

[3]

CHEUNG M, 2001, THESIS U HONG KONG

[4] LINE ITERATIVE METHODS FOR CYCLICALLY REDUCED DISCRETE CONVECTION-DIFFUSION PROBLEMS [J].

ELMAN, HC ;

GOLUB, GH .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :339-363

[5] ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR-SYSTEMS [J].

ELMAN, HC ;

GOLUB, GH .

MATHEMATICS OF COMPUTATION, 1990, 54 (190) :671-700

[6] ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR-SYSTEMS .2. [J].

ELMAN, HC ;

GOLUB, GH .

MATHEMATICS OF COMPUTATION, 1991, 56 (193) :215-242

[7] Iterative solution of cyclically reduced systems arising from discretization of the three-dimensional convection-diffusion equation [J].

Greif, C ;

Varah, J .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (06) :1918-1940

[8] Block stationary methods for nonsymmetric cyclically reduced systems arising from three-dimensional elliptic equations [J].

Greif, C ;

Varah, J .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) :1038-1059

[9] Reduced systems for three-dimensional elliptic equations with variable coefficients [J].

Greif, C .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :29-44

[10] A semi-circulant preconditioner for the convection-diffusion equation [J].

Hemmingsson, L .

NUMERISCHE MATHEMATIK, 1998, 81 (02) :211-248

← 1 2 →