On fundamental properties of high-order forward-backward envelope
On fundamental properties of high-order forward-backward envelope
Author(s): A. Kabgani & M. Ahookhosh
Year: 2025
Title: On fundamental properties of high-order forward-backward envelope
Journal: arXiv:2511.10421
Volume:
Pages:
Doi: https://doi.org/10.48550/arXiv.2511.10421
Cite this article
Kabgani, A., Ahookhosh, M.: On fundamental properties of high-order forward-backward envelope. arXiv:2511.10421. https://doi.org/10.48550/arXiv.2511.10421
Abstract
This paper studies the fundamental properties of the high-order forward-backward splitting mapping (HiFBS) and its associated forward-backward envelope (HiFBE) through the lens of high-order regularization for nonconvex composite functions. Specifically, we (i) establish the boundedness and uniform boundedness of HiFBS, along with the Hölder and Lipschitz continuity of HiFBE; (ii) derive an explicit form for the subdifferentials of HiFBE; and (iii) investigate necessary and sufficient conditions for the differentiability and weak smoothness of HiFBE under suitable assumptions. By leveraging the prox-regularity of g and the concept of p-calmness, we further demonstrate the local single-valuedness and continuity of HiFBS, which in turn guarantee the differentiability of HiFBE in neighborhoods of calm points. This paves the way for the development of gradient-based algorithms tailored to nonconvex composite optimization problems.