Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations
Monte Carlo Methods and Applications · 01.06.2025 · 31 (2) · 145-162
DOI: 10.1515/mcma-2025-2008 ↗Kurz gefasst
Fachartikel in der Zeitschrift Monte Carlo Methods and Applications, online erschienen am 28.03.2025. Verfasst von Karl K. Sabelfeld und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: Russian Science Foundation.
Abstract (Originalsprache)
This article continues the research on combined stochastic-deterministic iterative algorithms for solving large system of linear algebraic equations we developed in our previous study [K. K. Sabelfeld and G. Agarkov, Randomized vector algorithm with iterative refinement for solving boundary integral equations, Monte Carlo Methods Appl. 30 2024, 4, 375–388]. In this paper we focus on two issues: Variance reduction and extension of randomized algorithms by combining them with Krylov type iterative methods like the method of conjugate gradients, the conjugate residual method, and Craig’s method. The developed randomized algorithms are applied to boundary integral equations for 2D and 3D Laplace equations.
Förderung
- Russian Science Foundation
Zitieren
APA
Sabelfeld, K. K., & Agarkov, G. (2025). Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations. Monte Carlo Methods and Applications, 31(2), 145-162. https://doi.org/10.1515/mcma-2025-2008
Vancouver
Sabelfeld KK, Agarkov G. Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations. Monte Carlo Methods and Applications. 2025;31(2):145-162. doi:10.1515/mcma-2025-2008
BibTeX
@article{Sabelfeld2025,
author = {Sabelfeld, Karl K. and Agarkov, Georgy},
title = {Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations},
journal = {Monte Carlo Methods and Applications},
year = {2025},
volume = {31},
number = {2},
pages = {145--162},
doi = {10.1515/mcma-2025-2008}
}
EUVIMED