The Choleski Q.I.F. algorithm for solving symmetric linear systems

International Journal of Computer Mathematics

Volumn 72, Issue 3, 1999, Pages 283-288

  Evans, D J ^a  

^a NOTTINGHAM TRENT UNIVERSITY   (United Kingdom)

Author keywords

Bow tie algorithm; Choleski; QIF factorisation; W factors

Indexed keywords

LINEAR SYSTEMS;

ALGORITHM FOR SOLVING; BOW TIE; CHOLESKI; MATRIX FACTORISATION; SYMMETRIC LINEAR SYSTEMS;

FACTORIZATION;

EID: 0345912818     PISSN: 00207160     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207169908804852     Document Type: Article

References (5)

1. Evans, D. J. (1982). Parallel Numerical Algorithms for Linear Systems, Parallel Processing Systems, (Edit. Evans, D. J.), pp. 357-384, Cambridge Univ. Press.
2. Martin, R. S., Reinsch, C. and Wilkinson, J. H. (1968). Householders Tridiagonalisation of a Symmetric Matrix, Num. Math., 11, 181-195.
3. Rutishauser, H. (1938). Solution of the Eigenvalue Problem with the LR Transformation, in Further Contributions to the Solution of Simultaneous Linear Equations and Determination of Eigenvalues, N. B. S., A. M. S., No. 49, pp. 47-81.
4. Evans, D. J. and Hadjidimos, A. (1980). A Modification to the Quadrant Interlocking Factorisation Parallel Method, Int. Jour. Comp. Maths., 8, 149-166.
5. Abdullah, R. and Evans, D. J. (1998). Communication Analysis of the PIE and QIF Algorithms on Distributed Memory architectures, Int. Jour. Comp. Maths., 67, 291-313.