Jacobi's Algorithm on Compact Lie Algebras (Q4650982)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2135307
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Jacobi's Algorithm on Compact Lie Algebras |
scientific article; zbMATH DE number 2135307 |
Statements
Jacobi's Algorithm on Compact Lie Algebras (English)
0 references
21 February 2005
0 references
Jacobi algorithm
0 references
compact Lie algebra
0 references
real root space decomposition
0 references
quadratic convergence
0 references
skew-symmetric matrix
0 references
cyclic sweeps
0 references
0.7638163
0 references
0.72079414
0 references
0.71437365
0 references
0.7140771
0 references
0.7075103
0 references
0.7055603
0 references
0.70274466
0 references
0.69483125
0 references
0.6851955
0 references
This paper presents a cyclic version of \textit{N. J. Wildberger}'s algorithm [Proc. Am. Math. Soc. 119, No. 2, 649--655 (1993; Zbl 0788.22012)] for diagonalizing matrices in compact Lie algebras and proves its local quadratic convergence. The abstract framework covers Jacobi-like algorithms for skew-symmetric, skew-Hermitian, skew-symmetric Hamiltonian, and skew-Hermitian Hamiltonian matrices. The idea of the algorithm is as follows. Proceeding from a real root space decomposition of a compact Lie algebra \(\mathfrak g\), a cyclic sweep consists of sequentially transforming each root space component of a given matrix \(A \in \mathfrak g\) such that a certain cost function is minimized. These cyclic sweeps are repeated until the root space components of \(A\) are sufficiently small, i.e., when \(A\) has converged to an element of the torus algebra. The authors provide a detailed illustration of this algorithm for skew-Hermitian Hamiltonian matrices and demonstrate its quadratic convergence by several numerical experiments. A careful introduction makes the results of this paper accessible to readers with little background in Lie algebras.
0 references