BIRS Workshop Lecture Videos
Douglas-Rachford Method for Non-Convex Feasibility Problems Lindstrom, Scott
The Douglas-Rachford method has been employed successfully to solve a variety of non-convex feasibility problems. In particular, it shows surprising stability when applied to finding the intersections of hypersurfaces. We prove local convergence in the generalization of a case prototypical of the phase retrieval problem. In so doing, we also discover phenomena which may inhibit convergence. Finally we illustrate an application to solving boundary valued ordinary differential equations.
This talk includes discoveries from three closely related works:
1. With Brailey Sims, Matthew Skerritt. ''Computing Intersections of Implicitly Specified Plane Curves.'' To appear in Journal of Nonlinear and Convex Analysis.
2. With Jonathan M. Borwein, Brailey Sims, Anna Schneider, Matthew Skerritt. ''Dynamics of the Douglas-Rachford Method for Ellipses and p-Spheres.'' Submitted to Set Valued and Variational Analysis.
3. With Bishnu Lamichhane and Brailey Sims. ''Application of Projection Algorithms to Differential Equations: Boundary Value Problems,'' in preparation with plans to submit to ANZIAM Journal.
Item Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International