Dissertations, Theses, and Capstone Projects
Date of Degree
5-2015
Document Type
Dissertation
Degree Name
Ph.D.
Program
Mathematics
Advisor
Victor Y. Pan
Subject Categories
Mathematics
Keywords
Condition Number; Preprocessing; Random Matrix
Abstract
The aim of this thesis is to present new results in randomized matrix computations. Specifically, and ultimately, we show how to modify, or preprocess an ill conditioned matrix having small numerical nullity (co-rank) into a nonsingular well conditioned matrix. This has intrinsic theoretical interest and we show a sample application to accurate solutions of nonsingular and ill conditioned linear systems. We discuss both multiplicative and additive preprocessing; in fact the multiplicative case assists in the derivation of the additive case. In the additive case, we approximate a nonsingular ill conditioned matrix by a singular well conditioned matrix which is then preprocessed into a nonsingular well conditioned matrix, which will also assist in the aforementioned ultimate goal.
Recommended Citation
Wolf, Jesse Lowell, "New Results on Randomized Matrix Computations" (2015). CUNY Academic Works.
https://academicworks.cuny.edu/gc_etds/1189