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
    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
    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
    0 references
    0 references
    0 references