Fourier analysis of GMRES(m) preconditioned by multigrid

SIAM Journal on Scientific Computing

Volumn 22, Issue 2, 2001, Pages 582-603

  Wienands, R ^a   Oosterlee, C W ^a   Washio, T ^a  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

Fourier analysis; Multigrid; Restarted GMRES

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; NUMERICAL ANALYSIS; POLYNOMIALS; PROBLEM SOLVING;

FOURIER ANALYSIS; KRYLOV SUBSPACE ACCELERATION METHOD; TWO GRID ITERATION MATRIX;

FOURIER TRANSFORMS;

EID: 0035071931     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827599353014     Document Type: Article

References (23)

1. Multi-level adaptive solutions to boundary-value problems
2. 2-norm
3. On recombining iterants in multigrid algorithms and problems with small islands
4. Accelerated multigrid convergence and high-Reynolds recirculating flows
5. Variational iterative methods for non-symmetric systems of linear equations
6. Iterative methods for large sparse nonsymmetric systems of linear equations
7. Iterative solution of large sparse systems of equations
8. Multi-grid methods and applications
9. On the order of prolongations and restrictions in multigrid procedures
10. Schwarz methods: To symmetrize or not to symmetrize
11. Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods
12. How fast are nonsymmetric matrix iterations?
13. An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems
14. Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows
15. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
16. Iterative methods for sparse linear systems
17. Further analysis of minimal residual iterations
18. On the validity of local mode analysis of multi-grid methods
19. Multigrid methods: Fundamental algorithms, model problem analysis and applications
20. Basic smoothing procedures for the multigrid treatment of elliptic 3-D operators
21. BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems
22. On the correctness of first differential approximation of difference schemes
23. On red-black SOR smoothing in multigrid