EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improving parallel hybrid solvers through block low-rank compression and adaptive threshold selection

F. Sukru Torun

PeerJ Computer Science · 04.03.2026 · 12 · e3680

DOI: 10.7717/peerj-cs.3680 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PeerJ Computer Science, online erschienen am 04.03.2026. Verfasst von F. Sukru Torun. Die Arbeit nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sparse linear systems play an important role in scientific computing and large-scale simulations. They often become the main computational bottleneck. For solving such systems, Krylov and multigrid methods are the predominant iterative approaches, while the block Cimmino (BC) method offers a hybrid, projection-based alternative with strong parallel efficiency and direct-solver robustness. Existing studies have predominantly focused on improving the iterative aspects of BC, while its direct solution is relatively neglected. This study addresses this gap by proposing a block low-rank (BLR) compression–based approach to accelerate the direct solution of BC. In BC, block solutions are often computed with higher precision than needed, leading to unnecessary computational effort. By employing the BLR technique, we reduce parallel time and the memory consumption required for the factorization and solution of blocks, while preserving its convergence properties. In addition, we extend this approach to the augmented block Cimmino method, a pseudo-direct variant of BC. Experiments confirm significant reductions in solution time and resource use. Since BLR compression introduces a trade-off between efficiency and accuracy, we further present a machine learning framework for automatic BLR threshold tuning, using classification and regression models. By combining BLR compression with data-driven threshold tuning, this study provides a new and successful approach for improving parallel hybrid solvers.

Zitieren

APA

Torun, F. S. (2026). Improving parallel hybrid solvers through block low-rank compression and adaptive threshold selection. PeerJ Computer Science, 12, e3680. https://doi.org/10.7717/peerj-cs.3680

Vancouver

Torun FS. Improving parallel hybrid solvers through block low-rank compression and adaptive threshold selection. PeerJ Computer Science. 2026;12:e3680. doi:10.7717/peerj-cs.3680

BibTeX
@article{Torun2026,
  author = {Torun, F. Sukru},
  title = {Improving parallel hybrid solvers through block low-rank compression and adaptive threshold selection},
  journal = {PeerJ Computer Science},
  year = {2026},
  volume = {12},
  pages = {e3680},
  doi = {10.7717/peerj-cs.3680}
}
Kostenlos starten →