We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by several multiples of the identity. Such problems arise in a numbe
7
2
l
Ju
3
]
h
p
-h
t
a
m
[
1
v
2
5
.
7
7
:0viXraDEFLATEDGMRESFORSYSTEMSWITHMULTIPLESHIFTSANDMULTIPLERIGHT-HANDSIDES DEANDARNELL ,RONALDB.MORGAN ,ANDWALTERWILCOX§Abstract.Weconsidersolutionofmultiplyshiftedsystemsofnonsymmetriclinearequations,possiblyalsowithmultipleright-handsides.First,forasingleright-handside,thematrixisshiftedbyseveralmultiplesoftheidentity.Suchproblemsariseinanumberofapplications,includinglatticequantumchromodynamicswherethematricesarecomplexandnon-Hermitian.SomeKryloviterativemethodssuchasGMRESandBiCGStabhavebeenusedtosolvemultiplyshiftedsystemsforaboutthecostofsolvingjustonesystem.RestartedGMREScanbeimprovedbyde atingeigenvaluesformatricesthathaveafewsmalleigenvalues.Weshowthataparticularde atedmethod,GMRES-DR,canbeappliedtomultiplyshiftedsystems.Inquantumchromodynamics,itiscommontohavemultipleright-handsideswithmultipleshiftsforeachright-handside.Wedevelopamethodthate cientlysolvesthemultipleright-handsidesbyusingade atedversionofGMRESandyetkeepscostsforallofthemultiplyshiftedsystemsclosetothoseforoneshift.Anexampleisgivenshowingthiscanbeextremelye ectivewithaquantumchromodynamicsmatrix.Keywords.linearequations,GMRES,BiCG,de ation,eigenvalues,QCD,multipleshifts,multipleright-handsidesAMSsubjectclassi cations.65F10,15A061.Introduction.Weconsidertheiterativesolutionofalargesystemoflinearequationsthatnotonlyhasmultipleright-handsides,butalsohasmultipleshiftsforeachright-handside.Letnrhsbethenumberofright-handsidesandnsbethenumberofshifts.Thentheproblemis(1.1)(A σiI)xji=bj,withj=1,...,nrhsandi=1,...,ns.HereAisalargematrixwhichmaybenonsymmetricorcomplexnon-Hermitian.Weassumethereisnopreconditioning.Theshiftσ1willbereferredtoasthebaseshift.Fortherestofthepaper,wewillleaveo thesuperscriptswhenitisclearwhichright-handsideisbeingdealtwith.Systemswithmultipleright-handsidesoccurinmanyapplications(see,forexam-ple,forsomeapplications).Thereareseveralapplicationsthatneedsolutionofmultiplyshiftedsystems,forexample,controltheoryandtime-dependentdi eren-tialequationsandfrequencyresponsecomputationsSomeimportantproblemsinlatticequantumchromodynamics(latticeQCD)havebothmultipleright-hand
sidesandmultipleshifts.Forexample,theWilson-Diracformulation[7]andover-lapfermioncomputationsbothleadtosuchproblems.Verylargecomplexnon-Hermitianmatricesareneeded.ForWilson-Diracmatrices,theright-handsidesrepresentdi erentnoisevectors.Theshiftscorrespondtodi erentquarkmassesthatareusedinanextrapolation.
Darnell@baylor.edu).
DepartmentofMathematics,BaylorUniversity,Waco,TX76798-7328(Ronald
Wilcox@baylor.edu).
1
Deflated GMRES for Syste... 暂无评价 19页 免费 A hybrid GMRES_LS-... systems with multiple right-hand sidessystems with multiple right-hand sides...
Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides A new approach is discussed for solving large nonsymmetric systems of linear ...
暂无评价 28页 免费 Deflated GMRES for Syste... 暂无评价 19页 免费... Componentwise perturbation theory for linear systems with multiple right-hand ...
暂无评价 28页 免费 Deflated GMRES for Syste... 暂无评价 19页 免费... Componentwise perturbation theory for linear systems with multiple right-hand ...
热门文档