Metric Subregularity and the Proximal Point Method

Details Metric Subregularity and the Proximal Point Method Metric Subregularity and the Proximal Point Method

2009-02-24

arxiv.org/abs/0902.4200v1

Mathematics

Optimization and Control

14 pages

Scientific paper

We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal monotone operator. This result is then generalized to obtain convergence rates for the problem of finding a common zero of multiple monotone operators by considering randomized and averaged proximal methods.

Affiliated with

Also associated with

No associations

Rating

Metric Subregularity and the Proximal Point Method 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 Metric Subregularity and the Proximal Point Method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Metric Subregularity and the Proximal Point Method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-173001