Block Kaczmarz Method with Inequalities
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...
Main Author: | |
---|---|
Format: | Others |
Published: |
Scholarship @ Claremont
2014
|
Subjects: | |
Online Access: | http://scholarship.claremont.edu/cmc_theses/862 http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1954&context=cmc_theses |
id |
ndltd-CLAREMONT-oai-scholarship.claremont.edu-cmc_theses-1954 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CLAREMONT-oai-scholarship.claremont.edu-cmc_theses-19542014-05-25T03:33:35Z Block Kaczmarz Method with Inequalities Briskman, Jonathan 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 for the equalities can improve the rate compared to the simple Kaczmarz method. 2014-01-01T08:00:00Z text application/pdf http://scholarship.claremont.edu/cmc_theses/862 http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1954&context=cmc_theses © 2014 Jonathan Briskman CMC Senior Theses Scholarship @ Claremont Kaczmarz algebraic reconstruction technique block Kaczmarz Other Applied Mathematics |
collection |
NDLTD |
format |
Others
|
sources |
NDLTD |
topic |
Kaczmarz algebraic reconstruction technique block Kaczmarz Other Applied Mathematics |
spellingShingle |
Kaczmarz algebraic reconstruction technique block Kaczmarz Other Applied Mathematics Briskman, Jonathan Block Kaczmarz Method with Inequalities |
description |
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 for the equalities can improve the rate compared to the simple Kaczmarz method. |
author |
Briskman, Jonathan |
author_facet |
Briskman, Jonathan |
author_sort |
Briskman, Jonathan |
title |
Block Kaczmarz Method with Inequalities |
title_short |
Block Kaczmarz Method with Inequalities |
title_full |
Block Kaczmarz Method with Inequalities |
title_fullStr |
Block Kaczmarz Method with Inequalities |
title_full_unstemmed |
Block Kaczmarz Method with Inequalities |
title_sort |
block kaczmarz method with inequalities |
publisher |
Scholarship @ Claremont |
publishDate |
2014 |
url |
http://scholarship.claremont.edu/cmc_theses/862 http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1954&context=cmc_theses |
work_keys_str_mv |
AT briskmanjonathan blockkaczmarzmethodwithinequalities |
_version_ |
1716667860615430144 |