We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

The Douglas-Rachford method for finding intersections of hypersurfaces

Formal Metadata

Title
The Douglas-Rachford method for finding intersections of hypersurfaces
Alternative Title
Douglas-Rachford Method for Non-Convex Feasibility Problems
Title of Series
Number of Parts
30
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
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 <em>Journal of Nonlinear and Convex Analysis</em>. 2. With Jonathan M. Borwein, Brailey Sims, Anna Schneider, Matthew Skerritt. ''Dynamics of the Douglas-Rachford Method for Ellipses and p-Spheres.'' Submitted to <em>Set Valued and Variational Analysis</em>. 3. With Bishnu Lamichhane and Brailey Sims. ''Application of Projection Algorithms to Differential Equations: Boundary Value Problems,'' in preparation with plans to submit to <em>ANZIAM Journal</em>.