The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions
This paper will demonstrate the principles and important facts of the randomized Kaczmarz algorithm as well as its extended version proposed by Zouzias and Ferris. Through the analysis made by Strohmer and Vershynin as well as Needell, it can be shown that the randomized Kaczmarz method is theoretic...
Main Author: | |
---|---|
Format: | Others |
Published: |
Scholarship @ Claremont
2016
|
Subjects: | |
Online Access: | http://scholarship.claremont.edu/cmc_theses/1437 http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=2358&context=cmc_theses |
id |
ndltd-CLAREMONT-oai-scholarship.claremont.edu-cmc_theses-2358 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CLAREMONT-oai-scholarship.claremont.edu-cmc_theses-23582016-05-27T03:28:40Z The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions Wan, Dejun This paper will demonstrate the principles and important facts of the randomized Kaczmarz algorithm as well as its extended version proposed by Zouzias and Ferris. Through the analysis made by Strohmer and Vershynin as well as Needell, it can be shown that the randomized Kaczmarz method is theoretically applicable in solving over-determined linear systems with or without noise. The extension of the randomized Kaczmarz algorithm further applies to the linear systems with non-unique solutions. In the experiment section of this paper, we compare the accuracies of the algorithms discussed in the paper in terms of making real-world macroeconomic analyses and predictions. The extended randomized Kaczmarz method outperforms both the randomized Kaczmarz method and the randomized Gauss-Seidel method on our data sets. 2016-01-01T08:00:00Z text application/pdf http://scholarship.claremont.edu/cmc_theses/1437 http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=2358&context=cmc_theses © 2016 Dejun Wan default CMC Senior Theses Scholarship @ Claremont Linear Systems Kaczmarz Method Macroeconomic Analysis Numerical Analysis and Computation |
collection |
NDLTD |
format |
Others
|
sources |
NDLTD |
topic |
Linear Systems Kaczmarz Method Macroeconomic Analysis Numerical Analysis and Computation |
spellingShingle |
Linear Systems Kaczmarz Method Macroeconomic Analysis Numerical Analysis and Computation Wan, Dejun The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions |
description |
This paper will demonstrate the principles and important facts of the randomized Kaczmarz algorithm as well as its extended version proposed by Zouzias and Ferris. Through the analysis made by Strohmer and Vershynin as well as Needell, it can be shown that the randomized Kaczmarz method is theoretically applicable in solving over-determined linear systems with or without noise. The extension of the randomized Kaczmarz algorithm further applies to the linear systems with non-unique solutions. In the experiment section of this paper, we compare the accuracies of the algorithms discussed in the paper in terms of making real-world macroeconomic analyses and predictions. The extended randomized Kaczmarz method outperforms both the randomized Kaczmarz method and the randomized Gauss-Seidel method on our data sets. |
author |
Wan, Dejun |
author_facet |
Wan, Dejun |
author_sort |
Wan, Dejun |
title |
The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions |
title_short |
The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions |
title_full |
The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions |
title_fullStr |
The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions |
title_full_unstemmed |
The Randomized Kaczmarz Method with Application on Making Macroeconomic Predictions |
title_sort |
randomized kaczmarz method with application on making macroeconomic predictions |
publisher |
Scholarship @ Claremont |
publishDate |
2016 |
url |
http://scholarship.claremont.edu/cmc_theses/1437 http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=2358&context=cmc_theses |
work_keys_str_mv |
AT wandejun therandomizedkaczmarzmethodwithapplicationonmakingmacroeconomicpredictions AT wandejun randomizedkaczmarzmethodwithapplicationonmakingmacroeconomicpredictions |
_version_ |
1718281759480610816 |