Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Fast Algorithms For Analyzing Partially Ranked Data, Matthew Mcdermott
Fast Algorithms For Analyzing Partially Ranked Data, Matthew Mcdermott
HMC Senior Theses
Imagine your local creamery administers a survey asking their patrons to choose their five favorite ice cream flavors. Any data collected by this survey would be an example of partially ranked data, as the set of all possible flavors is only ranked into subsets of the chosen flavors and the non-chosen flavors. If the creamery asks you to help analyze this data, what approaches could you take? One approach is to use the natural symmetries of the underlying data space to decompose any data set into smaller parts that can be more easily understood. In this work, I describe …
Block Kaczmarz Method With Inequalities, Jonathan Briskman
Block Kaczmarz Method With Inequalities, Jonathan Briskman
CMC Senior Theses
The Kaczmarz method is an iterative algorithm that solves overdetermined systems of linear equalities. This paper studies a system of linear equalities and inequalities. We use the block version of the Kaczmarz method applied towards the equalities with the simple randomized Kaczmarz scheme for the inequalities. This primarily involves combining Needell and Tropp's work on the block Kaczmarz method with the application of a randomized Kaczmarz approach towards a system of equalities and inequalities performed by Leventhal and Lewis. We give an expected linear rate of convergence for this kind of system and find that using the block Kaczmarz scheme …