The recursive inverse eigenvalue problem (Q2706264)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The recursive inverse eigenvalue problem |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The recursive inverse eigenvalue problem |
scientific article |
Statements
19 March 2001
0 references
inverse eigenvalue problem
0 references
recursive solution
0 references
nonnegative matrices
0 references
\(Z\)-matrices
0 references
\(M\)-matrices
0 references
Stieltjes matrices
0 references
inverse \(M\)-matrices
0 references
The recursive inverse eigenvalue problem (English)
0 references
The following recursive inverse eigenvalue problem of order \(n\) (\(\mathbf{RIEP}(n)\)) is investigated: Let \(F\) be a field, let \(s_1,\dots,s_n\in F\), and \(l_1,r_1\in F^{1\times 1}\), \(l_2,r_2\in F^{2\times 2},\dots,l_n,r_n\in F^{n\times n}\). Construct a matrix \(A\in F^{n\times n}\) such that \(l_i^{\top}A\langle i\rangle=s_il_i^{\top}\), \(A\langle i\rangle r_i=s_ir_i\), \(i=1,\dots,n\), where \(A\langle i\rangle\) denotes the \(i\)th leading principal submatrix of \(A\). NEWLINENEWLINENEWLINEFirst, the problem is solved in the general case, i.e. it is proved that a solution of \(\mathbf{RIEP}(n)\) exists if and only if there exists a solution of \(\mathbf{RIEP}(n-1)\) satisfying some natural conditions. A nonrecursive necessary and sufficient condition for the existence of a unique solution of \(\mathbf{RIEP}(n)\) is also obtained. NEWLINENEWLINENEWLINEThen these results are used to give solutions in some special classes of matrices: nonnegative matrices (using also Perron-Frobenius theory), \(Z\)-matrices, real symmetric matrices, positive semidefinite matrices and Stieltjes matrices.
0 references