Jacobi's Algorithm on Compact Lie Algebras
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.
- A sort-Jacobi algorithm for semisimple Lie algebras
- A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with general irreducible components
- Numerical Methods for Simultaneous Diagonalization
- On Asymptotic Convergence of Nonsymmetric Jacobi Algorithms
- The Application of Eigenpair Stability to Block Diagonalization
- COMPUTING THE LAW OF A FAMILY OF SOLVABLE LIE ALGEBRAS
- A note on a one-sided Jacobi algorithm
- A new Jacobi-like method for joint diagonalization of arbitrary non-defective matrices
- Diagonalization in Compact Lie Algebras and a New Proof of a Theorem of Kostant
- Self-equivalent flows associated with the generalized eigenvalue problem
- Descent methods for optimization on homogeneous manifolds
- Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices
- Diagonalization in Compact Lie Algebras and a New Proof of a Theorem of Kostant
- scientific article; zbMATH DE number 3854304 (Why is no real title available?)
- Structured Eigenvalue Problems
- Approximate matrix and tensor diagonalization by unitary transformations: convergence of Jacobi-type algorithms
- Computing Floquet Hamiltonians with symmetries
- A note on commutators in compact semisimple Lie algebras
- Lie algebra representations, nilpotent matrices, and the \(C\)-numerical range
- A sort-Jacobi algorithm for semisimple Lie algebras
This page was built for publication: Jacobi's Algorithm on Compact Lie Algebras
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4650982)