Talk by Prof. Martin H. Gutknecht (ETH Zurich), guest of TUM-IAS Focus Group High-Performance Computing (HPC)
Prof. Martin H. Gutknecht
Date: August 23, 2012
Department of Informatics, Room MI 00.13.009A
Boltzmannstr. 3, 85748 Garching
Prof. Martin H. Gutknecht, ETH Zurich
Guest of TUM-IAS Focus Group High-Performance Computing (HPC)
Title: “A framework for deflated BiCG and related solvers”
For solving ill-conditioned nonsymmetric linear algebraic systems, we introduce a general framework for applying augmentation and deflation to Krylov subspace methods based 2012 SIAM Conference on Applied Linear Algebra on a Petrov-Galerkin condition. In particular, the framework can be applied to the biconjugate gradient method (BICG) and some of its generalizations, including BiCGStab and IDR(s). Our abstract approach does not depend on particular recurrences and thus simplifies the derivation of theoretical results. It easily leads to a variety of realizations by specific algorithms. We avoid algorithmic details, but we show that for every method there are two approaches for extending it by augmentation and deflation.
The lecture can be attended without previous notice.