A Chart of Numerical Methods for Structured Eigenvalue Problems

DOI10.1137/0613028zbMath0757.65040OpenAlexW1989480656MaRDI QIDQ4005083

Ralph Byers, Volker Mehrmann, Angelika Bunse-Gerstner

Publication date: 27 September 1992

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0613028

zbMATH Keywords

eigenvalue eigenvector normal form Hamiltonian matrices quaternion matrices symmetric time-invariant symplectic Hermitian Jacobi algorithm $QR$-algorithm skew symmetric skew Hermitian conjugate symplectic

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Canonical forms, reductions, classification (15A21)

Related Items (41)

Structure-preserving diagonalization of matrices in indefinite inner product spaces ⋮ A new look at pencils of matrix valued functions ⋮ Some remarks on the complex $J$-symmetric eigenproblem ⋮ The shift-inverted $J$-Lanczos algorithm for the numerical solutions of large sparse algebraic Riccati equations ⋮ Complementary bases in symplectic matrices and a proof that their determinant is one ⋮ Computing a logarithm of a unitary matrix with general spectrum ⋮ Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation ⋮ Matrix differential equations: a continuous realization process for linear algebra problems ⋮ Fifty Three Matrix Factorizations: A Systematic Approach ⋮ An efficient and stable structure preserving algorithm for computing the eigenvalues of a Hamiltonian matrix ⋮ Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach ⋮ An implicitly-restarted Krylov subspace method for real symmetric/skew-symmetric eigenproblems ⋮ Simultaneous triangularization of commuting matrices for the solution of polynomial equations ⋮ Backward Error Analysis for Eigenproblems Involving Conjugate Symplectic Matrices ⋮ Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices ⋮ Ralph Byers 1955--2007 ⋮ On some inverse eigenvalue problems for Hermitian and generalized Hamiltonian/skew-Hamiltonian matrices ⋮ First order structured perturbation theory for multiple zero eigenvalues of skew-adjoint matrices ⋮ Real fast structure-preserving algorithm for eigenproblem of complex Hermitian matrices ⋮ Evaluation of spectrum of 2-periodic tridiagonal-Sylvester matrix ⋮ An analytical approach: explicit inverses of periodic tridiagonal matrices ⋮ Perturbation analysis of the stochastic algebraic Riccati equation ⋮ A sort-Jacobi algorithm for semisimple Lie algebras ⋮ Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions ⋮ The inverse of a tridiagonal matrix ⋮ A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations ⋮ Backward Error Analysis for an Eigenproblem Involving Two Classes of Matrices ⋮ Basic classes of matrices with respect to quaternionic indefinite inner product spaces ⋮ Backward errors for eigenproblem of two kinds of structured matrices ⋮ Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems ⋮ On inverses of tridiagonal matrices ⋮ Spectral decomposition of real symmetric quadratic $\lambda $-matrices and its applications ⋮ An iterative algorithm for the solution of the discrete-time algebraic Riccati equation ⋮ How to decompose semi-definite discrete-time algebraic Riccati equations ⋮ On Hamiltonian and symplectic Hessenberg forms ⋮ Newton-type methods for simultaneous matrix diagonalization ⋮ Schur-like forms for matrix Lie groups, Lie algebras and Jordan algebras ⋮ Hamiltonian square roots of skew-Hamiltonian matrices ⋮ Anti-triangular and anti-$m$-Hessenberg forms for Hermitian matrices and pencils ⋮ On the structure of the solutions to the matrix equation $G^\ast JG = J$ ⋮ Time reversal and n-qubit canonical decompositions

Uses Software

EISPACK

This page was built for publication: A Chart of Numerical Methods for Structured Eigenvalue Problems