Optimal symplectic Householder transformations for \(SR\) decomposition

DOI10.1016/j.laa.2008.02.029zbMath1198.65075OpenAlexW2087604113MaRDI QIDQ935403

B. E. Eshmatov

Publication date: 6 August 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.02.029

zbMATH Keywords

algorithmnumerical experimentssymplectic transvections\(QR\) factorization\(SR\) factorizationskew-symmetric inner productstructure and symplectic orthogonality preservationstructure-preserving eigenproblemssymplectic Gram-Schmidtsymplectic Householder transformations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items

Approximate unitary 3-designs from transvection Markov chains, How to efficiently select an arbitrary Clifford group element, Optimization on the symplectic Stiefel manifold: SR decomposition-based retraction and applications, An upper \(J\)-Hessenberg reduction of a matrix through symplectic Householder transformations, Equivalence between modified symplectic Gram-Schmidt and Householder SR algorithms, Each symplectic matrix is a product of four symplectic involutions, The \(J\)-Householder matrices, A structure-preserving \(QR\) factorization for centrosymmetric real matrices, Each \(2n\)-by-\(2n\) complex symplectic matrix is a product of \(n+1\) commutators of \(J\)-symmetries, A treatment of breakdowns and near breakdowns in a reduction of a matrix to upper \(J\)-Hessenberg form and related topics, Refined rigorous perturbation bounds for the SR decomposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Preserving geometric properties of the exponential matrix by block Krylov subspace methods
• A Schur decomposition for Hamiltonian matrices
• A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix
• An analysis of the HR algorithm for computing the eigenvalues of a matrix
• Numerical linear algorithms and group theory
• Numerics of Gram-Schmidt orthogonalization
• An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem
• Matrix factorizations for symplectic QR-like methods
• \(\mathbb G\)-reflectors: Analogues of Householder transformations in scalar product spaces
• On the Iwasawa decomposition of a symplectic matrix
• A symplectic QR like algorithm for the solution of the real algebraic Riccati equation