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
      0 references
      0 references
      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
      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

      Identifiers