{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69508"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69508","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimum Semi-Iterative Methods for the Solution of Any Linear Algebraic System With a Square Matrix","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Smolarski, Dennis Chester"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:25:17Z","date_published":"2014-12-15T19:25:17Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8218567"],"render_values":[{"text":"(UMI)AAI8218567","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69508","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Smolarski, Dennis Chester"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:17Z","10000-01-01","1982"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69508","(UMI)AAI8218567"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:title","label":"Title","values":["Optimum Semi-Iterative Methods for the Solution of Any Linear Algebraic System With a Square Matrix"]}]}],"canonical_facts":{"dc:creator":["Smolarski, Dennis Chester"],"dc:date":["2014-12-15T19:25:17Z","10000-01-01","1982"],"dc:description":["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."],"dc:identifier":["http://hdl.handle.net/2142/69508","(UMI)AAI8218567"],"dc:subject":["Computer Science"],"dc:title":["Optimum Semi-Iterative Methods for the Solution of Any Linear Algebraic System With a Square Matrix"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}