Files in this item



application/pdf8218567.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Optimum Semi-Iterative Methods for the Solution of Any Linear Algebraic System With a Square Matrix
Author(s):Smolarski, Dennis Chester
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:In 1975, T. A. Manteuffel developed a method for the iterative solution of a non-symmetric linear system, Ax = b, when the eigenvalues have positive real parts. The iterative parameters are reciprocals of the roots of a scaled and translated Chebyshev polynomial and depend upon an ellipse enclosing the spectrum of the system matrix.
In some applications, a matrix will occur whose spectrum is not well-approximated by an ellipse. In this thesis, a method is developed to determine optimal iteration parameters for use in a complex version of Richardson's iteration for a spectrum contained in any simply-connected bounded open set (in practice, a polygon symmetric with respect to the real axis).
The proposed method is a generalization of algorithms found in a 1958 paper of E. L. Stiefel in which real orthogonal polynomials were used. In this thesis, Stiefel's work is extended to complex orthogonal and bi-orthogonal polynomials. In addition, numerical methods are developed to obtain the desired iteration parameters by means of least squares theory.
Results are presented which show that the methods of this thesis compare favorably to Manteuffel's method and the Lanczos algorithm for test matrices whose spectra had pre-determined shapes.
Issue Date:1982
Description:152 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1982.
Other Identifier(s):(UMI)AAI8218567
Date Available in IDEALS:2014-12-15
Date Deposited:1982

This item appears in the following Collection(s)

Item Statistics