Convergence of a Proximal Point Algorithm for Solving Minimization Problems

被引:2
|
作者
Hamdi, Abdelouahed [1 ]
Noor, M. A. [2 ]
Mukheimer, A. A. [1 ]
机构
[1] Prince Sultan Univ, Dept Math, Riyadh 11586, Saudi Arabia
[2] COMSATS Inst Informat Technol, Dept Math, Islamabad, Pakistan
关键词
VARIATIONAL-INEQUALITIES; BREGMAN FUNCTIONS;
D O I
10.1155/2012/142862
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce and consider a proximal point algorithm for solving minimization problems using the technique of Guler. This proximal point algorithm is obtained by substituting the usual quadratic proximal term by a class of convex nonquadratic distance-like functions. It can be seen as an extragradient iterative scheme. We prove the convergence rate of this new proximal point method under mild assumptions. Furthermore, it is shown that this estimate rate is better than the available ones.
引用
收藏
页数:13
相关论文
共 50 条
  • [21] Iterative methods for solving proximal split minimization problems
    Abbas, M.
    AlShahrani, M.
    Ansari, Q. H.
    Iyiola, O. S.
    Shehu, Y.
    NUMERICAL ALGORITHMS, 2018, 78 (01) : 193 - 215
  • [22] Modified Proximal Point Algorithms for Solving Constrained Minimization and Fixed Point Problems in Complete CAT(0) Spaces
    Withun Phuengrattana
    Nawitcha Onjai-uea
    Prasit Cholamjiak
    Mediterranean Journal of Mathematics, 2018, 15
  • [23] Modified Proximal Point Algorithms for Solving Constrained Minimization and Fixed Point Problems in Complete CAT(0) Spaces
    Phuengrattana, Withun
    Onjai-uea, Nawitcha
    Cholamjiak, Prasit
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2018, 15 (03)
  • [24] Parallel proximal method of solving split system of fixed point set constraint minimization problems
    Anteneh Getachew Gebrie
    Rabian Wangkeeree
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2020, 114
  • [25] Parallel proximal method of solving split system of fixed point set constraint minimization problems
    Gebrie, Anteneh Getachew
    Wangkeeree, Rabian
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2020, 114 (01)
  • [26] Convergence analysis of the proximal point algorithm for pseudo-monotone equilibrium problems
    Khatibzadeh, Hadi
    Mohebbi, Vahid
    Ranjbar, Sajad
    OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (06): : 1146 - 1163
  • [27] Convergence Analysis on an Accelerated Proximal Point Algorithm for Linearly Constrained Optimization Problems
    Lu, Sha
    Wei, Zengxin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [28] STRONG CONVERGENCE OF AN INEXACT PROXIMAL POINT ALGORITHM FOR EQUILIBRIUM PROBLEMS IN BANACH SPACES
    Mashreghi, Javad
    Nasri, Mostafa
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2010, 31 (09) : 1053 - 1071
  • [29] Hybrid proximal point algorithm for solving split equilibrium problems and its applications
    Safari, Maryam
    Moradlou, Fridoun
    Khalilzadeh, Ali Asghar
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2022, 51 (04): : 932 - 957
  • [30] A PROXIMAL POINT DUAL NEWTON ALGORITHM FOR SOLVING GROUP GRAPHICAL LASSO PROBLEMS
    Zhang, Yangjing
    Zhang, Ning
    Sun, Defeng
    Toh, Kim-Chuan
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (03) : 2197 - 2220