Solution of the linearly structured partial polynomial inverse eigenvalue problem

DOI10.1016/J.CAM.2022.114242MaRDI QIDQ2141570zbMATH OpenOpenAlexFDO

Authors Suman Rakshit, Swanand R. Khare

Publication date 25 May 2022

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.10339

zbMATH Keywords

linearly structure matrixmatrix polynomialpolynomial eigenvalue problempolynomial inverse eigenvalue problem

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29) Matrix completion problems (15A83)

Abstract: In this paper, linearly structured partial polynomial inverse eigenvalue problem is considered for the $nimesn$ matrix polynomial of arbitrary degree $k$. Given a set of $m$ eigenpairs ($1leqslantmleqslantkn$), this problem concerns with computing the matrices $A_{i}inmathbb{R}^{nimesn}$ for $i=0,1,2,ldots,(k-1)$ of specified linear structure such that the matrix polynomial $P(lambda)=lambd{a}^k{I}_n+su{m}_{i=0}^{k-1}lambd{a}^i{A}_i$ has the given eigenpairs as its eigenvalues and eigenvectors. Many practical applications give rise to the linearly structured structured matrix polynomial. Therefore, construction of the linearly structured matrix polynomial is the most important aspect of the polynomial inverse eigenvalue problem(PIEP). In this paper, a necessary and sufficient condition for the existence of the solution of this problem is derived. Additionally, we characterize the class of all solutions to this problem by giving the explicit expressions of solutions. The results presented in this paper address some important open problems in the area of PIEP raised in De Teran, Dopico and Van Dooren [SIAM Journal on Matrix Analysis and Applications, $36(1)$ ($2015$), pp $302-328$]. An attractive feature of our solution approach is that it does not impose any restriction on the number of eigendata for computing the solution of PIEP. The proposed method is validated with various numerical examples on a spring mass problem.

Review text

This paper deals with the linearly structured partial polynomial inverse eigenvalue problem (LPPIEP) for matrices \(A_i \in \mathbb{R}^{n \times n}\), \(i=0,1,\ldots,k-1\) of such that the matrix polynomial \[ P(\lambda)=\lambda^k I_n + \sum_{i=0}^{k-1} \lambda^{i} A_i \] has \(m\) (\(1 \leq m \leq kn\)) prescribed eigenvalues and eigenvectors. Note that the coefficients of \(P(\lambda)\) may have different linear structures. For instance, some of the matrices can be diagonal matrices, other symmetric tridiagonal, etc. In order to address these situations, the authors study another problem, namely: Problem (LPPIEP-I). Given two positive integers \(k\), \(n\) and a set of partial eigenpairs \((\lambda_j, \phi_j)_{j=1}^m\), \(1 \leq m \leq kn\), construct a monic matrix polynomial \(P(\lambda)\) of degree \(k\) in such a way that matrices \(A_i \in\mathcal L_i\), \(i=0,1,\ldots,k-1\) and \(P(\lambda)\) has the specified set \((\lambda_j, \phi_j)_{j=1}^m\), \(1 \leq m \leq kn\) as its eigenpairs. The authors propose an approach for the original LPPIEP. Their results solve some open problems in the theory of polynomial inverse eigenvalue problems. The proposed solution gives an alternative answer to the inverse eigenvalue problems considered in the literature for a specific structure such as symmetric, skew-symmetric, etc. However, in this paper the framework is generalized to an arbitrary linear structure. In particular, for any given specific linear structure, this paper presents a way that systematically generates a system of linear equations and obtain the solution of the corresponding inverse eigenvalue problem. The contributions made in this paper can be summarized as follows: \begin{itemize} \item[(i)] the proposed methods are capable to solve LPPIEP and LPPIEP-I using a set of \(m\), \(1 \leq m \leq kn\), eigenpairs without imposing any restrictions on it; \item[(ii)] it is possible to study the partial inverse eigenvalue problem for different linear structures at once; \item[(iii)] the authors derive some necessary and sufficient conditions on the eigendata for the existence of solution to these problems; \item[(iv)] explicit analytical expressions for the family of matrix polynomials are provided; \item[(v)] sensitivity of the solutions to the perturbations of the eigendata is also discussed; \item[(vi)] the minimum norm solutions of LPPIEP and LPPIEP-I are obtained. \end{itemize}

