- Title
- A Lyapunov-type approach to convergence of the Douglas-Rachford algorithm for a nonconvex setting
- Creator
- Dao, Minh N.; Tam, Matthew K.
- Relation
- ARC.DP160101537 http://purl.org/au-research/grants/arc/DP160101537
- Relation
- Journal of Global Optimization Vol. 73, Issue 1, p. 83-112
- Publisher Link
- http://dx.doi.org/10.1007/s10898-018-0677-3
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2019
- Description
- 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.
- Subject
- Douglas-Rachford algorithm; feasibility problem; stability; zero of a function; global convergence; graph of a function; linear convergence; lyapunov function; method of alternating projections; Newton's methods; nonconvex set; projection
- Identifier
- http://hdl.handle.net/1959.13/1450981
- Identifier
- uon:44068
- Identifier
- ISSN:0925-5001
- Language
- eng
- Reviewed
- Hits: 807
- Visitors: 802
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|