Local Linear Convergence of Approximate Projections onto Regularized Sets

Details Local Linear Convergence of Approximate Projections onto Regularized Sets Local Linear Convergence of Approximate Projections onto Regularized Sets

2011-08-10

arxiv.org/abs/1108.2243v3

Mathematics

Optimization and Control

23 pages, 5 figures

Scientific paper

10.1016/j.na.2011.08.027

The numerical properties of algorithms for finding the intersection of sets depend to some extent on the regularity of the sets, but even more importantly on the regularity of the intersection. The alternating projection algorithm of von Neumann has been shown to converge locally at a linear rate dependent on the regularity modulus of the intersection. In many applications, however, the sets in question come from inexact measurements that are matched to idealized models. It is unlikely that any such problems in applications will enjoy metrically regular intersection, let alone set intersection. We explore a regularization strategy that generates an intersection with the desired regularity properties. The regularization, however, can lead to a significant increase in computational complexity. In a further refinement, we investigate and prove linear convergence of an approximate alternating projection algorithm. The analysis provides a regularization strategy that fits naturally with many ill-posed inverse problems, and a mathematically sound stopping criterion for extrapolated, approximate algorithms. The theory is demonstrated on the phase retrieval problem with experimental data. The conventional early termination applied in practice to unregularized, consistent problems in diffraction imaging can be justified fully in the framework of this analysis providing, for the first time, proof of convergence of alternating approximate projections for finite dimensional, consistent phase retrieval problems.

Affiliated with

Also associated with

No associations

Rating

Local Linear Convergence of Approximate Projections onto Regularized Sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Local Linear Convergence of Approximate Projections onto Regularized Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Linear Convergence of Approximate Projections onto Regularized Sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-665925