High-order Moreau envelope in the nonconvex setting: Framework and algorithms

Masoud Ahookhosh (U Antwerpen)

Jun 07. 2024, 16:00 — 16:30

This talk introduces the high-order proximal operator (HOPE) and high-order Moreau envelope (HOME) in the nonconvex setting. On the one hand, we establish the fundamental properties of HOPE and HOME, particularly the single-valuedness of HOPE and the differential properties of HOME under several conditions, e.g., prox-regularity or weak-convexity of the objective function. Moreover, the Hölder continuity of HOPE and gradient of HOME are discussed. On the other hand, this analysis serves as the basis for developing an inexact proximal point and an inexact gradient method in the nonconvex setting for which we study their convergence analysis. In particular, we discuss their linear convergence under Kurdyka-Ɓojasiewicz conditions of the original function. Some preliminary numerical results validate our theoretical foundations.

Further Information
Venue:
ESI Boltzmann Lecture Hall
Recordings:
Recording
Associated Event:
One World Optimization Seminar in Vienna (Workshop)
Organizer(s):
Radu Ioan Bot (U of Vienna)
Yurii Malitskyi (U of Vienna)