On the \(LU\) factorization of infinite systems of semi-separable equations (Q692590)

From MaRDI portal





scientific article; zbMATH DE number 6112941
Language Label Description Also known as
default for all languages
No label defined
    English
    On the \(LU\) factorization of infinite systems of semi-separable equations
    scientific article; zbMATH DE number 6112941

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

      Identifiers