Some optimization problems in multivariate statistics

被引:4
|
作者
Rapcsák, T [1 ]
机构
[1] Hungarian Acad Sci, Comp & Automat Res Inst, H-1518 Budapest, Hungary
关键词
multivariate statistics; quadratic equality constraints; smooth optimization; Stiefelmanifolds;
D O I
10.1023/B:JOGO.0000015312.57436.28
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Interesting and important multivariate statistical problems containing principal component analysis, statistical visualization and singular value decomposition, furthermore, one of the basic theorems of linear algebra, the matrix spectral theorem, the characterization of the structural stability of dynamical systems and many others lead to a new class of global optimization problems where the question is to find optimal orthogonal matrices. A special class is where the problem consists in finding, for any 2less than or equal tokless than or equal ton, the dominant k-dimensional eigenspace of an n x n symmetric matrix A in R-n where the eigenspaces are spanned by the k largest eigenvectors. This leads to the maximization of a special quadratic function on the Stiefel manifold M-n,M-k. Based on the global Lagrange multiplier rule developed in Rapcsak (1997) and the paper dealing with Stiefel manifolds in optimization theory (Rapcsak, 2002), the global optimality conditions of this smooth optimization problem are obtained, then they are applied in concrete cases.
引用
收藏
页码:217 / 228
页数:12
相关论文
共 50 条