
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 $\mathbb{R}_{\leq r}^{m \times n}$ of all $m \times n$ 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 \in \mathbb{R}_{\leq r}^{m \times n}$ to the tangent cone to $\mathbb{R}_{\leq r}^{m \times n}$ 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 $\mathbb{R}_{\leq r}^{m \times n}$ following from the fact that this set is a real algebraic variety, called the real determinantal variety.
Statistics and Probability, Numerical Analysis, determinantal variety, tangent and normal cones, set convergence, Applied Mathematics, Nonsmooth analysis, low-rank matrices, Numerical Analysis (math.NA), Determinantal varieties, inner and outer limits, Nonconvex programming, global optimization, inner and outer semicontinuity, Numerical mathematical programming methods, Optimization and Control (math.OC), 14M12, 15B99, 26E25, 49J53, FOS: Mathematics, Norms of matrices, numerical range, applications of functional analysis to matrix theory, set-valued mappings, Geometry and Topology, Mathematics - Numerical Analysis, Mathematics - Optimization and Control, Analysis, Set-valued and variational analysis
Statistics and Probability, Numerical Analysis, determinantal variety, tangent and normal cones, set convergence, Applied Mathematics, Nonsmooth analysis, low-rank matrices, Numerical Analysis (math.NA), Determinantal varieties, inner and outer limits, Nonconvex programming, global optimization, inner and outer semicontinuity, Numerical mathematical programming methods, Optimization and Control (math.OC), 14M12, 15B99, 26E25, 49J53, FOS: Mathematics, Norms of matrices, numerical range, applications of functional analysis to matrix theory, set-valued mappings, Geometry and Topology, Mathematics - Numerical Analysis, Mathematics - Optimization and Control, Analysis, Set-valued and variational analysis
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
