A parallel algorithm for functions of triangular matrices (Q1919129)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A parallel algorithm for functions of triangular matrices
scientific article

    Statements

    A parallel algorithm for functions of triangular matrices (English)
    0 references
    0 references
    0 references
    0 references
    20 February 1997
    0 references
    Theoretical work about complexity. It is shown that the problem of the title can be solved in \(O(\log^3n)\) time using \(O(n^6)\) processors. No mentioning of storage and communication.
    0 references
    parallel algorithm
    0 references
    functions for triangular matrices
    0 references
    complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references