On the convergence of two‐level Krylov methods for singular symmetric systems |
| |
Authors: | Yogi A. Erlangga Reinhard Nabben |
| |
Affiliation: | 1. Department of Mathematics, Nazarbayev University, Astana 010000, Kazakhstan;2. Institut für Mathematik, MA 3‐3, Technische Universit?t Berlin, Berlin, Germany |
| |
Abstract: | We discuss the convergence of a two‐level version of the multilevel Krylov method for solving linear systems of equations with symmetric positive semidefinite matrix of coefficients. The analysis is based on the convergence result of Brown and Walker for the Generalized Minimal Residual method (GMRES), with the left‐ and right‐preconditioning implementation of the method. Numerical results based on diffusion problems are presented to show the convergence. |
| |
Keywords: | diffusion equation Krylov subspace methods multilevel Krylov singular matrix |
|
|