Analysis of a parallel solution method for tridiagonal linear systems (Q1100841)

From MaRDI portal





scientific article; zbMATH DE number 4045006
Language Label Description Also known as
English
Analysis of a parallel solution method for tridiagonal linear systems
scientific article; zbMATH DE number 4045006

    Statements

    Analysis of a parallel solution method for tridiagonal linear systems (English)
    0 references
    1987
    0 references
    An alternative decomposition and back substitution algorithm for a linear system of algebraic equations with tridiagonal matrix is analysed. A two- part parallel implementation of the algorithm is presented. The computational stability of the algorithm is shown to be the same as that of the standard decomposition algorithm. Numerical examples are presented.
    0 references
    parallel algorithms
    0 references
    decomposition of a tridiagonal matrix
    0 references
    numerical stability
    0 references
    parallel computers
    0 references
    decomposition and back substitution algorithm
    0 references
    parallel implementation
    0 references
    computational stability
    0 references
    Numerical examples
    0 references

    Identifiers