Variational Analysis of Norm Cones in Finite Dimensional Euclidean Spaces

Haoyang Liu,Jia Wu,Liwei Zhang
DOI: https://doi.org/10.1007/s11228-023-00691-2
2023-01-01
Set-Valued and Variational Analysis
Abstract:A norm cone in a finite dimensional Euclidean space is the epigraph of a norm. Many important practical optimization problems are formulated as norm conic optimization problems, a typical example is the second-order conic optimization problem. This paper is devoted to the study of variational analysis of norm cones. For a general norm cone, formulas for the tangent cone, normal cone and second-order tangent set are derived. The projection on the norm cone and its differentiability properties are developed, including formulas for derivatives, directional derivatives and B-subdifferentials. All these results are specified to the l_p -norm, p ∈ (1,∞ ) . Additionally, variational geometries of l_1 -norm cone and l_∞ -norm cone are characterized.
What problem does this paper attempt to address?