- Title
- Global convergence of a non-convex Douglas-Rachford iteration
- Creator
- Aragón Artacho, Francisco J.; Borwein, Jonathan M.
- Relation
- Journal of Global Optimization Vol. 57, Issue 3, p. 753-769
- Publisher Link
- http://dx.doi.org/10.1007/s10898-012-9958-4
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2013
- Description
- We establish a region of convergence for the proto-typical non-convex Douglas–Rachford iteration which finds a point on the intersection of a line and a circle. Previous work on the non-convex iteration Borwein and Sims (Fixed-point algorithms for inverse problems in science and engineering, pp. 93–109, 2011) was only able to establish local convergence, and was ineffective in that no explicit region of convergence could be given.
- Subject
- non convex feasibility problem; fixed point theory; projection algorithm; Douglas Rachford algorithm; global convergence; signal reconstruction
- Identifier
- http://hdl.handle.net/1959.13/1037898
- Identifier
- uon:13497
- Identifier
- ISSN:0925-5001
- Rights
- The final publication is available at www.springerlink.com
- Language
- eng
- Full Text
- Reviewed
- Hits: 931
- Visitors: 1613
- Downloads: 282
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 361 KB | Adobe Acrobat PDF | View Details Download |