Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems

Numerische Mathematik

Volumn 78, Issue 1, 1997, Pages 103-117

  Starke, Gerhard ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Field of values; FOM; GMRES; Hierarchical basis; Krylov subspace methods; Multilevel preconditioning; Nonsymmetric elliptic problems

Indexed keywords

EID: 0031313545     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050306     Document Type: Article

References (23)

1. Arnoldi, W.E. (1951): The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9, 17-29
2. Axelsson, O. (1994): Iterative Solution Methods. Cambridge University Press, Cambridge
3. Bank, R.E., Benbourenane, M. (1992): The hierarchical basis multigrid method for convection-diffusion equations. Numer. Math. 61, 7-37
4. Bornemann, F., Yserentant, H. (1993): A basic norm equivalence for the theory of multilevel methods. Numer. Math. 64, 455-476
5. Bramble, J.H., Pasciak, J.E., Xu. J. (1990): Parallel multilevel preconditioners. Math. Comp. 55, 1-22
6. Brenner, S.C., Scott, L.R. (1994): The Mathematical Theory of Finite Element Methods. Springer, New York
7. Eiermann, E. (1993): Fields of values and iterative methods, Linear Algebra Appl. 180, 167-198
8. Eisenstat, S.C., Elman, H.C., Schultz, M.H: (1983): Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 20, 345-357
9. Elman, H. (1982): Iterative Methods for Large, Sparse, Nonsymmetric Systems of Linear Equations. PhD thesis, Yale University
10. Girault, V., Raviart, P.-A. (1986): Finite Element Methods for Navier-Stokes Equations. Springer, New York
11. Horn, R.A., Johnson, C.R. (1991): Topics in Matrix Analysis. Cambridge University Press. Cambridge
12. Johnson, C. (1987): Numerical Solutions of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge
13. Oswald, P. (1994): Multilevel Finite Element Approximation. Teubner, Stuttgart
14. Saad, Y. (1981): Krylov subspace methods for solving large unsymmetric linear systems. Math. Comp. 37, 105-126
15. Saad, Y., Schultz, M.H: (1986): GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869
16. Starke, G. (1995): Iterative methods and decomposition-based preconditioners for nonsymmetric elliptic boundary value problems. Habilitationsschrift, Universität Karlsruhe
17. Starke, G. (1996): Multilevel minimal residual methods for nonsymmetric elliptic problems. J. Numer. Linear Algebra Appl. 3, 351-367
18. Xu, J. (1992): Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613
19. Yserentant, H. (1985): Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems. Computing 35, 39-49
20. Yserentant, H. (1986): On the multi-level splitting of finite element spaces. Numer. Math. 49, 379-412
21. Yserentant, H. (1990): Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math. 58, 163-184
22. Yserentant, H. (1993): Old and new convergence proofs for multigrid methods. Acta Numerica 2, 285-326
23. Zhang, X. (1992): Multilevel Schwarz methods. Numer. Math. 63, 521-539