Recommendations

• To the solution of partial eigenproblems for polynomial matrices
• Solutions of the Partially Described Inverse Quadratic Eigenvalue Problem
• Structured inverse eigenvalue problems
• A systematic linear space approach to solving partially described inverse eigenvalue problems
• On some structured inverse eigenvalue problems
• On Inverse Quadratic Eigenvalue Problems with Partially Prescribed Eigenstructure
• Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
• To solving inverse eigenvalue problems for parametric matrices
• Polynomial based methods for linear nonconstant coefficients eigenvalue problems
• Partially orthogonal projection method and its variations for solving polynomial eigenvalue problem

Cites work

• A generalized inverse eigenvalue problem in structural dynamic model updating
• A note on the inverse spectral problem for symmetric doubly stochastic matrices
• A solution of the affine quadratic inverse eigenvalue problem
• A test matrix for an inverse eigenvalue problem
• An affine inverse eigenvalue problem
• An inverse eigenvalue problem for Jacobi matrix
• An inverse eigenvalue problem for symmetrical tridiagonal matrices
• An Inverse Eigenvalue Problem for the Symmetric Tridiagonal Quadratic Pencil with Application to Damped Oscillatory Systems
• An Inverse Eigenvalue Problem of Order Four
• Application of the alternating direction method for an inverse monic quadratic eigenvalue problem
• Construction of nonnegative matrices and the inverse eigenvalue problem
• Generalized inverses. Theory and applications.
• scientific article; zbMATH DE number 3452329 (Why is no real title available?)
• Imbedding conditions for \(\lambda\)-matrices
• Inverse Eigenvalue Problem for a Modified Vibrating System
• Inverse Eigenvalue Problems
• Inverse eigenvalue problems for bisymmetric matrices under a central principal submatrix constraint
• Inverse mode problems for real and symmetric quadratic models
• Inverse Problems in Vibration
• Inverse Spectral Problems for Semisimple Damped Vibrating Systems
• Iterative solutions of generalized inverse eigenvalue problem for partially bisymmetric matrices
• Least-squares Hermitian problem of complex matrix equation \((AXB,CXD)=(E,F)\)
• Matrix polynomials with completely prescribed eigenstructure
• Minimum norm partial eigenvalue assignment of high order linear system with no spill-over
• Numerical linear algebra and applications
• On a class of inverse quadratic eigenvalue problem
• On Error Bounds for Generalized Inverses
• On inverse eigenvalue problems for block Toeplitz matrices with Toeplitz blocks
• On inverse spectrum problems for normal nonnegative matrices
• On the generalized inverse eigenvalue problem of constructing symmetric pentadiagonal matrices from three mixed eigendata
• On the inverse eigenvalue problem for \(T\)-alternating and \(T\)-palindromic matrix polynomials
• On the inverse symmetric quadratic eigenvalue problem
• Polynomial eigenvalue problems with Hamiltonian structure
• Quadratic inverse eigenvalue problem for damped gyroscopic systems
• Quadratic inverse eigenvalue problems, active vibration control and model updating
• Quadratic model updating with no spill-over and incomplete measured data: Existence and computation of solution
• Robust partial pole assignment problem for high order control systems
• Solutions of the Partially Described Inverse Quadratic Eigenvalue Problem
• Solutions to a quadratic inverse eigenvalue problem
• Solutions to an inverse monic quadratic eigenvalue problem
• Solving the inverse eigenvalue problem via the eigenvector matrix
• Symmetric inverse generalized eigenvalue problem with submatrix constraints in structural dynamic model updating
• The inverse eigenvalue problem for a Hermitian reflexive matrix and the optimization problem
• The Inverse Eigenvalue Problem for Real Symmetric Toeplitz Matrices
• The quadratic eigenvalue problem
• Theory and computations of some inverse eigenvalue problems for the quadratic pencil

Cited in

(5)

• A systematic linear space approach to solving partially described inverse eigenvalue problems
• Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Inverse eigenvalue problem for affinely structured or sparse polynomial matrices with prescribed eigenvalues
• Nearest structured polynomial matrix having an eigenvalue with prescribed geometric multiplicity

This page was built for publication: Solution of the linearly structured partial polynomial inverse eigenvalue problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2141570)