2026-09-19T04:34:16Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/69508 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Smolarski, Dennis Chester 2014-12-15T19:25:17Z 2014-12-15T19:25:17Z 10000-01-01 1982 1982 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. Made available in DSpace on 2014-12-15T19:25:17Z (GMT). No. of bitstreams: 1 8218567.pdf: 3570043 bytes, checksum: c6bac2ad1b84ba2390cadf05998f0f03 (MD5) Previous issue date: 1982 Embargo set by: Seth Robbins for item 69674 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs U of I Only 152 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1982. http://hdl.handle.net/2142/69508 (UMI)AAI8218567 Computer Science Optimum Semi-Iterative Methods for the Solution of Any Linear Algebraic System With a Square Matrix text Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D. Computer Science