Structure-Preserving Methods for Computing Eigenpairs of Large Sparse Skew-Hamiltonian/Hamiltonian Pencils

DOI10.1137/S1064827500366434zbMath0986.65033MaRDI QIDQ2706474

David S. Watkins, Volker Mehrmann

Publication date: 19 March 2001

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

algebraic Riccati equationparallel computationsparse matricesgeneralized eigenvalue problemLamé equationsquadratic eigenvalue problemmatrix pencilsclassical mechanicsimplicitly restarted Arnoldi methodlinear quadratic controlskew-Hamiltonian/Hamiltonian pencil

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Matrix pencils (15A22)

Related Items (43)

A Structure Preserving Shift-Invert Infinite Arnoldi Algorithm for a Class of Delay Eigenvalue Problems with Hamiltonian Symmetry ⋮ Structure-preserving diagonalization of matrices in indefinite inner product spaces ⋮ Balancing sparse Hamiltonian eigenproblems ⋮ Jordan structures of alternating matrix polynomials ⋮ Structured shifts for skew-symmetric matrices ⋮ A numerical method for computing the Hamiltonian Schur form ⋮ Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method ⋮ Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices ⋮ Structure-preserving methods for computing complex band structures of three dimensional photonic crystals ⋮ Structure Preserving Model Reduction of Parametric Hamiltonian Systems ⋮ On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces ⋮ An implicitly-restarted Krylov subspace method for real symmetric/skew-symmetric eigenproblems ⋮ On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations ⋮ On Structure-Preserving Model Reduction for Damped Wave Propagation in Transport Networks ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ An accelerated cyclic-reduction-based solvent method for solving quadratic eigenvalue problem of gyroscopic systems ⋮ Backward Error Analysis for Eigenproblems Involving Conjugate Symplectic Matrices ⋮ Structured backward error analysis of linearized structured polynomial eigenvalue problems ⋮ Krylov integrators for Hamiltonian systems ⋮ On skew-Hamiltonian matrices and their Krylov-Lagrangian subspaces ⋮ A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations ⋮ Symplectic Householder transformations for a QR-like decomposition, a geometric and algebraic approaches ⋮ A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process ⋮ On a class of alternating coefficient matrices quadratic eigenvalue problem ⋮ Adaptive continuation algorithms for computing energy levels of rotating Bose-Einstein condensates ⋮ Numerical solution of a quadratic eigenvalue problem ⋮ Pole-swapping algorithms for alternating and palindromic eigenvalue problems ⋮ Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils ⋮ Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods ⋮ On theoretical and numerical aspects of symplectic Gram-Schmidt-like algorithms ⋮ Eigenvalue perturbation theory of structured real matrices and their sign characteristics under generic structured rank-one perturbations ⋮ A thick-restart Lanczos type method for Hermitian \(J\)-symmetric eigenvalue problems ⋮ Structured Eigenvalue Problems ⋮ Computation of 3D vertex singularities for linear elasticity: Error estimates for a finite element method on graded meshes ⋮ Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations ⋮ Restarted Q-Arnoldi-type methods exploiting symmetry in quadratic eigenvalue problems ⋮ Low rank differential equations for Hamiltonian matrix nearness problems ⋮ 5 Post-processing methods for passivity enforcement ⋮ Reducing huge gyroscopic eigenproblems by automated multi-level substructuring ⋮ On Hamiltonian and symplectic Lanczos processes ⋮ Hamiltonian eigenvalue symmetry for quadratic operator eigenvalue problems ⋮ A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems ⋮ Structured eigenvalue methods for the computation of corner singularities in 3D anisotropic elastic structures

Uses Software

• eigs
• JDQZ

This page was built for publication: Structure-Preserving Methods for Computing Eigenpairs of Large Sparse Skew-Hamiltonian/Hamiltonian Pencils