POSITIVE SEMIDEFINITE MATRICES - CHARACTERIZATION VIA CONICAL HULLS AND LEAST-SQUARES SOLUTION OF A MATRIX EQUATION

被引:27
作者
ALLWRIGHT, JC
机构
[1] Imperial Coll of Science &, Technology, United Kingdom
关键词
Computer Programming--Algorithms;
D O I
10.1137/0326032
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Any real symmetric n×n matrix A can be described by an n(n+1)/2-component vector. Positive semidefiniteness of A is characterized by the associated vector belonging to the conical hull of a suitable convex set. This characterization is used to facilitate least-squared error solution, with respect to such A, of F=AG, where F and G are given matrices. The solution method involves finding the point in the conical hull of a convex set which is nearest to a vector. An algorithm is given for solving that proximal point problem.
引用
收藏
页码:537 / 556
页数:20
相关论文
共 10 条
[1]  
ALLWRIGHT JC, 1985, 24TH IEEE C DEC CONT
[2]  
[Anonymous], 1971, COMPUTATIONAL METHOD
[3]  
BENISRAEL A, 1974, GENERALIZED INVERSES
[4]   SEMI-DEFINITE MATRIX CONSTRAINTS IN OPTIMIZATION [J].
FLETCHER, R .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1985, 23 (04) :493-513
[5]   A NON-LINEAR PROGRAMMING PROBLEM IN STATISTICS (EDUCATIONAL TESTING) [J].
FLETCHER, R .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (03) :257-267
[6]  
Golub G. H., 2013, MATRIX COMPUTATIONS, V3
[7]  
HIGHAM NJ, 1984, COMPUTING POLAR DECO
[8]  
Rockafellar R. T., 1970, CONVEX ANAL
[9]  
STOER J, 1970, CONVEXITY OPTIMIZATI, V1
[10]  
WOODGATE KG, 1987, THESIS IMPERIAL COLL