A parallel algorithm solving a tridiagonal Toeplitz linear system (Q803716)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A parallel algorithm solving a tridiagonal Toeplitz linear system
scientific article

    Statements

    A parallel algorithm solving a tridiagonal Toeplitz linear system (English)
    0 references
    0 references
    0 references
    1990
    0 references
    A new parallel algorithm, which is a variant of the Gaussian elimination method, is presented to solve a tridiagonal Toeplitz linear system. The algorithm requires a continued fraction and its analytic solution during the decomposition phase to minimize the decomposition overhead. The numerical properties and the computational efficiency of the algorithm are also discussed.
    0 references
    parallel algorithm
    0 references
    Gaussian elimination
    0 references
    tridiagonal Toeplitz linear system
    0 references
    continued fraction
    0 references
    computational efficiency
    0 references

    Identifiers