RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2009 071, 28 pp. (Mi ipmp342)

A shift strategy for the generalized method of minimal residuals

V. T. Zhukov, N. D. Novikova, O. B. Feodoritova


Abstract: An approach to solution of large sparse linear systems of equations is proposed. This approach is a variant of popular generalized method of minimal residuals GMRES and based on alternate correction stages and explicit restarts. The subspace for correction is constructed partly from basis vectors of Krylov subspace. A rule for selection of the desired vectors is an investigated shift strategy. The numerical experiments for linear systems, that appear as a result of stabilized finite-element approximations of convection-diffusion problems on structured and unstructured grids, are represented.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2025