Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Restarted Simpler GMRES Augmented with Harmonic Ritz Vectors

Ravindra BoojhawonContact Information and Muddun BhuruthContact Information

(7)  Department of Mathematics, University of Mauritius, Reduit, Mauritius
Abstract
We describe a method for improving the convergence of the Simpler GMRES method for problems with small eigenvalues. We augment the Krylov subspace with harmonic Ritz vectors corresponding to the smallest harmonic Ritz values. The advantage over augmented GMRES is that the problem of finding the minimal residual solution reduces to an upper triangular least-squares problem instead of an upper-Hessenberg least-squares problem. A second advantage is that harmonic Ritz pairs can be cheaply computed. Numerical tests indicate that augmented Simpler GMRES(m) is superior to Simpler GMRES(m) and requires a lesser amount of work than augmented GMRES(m).

Contact Information Ravindra Boojhawon
Email: r.boojhawon@uom.ac.mu

Contact Information Muddun Bhuruth
Email: mbhuruth@uom.ac.mu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb01
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)