A modification of the quadrant interlocking factorisation parallel method

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:

• Linear system
• parallel computers
• quadrant interlocking factorisation(Q.I.F.)

C.R. Categories:

• 5.14
• 6.22

^†This research was supported in part by NSF Grants MCS8102853 and MCS8304756.

^†This research was supported in part by NSF Grants MCS8102853 and MCS8304756.

Notes

^†This research was supported in part by NSF Grants MCS8102853 and MCS8304756.