Details

Autor(en) / Beteiligte

• Dao, Minh N.
• Tam, Matthew K.

Titel

A Lyapunov-type approach to convergence of the Douglas–Rachford algorithm for a nonconvex setting

Ist Teil von

• Journal of global optimization, 2019-01, Vol.73 (1), p.83-112

Ort / Verlag

New York: Springer US

Erscheinungsjahr

2019

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• The Douglas–Rachford projection algorithm is an iterative method used to find a point in the intersection of closed constraint sets. The algorithm has been experimentally observed to solve various nonconvex feasibility problems; an observation which current theory cannot sufficiently explain. In this paper, we prove convergence of the Douglas–Rachford algorithm in a potentially nonconvex setting. Our analysis relies on the existence of a Lyapunov-type functional whose convexity properties are not tantamount to convexity of the original constraint sets. Moreover, we provide various nonconvex examples in which our framework proves global convergence of the algorithm.