The Block Preconditioned SOR Method for Solving Indefinite Complex Linear Systems
Numerical Linear Algebra with Applications · 2026-02 · 33 (1)
DOI: 10.1002/nla.70068 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical Linear Algebra with Applications, online erschienen am 24.02.2026. Verfasst von M. A. Louka und 1 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this paper we extend the theory of a block preconditioned SOR method studied by Hezari, Edalaptour, and Salkuyeh (2015) for the solution of indefinite complex linear systems. In particular, we consider the case where the key matrix has real eigenvalues which lie in and not only in as is assumed up to the present. Under this assumption we study the convergence behavior of the aforementioned iterative method and determine the optimum values of the involved parameters and the corresponding optimum spectral radius of its iteration matrix. Our theoretical analysis is based on the work by Niethammer (1979) and shows that the block preconditioned SOR method has, in most of the cases, at least an order of magnitude better rate of convergence over the rate of convergence of the block SOR method. Additional comparisons reveal that the block preconditioned SOR method compares favorably not only as a preconditioner to the GMRES method but also as a solution method to the recently proposed SNSS method [38, 34] for the numerical solution of indefinite complex linear systems. Finally, numerical results confirm our theoretical expectations.
Zitieren
APA
Louka, M. A., & Missirlis, N. M. (2026). The Block Preconditioned SOR Method for Solving Indefinite Complex Linear Systems. Numerical Linear Algebra with Applications, 33(1). https://doi.org/10.1002/nla.70068
Vancouver
Louka MA, Missirlis NM. The Block Preconditioned SOR Method for Solving Indefinite Complex Linear Systems. Numerical Linear Algebra with Applications. 2026;33(1). doi:10.1002/nla.70068
BibTeX
@article{Louka2026,
author = {Louka, M. A. and Missirlis, N. M.},
title = {The Block Preconditioned SOR Method for Solving Indefinite Complex Linear Systems},
journal = {Numerical Linear Algebra with Applications},
year = {2026},
volume = {33},
number = {1},
doi = {10.1002/nla.70068}
}
EUVIMED