Short-term Recurrence Krylov Subspace Methods for Nearly Hermitian Matrices

dc.citation.firstpage480en_US
dc.citation.issueNumber2en_US
dc.citation.journalTitleSIAM J. on Matrix Analysis and Applicationsen_US
dc.citation.lastpage500en_US
dc.citation.volumeNumber33en_US
dc.contributor.authorEmbree, Marken_US
dc.contributor.authorSifuentes, Josef A.en_US
dc.contributor.authorSoodhalter, Kirk M.en_US
dc.contributor.authorSzyld, Daniel B.en_US
dc.contributor.authorXue, Feien_US
dc.date.accessioned2013-07-11T15:02:14Zen_US
dc.date.available2013-07-11T15:02:14Zen_US
dc.date.issued2012en_US
dc.description.abstractThe progressive GMRES algorithm, introduced by Beckermann and Reichel in 2008, is a residual-minimizing short-recurrence Krylov subspace method for solving a linear system in which the coefficient matrix has a low-rank skew-Hermitian part. We analyze this algorithm, observing a critical instability that makes the method unsuitable for some problems. To work around this issue we introduce a different short-term recurrence method based on Krylov subspaces for such matrices, which can be used as either a solver or a preconditioner. Numerical experiments compare this method to alternative algorithms.en_US
dc.embargo.termsnoneen_US
dc.identifier.citationEmbree, Mark, Sifuentes, Josef A., Soodhalter, Kirk M., et al.. "Short-term Recurrence Krylov Subspace Methods for Nearly Hermitian Matrices." <i>SIAM J. on Matrix Analysis and Applications,</i> 33, no. 2 (2012) Society for Industrial and Applied Mathematics: 480-500. http://dx.doi.org/10.1137/110851006.en_US
dc.identifier.doihttp://dx.doi.org/10.1137/110851006en_US
dc.identifier.urihttps://hdl.handle.net/1911/71531en_US
dc.language.isoengen_US
dc.publisherSociety for Industrial and Applied Mathematicsen_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.subject.keywordGMRESen_US
dc.subject.keywordMINRESen_US
dc.subject.keywordnearly Hermitian matricesen_US
dc.subject.keywordlow-rank modificationsen_US
dc.titleShort-term Recurrence Krylov Subspace Methods for Nearly Hermitian Matricesen_US
dc.typeJournal articleen_US
dc.type.dcmiTexten_US
dc.type.publicationpublisher versionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
SHORT-TERM-RECURRENCE.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.61 KB
Format:
Item-specific license agreed upon to submission
Description: