An Investigation of Restarted GMRES Method by Using Flexible Starting Vectors

(整期优先)网络出版时间:2010-03-13
/ 1
WediscussavariantofrestartedGMRESmethodthatallowschangesoftherestartingvectorateachcycleofiterations.Themeritofthevariantisthatpreviouslygeneratedinformationcanbeutilizedtoselectanewstartingvector,suchthattheoccurrenceofstagnationbemitigatedortheconvergencebeaccelerated.ThemoreappealingutilizationofthenewmethodisinconjunctionwithaharmonicRitzvectorasthestartingvector,whichisdiscussedindetail.Numericalexperimentsarecarriedouttodemonstratethattheproposedprocedurecaneffectivelymitigatetheoccurrenceofstagnationduetothepresenceofsmalleigenvaluesinmodulus.