Iterative solution of linear systems in the 20th century (Q1591173)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Iterative solution of linear systems in the 20th century
scientific article

    Statements

    Iterative solution of linear systems in the 20th century (English)
    0 references
    0 references
    0 references
    19 December 2000
    0 references
    This paper gives an excellent survey of the development of iterative methods for solving linear algebraic equations. After a historic perspective relaxation-based methods are first discussed. Richardson and projection methods as well as second-order and polynomial accelerations are then described. After examining the Krylov subspace methods, preconditioning is examined including incomplete factorization, parallel and multilevel preconditioners. Multigrid methods are finally discussed.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Richardson method
    0 references
    historical survey
    0 references
    parallel computation
    0 references
    multigrid methods
    0 references
    iterative methods
    0 references
    linear algebraic equations
    0 references
    relaxation-based methods
    0 references
    projection methods
    0 references
    polynomial accelerations
    0 references
    Krylov subspace methods
    0 references
    preconditioning
    0 references
    incomplete factorization
    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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references