Reduced systems for three-dimensional elliptic equations with variable coefficients

Authors
Citation
C. Greif, Reduced systems for three-dimensional elliptic equations with variable coefficients, SIAM J MATR, 21(1), 1999, pp. 29-44
Citations number
14
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
ISSN journal
08954798 → ACNP
Volume
21
Issue
1
Year of publication
1999
Pages
29 - 44
Database
ISI
SICI code
0895-4798(19991027)21:1<29:RSFTEE>2.0.ZU;2-G
Abstract
We consider large sparse nonsymmetric linear systems arising from finite di fference discretization of three-dimensional (3D) convection-diffusion equa tions with variable coefficients. We show that performing one step of cycli c reduction yields a system of equations which is well conditioned and for which fast convergence can be obtained. A certain block ordering strategy i s applied, and analytical results concerning symmetrizability conditions an d bounds on convergence rates are given. The analysis is accompanied by num erical examples.