Technical Reports

The ICICS/CS Reading Room


UBC CS TR-2011-12 Summary

Multi-preconditioned GMRES, December 23, 2011 Chen Greif, Tyrone Rees and Daniel Szyld, 24 pages

Standard Krylov subspace methods only allow the user to choose a single preconditioner, although in many situations there may be a number of possibilities. Here we describe an extension of GMRES, multi-preconditioned GMRES, which allows the use of more than one preconditioner. We give some theoretical results, propose a practical algorithm, and present numerical results from problems in domain decomposition and PDE-constrained optimization. These numerical experiments illustrate the applicability and potential of the multi-preconditioned approach.


If you have any questions or comments regarding this page please send mail to help@cs.ubc.ca.