16 décembre 2019
info:eu-repo/semantics/openAccess
Daniel B. Szyld et al., « Adaptive Multilevel Krylov Methods. ETNA - Electronic Transactions on Numerical Analysis », Elektronisches Publikationsportal der Österreichischen Akademie der Wissenschafte, ID : 10.1553/etna_vol51s512
Inexact (variable) preconditioning of Multilevel Krylov methods (MK methods) for the solution of linear systems of equations is considered. MK methods approximate the solution of the local systems on a subspace using a few, but fixed, number of iteration steps of a preconditioned flexible Krylov method. In this paper, using the philosophy of inexact Krylov subspace methods, we use a theoretically-derived criterion to choose the number of iterations needed on each level to achieve a desired tolerance. We use this criterion on one level and obtain an improved MK method. Inspired by these results, a second ad hoc method is also explored. Numerical experiments for the Poisson, Helmholtz, and the convection-diffusion equations illustrate the efficiency and robustness of this adaptive Multilevel Krylov method.