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
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
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
