Matrix structures in parallel matrix computations (Q1122309)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Matrix structures in parallel matrix computations
scientific article

    Statements

    Matrix structures in parallel matrix computations (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    Survey of algorithmic complexity for parallel algorithms for triangular and banded Toeplitz matrices (constant value along a diagonal) and matrix multiplication. Communication is neglected and thus the author writes: ``Although this model is unrealistic, it allows us to analyse algorithms independently of a specific architecture''.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Survey
    0 references
    algorithmic complexity
    0 references
    parallel algorithms
    0 references
    triangular and banded Toeplitz matrices
    0 references
    matrix multiplication
    0 references
    0 references
    0 references
    0 references