A new class of decomposition for symmetric systems (Q1198362)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new class of decomposition for symmetric systems |
scientific article |
Statements
A new class of decomposition for symmetric systems (English)
0 references
16 January 1993
0 references
A direct method is described, not based upon Gauss elimination, for decomposing a symmetric matrix \(A\) into \(L\), \(D\), \(L^ T\) such that the product \(LDL^ T\) is the inverse of \(A\). The solution \(X\) to the system \(AX=B\) is then computed by three matrix-vector multiplications: \(X=LDL^ TB\). This method has two advantages: The decomposed matrices represent the inverse. The decomposition and matrix-vector multiplications can be transferred into a procedure with fewer degree of data dependence which can be used in a parallel environment.
0 references
matrix decomposition
0 references
symmetric matrix
0 references
linear system
0 references
matrix inversion
0 references
parallel computation
0 references