TY - JOUR
T1 - Numerical methods for solving inverse eigenvalue problems for nonnegative matrices
AU - Orsi, Robert
PY - 2006
Y1 - 2006
N2 - Presented here are two related numerical methods, one for the inverse eigenvalue problem for nonnegative or stochastic matrices and another for the inverse eigenvalue problem for symmetric nonnegative matrices. The methods are iterative in nature and utilize alternating projection ideas. For the algorithm for the symmetric problem, the main computational component of each iteration is an eigenvalue-eigenvector decomposition, while for the other algorithm, it is a Schur matrix decomposition. Convergence properties of the algorithms are investigated and numerical results are also presented. While the paper deals with two specific types of inverse eigenvalue problems, the ideas presented here should be applicable to many other inverse eigenvalue problems, including those involving nonsymmetric matrices.
AB - Presented here are two related numerical methods, one for the inverse eigenvalue problem for nonnegative or stochastic matrices and another for the inverse eigenvalue problem for symmetric nonnegative matrices. The methods are iterative in nature and utilize alternating projection ideas. For the algorithm for the symmetric problem, the main computational component of each iteration is an eigenvalue-eigenvector decomposition, while for the other algorithm, it is a Schur matrix decomposition. Convergence properties of the algorithms are investigated and numerical results are also presented. While the paper deals with two specific types of inverse eigenvalue problems, the ideas presented here should be applicable to many other inverse eigenvalue problems, including those involving nonsymmetric matrices.
KW - Alternating projections
KW - Inverse eigenvalue problem
KW - Nonnegative matrices
KW - Schur's decomposition
KW - Stochastic matrices
UR - http://www.scopus.com/inward/record.url?scp=33750481673&partnerID=8YFLogxK
U2 - 10.1137/050634529
DO - 10.1137/050634529
M3 - Article
SN - 0895-4798
VL - 28
SP - 190
EP - 212
JO - SIAM Journal on Matrix Analysis and Applications
JF - SIAM Journal on Matrix Analysis and Applications
IS - 1
ER -