school

UM E-Theses Collection (澳門大學電子學位論文庫)

Title

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

English Abstract

Analysis on GMRES Convergence and Some Results on Spectral Properties of Preconditioned Matrices by Wei Wang Thesis Supervisor: Professor Xiao-Qing 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

View the Table of Contents

View the Introduction

Location
1/F Zone C
Library URL
991000166619706306