Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1137/S0895479803422014 | SIAM J. Matrix Analysis Applications |
Keywords | Field | DocType |
cyclic fashion,restarted gmres,residual vector,alternate direction,gmres algorithm,polynomial preconditioning,new algorithm,full conjugate gradient method,minimal change,new technique,conjugate gradient method,iterative methods,gmres,krylov subspace | Convergence (routing),Conjugate gradient method,Krylov subspace,Mathematical optimization,Polynomial,Generalized minimal residual method,Iterative method,Algorithm,Numerical analysis,Mathematics,Numerical linear algebra | Journal |
Volume | Issue | ISSN |
26 | 4 | 0895-4798 |
Citations | PageRank | References |
35 | 2.01 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Allison H. Baker | 1 | 222 | 15.49 |
E. R. Jessup | 2 | 100 | 11.48 |
T. Manteuffel | 3 | 40 | 16.91 |