Masters Theses

Art Blevins

Date of Award

12-1987

Degree Type

Thesis

Degree Name

Master of Science

Major

Mathematics

Major Professor

Steven M. Serbin

Committee Members

Lawrence A. B

Abstract

In several physical applications of mathematics, it becomes necessary to solve matrix pencil systems of the form (A + λB)x = c for several values of the real parameter λ. To solve this problem, an algorithm is developed, which is a modification of the Lanczos algorithm. The algorithm is presented in such a way that if parallel processors axe available, the solution to the matrix pencil system can be obtained for several values of λ simultaneously. After this iterative method is derived, a comparison is made between the modified Lanczos method and the Preconditioned Conjugate Gradient Method.

Convergence of the iterative method is haunted by the loss of orthogonality of supposedly orthogonal matrices Qj which axe used in the algorithm. To combat this problem, the topics of reorthogonalization and selective orthogonalization are discussed. Numerical results axe included, and listings of Fortran programs utilizing these algorithms appear in the appendixes.

Download
Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS