# Solving a Structured Quadratic Eigenvalue Problem by a Structure-Preserving Doubling Algorithm

@article{Guo2010SolvingAS,
title={Solving a Structured Quadratic Eigenvalue Problem by a Structure-Preserving Doubling Algorithm},
author={Chun-Hua Guo and Wen-Wei Lin},
journal={SIAM J. Matrix Anal. Appl.},
year={2010},
volume={31},
pages={2784-2801}
}
• Published 1 July 2010
• Mathematics
• SIAM J. Matrix Anal. Appl.
In studying the vibration of fast trains, we encounter a palindromic quadratic eigenvalue problem (QEP) $(\lambda^{2}A^{T}+\lambda Q+A)z=0$, where $A,Q\in\mathbb{C}^{n\times n}$ and $Q^{T}=Q$. Moreover, the matrix $Q$ is block tridiagonal and block Toeplitz, and the matrix $A$ has only one nonzero block in the upper-right corner. So most of the eigenvalues of the QEP are zero or infinity. In a linearization approach, one typically starts with deflating these known eigenvalues for the sake of…
28 Citations

## Tables from this paper

An improved version of Guo and Lin’s efficient solvent approach which solves the palindromic quadratic eigenvalue problem (PQEP) by computing the so-called stabilizing solution to the mk×mk nonlinear matrix equation X + ATX−1A = Q via the doubling algorithm.
• Mathematics
SIAM J. Sci. Comput.
• 2016
This paper presents a solvent approach to solve a palindromic quadratic eigenvalue problem in vibration analysis of high speed trains that has eigenvalues 0 and $\infty$ each of multiplicity $(m-1)k$ just by examining $A$, but it is its remaining $2k$ eigen values that are of interest.
• Mathematics
Numer. Linear Algebra Appl.
• 2015
Replacing Guo and Lin's key intermediate step by a modified one leads to an alternative method for the PQEP that is faster, but the improvement in speed is not as dramatic as just for solving the respective nonlinear matrix equations and levels off as m increases.
• Mathematics
Computational and Applied Mathematics
• 2018
This paper concerns the model updating problems of the $$\star$$⋆-palindromic quadratic system $$P(\lambda )=\lambda ^2 A^{\star }+\lambda Q+A$$P(λ)=λ2A⋆+λQ+A, where A, Q\in {\mathbb {C}}^{n\times
• Computer Science
Numerische Mathematik
• 2010
The analysis reveals distinctive features of PPEP from general polynomial eigenvalue problems (PEP) investigated by Tisseur and Liu and Wang and obtained Computable formulas and bounds for the structured backward errors are obtained.
• Mathematics
Taiwanese Journal of Mathematics
• 2019
. The palindromic inverse eigenvalue problem (PIEP) of constructing matrices A and Q of size n × n for the quadratic palindromic polynomial P ( λ ) = λ 2 A (cid:63) + λQ + A so that P ( λ ) has p
A family of algorithms for Lyapunov- and Riccati-type equations which are all related to each other by the idea of doubling are reviewed, and the connections between them and to other algorithms such as subspace iteration are highlighted.

## References

SHOWING 1-10 OF 33 REFERENCES

This paper is concerned with the efficient numerical solution of the matrix equation $AX^2 + BX + C = 0$, where A, B, C and X are all square matrices. Such a matrix X is called a solvent. This
• Mathematics
Math. Comput.
• 2005
It is shown that a relatively efficient test forhyperbolicity can be obtained by computing the eigenvalues of the QEP, and that a hyperbolic QEP is overdamped if and only if its largest eigenvalue is nonpositive.
• Computer Science
Numerische Mathematik
• 2010
The analysis reveals distinctive features of PPEP from general polynomial eigenvalue problems (PEP) investigated by Tisseur and Liu and Wang and obtained Computable formulas and bounds for the structured backward errors are obtained.
• Computer Science
Numerical Algorithms
• 2008
By an extension of the implicit Q theorem, the palindromic QR algorithm is shown to be equivalent to a previously developed explicit version and the classical convergence theory for the QR algorithm can be extended to prove local quadratic convergence.
• Mathematics
• 2000
The quadratic matrix equation AX2+ BX + C = 0in n x nmatrices arises in applications and is of intrinsic interest as one of the simplest nonlinear matrix equations. We give a complete
• Mathematics
Numer. Linear Algebra Appl.
• 2009
It is shown how a combination of unstructured methods followed by a structured refinement can be used to solve ill-conditioned problems with eigenvalues near the unit circle, in particular near $\pm 1$.
• Mathematics
• 2002
In the process of developing the theory of free probability and free entropy, Voiculescu introduced in 1991 a random matrix model for a free semicircular system. Since then, random matrices have