UM ETheses Collection (澳門大學電子學位論文庫)
 Title

Analysis on GMRES convergence and some results on spectral properties of preconditioned matrices
 English Abstract

Show / Hidden
Analysis on GMRES Convergence and Some Results on Spectral Properties of Preconditioned Matrices by Wei Wang Thesis Supervisor: Professor XiaoQing Jin Department of Mathematics University of Macau Introduction In this thesis, we analyze the convergence rate of the GMRES method by the Chebyshev polynomial. Also, we study some spectral properties of preconditioned matrices. The thesis is divided into three chapters. Some basic theory of the GMRES method and some preconditioners are introduced in Chapter 1. In Chapter 2, we analyze the upper bound for the GMRES iterations by the Chebyshev polynomial. We show that the number of the GMRES iterations required for convergence approaches to a constant as the center of the ellipse c tends to infinity. We also show that the number of iterations increases with at most (logn) where n is the matrix size if the matrix satisfies some conditions. Numerical results to show the convergence rate of the GMRES method are also given. In Chapter 3, we study the diagonalization and stability property of the optimal preconditioned matrices cF^1,'(An)A with A, € C^nxn", and the stability property of cF^1'(Hn)An, where Hn=(An + An*)/2. We also give relations between extreme eigenvalues of optimal and superoptimal preconditioned matrices. Some examples are also given to illustrate this result.
 Issue date

2006.
 Author

Wei, Wang
 Faculty

Faculty of Science and Technology
 Department

Department of Mathematics
 Degree

M.Sc.
 Subject

Iterative methods (Mathematics)
Matrices
 Supervisor

Jin, Xiao Qing
 Files In This Item
 Location
 1/F Zone C
 Library URL
 991000166619706306