Krylov Subspace Solvers and Preconditioners
In these lecture notes an introduction to Krylov subspace solvers and preconditioners is presented. After a discretization of partial differential equations large, sparse systems of linear equations have to be solved. Fast solution of these systems is very urgent nowadays. The size of the problems c...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2018-01-01
|
| Series: | ESAIM: Proceedings and Surveys |
| Online Access: | https://doi.org/10.1051/proc/201863001 |
| _version_ | 1797971241220440064 |
|---|---|
| author | Vuik C. |
| author_facet | Vuik C. |
| author_sort | Vuik C. |
| collection | DOAJ |
| description | In these lecture notes an introduction to Krylov subspace solvers and preconditioners is presented. After a discretization of partial differential equations large, sparse systems of linear equations have to be solved. Fast solution of these systems is very urgent nowadays. The size of the problems can be 1013 unknowns and 1013 equations. Iterative solution methods are the methods of choice for these large linear systems. We start with a short introduction of Basic Iterative Methods. Thereafter preconditioned Krylov subspace methods, which are state of the art, are describeed. A distinction is made between various classes of matrices.
At the end of the lecture notes many references are given to state of the art Scientific Computing methods. Here, we will discuss a number of books which are nice to use for an overview of background material. First of all the books of Golub and Van Loan [19] and Horn and Johnson [26] are classical works on all aspects of numerical linear algebra. These books also contain most of the material, which is used for direct solvers. Varga [50] is a good starting point to study the theory of basic iterative methods. Krylov subspace methods and multigrid are discussed in Saad [38] and Trottenberg, Oosterlee and Schüller [42]. Other books on Krylov subspace methods are [1, 6, 21, 34, 39]. |
| first_indexed | 2024-04-11T03:29:31Z |
| format | Article |
| id | doaj.art-d23219a0be6b43ac84972b2b6ec5502b |
| institution | Directory Open Access Journal |
| issn | 2267-3059 |
| language | English |
| last_indexed | 2024-04-11T03:29:31Z |
| publishDate | 2018-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | ESAIM: Proceedings and Surveys |
| spelling | doaj.art-d23219a0be6b43ac84972b2b6ec5502b2023-01-02T06:44:38ZengEDP SciencesESAIM: Proceedings and Surveys2267-30592018-01-016314310.1051/proc/201863001proc186301Krylov Subspace Solvers and PreconditionersVuik C.In these lecture notes an introduction to Krylov subspace solvers and preconditioners is presented. After a discretization of partial differential equations large, sparse systems of linear equations have to be solved. Fast solution of these systems is very urgent nowadays. The size of the problems can be 1013 unknowns and 1013 equations. Iterative solution methods are the methods of choice for these large linear systems. We start with a short introduction of Basic Iterative Methods. Thereafter preconditioned Krylov subspace methods, which are state of the art, are describeed. A distinction is made between various classes of matrices. At the end of the lecture notes many references are given to state of the art Scientific Computing methods. Here, we will discuss a number of books which are nice to use for an overview of background material. First of all the books of Golub and Van Loan [19] and Horn and Johnson [26] are classical works on all aspects of numerical linear algebra. These books also contain most of the material, which is used for direct solvers. Varga [50] is a good starting point to study the theory of basic iterative methods. Krylov subspace methods and multigrid are discussed in Saad [38] and Trottenberg, Oosterlee and Schüller [42]. Other books on Krylov subspace methods are [1, 6, 21, 34, 39].https://doi.org/10.1051/proc/201863001 |
| spellingShingle | Vuik C. Krylov Subspace Solvers and Preconditioners ESAIM: Proceedings and Surveys |
| title | Krylov Subspace Solvers and Preconditioners |
| title_full | Krylov Subspace Solvers and Preconditioners |
| title_fullStr | Krylov Subspace Solvers and Preconditioners |
| title_full_unstemmed | Krylov Subspace Solvers and Preconditioners |
| title_short | Krylov Subspace Solvers and Preconditioners |
| title_sort | krylov subspace solvers and preconditioners |
| url | https://doi.org/10.1051/proc/201863001 |
| work_keys_str_mv | AT vuikc krylovsubspacesolversandpreconditioners |