Number of the records: 1
Adaptive Version of Simpler GMRES
- 1.0327336 - ÚI 2010 RIV NL eng J - Journal Article
Jiránek, P. - Rozložník, Miroslav
Adaptive Version of Simpler GMRES.
[Adaptivní verze metody Simpler GMRES.]
Numerical Algorithms. Roč. 53, č. 1 (2010), s. 93-112. ISSN 1017-1398. E-ISSN 1572-9265
R&D Projects: GA AV ČR IAA100300802
Grant - others:GA ČR(CZ) GP201/09/P464
Institutional research plan: CEZ:AV0Z10300504
Keywords : nonsymmetric linear systems * Krylov subspace methods * minimum residual methods * numerical stability * rounding errors
Subject RIV: BA - General Mathematics
Impact factor: 0.784, year: 2010
In this paper we propose a stable variant of Simpler GMRES. It is based on the adaptive choice of the Krylov subspace basis at a given iteration step using the intermediate residual norm decrease criterion. The new direction vector is chosen as in the original implementation of Simpler GMRES or it is equal to the normalized residual vector as in the GCR method. We show that such an adaptive strategy leads to a well-conditioned basis of the Krylov subspace and we support our theoretical results with illustrative numerical examples.
V této práci navrhujeme numericky stabilní verzi metody Simpler GMRES, která je založena na adaptivní volbě báze Krylovova prostoru s využitím kriteria, které sleduje relativní pokles rezidua v daném iteračním kroku. Nový vektor báze je roven stejnému bazickému vektoru jako v původní metodě Simpler GMRES pouze v případě stagnace metody, jinak se volí normalizované reziduum jako je to u známé metody GCR. Práce ukazuje, že tato volba vede na dobře podmíněnou bázi, což potvrzují i ilustrační numerické experimenty.
Permanent Link: http://hdl.handle.net/11104/0174175
File Download Size Commentary Version Access 0327336.pdf 1 1.3 MB Author´s preprint open-access
Number of the records: 1