A note on augmented unprojected Krylov subspace methods

06/18/2021
by   Kirk M. Soodhalter, et al.
0

Subspace recycling iterative methods and other subspace augmentation schemes are a successful extension to Krylov subspace methods in which a Krylov subspace is augmented with a fixed subspace spanned by vectors deemed to be helpful in accelerating convergence or conveying knowledge of the solution. Recently, a survey was published, in which a framework describing the vast majority of such methods was proposed [Soodhalter et al, GAMM-Mitt. 2020]. In many of these methods, the Krylov subspace is one generated by the system matrix composed with a projector that depends on the augmentation space. However, it is not a requirement that a projected Krylov subspace be used. There are augmentation methods built on using Krylov subspaces generated by the original system matrix, and these methods also fit into the general framework. In this note, we observe that one gains implementation benefits by considering such augmentation methods with unprojected Krylov subspaces in the general framework. We demonstrate this by applying the idea to the R^3GMRES method proposed in [Dong et al. ETNA 2014] to obtain a simplified implementation and to connect that algorithm to early augmentation schemes based on flexible preconditioning [Saad. SIMAX 1997].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2022

Augmented unprojected Krylov subspace methods from an alternative view of an existing framework

Augmented Krylov subspace methods aid in accelerating the convergence of...
research
01/28/2020

A survey of subspace recycling iterative methods

This survey concerns subspace recycling methods, a popular class of iter...
research
11/11/2020

Subspace Recycling-based Regularization Methods

Subspace recycling techniques have been used quite successfully for the ...
research
08/04/2023

Krylov Subspace Recycling With Randomized Sketching For Matrix Functions

A Krylov subspace recycling method for the efficient evaluation of a seq...
research
09/14/2022

Unprojected recycled block Krylov subspace methods for shifted systems

The use of block Krylov subspace methods for computing the solution to a...
research
12/05/2018

Eigenspace conditions for homomorphic sensing

Given two endomorphisms τ_1,τ_2 of C^m with m > 2n and a general n-dimen...
research
02/08/2023

General framework for re-assuring numerical reliability in parallel Krylov solvers: A case of BiCGStab methods

Parallel implementations of Krylov subspace methods often help to accele...

Please sign up or login with your details

Forgot password? Click here to reset