On the Solvability Condition and Numerical Algorithm for the Parameterized Generalized Inverse Eigenvalue Problem
Authors:
- Hua DaiHDHua Dai
- Zhong-Zhi BaiZBZhong-Zhi Bai
- Ying WeiYWYing Wei
- 1 January 2015
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 36 (2) , 707-726
Abstract
We discuss the parameterized generalized inverse eigenvalue problem (PGIEP): For given matrices $A_i$, $B_i \in {\bf C}^{n \times n}$ ($i=0, 1, \ldots, n$), find complex numbers $c_i \in {\bf C}$ ($i=1, 2, \ldots, n$) such that the generalized eigenvalue problem $(A_0+\sum_{i=1}^nc_iA_i)x =\lambda (B_0+\sum_{i=1}^nc_iB_i)x$ has the prescribed eigenvalues $\lambda_1, \lambda_2,\ldots, \lambda_n$. We show that this problem is equivalent to a multiparameter eigenvalue problem if the given eigenvalues $\lambda_1, \lambda_2,\ldots, \lambda_n$ are distinct. Applying the theory about the multiparameter eigenvalue problem, we obtain sufficient conditions that guarantee the existence of a solution of the PGIEP. In addition, we propose a smooth LU decomposition for a matrix depending on several parameters and discuss its algebraic property. Based on these theoretical results, we present a numerical algorithm for solving the PGIEP and prove its locally quadratic convergence. Numerical implementations show that the n...
Keywords
This publication has 29 references indexed in Scilit:
- An inexact Cayley transform method for inverse eigenvalue problemsInverse Problems, 2004
- An algorithm for symmetric generalized inverse eigenvalue problemsLinear Algebra and its Applications, 1999
- On the Convergence Rate of a Quasi-Newton Method for Inverse Eigenvalue ProblemsSIAM Journal on Numerical Analysis, 1999
- Inverse Eigenvalue ProblemsSIAM Review, 1998
- Newton's Method for a Generalized Inverse Eigenvalue ProblemNumerical Linear Algebra with Applications, 1997
- Numerical Methods for Simultaneous DiagonalizationSIAM Journal on Matrix Analysis and Applications, 1993
- A Newton iteration process for inverse eigenvalue problemsNumerische Mathematik, 1981
- Sufficient conditions for the solubility of inverse eigenvalue problemsLinear Algebra and its Applications, 1981
- On inverse multiplicative eigenvalue problems for matricesLinear Algebra and its Applications, 1975
- Some Inverse Characteristic Value ProblemsJournal of the ACM, 1956