ASYMPTOTIC CONVERGENCE ANALYSIS OF SOME INEXACT PROXIMAL POINT ALGORITHMS FOR MINIMIZATION

In this paper, we prove that the inexact proximal point algorithm (FEA ) in the form of Bonnans-Gilbert-Lemarechal-Sagastizabal's ''general a lgorithmic pattern'' (GAP-1) converges linearly under mild conditions. We also propose-another Variant (GAP-2) of inexact PPA that shares th e same convergence property as GAP-1 but makes more sense numerically. Based on this essential result, we further prove the linear convergen ce for the outer iteration of the bundle method without requiring the differentiability of the objective function or the uniqueness of the s olution. We also prove the linear convergence for the outer iteration of Correa-Lemarechal's ''implementable form'' of PPA and derive its ra te.