Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2212.00303 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914941896753152 |
|---|---|
| author | Liu, Yulan Pan, Shaohua |
| author_facet | Liu, Yulan Pan, Shaohua |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_00303 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Twice epi-differentiablity and parabolic regularity of a class of non-amenable functions Liu, Yulan Pan, Shaohua Optimization and Control 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. |
| title | Twice epi-differentiablity and parabolic regularity of a class of non-amenable functions |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2212.00303 |