Fast and efficient parallel solution of dense linear systems (Q1825589)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fast and efficient parallel solution of dense linear systems
scientific article

    Statements

    Fast and efficient parallel solution of dense linear systems (English)
    0 references
    1989
    0 references
    Theoretical investigation of matrix inversion and linear solver on shared memory multiprocessors (unrealistic for a great number of processors). Using Newton's method the optimum bound for the number of processors can be reduced by sqrt(n) for polylog time, compared to previous results. Furthermore the method is numerically stable and self-correcting.
    0 references
    parallel computation
    0 references
    linear systems
    0 references
    matrix inversion
    0 references
    linear solver
    0 references
    shared memory multiprocessors
    0 references
    Newton's method
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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