On the \(LU\) factorization of infinite systems of semi-separable equations (Q692590)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the \(LU\) factorization of infinite systems of semi-separable equations |
scientific article |
Statements
On the \(LU\) factorization of infinite systems of semi-separable equations (English)
0 references
6 December 2012
0 references
Closed and canonical expressions for the \(LU\) factors and related existence theorems and factorization algorithms for the case where the original system is invertible and the factors are required to have inverses as the same type as themselves. The author focuses on \(LU\) factorization in the context of infinitely indexed systems. The main tool used is canonical forms. The resulting algorithm is independent of the existence of the solution and has, in addition, the very nice property that it only uses orthogonal transformations. It is shown that the computation of subsequent partial Schur complements is numerically stable.
0 references
infinite systems
0 references
\(LU\)-factorization
0 references
\(QR\)-factorization
0 references
semi-separable systems
0 references
inner-outer factorization
0 references
canonical forms
0 references
pivots
0 references
spectral factorization
0 references
square-root equation
0 references
algorithm
0 references
Schur complement
0 references
0 references
0 references
0 references
0 references
0 references