A new class of decomposition for symmetric systems (Q1198362): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0093-6413(92)90060-n / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2025992401 / rank | |||
Normal rank |
Latest revision as of 08:23, 30 July 2024
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