University of Groningen
Variants of the block GMRES method for solving multi-shifted linear systems with multiple
right-hand sides simultaneously
Sun, Donglin
IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from
it. Please check the document version below.
Document Version
Publisher's PDF, also known as Version of record
Publication date:
2019
Link to publication in University of Groningen/UMCG research database
Citation for published version (APA):
Sun, D. (2019). Variants of the block GMRES method for solving multi-shifted linear systems with multiple
right-hand sides simultaneously. University of Groningen.
Copyright
Other than for strictly personal use, it is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license (like Creative Commons).
Take-down policy
If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.
Downloaded from the University of Groningen/UMCG research database (Pure): http://www.rug.nl/research/portal. For technical reasons the number of authors shown on this cover page is limited to 10 maximum.
P R O P O S I T I O N S belonging to the thesis
Variants of the block GMRES method for solving multi-shifted linear
systems with multiple right-hand sides simultaneously
by
Donglin Sun
1. Shifted block Krylov subspace methods are effective iterative methods for solving linear systems with multiple shifts and multiple right-hand sides that arise frequently in large-scale scientific and engineering simulations.
– Chapters 2, 3, and 4
2. The shifted block GMRES method augmented with eigenvectors at each restart has the ability to mitigate the negative effects on the convergence due to eigen-values near zero.
– Chapter 2
3. One difficulty with the implementation and use of shifted block Krylov subspace methods is their lack of robustness due to the presence of approximately linearly dependent right-hand sides or block residuals. The initial deflation strategy can handle the approximate rank deficiency of the block residuals effectively restoring fast convergence.
– Chapter 3
4. Detecting inexact breakdowns in the inner block Arnoldi procedure can improve significantly the robustness of shifted block Krylov subspace methods. Recycling spectral information at restart can help to speed up the iterative procedure.
– Chapter 4
5. Spectral preconditioning combined with an adaptive eigenvalue recycling strat-egy can restore the superlinear convergence of the restarted block GMRES method for the simultaneous solution of sequences of linear systems with mul-tiple right-hand sides that often arise from the discretization of either partial differential equations or integral equations.
– Chapter 5
6. Different deflation strategies can be developed and applied in combination with shifted block Krylov subspace method. Identifying the best deflation technique in terms of robustness and implementation efficiency is an open research question that deserves further analysis.
– Chapter 6
7. Learning needs to be combined with thinking. Without thinking, one cannot go deep; without learning, one cannot go far.