Matrix displacement decompositions and applications to Toeplitz linear systems (Q1375094)

From MaRDI portal





scientific article; zbMATH DE number 1100495
Language Label Description Also known as
English
Matrix displacement decompositions and applications to Toeplitz linear systems
scientific article; zbMATH DE number 1100495

    Statements

    Matrix displacement decompositions and applications to Toeplitz linear systems (English)
    0 references
    0 references
    0 references
    6 May 1998
    0 references
    The authors show that an arbitrary square matrix can be expressed as sums of products of Hessenberg algebra matrices and high level (block) matrices whose submatrices are Hessenberg algebra matrices. In most cases these block factors are block-diagonal. This result is applied in sequential and parallel solution of Toeplitz systems.
    0 references
    matrix displacement decompositions
    0 references
    parallel computation
    0 references
    Hessenberg algebra matrices
    0 references
    Toeplitz systems
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers