On the Continuity of the Tangent Cone to the Determinantal Variety

被引:1
作者
Olikier, Guillaume [1 ]
Absil, P-A [1 ]
机构
[1] UCLouvain, ICTEAM Inst, Ave Georges Lemaitre 4, B-1348 Louvain La Neuve, Belgium
关键词
Low-rank matrices; Determinantal variety; Set convergence; Inner and outer limits; Set-valued mappings; Inner and outer semicontinuity; Tangent and normal cones; CRITICAL-POINTS; MATRIX;
D O I
10.1007/s11228-021-00618-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Tangent and normal cones play an important role in constrained optimization to describe admissible search directions and, in particular, to formulate optimality conditions. They notably appear in various recent algorithms for both smooth and nonsmooth low-rank optimization where the feasible set is the set R-<= r(mxn) of all mxn real matrices of rank at most r. In this paper, motivated by the convergence analysis of such algorithms, we study, by computing inner and outer limits, the continuity of the correspondence that maps each X is an element of R-<= r(mxn) to the tangent cone to Rv at X. We also deduce results about the continuity of the corresponding normal cone correspondence. Finally, we show that our results include as a particular case the a-regularity of the Whitney stratification of R-<= r(mxn) following from the fact that this set is a real algebraic variety, called the real determinantal variety.
引用
收藏
页码:769 / 788
页数:20
相关论文
共 17 条
[1]  
Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
[2]  
Bendokat T., 2020, GRASSMANN MANIFOLD H
[3]   THE APPROXIMATION OF ONE MATRIX BY ANOTHER OF LOWER RANK [J].
Eckart, Carl ;
Young, Gale .
PSYCHOMETRIKA, 1936, 1 (03) :211-218
[4]   DIFFERENTIABLE FAMILIES OF SUBSPACES [J].
FERRER, J ;
GARCIA, MI ;
PUERTA, F .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 199 :229-252
[5]   AN EQUIVALENCE BETWEEN CRITICAL POINTS FOR RANK CONSTRAINTS VERSUS LOW-RANK FACTORIZATIONS [J].
Ha, Wooseok ;
Liu, Haoyang ;
Barber, Rina Foygel .
SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) :2927-2955
[6]  
Harris Joe., 1992, Algebraic geometry, Graduate Texts in Mathematics, V133
[7]   CRITICAL-POINTS OF MATRIX LEAST-SQUARES DISTANCE FUNCTIONS [J].
HELMKE, U ;
SHAYMAN, MA .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 215 :1-19
[8]  
Hosseini S., 2019, NONSMOOTH OPTIMIZATI, DOI [10.1007/978-3-030-11370-4, DOI 10.1007/978-3-030-11370-4]
[9]   A GRADIENT SAMPLING METHOD ON ALGEBRAIC VARIETIES AND APPLICATION TO NONSMOOTH LOW-RANK OPTIMIZATION [J].
Hosseini, Seyedehsomayeh ;
Uschmajew, Andre .
SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (04) :2853-2880
[10]   Optimality Conditions for Rank-Constrained Matrix Optimization [J].
Li, Xin-Rong ;
Song, Wen ;
Xiu, Nai-Hua .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (02) :285-301