MODIFIED APPROXIMATE PROXIMAL POINT ALGORITHMS FOR FINDING ROOTS OF MAXIMAL MONOTONE OPERATORS

In order to find roots of maximal monotone operators,this paper introduces and studies the modified approximate proximal point algorithm with an error sequence {e k} such that ‖e k‖≤η k‖x k-x～ k‖ with ∞k=0(η k-1)<+∞ and inf k≥0η k=μ≥1. Here,the restrictions on ｛η k｝ are very different from the ones on ｛η k｝ ,given by He et al (Science in China Ser.A,2002,32(11):1026 1032.) that sup k≥0η k=ν<1. Moreover,the characteristic conditions of the convergence of the modified approximate proximal point algorithm are presented by virtue of the new technique very different from the ones given by He et al.