A symmetric parallel linear system solver

Abstract

A new factorisation method for the solution of symmetric positive definite linear systems is proposed. The method is similar to an LL ^T type factorisation of the coefficient matrix A where the factors are interlocking matrix quadrants and can be applied on a single-instruction stream parallel machine.

Keywords:

• Symmetric positive definite linear system
• parallel computers
• symmetric quadrant interlocking factorisation (S.Q.I.F.)

C.R. Categories::

• 5.14
• 6.22