A Lie algebra view of matrix splittings
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918129380098048 |
|---|---|
| author | Benzi, Michele Viviani, Milo |
| author_facet | Benzi, Michele Viviani, Milo |
| contents | In this paper we use some basic facts from the theory of (matrix) Lie groups and algebras to show that many of the classical
matrix splittings used to construct stationary iterative methods and preconditioniers for Krylov subspace methods can be interpreted as
linearizations of matrix factorizations. Moreover, we show that
new matrix splittings are obtained when we
specialize these splittings to some of the classical matrix groups and their Lie and Jordan algebras. As an example, we derive structured generalizations
of the HSS (Hermitian and skew-Hermitian splitting) iteration, and provide sufficient conditions for their convergence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_15258 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Lie algebra view of matrix splittings Benzi, Michele Viviani, Milo Numerical Analysis 65F10 In this paper we use some basic facts from the theory of (matrix) Lie groups and algebras to show that many of the classical matrix splittings used to construct stationary iterative methods and preconditioniers for Krylov subspace methods can be interpreted as linearizations of matrix factorizations. Moreover, we show that new matrix splittings are obtained when we specialize these splittings to some of the classical matrix groups and their Lie and Jordan algebras. As an example, we derive structured generalizations of the HSS (Hermitian and skew-Hermitian splitting) iteration, and provide sufficient conditions for their convergence. |
| title | A Lie algebra view of matrix splittings |
| topic | Numerical Analysis 65F10 |
| url | https://arxiv.org/abs/2503.15258 |