The Tortoise and the Hare restart GMRES
Citations
408 citations
Cites background from "The Tortoise and the Hare restart G..."
...We stress however that enlarging the subspace dimension does not always ensure faster convergence; see Eiermann, Ernst, and Schneider [94], Embree [102], for some critical examples and for pointers to further numerical evidence....
[...]
194 citations
Additional excerpts
..., [17, 13])....
[...]
100 citations
Cites background from "The Tortoise and the Hare restart G..."
...Assuming for example that the bigger m the better does not guarantee better execution time, and sometimes the convergence can get even worse [20]....
[...]
...Assuming, for example, that the bigger m the better does not guarantee better execution time, and sometimes the convergence canget even worse[Embree2003]....
[...]
70 citations
Cites methods from "The Tortoise and the Hare restart G..."
...families of shifted linear systems, but it is based on restarted GMRES, meaning the method inherits the properties of stagnation and unpredictable convergence exhibited by restarted GMRES, see, e.g., [12, 17, 29]. An attractive idea would be to combine Frommer and Gl¨assner’s method with a subspace augmentation or deflation technology. Morgan’s GMRES-DR [22] is one candidate, and in [8], this method has been e...
[...]
61 citations
References
10,907 citations
"The Tortoise and the Hare restart G..." refers background or methods in this paper
...GMRES is an iterative method for solving large nonsymmetric systems of linear equations, Ax = b [8]....
[...]
...The global optimality of the original algorithm is lost, so although the residual norms remain monotonic, the restarted process can stagnate with a nonzero residual, failing to ever converge [8]....
[...]
1,146 citations
"The Tortoise and the Hare restart G..." refers methods in this paper
...Such effects might also arise from automatic shift-selection strategies in the restarted Arnoldi algorithm for calculating eigenvalues [10]....
[...]
667 citations
566 citations
"The Tortoise and the Hare restart G..." refers background in this paper
...One also wonders if related algorithms, including GMRES restarted with an augmented subspace [2] and BiCGSTAB( ) [9], exhibit similarly unusual behavior....
[...]
Related Papers (5)
Frequently Asked Questions (2)
Q2. What is the way to do this?
For the onve tion-di usion dis retization des ribed in [4℄,GMRES(1) or GMRES(5) an outperform GMRES(20) on moderately re ned grids.