Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:Analyses of the Lanczos Algorithm and of the Approximation Problem in Richardson's Method
Author(s):Grcar, Joseph Frank
Department / Program:Mathematics
Discipline:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Mathematics
Abstract:Two algorithms of use in sparse matrix computation are studied. The rounding errors of the computational Lanczos algorithm are examined in order to account for the differences between the ideal and the machine-operator quantities. The observed behavior of these errors is explained by means of a formal error analysis which relates the errors to properties of the matrix tridiagonalization problem solved by the algorithm. An investigation of the orthogonal polynomials associated with the algorithm partially explains the observed phenomena.
For Richardson's method of solving systems of linear equations, the associated uniform approximation problem is taken as a particular case of a more general problem. The solutions to the latter are characterized. A version of the algorithm of Remez is shown to solve these problems.
Issue Date:1981
Type:Text
Language:English
Description:194 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1981.
URI:http://hdl.handle.net/2142/68189
Other Identifier(s):(UMI)AAI8203472
Date Available in IDEALS:2014-12-14
Date Deposited:1981


This item appears in the following Collection(s)

Item Statistics