school

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

Title

A preconditioner for symmetric nonsingular M-matrices

English Abstract

In this thesis, we study a new preconditioner for solving the system with symmetric nonsingular M-matrix by the preconditioned conjugate gradient (PCG) method. The PCG method is very useful when employed as an iterative approximation method for solving large sparse systems with nonzero entries occurring in predictable patterns. We show that our preconditioner increases the convergence rate of the PCG method and reduces the operation cost. Some numerical examples for, the M-matrix systems are given.

Issue date

2004.

Author

Tam, Hong Sang

Faculty

Faculty of Science and Technology

Department

Department of Mathematics

Degree

M.Sc.

Subject

Conjugate gradient methods

Matrices -- Data processing

Supervisor

Jin, Xiao-Qing

Files In This Item

View the Table of Contents

View the Abstract

Location
1/F Zone C
Library URL
991008455259706306