Preconditioned Recycling Krylov subspace methods for self-adjoint problems
Numerical Analysis
2015-03-13 v4 Computational Physics
Abstract
The authors propose a recycling Krylov subspace method for the solution of a sequence of self-adjoint linear systems. Such problems appear, for example, in the Newton process for solving nonlinear equations. Ritz vectors are automatically extracted from one MINRES run and then used for self-adjoint deflation in the next. The method is designed to work with arbitrary inner products and arbitrary self-adjoint positive-definite preconditioners whose inverse can be computed with high accuracy. Numerical experiments with nonlinear Schr\"odinger equations indicate a substantial decrease in computation time when recycling is used.
Cite
@article{arxiv.1208.0264,
title = {Preconditioned Recycling Krylov subspace methods for self-adjoint problems},
author = {André Gaul and Nico Schlömer},
journal= {arXiv preprint arXiv:1208.0264},
year = {2015}
}