Finite termination of the proximal point algorithm in Banach spaces

被引：5
|
作者：
Matsushita, Shin-ya [1 ]
Xu, Li [1 ]
机构：
[1] Akita Prefectural Univ, Fac Syst Sci & Technol, Dept Elect & Informat Syst, Yurihonjo City, Akita 0150055, Japan
来源：
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 2012年 / 387卷 / 02期
关键词：
Weak sharp minima; Proximal point algorithm; Finite termination; Banach space; Metric projection; MONOTONE-OPERATORS; STRONG-CONVERGENCE; WEAK;
D O I：
10.1016/j.jmaa.2011.09.032
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we show that the convex optimization problem can be solved by the proximal point algorithm in a finite number of steps under the assumption that the solution set is a set of weak sharp minima. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：765 / 769
页数：5
相关论文
共 50 条
  • [21] PROXIMAL POINT METHODS FOR MONOTONE OPERATORS IN BANACH SPACES
    Aoyama, Koji
    Kohsaka, Fumiaki
    Takahashi, Wataru
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (01): : 259 - 281
  • [22] General proximal point algorithm involving η-maximal accretiveness framework in Banach spaces
    Verma, Ram U.
    POSITIVITY, 2009, 13 (04) : 771 - 782
  • [23] Proximal Point Algorithm Involving Best Proximity Point of Nonself Nonexpansive Mappings in Real Hilbert Spaces
    Tiammee, Supalin
    Tiammee, Jukrapong
    THAI JOURNAL OF MATHEMATICS, 2020, 18 (03): : 937 - 949
  • [24] An Adapted Proximal Point Algorithm Utilizing the Golden Ratio Technique for Solving Equilibrium Problems in Banach Spaces
    Abass, Hammed Anuoluwapo
    Oyewole, Olawale Kazeem
    Moshokoa, Seithuti Philemon
    Adamu, Abubakar
    MATHEMATICS, 2024, 12 (23)
  • [25] The modified proximal point algorithm in Hadamard spaces
    Chang, Shih-sen
    Wang, Lin
    Wen, Ching-Feng
    Zhang, Jian Qiang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [26] Strong convergence of a proximal-type algorithm for an occasionally pseudomonotone operator in Banach spaces
    Pathak, Hemant Kumar
    Cho, Yeol Je
    FIXED POINT THEORY AND APPLICATIONS, 2012,
  • [27] Strong convergence of a proximal-type algorithm for an occasionally pseudomonotone operator in Banach spaces
    Hemant Kumar Pathak
    Yeol Je Cho
    Fixed Point Theory and Applications, 2012
  • [28] PROXIMAL POINT ALGORITHMS WITH BREGMAN FUNCTIONS IN BANACH SPACES
    Kohsaka, Fumiaki
    Takahashi, Wataru
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2005, 6 (03) : 505 - 523
  • [29] An Extragradient Method and Proximal Point Algorithm for Inverse Strongly Monotone Operators and Maximal Monotone Operators in Banach Spaces
    Somyot Plubtieng
    Wanna Sriprad
    Fixed Point Theory and Applications, 2009
  • [30] PROXIMAL POINT ALGORITHMS ON HADAMARD MANIFOLDS: LINEAR CONVERGENCE AND FINITE TERMINATION
    Wang, Jinhua
    Li, Chong
    Lopez, Genaro
    Yao, Jen-Chih
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (04) : 2696 - 2729
12345