Invariant subspaces of $T$-palindromic pencils and algebraic $T$-Riccati equations
Preprint
Abstract
By exploiting the connection between solving algebraic $\top$-Riccati equations and computing certain deflating subspaces of $\top$-palindromic matrix pencils, we obtain theoretical and computational results on both problems. Theoretically, we introduce conditions to avoid the presence of modulus-one eigenvalues in a $\top$-palindromic matrix pencil and conditions for the existence of solutions of a $\top$-Riccati equation. Computationally, we improve the palindromic QZ algorithm with a new ordering procedure and introduce new algorithms for computing a deflating subspace of the $\top$-palindromic pencil, based on quadraticizations of the pencil or on an integral representation of the orthogonal projector on the sought deflating subspace.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Solving Cubic Matrix Equations Arising in Conservative DynamicsVietnam Journal of Mathematics, 2022
- Fast enclosure for the minimal nonnegative solution to the nonsymmetric T-Riccati equationCalcolo, 2022
- Palindromic linearization and numerical solution of nonsymmetric algebraic $T$-Riccati equationsBIT Numerical Mathematics, 2022
- Nonsingular systems of generalized Sylvester equations: An algorithmic approachNumerical Linear Algebra with Applications, 2019
- Shift-invariant approximations of structured shift-variant blurring matricesNumerical Algorithms, 2013
- The palindromic generalized eigenvalue problem : Numerical solution and applicationsLinear Algebra and its Applications, 2011
- The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyondNumerical Algorithms, 2008
- Numerical methods for palindromic eigenvalue problems: Computing the anti‐triangular Schur formNumerical Linear Algebra with Applications, 2008
- Implicit QR algorithms for palindromic and even eigenvalue problemsNumerical Algorithms, 2008
- An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblemsNumerische Mathematik, 1997