Envelope Functions: Unifications and Further Properties

Pontus Giselsson, Mattias Fält

Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskriftPeer review

Sammanfattning

Forward–backward and Douglas–Rachford splitting are methods for structured nonsmooth optimization. With the aim to use smooth optimization techniques for nonsmooth problems, the forward–backward and Douglas–Rachford envelopes where recently proposed. Under specific problem assumptions, these envelope functions have favorable smoothness and convexity properties and their stationary points coincide with the fixed-points of the underlying algorithm operators. This allows for solving such nonsmooth optimization problems by minimizing the corresponding smooth convex envelope function. In this paper, we present a general envelope function that unifies and generalizes existing ones. We provide properties of the general envelope function that sharpen corresponding known results for the special cases. We also present a new interpretation of the underlying methods as being majorization–minimization algorithms applied to their respective envelope functions.

Originalspråkengelska
Sidor (från-till)673-698
TidskriftJournal of Optimization Theory and Applications
Volym178
Nummer3
Tidigt onlinedatum2018 juni 12
DOI
StatusPublished - 2018

Ämnesklassifikation (UKÄ)

  • Matematisk analys

Fingeravtryck

Utforska forskningsämnen för ”Envelope Functions: Unifications and Further Properties”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här