LEAST-SQUARES APPROXIMATION BY REAL NORMAL MATRICES WITH SPECIFIED SPECTRUM

被引:3
作者
CHU, MT
机构
关键词
LEAST SQUARES; PROJECTED GRADIENT; NORMAL MATRIX; SPECTRAL CONSTRAINT;
D O I
10.1137/0612009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of best approximating a given real matrix in the Frobenius norm by real, normal matrices subject to a prescribed spectrum is considered. The approach is based on using the projected gradient method. The projected gradient of the objective function on the manifold of constraints can be formulated explicity. This gives rise to a descent flow that can be followed numerically. The explicit form also facilitates the computation of the second-order optimality condition from which some interesting properties of the stationary points are related to the well-known Wielandt-Hoffman theorem.
引用
收藏
页码:115 / 127
页数:13
相关论文
共 16 条
[1]  
Arnold V.I., 1988, GEOMETRICAL METHODS
[2]   ISOSPECTRAL FLOWS AND ABSTRACT MATRIX FACTORIZATIONS [J].
CHU, MT ;
NORRIS, LK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (06) :1383-1391
[3]   THE PROJECTED GRADIENT-METHOD FOR LEAST-SQUARES MATRIX APPROXIMATIONS WITH SPECTRAL CONSTRAINTS [J].
CHU, MT ;
DRIESSEL, KR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (04) :1050-1060
[4]  
GABRIEL R, 1979, J REINE ANGEW MATH, V307, P31
[5]  
Gantmacher F. R., 1959, MATRIX THEORY, V1
[6]  
Gill P. E., 1981, PRACTICAL OPTIMIZATI
[7]   NORMAL MATRICES [J].
GRONE, R ;
JOHNSON, CR ;
SA, EM ;
WOLKOWICZ, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 87 :213-225
[8]  
HIGHAM NJ, 1989, APPL MATRIX THEORY, P1
[9]   THE VARIATION OF THE SPECTRUM OF A NORMAL MATRIX [J].
HOFFMAN, AJ ;
WIELANDT, HW .
DUKE MATHEMATICAL JOURNAL, 1953, 20 (01) :37-39
[10]  
HORN RA, 1987, MATRIX ANAL