#### Degree Type

Dissertation

#### Date of Award

1984

#### Degree Name

Doctor of Philosophy

#### Department

Statistics

#### Abstract

Many computing applications in statistics require computation of a generalized inverse A('-) of given matrix A. Computation of A('-) using floating-point arithmetic on digital computers sometimes produces results which contain substantial amounts of error in some or all of the matrix elements. Error is introduced because floating-point arithmetic is not exact. Multiple modulus residue arithmetic and finite segment p-adic number arithmetic, however, are capable of producing exact results in many cases with only the assumption that matrix has rational entries. Methods which use multiple modulus residue arithmetic and finite segment p-adic number arithmetic are developed to compute a reflexive generalized inverse for an arbitrary rectangular matrix. The methods are then applied to find exact solution to linear programming problems. The comparisons are made for these two methods, the relative advantages of each method are pointed out. Since a large amount of memory and execution time are needed for performing these two methods, a procedure which extracts the exact solution of the linear system ax = b from its computed floating-point approximation is developed as an alternative. The error bounds of computed solution and det(A) are derived. Also, an overall error-free computational procedure is proposed for solving the linear system of equations. Algorithms are developed and implemented which compute the exact solution for matrix inversion, linear programming problems and linear systems.

#### DOI

https://doi.org/10.31274/rtd-180813-6823

#### Publisher

Digital Repository @ Iowa State University, http://lib.dr.iastate.edu/

#### Copyright Owner

Stephen Fu-Chung Chang

#### Copyright Date

1984

#### Language

en

#### Proquest ID

AAI8505807

#### File Format

application/pdf

#### File Size

291 pages

#### Recommended Citation

Chang, Stephen Fu-Chung, "Error-free computations in solution of linear systems and linear programming problems " (1984). *Retrospective Theses and Dissertations*. 8153.

https://lib.dr.iastate.edu/rtd/8153