Block orderings for tensor-product grids in two and three dimensions

Numerical Algorithms

Volumn 30, Issue 2, 2002, Pages 93-111

  Golub, Gene H ^a   Greif, Chen ^b   Varah, James M ^c  

^a STANFORD UNIVERSITY   (United States)

^b Parametric Technology Corporation   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Convergence of iterative solvers; Discretization of PDEs; Orderings; Sparse linear systems

Indexed keywords

EID: 0141849931     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016030016985     Document Type: Article

References (15)

1. S. Barnett, Matrices - Methods and Applications (Clarendon Press, Oxford, 1990).
2. H.C. Elman and G.H. Golub, Iterative methods for cyclically reduced non-self-adjoint linear systems, Math. Comp. 54 (1990) 671-700.
3. H.C. Elman and G.H. Golub, Iterative methods for cyclically reduced non-self-adjoint linear systems II, Math. Comp. 56 (1991) 215-242.
4. G.H. Golub and D. Vanderstraeten, On the preconditioning of matrices with skew-symmetric splittings, Numer. Algorithms 25 (2000) 223-239.
5. G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed. (Johns Hopldns Univ. Press, Baltimore, MD, 1996).
6. C. Greif, Cyclic reduction for three-dimensional elliptic equations with variable coefficients, SIAM J. Matrix Anal. Appl. 21(1) (1999) 29-44.
7. C. Greif and J.M. Varah, Iterative solution of cyclically reduced systems arising from discretization of the three-dimensional convection diffusion equation, SIAM J. Sci. Comput. 19(6) (1998) 1018-1040.
8. C. Greif and J.M. Varah, Block stationary methods for nonsymmetric cyclically reduced systems arising from three-dimensional elliptic equations, SIAM J. Matrix Anal. Appl. 20(4) (1999) 1038-1059.
9. R.A. Horn and C.R. Johnson, Matrix Analysis (Cambridge Univ. Press, Cambridge, 1985).
10. H. Melbø, Preconditioning and error estimates for iterative linear solvers, Ph.D. thesis, Studieretning for industriell Matematikk, NTNU (1998).
11. S.V. Parter, On 'two-line' iterative methods for the Laplace and biharmonic difference equations, Numer. Math. 11 (1959) 240-252.
12. Y. Saad, Iterative Methodsfor Sparse Linear Systems (PWS Publishing, Boston, 1996).
13. R.S. Varga, Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1962).
14. H.A. Van Der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.
15. D.M. Young, Iterative Solution of Large Linear Systems (Academic Press, New York, 1971).