Real fast structure-preserving algorithm for eigenproblem of complex Hermitian matrices
Summary: It is well known that the flops for complex operations are usually 4 times of real cases. In the paper, using real operations instead of complex, a real fast structure-preserving algorithm for eigenproblem of complex Hermitian matrices is given. We make use of the real symmetric and skew-Hamiltonian structure transformed by Wilkinson's way, focus on symplectic orthogonal similarity transformations and their structure-preserving property, and then reduce it into a two-by-two block tridiagonal symmetric matrix. Finally a real algorithm can be quickly obtained for eigenvalue problems of the original Hermitian matrix. Numerical experiments show that the fast algorithm can solve real complex Hermitian matrix efficiently, stably, and with high precision.
- A real algorithm for the Hermitian eigenvalue decomposition
- A real isotropic Lanczos algorithm for eigenproblem of complex Hermite matrix
- Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices
- scientific article; zbMATH DE number 1384329
- scientific article; zbMATH DE number 17446
- Fast eigensolver for dense real-symmetric matrices
- scientific article; zbMATH DE number 2063914
- Efficient eigenvalue computation for quasiseparable Hermitian matrices under low rank perturbations
- A novel algorithm for calculation of the extreme eigenvalues of large Hermitian matrices
- An efficient and stable structure preserving algorithm for computing the eigenvalues of a Hamiltonian matrix
- A Chart of Numerical Methods for Structured Eigenvalue Problems
- A Hamiltonian QR Algorithm
- A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process
- A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix
- Canonical forms for Hamiltonian and symplectic matrices and pencils
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Numerical Solution of Quadratic Eigenvalue Problems with Structure-Preserving Methods
- Numerical solutions for large sparse quadratic eigenvalue problems
- On Hamiltonian and symplectic Lanczos processes
- Properties of a quadratic matrix equation and the solution of the continuous-time algebraic Riccati equation
- A structure-preserving Jacobi algorithm for quaternion Hermitian eigenvalue problems
- A new structure-preserving method for quaternion Hermitian eigenvalue problems
- The eigenvalue problem for Hermitian matrices with time reversal symmetry
- A real algorithm for the Hermitian eigenvalue decomposition
- A real isotropic Lanczos algorithm for eigenproblem of complex Hermite matrix
This page was built for publication: Real fast structure-preserving algorithm for eigenproblem of complex Hermitian matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473666)
