Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 

 

Iterative methods for cyclically reduced nonselfadjoint linear systems


Authors: Howard C. Elman and Gene H. Golub
Journal: Math. Comp. 54 (1990), 671-700
MSC: Primary 65F10; Secondary 65N22
DOI: https://doi.org/10.1090/S0025-5718-1990-1011442-X
MathSciNet review: 1011442
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We study iterative methods for solving linear systems of the type arising from two-cyclic discretizations of non-self-adjoint two-dimensional elliptic partial differential equations. A prototype is the convection-diffusion equation. The methods consist of applying one step of cyclic reduction, resulting in a "reduced system" of half the order of the original discrete problem, combined with a reordering and a block iterative technique for solving the reduced system. For constant-coefficient problems, we present analytic bounds on the spectral radii of the iteration matrices in terms of cell Reynolds numbers that show the methods to be rapidly convergent. In addition, we describe numerical experiments that supplement the analysis and that indicate that the methods compare favorably with methods for solving the "unreduced" system.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F10, 65N22

Retrieve articles in all journals with MSC: 65F10, 65N22


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1990-1011442-X
Keywords: Linear systems, reduced system, iterative methods, convection-diffusion, non-self-adjoint
Article copyright: © Copyright 1990 American Mathematical Society