## Taiwanese Journal of Mathematics

### On Inverse Eigenvalue Problems of Quadratic Palindromic Systems with Partially Prescribed Eigenstructure

#### Abstract

The palindromic inverse eigenvalue problem (PIEP) of constructing matrices $A$ and $Q$ of size $n \times n$ for the quadratic palindromic polynomial $P(\lambda) = \lambda^2 A^{\star} + \lambda Q + A$ so that $P(\lambda)$ has $p$ prescribed eigenpairs is considered. This paper provides two different methods to solve PIEP, and it is shown via construction that PIEP is always solvable for any $p$ ($1 \leq p \leq (3n+1)/2$) prescribed eigenpairs. The eigenstructure of the resulting $P(\lambda)$ is completely analyzed.

#### Article information

Source
Taiwanese J. Math., Advance publication (2019), 24 pages.

Dates
First available in Project Euclid: 4 March 2019

https://projecteuclid.org/euclid.twjm/1551690151

Digital Object Identifier
doi:10.11650/tjm/190203

#### Citation

Zhao, Kang; Cheng, Lizhi; Liao, Anping; Li, Shengguo. On Inverse Eigenvalue Problems of Quadratic Palindromic Systems with Partially Prescribed Eigenstructure. Taiwanese J. Math., advance publication, 4 March 2019. doi:10.11650/tjm/190203. https://projecteuclid.org/euclid.twjm/1551690151

#### References

• M. Al-Ammari, Analysis of Structured Polynomial Eigenvalues Problems, Phd thesis, The University of Manchester, Manchester, UK, 2011.
• Z. Bai, M. Chen and X. Yuan, Applications of the alternating direction method of multipliers to the semidefinite inverse quadratic eigenvalue problem with a partial eigenstructure, Inverse Problems 29 (2013), no. 7, 075011, 27 pp.
• Z.-J. Bai, D. Chu and D. Sun, A dual optimization approach to inverse quadratic eigenvalue problems with partial eigenstructure, SIAM J. Sci. Comput. 29 (2007), no. 6, 2531–2561.
• L. Batzke and C. Mehl, On the inverse eigenvalue problem for $T$-alternating and $T$-palindromic matrix polynomials, Linear Algebra Appl. 452 (2014), 172–191.
• Y. Cai and J. Qian, On some inverse eigenvalue problems of quadratic palindromic systems, arXir:1606.03840v1.
• D. Chu, M. Chu and W.-W. Lin, Quadratic model updating with symmetric, positive definiteness, and no spill-over, SIAM J. Matrix Anal. Appl. 31 (2009), no. 2, 546–564.
• E. K.-W. Chu, T.-M. Hwang, W.-W. Lin and C.-T. Wu, Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms, J. Comput. Appl. Math. 219 (2008), no. 1, 237–252.
• ––––, Palindromic eigenvalue problems: a brief survey, Taiwanese J. Math. 14 (2010), no. 3A, 743–779.
• M. T. Chu, B. Datta, W.-W. Lin and S. Xu, Spillover phenomenon in quadratic model updating, AIAA J. 46 (2008), no. 2, 420–428.
• M. T. Chu, Y.-C. Kuo and W.-W. Lin, On inverse quadratic eigenvalue problems with partially prescribed eigenstructure, SIAM J. Matrix Anal. Appl. 25 (2004), no. 4, 995–1020.
• M. T. Chu, W.-W. Lin and S.-F. Xu, Updating quadratic models with no spillover effect on unmeasured spectral data, Inverse Problems 23 (2007), no. 1, 243–256.
• B. N. Datta and V. Sokolov, A solution of the affine quadratic inverse eigenvalue problem, Linear Algebra Appl. 434 (2011), no. 7, 1745–1760.
• G. H. Golub and C. F. Van Loan, Matrix Computations, Third edition, Johns Hopkins Studies in the Mathematical Science, Johns Hopkins University Press, Baltimore, MD, 1996.
• C. H. Guo and W.-W. Lin, Solving a structured quadratic eigenvalue problem by a structure-preserving doubling algorithm, SIAM J. Matrix Anal. Appl. 31 (2010), no. 5, 2784–2801.
• N. J. Higham, F. Tisseur and P. M. Van Dooren, Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems, Linear Algebra Appl. 351 (2002), 455–474.
• A. Hilliges, Numerische Lösung von quadratischen Eigenwertproblemen mit Anwendung in der Schienendynamik, Diplomarbeit, Technical University Berlin, Inst. Für Mathematik, Germany, 2004.
• A. Hilliges, C. Mehl and V. Mehrmann, On the solution of palindromic eigenvalue problems, in: 4th European Congress on Computational Methods in Applied Sciences and Enginnerings (ECCOMAS), Jyväskylä, Finland, 2004.
• I. C. F. Ipsen, Accurate Eigenvalues for Fast Trains, SIAM News 37, SIAM, Philadelphia, 2004.
• D. Kressner, C. Schröder and D. S. Watkins, Implicit QR algorithms for palindromic and even eigenvalue problems, Numer. Algorithms 51 (2009), no. 2, 209–238.
• P. Lancaster, Model-updating for self-adjoint quadratic eigenvalue problems, Linear Algebra Appl. 428 (2008), no. 11-12, 2778–2790.
• R.-C. Li, W.-W. Lin and C.-S. Wang, Structured backward error for palindromic polynomial eigenvalue problems, Numer. Math. 116 (2010), no. 1, 95–122.
• L. Lu, T. Wang, Y.-C. Kuo, R.-C. Li and W.-W. Lin, A fast algorithm for fast train palindromic quadratic eigenvalue problems, SIAM J. Sci. Comput. 38 (2016), no. 6, A3410–A3429.
• L. Lu, F. Yuan and R.-C. Li, A new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem, Numer. Linear Algebra Appl. 22 (2015), no. 3, 393–409.
• D. S. Mackey, N. Mackey, C. Mehl and V. Mehrmann, Vector spaces of linearizations for matrix polynomials, SIAM J. Matrix Anal. Appl. 28 (2006), no. 4, 971–1004.
• ––––, Structured polynomial eigenvalue problems: Good vibrations from good linearizations, SIAM J. Matrix Anal. Appl. 28 (2006), no. 4, 1029–1051.
• ––––, Numerical methods for palindromic eigenvalue problems: computing the anti-triangular Schur form, Numer. Linear Algebra Appl. 16 (2009), no. 1, 63–86.
• C. Schröder, Urv decomposition based structured methods for palindromic and even eigenvalue problems, TU Berlin Germany, Preprint 375 (2007).
• ––––, Palindromic and Even Eigenvalue Problems-analysis and Numerical Methods, Ph.D dissertation, Technical University Berlin, Germany, 2008.
• S. Zaglmayr, Eigenvalue Problems in SAW-Filter Simulations, Diplomarbeit, Institute of Computational Mathematics, Johannes Kepler University Linz, Austria, 2002.
• K. Zhao, L. Cheng, S. Li and A. Liao, A new updating method for the damped mass-spring systems, Appl. Math. Model. 62 (2018), 119–113.
• K. Zhao, L. Cheng and A. Liao, Updating $\star$-palindromic quadratic systems with no spill-over, Comput. Appl. Math. 37 (2018), no. 5, 5587–5608.
• K. Zhao and G. Yao, Application of the alternating direction method for an inverse monic quadratic eigenvalue problem, Appl. Math. Comput. 244 (2014), 32–41.