Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems (Q2936576)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
scientific article

    Statements

    Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems (English)
    0 references
    0 references
    17 December 2014
    0 references
    0 references
    support theory
    0 references
    preconditioning
    0 references
    linear equation solvers
    0 references
    randomized algorithm
    0 references
    symmetric weakly diagonally dominant matrices
    0 references
    multilevel algorithm
    0 references
    Laplacian matrices
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references