Four parameter proximal point algorithms
نویسنده
چکیده
Several strong convergence results involving two distinct four parameter proximal point algorithms are proved under different sets of assumptions on these parameters and the general condition that the error sequence converges to zero in norm. Thus our results address the two important problems related to the proximal point algorithm − one being of strong convergence (instead of weak convergence) and the other one being that of acceptable errors. One of the algorithms discussed was introduced by Y. Yao and M. A. Noor (2008) while the other one is new and it is a generalization of the regularization method initiated by N. Lehdili and A. Moudafi (1996) and later developed by H. K. Xu (2006). The new algorithm is also ideal for estimating the convergence rate of a sequence that approximates minimum values of certain functionals. Although these algorithms are distinct, it turns out that for a particular case, they are equivalent. Results of this paper extend and generalize several existing ones in the literature.
منابع مشابه
A Generalization of the Regularization Proximal Point Method
This paper deals with the generalized regularization proximal point method which was introduced by the authors in [Four parameter proximal point algorithms, Nonlinear Anal. 74 (2011), 544-555]. It is shown that sequences generated by it converge strongly under minimal assumptions on the control parameters involved. Thus the main result of this paper unify many results related to the prox-Tikhon...
متن کاملOn the contraction-proximal point algorithms with multi-parameters
In this paper we consider the contraction-proximal point algorithm: xn+1 = αnu+λnxn+γnJβnxn, where Jβn denotes the resolvent of a monotone operator A. Under the assumption that limn αn = 0, ∑ n αn = ∞, lim infn βn > 0, and lim infn γn > 0, we prove the strong convergence of the iterates as well as its inexact version. As a result we improve and recover some recent results by Boikanyo and Morosa...
متن کاملCommon Zero Points of Two Finite Families of Maximal Monotone Operators via Proximal Point Algorithms
In this work, it is presented iterative schemes for achieving to common points of the solutions set of the system of generalized mixed equilibrium problems, solutions set of the variational inequality for an inverse-strongly monotone operator, common fixed points set of two infinite sequences of relatively nonexpansive mappings and common zero points set of two finite sequences of maximal monot...
متن کاملOn Em Algorithms and Their Proximal Generalizations
In this paper, we analyze the celebrated EM algorithm from the point of view of proximal point algorithms. More precisely, we study a new type of generalization of the EM procedure introduced in [Chretien and Hero (1998)] and called Kullback-proximal algorithms. The proximal framework allows us to prove new results concerning the cluster points. An essential contribution is a detailed analysis ...
متن کاملBenchmark of Some Nonsmooth Optimization Solvers for Computing Nonconvex Proximal Points
The major focus of this work is to compare several methods for computing the proximal point of a nonconvex function via numerical testing. To do this, we introduce two techniques for randomly generating challenging nonconvex test functions, as well as two very specific test functions which should be of future interest to Nonconvex Optimization Benchmarking. We then compare the effectiveness of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010