Adaptive selection of Krylov subspace methods and preconditioners for solving sparse linear systems
Turkish Journal of Electrical Engineering and Computer Sciences · 13.11.2026 · 34 (6) · 1109-1125
DOI: 10.55730/1300-0632.4292 ↗Kurz gefasst
Fachartikel in der Zeitschrift Turkish Journal of Electrical Engineering and Computer Sciences, online erschienen am 13.11.2026. Verfasst von HAYDAR SELBEŞ und 1 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Solution of sparse linear systems of equations is often the most time-consuming operation in many large-scale science and engineering applications. For such problems, usually classical single-level preconditioned or multilevel (inner-outer) iterative methods are preferred. Fine-tuning inner-outer Krylov subspace methods, however, still remains as a challenge due to the problem-dependent nature of optimal solver and preconditioner configurations. Parameters such as solver stopping tolerances and preconditioner settings are often chosen by trial and error. In this work, we introduce a machine learning framework coupled with an optimization process to predict a good combination of Krylov subspace solver(s), preconditioner, and associated tolerance settings. Our approach predicts the algebraic surrogate cost of various solver-preconditioner pairs across a range of tolerance thresholds, enabling the selection of the most cost-effective configuration for a given problem instance.
Zitieren
APA
SELBEŞ, H., & MANGUOĞLU, M. (2026). Adaptive selection of Krylov subspace methods and preconditioners for solving sparse linear systems. Turkish Journal of Electrical Engineering and Computer Sciences, 34(6), 1109-1125. https://doi.org/10.55730/1300-0632.4292
Vancouver
SELBEŞ H, MANGUOĞLU M. Adaptive selection of Krylov subspace methods and preconditioners for solving sparse linear systems. Turkish Journal of Electrical Engineering and Computer Sciences. 2026;34(6):1109-1125. doi:10.55730/1300-0632.4292
BibTeX
@article{SELBE2026,
author = {SELBEŞ, HAYDAR and MANGUOĞLU, MURAT},
title = {Adaptive selection of Krylov subspace methods and preconditioners for solving sparse linear systems},
journal = {Turkish Journal of Electrical Engineering and Computer Sciences},
year = {2026},
volume = {34},
number = {6},
pages = {1109--1125},
doi = {10.55730/1300-0632.4292}
}
EUVIMED