CONSTRUCTING SYMMETRICAL NONNEGATIVE MATRICES WITH PRESCRIBED EIGENVALUES BY DIFFERENTIAL-EQUATIONS

被引:27
|
作者
CHU, MT [1 ]
DRIESSEL, KR [1 ]
机构
[1] IDAHO STATE UNIV,DEPT MATH,POCATELLO,ID 83209
关键词
NONNEGATIVE MATRIX; EIGENVALUE; PROJECTED GRADIENT; STABLE MANIFOLD;
D O I
10.1137/0522088
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The inverse eigenvalue problem is solved for symmetric nonnegative matrices by means of a differential equation. If the given spectrum is feasible, then a symmetric nonnegative matrix can be constructed simply by following the solution curve of the differential system. The choice of the vector field is based on the idea of minimizing the distance between the cone of symmetric nonnegative matrices and the isospectral surface determined by the given spectrum. The projected gradient of the objective function is explicitly described. Using center manifold theory, it is also shown that the omega-limit set of any solution curve is a single point. Some numerical examples are presented.
引用
收藏
页码:1372 / 1387
页数:16
相关论文
共 50 条