Local Refinement Techniques for Elliptic Problems on Cell-centered Grids; II. Optimal Order Two-grid Iterative Methods

被引：9

作者：

Ewing, R. E. ^{[1
]}

Lazarov, R. D. ^{[1
]}

Vassilevski, P. S. ^{[2
]}

机构：

[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA

[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90024 USA

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 1994年 / 1卷 / 04期

基金：

美国国家科学基金会;

关键词：

Local refinement; Preconditioning; Two-grid method; Cell-centered grids; Finite differences; Elliptic problem; Optimal rate of convergence;

D O I：

10.1002/nla.1680010403

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Two preconditioning techniques for solving difference equations arising in finite difference approximation of elliptic problems on cell-centered grids are studied. It is proven that the BEPS and the FAC preconditioners are spectrally equivalent to the corresponding finite difference schemes, including a nonsymmetric one, which is of higher-order accuracy. Numerical experiments that demonstrate the fast convergence of the preconditioned iterative methods (CG and GCG-LS in the nonsymmetric case) are presented.

引用

页码：337 / 368

页数：32

共 23 条

[1] A TAXONOMY FOR CONJUGATE-GRADIENT METHODS [J].