期刊
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS
卷 51, 期 -, 页码 512-528出版社
KENT STATE UNIVERSITY
DOI: 10.1553/etna_vol51s512
关键词
Multilevel Krylov methods; flexible GMRES; inexact Krylov subspace methods; inexact preconditioning
资金
- U.S. National Science Foundation [DMS-1115520, DMS-1418882]
- U.S. Department of Energy [DE-SC 0016578]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据