On the stability of the cyclic reduction without back substitution for tridiagonal systems (Q1904281): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q586759
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Plamen Yordanov Yalamov / rank
 
Normal rank

Revision as of 08:53, 16 February 2024

scientific article
Language Label Description Also known as
English
On the stability of the cyclic reduction without back substitution for tridiagonal systems
scientific article

    Statements

    On the stability of the cyclic reduction without back substitution for tridiagonal systems (English)
    0 references
    0 references
    21 May 1996
    0 references
    For a tridiagonal system a componentwise error analysis is given via the cyclic reduction algorithm without back substitution. Error bounds are obtained depending on two constants; constants are defined for some special classes of matrices (diagonally dominant, M-matrices, positive definite matrices). It is shown that the bounds are small.
    0 references
    0 references
    error bounds
    0 references
    diagonally dominant
    0 references
    tridiagonal system
    0 references
    cyclic reduction algorithm without back substitution
    0 references
    M-matrices
    0 references
    positive definite matrices
    0 references

    Identifiers