Implicit QR algorithms for palindromic and even eigenvalue problems
From MaRDI portal
Publication:1027778
DOI10.1007/S11075-008-9226-3zbMATH Open1181.65054OpenAlexW2123520000MaRDI QIDQ1027778FDOQ1027778
Authors: Daniel Kressner, C. Schröder, David S. Watkins 
Publication date: 30 June 2009
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://infoscience.epfl.ch/record/165582/files/ksw.pdf
Recommendations
- Palindromic and even eigenvalue problems -- analysis and numerical methods.
- Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree
- Asymptotic perturbation of palindromic eigenvalue problems
- A new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem.
- Structured QR algorithms for Hamiltonian symmetric matrices
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Canonical forms, reductions, classification (15A21)
Cites Work
- Title not available (Why is that?)
- Canonical forms for complex matrix congruence and \(^{*}\)-congruence
- Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
- Pencils of complex and real symmetric and skew matrices
- Numerical methods for general and structured eigenvalue problems.
- Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
- A regularization algorithm for matrices of bilinear and sesquilinear forms
- Structured Condition Numbers for Invariant Subspaces
- The Matrix Eigenvalue Problem
- Title not available (Why is that?)
- On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$
- The characteristic polynomial of a principal subpencil of a Hermitian matrix pencil
- Convergence of algorithms of decomposition type for the eigenvalue problem
- Palindromic and even eigenvalue problems -- analysis and numerical methods.
- Perturbation theorems for the generalized eigenvalue problem
- The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance
- The multishift QR algorithm. II: Aggressive early deflation
- Structured Hölder condition numbers for multiple eigenvalues
- On swapping diagonal blocks in real Schur form
- Eigenvalues, pseudospectrum and structured perturbations
- Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software
- A Hamiltonian $QR$ Algorithm
- Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
- A Symplectic Orthogonal Method for Single Input or Single Output Discrete Time Optimal Quadratic Control Problems
- Theory of Decomposition and Bulge-Chasing Algorithms for the Generalized Eigenvalue Problem
- Title not available (Why is that?)
- On Asymptotic Convergence of Nonsymmetric Jacobi Algorithms
- The transmission of shifts and shift blurring in the QR algorithm
- Bounded and stably bounded palindromic difference equations of first order
Cited In (52)
- Para-Hermitian rational matrices
- An implicitly-restarted Krylov subspace method for real symmetric/skew-symmetric eigenproblems
- Palindromic companion forms for matrix polynomials of odd degree
- The coupled Sylvester-transpose matrix equations over generalized centro-symmetric matrices
- A new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem.
- Modifications of Newton's method for even-grade palindromic polynomials and other twined polynomials
- Palindromic linearization and numerical solution of nonsymmetric algebraic \(T\)-Riccati equations
- On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered
- Geometry of matrix polynomial spaces
- Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree
- LQ control of behavior systems in kernel representation
- Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations
- Linearizations of matrix polynomials in Bernstein bases
- Structure preserving stratification of skew-symmetric matrix polynomials
- Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning
- Solvability and uniqueness criteria for generalized Sylvester-type equations
- Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization
- The solutions of the quaternion matrix equation \(AX^\varepsilon + BX^\delta = 0\)
- Global FOM and GMRES algorithms for a class of complex matrix equations
- The congruent centralizer of a block diagonal matrix
- On a transformation of the \(\ast\)-congruence Sylvester equation for the least squares optimization
- Projection methods for large-scale T-Sylvester equations
- The Ehrlich-Aberth method for palindromic matrix polynomials represented in the Dickson basis
- A fast algorithm for fast train palindromic quadratic eigenvalue problems
- Palindromic and even eigenvalue problems -- analysis and numerical methods.
- Pole-swapping algorithms for alternating and palindromic eigenvalue problems
- Fast verified computation for the solution of the T-congruence Sylvester equation
- Structured backward error for palindromic polynomial eigenvalue problems. II: Approximate eigentriplets
- On the simultaneous refinement of the zeros of H-palindromic polynomials
- Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
- On the calculation of neutral subspaces of a matrix
- A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations
- A note on Sylvester-type equations
- Root-Max Problems, Hybrid Expansion-Contraction, and Quadratically Convergent Optimization of Passive Systems
- The solution of the equation \(AX + X^{\star}B =0\)
- Computational Methods for Linear Matrix Equations
- On inverse eigenvalue problems of quadratic palindromic systems with partially prescribed eigenstructure
- Contour integral solutions of Sylvester-type matrix equations
- Uniqueness of solution of a generalized \(\star\)-Sylvester matrix equation
- On a relationship between the \(\operatorname{T}\)-congruence Sylvester equation and the Lyapunov equation
- Palindromic matrix polynomials, matrix functions and integral representations
- Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils
- Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
- On pole-swapping algorithms for the eigenvalue problem
- Strongly minimal self-conjugate linearizations for polynomial and rational matrices
- Relation between the T-congruence Sylvester equation and the generalized Sylvester equation
- The solution of the equation \(AX+BX^{\star}=0\)
- A bisection method for measuring the distance of a quadratic matrix polynomial to the quadratic matrix polynomials that are singular on the unit circle
- A linear eigenvalue algorithm for the nonlinear eigenvalue problem
- Structured backward error analysis of linearized structured polynomial eigenvalue problems
- Updating \(\star \)-palindromic quadratic systems with no spill-over
- Backward errors and small-sample condition estimation for ⋆-Sylveter equations
Uses Software
This page was built for publication: Implicit QR algorithms for palindromic and even eigenvalue problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1027778)
