Researcher ORCID Identifier

0000-0002-2551-6914

Graduation Year

2022

Document Type

Open Access Senior Thesis

Degree Name

Bachelor of Science

Department

Mathematics

Reader 1

Jamie Haddock

Reader 2

Heather Zinn-Brooks

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

Rights Information

© 2022 William Gilroy

Abstract

Linear systems are fundamental in many areas of science and engineering. With the advent of computers there now exist extremely large linear systems that we are interested in. Such linear systems lend themselves to iterative methods. One such method is the family of algorithms called Randomized Kaczmarz methods.
Among this family, there exists a Randomized Kaczmarz variant called Randomized
Extended Kaczmarz which solves for least squares solutions in inconsistent linear systems.
Among Kaczmarz variants, Randomized Extended Kaczmarz is unique in that it modifies input system in a special way to solve for the least squares solution. In this work we unpack the geometry underlying Randomized Extended Kaczmarz
(REK) by uniting proofs by Zouzias and Freris (2013) and Du (2018), leading to more insight about why REK works. We also provide novel proofs showing: that REK will converge with an alternative sequence of z updates, and giving a closed form for REK’s original z updates. Lastly we have done some work generalizing the ideas behind REK and QuantileRK (Haddock et al., 2020) to lay foundations for a new Randomized Kaczmarz variant called Weighted Randomized Extended Kaczmarz (WREK) which aim to solve weighted least squares problems with dynamic reweightings.

Share

COinS