Show simple item record

dc.creatorSoodhalter, KM
dc.creatorSzyld, DB
dc.creatorXue, F
dc.date.accessioned2021-02-03T19:37:35Z
dc.date.available2021-02-03T19:37:35Z
dc.date.issued2014-01-01
dc.identifier.issn0168-9274
dc.identifier.issn1873-5460
dc.identifier.doihttp://dx.doi.org/10.34944/dspace/5897
dc.identifier.otherAK5SE (isidoc)
dc.identifier.urihttp://hdl.handle.net/20.500.12613/5915
dc.description.abstractWe study the use of Krylov subspace recycling for the solution of a sequence of slowly-changing families of linear systems, where each family consists of shifted linear systems that differ in the coefficient matrix only by multiples of the identity. Our aim is to explore the simultaneous solution of each family of shifted systems within the framework of subspace recycling, using one augmented subspace to extract candidate solutions for all the shifted systems. The ideal method would use the same augmented subspace for all systems and have fixed storage requirements, independent of the number of shifted systems per family. We show that a method satisfying both requirements cannot exist in this framework. As an alternative, we introduce two schemes. One constructs a separate deflation space for each shifted system but solves each family of shifted systems simultaneously. The other builds only one recycled subspace and constructs approximate corrections to the solutions of the shifted systems at each cycle of the iterative linear solver while only minimizing the base system residual. At convergence of the base system solution, we apply the method recursively to the remaining unconverged systems. We present numerical examples involving systems arising in lattice quantum chromodynamics. © 2014 IMACS.
dc.format.extent105-118
dc.language.isoen
dc.relation.haspartApplied Numerical Mathematics
dc.relation.isreferencedbyElsevier BV
dc.subjectKrylov subspace methods
dc.subjectSubspace recycling
dc.subjectShifted linear systems
dc.subjectQCD
dc.titleKrylov subspace recycling for sequences of shifted linear systems
dc.typeArticle
dc.type.genreJournal Article
dc.relation.doi10.1016/j.apnum.2014.02.006
dc.ada.noteFor Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.edu
dc.creator.orcidSzyld, Daniel B.|0000-0001-8010-0391
dc.date.updated2021-02-03T19:37:32Z
refterms.dateFOA2021-02-03T19:37:35Z


Files in this item

Thumbnail
Name:
1301.2650v3.pdf
Size:
349.6Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record