A technique for accelerating the convergence of restarted GMRES
Journal Article
·
· SIAM Journal on Matrix Analysis and Applications
OSTI ID:15020368
We have observed that the residual vectors at the end of each restart cycle of restarted GMRES often alternate direction in a cyclic fashion, thereby slowing convergence. We present a new technique for accelerating the convergence of restarted GMRES by disrupting this alternating pattern. The new algorithm resembles a full conjugate gradient method with polynomial preconditioning, and its implementation requires minimal changes to the standard restarted GMRES algorithm.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 15020368
- Report Number(s):
- UCRL-JRNL-202883; TRN: US200517%%526
- Journal Information:
- SIAM Journal on Matrix Analysis and Applications, Vol. 25, Issue 4
- Country of Publication:
- United States
- Language:
- English
Similar Records
Preconditioned polynomial iterative acceleration methods for block tridiagonal systems
Toward efficient polynomial preconditioning for GMRES
Some comparison of restarted GMRES and QMR for linear and nonlinear problems
Conference
·
Mon Sep 01 00:00:00 EDT 1986
·
OSTI ID:15020368
Toward efficient polynomial preconditioning for GMRES
Journal Article
·
Thu Dec 30 00:00:00 EST 2021
· Numerical Linear Algebra with Applications
·
OSTI ID:15020368
Some comparison of restarted GMRES and QMR for linear and nonlinear problems
Conference
·
Sat Dec 31 00:00:00 EST 1994
·
OSTI ID:15020368