Connecting Kaporin's condition number and the Bregman log determinant divergence
The Electronic Journal of Linear Algebra · 22.05.2026 · 42 · 430-445
DOI: 10.13001/ela.2026.9513 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Linear Algebra, online erschienen am 22.05.2026. Verfasst von Andreas A. Bock und 1 weiteren Autor:innen.
Abstract (Originalsprache)
This paper presents some theoretical results relating the Bregman log determinant matrix divergence to Kaporin's condition number. These can be viewed as nearness measures between a preconditioner and a given matrix, and we show under which conditions these two functions coincide. We also give examples of constraint sets over which it is equivalent to minimize these two objectives. We focus on preconditioners that are the sum of a positive definite and low-rank matrix, which were developed in a previous work. These were constructed as minimizers of the aforementioned divergence, and we show that they are only a constant scaling from also minimizingKaporin's condition number. We highlight connections to information geometry and comment on future directions.
Zitieren
APA
Bock, A. A., & Andersen, M. S. (2026). Connecting Kaporin's condition number and the Bregman log determinant divergence. The Electronic Journal of Linear Algebra, 42, 430-445. https://doi.org/10.13001/ela.2026.9513
Vancouver
Bock AA, Andersen MS. Connecting Kaporin's condition number and the Bregman log determinant divergence. The Electronic Journal of Linear Algebra. 2026;42:430-445. doi:10.13001/ela.2026.9513
BibTeX
@article{Bock2026,
author = {Bock, Andreas A. and Andersen, Martin S.},
title = {Connecting Kaporin's condition number and the Bregman log determinant divergence},
journal = {The Electronic Journal of Linear Algebra},
year = {2026},
volume = {42},
pages = {430--445},
doi = {10.13001/ela.2026.9513}
}
EUVIMED