Twice epi-differentiablity and parabolic regularity of a class of non-amenable functions

Yulan Liu,Shaohua Pan
DOI: https://doi.org/10.1080/02331934.2024.2406277
IF: 2.2
2024-09-28
Optimization
Abstract:This paper concerns the twice epi-differentiability and parabolic regularity of a class of non-amenable functions, the composition of a piecewise twice differentiable (PWTD) function and a parabolically semidifferentiable mapping. Such composite functions often appear in composite optimization problems, disjunctive optimization problems, and low-rank and/or sparsity optimization problems. By establishing the proper twice epi-differentiability and parabolic epi-differentiability of PWTD functions, we prove the parabolic epi-differentiability of this class of composite functions, and achieve its twice epi-differentiability under the parabolic regularity assumption. Then, we identify a condition to ensure its parabolic regularity via an upper and lower estimate of its second subderivative, and show that this condition holds for a class of specific non-amenable functions from group sparsity optimization.
mathematics, applied,operations research & management science
What problem does this paper attempt to address?