B-Orthogonal Projections in Nonsymmetric Algebraic Multigrid Methods
SIAM Journal on Matrix Analysis and Applications · 30.09.2026 · 47 (3) · 1253-1276
DOI: 10.1137/25m1751438 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 16.07.2026. Verfasst von Manuel Batalha und 1 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben.
Abstract (Originalsprache)
Multigrid methods are powerful solvers for large-scale linear systems. Over the past decades, the convergence theory of multigrid methods for symmetric positive definite problems has been thoroughly studied and is currently well understood. However, fewer theoretical results exist for nonsymmetric problems. In [B. S. Southworth and T. A. Manteuffel, SIAM J. Matrix Anal. Appl., 45 (2024), pp. 1245–1258] the concept of so-called compatible transfer operators is introduced for nonsymmetric multigrid methods. Here we use this concept to establish a unified theoretical framework for multigrid methods. This framework contains different existing approaches not only for nonsymmetric methods but also for the symmetric case. We establish sharp convergence estimates, a criterion for optimal transfer (restriction and prolongation) operators is provided, and different convergence measures suitable for particular cases are explored. Moreover, our work generalizes previously well-known results.
Zitieren
APA
Batalha, M., & Nabben, R. (2026). B-Orthogonal Projections in Nonsymmetric Algebraic Multigrid Methods. SIAM Journal on Matrix Analysis and Applications, 47(3), 1253-1276. https://doi.org/10.1137/25m1751438
Vancouver
Batalha M, Nabben R. B-Orthogonal Projections in Nonsymmetric Algebraic Multigrid Methods. SIAM Journal on Matrix Analysis and Applications. 2026;47(3):1253-1276. doi:10.1137/25m1751438
BibTeX
@article{Batalha2026,
author = {Batalha, Manuel and Nabben, Reinhard},
title = {B-Orthogonal Projections in Nonsymmetric Algebraic Multigrid Methods},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2026},
volume = {47},
number = {3},
pages = {1253--1276},
doi = {10.1137/25m1751438}
}
EUVIMED