THE PERTURBED GENERALIZED PROXIMAL POINT ALGORITHM

During the last years, different modifications were introduced in the proximal point algorithm developed by R. T. Rockafellar for searching a zero of a maximal monotone operator on a real Hilbert space. We comb ine these modifications to get a new version of this algorithm. We tak e simultaneously into account a variable metric a perturbation and a k ind of relaxation. Our work takes place in the context of the variatio nal convergence theory. (C) Elsevier, Paris.