A modification of the quadrant interlocking factorisation parallel method
- 1 January 1980
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 8 (2) , 149-166
- https://doi.org/10.1080/00207168008803201
Abstract
A new factorisation method suitable for the solution of linear systems and determinant evaluation is proposed. The method is based on a modification of a factorisation recentlyproposed by Evans and Hatzopoulos [1] of the matrix in which interlocking matrix quadrant factors are considered in lieu of the (standard) well-known LU triangular factors. The method can be considered of Choleski type for positive definite real symmetric matrices. The proposed method is suitable for use on a parallel machine of S.I.M.D. type.Keywords
This publication has 4 references indexed in Scilit:
- A parallel linear system solverInternational Journal of Computer Mathematics, 1979
- The Solution of Certain Banded Systems of Linear Equations Using the Folding AlgorithmThe Computer Journal, 1976
- Some Computer Organizations and Their EffectivenessIEEE Transactions on Computers, 1972
- Symmetric decomposition of positive definite band matricesNumerische Mathematik, 1965