![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 129-149, 2025/02/24
An approach is proposed for solving large linear systems that combines Krylov methods with the use of two different grid levels. Eigenvectors are computed on the coarse grid and then used to deflate the eigenvalues on the fine grid with an efficient projection. GMRES-type methods are first used on both the coarse and fine grids. Then another approach is given that uses a novel restarted BiCGStab (or IDR) method on the fine grid. While BiCGStab is generally considered to be a non-restarted method, restarting works well in this context. Tests show that this new approach can be very efficient for difficult linear equations problems.
Keywords: linear equations, deflation, GMRES, BiCGStab, eigenvalues, two-grid