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

arXiv: https://arxiv.org/abs/2212.00303 · HTML: https://mlsanity.com/paper/2212.00303/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 1 Dec 2022.

## Built on by (most cited first, 1 of 1)

- [An inexact LPA for DC composite optimization and application to matrix completions with outliers](https://mlsanity.com/paper/2303.16822/) (2023)

## Abstract (arXiv)

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 its twice epi-differentiability under the parabolic regularity assumption. Then, we identify a condition to ensure its parabolic regularity with the help of an upper and lower estimate of its second subderivative, and demonstrate that this condition holds for several classes of specific non-amenable functions.
