Randomized vector iterative linear solvers of high precision for large dense system
Monte Carlo Methods and Applications · 01.12.2023 · 29 (4) · 323-332
DOI: 10.1515/mcma-2023-2013 ↗Kurz gefasst
Fachartikel in der Zeitschrift Monte Carlo Methods and Applications, online erschienen am 04.10.2023. Verfasst von Karl K. Sabelfeld und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 18 Literaturangaben. Gefördert von: Russian Science Foundation.
Abstract (Originalsprache)
In this paper we suggest randomized linear solvers with a focus on refinement issue to achieve a high precision while maintaining all the advantages of the Monte Carlo method for solving systems of large dimension with dense matrices. It is shown that each iterative refinement step reduces the error by one order of magnitude. The crucial point of the suggested method is, in contrast to the standard Monte Carlo method, that the randomized vector algorithm computes the entire solution column at once, rather than a single component. This makes it possible to efficiently construct the iterative refinement method. We apply the developed method for solving a system of elasticity equations.
Förderung
- Russian Science Foundation
Zitieren
APA
Sabelfeld, K. K., & Kireeva, A. (2023). Randomized vector iterative linear solvers of high precision for large dense system. Monte Carlo Methods and Applications, 29(4), 323-332. https://doi.org/10.1515/mcma-2023-2013
Vancouver
Sabelfeld KK, Kireeva A. Randomized vector iterative linear solvers of high precision for large dense system. Monte Carlo Methods and Applications. 2023;29(4):323-332. doi:10.1515/mcma-2023-2013
BibTeX
@article{Sabelfeld2023,
author = {Sabelfeld, Karl K. and Kireeva, Anastasiya},
title = {Randomized vector iterative linear solvers of high precision for large dense system},
journal = {Monte Carlo Methods and Applications},
year = {2023},
volume = {29},
number = {4},
pages = {323--332},
doi = {10.1515/mcma-2023-2013}
}
EUVIMED