Quantitative Results on the Multi-Parameters Proximal Point Algorithm

被引:0
作者
Dinis, Bruno [1 ]
Pinto, Pedro [2 ]
机构
[1] Univ Lisbon, Fac Ciencias, Dept Matemat, Lisbon, Portugal
[2] Tech Univ, Dept Math, D-64289 Darmstadt, Germany
关键词
Maximal monotone operator; proximal point algorithm; metastability; asymptotic regularity; proof mining; ACCRETIVE-OPERATORS; MONOTONE-OPERATORS; CONVERGENCE;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give a quantitative analysis of a theorem due to Fenghui Wang and Huanhuan Cui concerning the convergence of a multi-parametric version of the proximal point algorithm. Wang and Cui's result ensures the convergence of the algorithm to a zero of the operator. Our quantitative analysis provides explicit bounds on the metastability (in the sense of Terence Tao) for the convergence and the asymptotic regularity of the iteration. Moreover, our analysis bypasses the need of sequential weak compactness and only requires a weak form of the metric projection argument.
引用
收藏
页码:729 / 750
页数:22
相关论文
共 30 条
[1]   APPROXIMATION OF ZEROS OF ACCRETIVE OPERATORS IN A BANACH SPACE [J].
Aoyama, Koji ;
Toyoda, Masashi .
ISRAEL JOURNAL OF MATHEMATICS, 2017, 220 (02) :803-816
[2]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[4]  
Boikanyo O., 1974, NONLINEAR ANAL THEOR, V74, P544
[5]   Inexact Halpern-type proximal point algorithm [J].
Boikanyo, O. A. ;
Morosanu, G. .
JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (01) :11-26
[7]   Metastability of the proximal point algorithm with multi-parameters [J].
Dinis, Bruno ;
Pinto, Pedro .
PORTUGALIAE MATHEMATICA, 2020, 77 (3-4) :345-381
[8]   Bounded functional interpretation [J].
Ferreira, F ;
Oliva, P .
ANNALS OF PURE AND APPLIED LOGIC, 2005, 135 (1-3) :73-112
[9]   On the removal of weak compactness arguments in proof mining [J].
Ferreira, Fernando ;
Leustean, Laurentu ;
Pinto, Pedro .
ADVANCES IN MATHEMATICS, 2019, 354
[10]   Injecting uniformities into Peano arithmetic [J].
Ferreira, Fernando .
ANNALS OF PURE AND APPLIED LOGIC, 2009, 157 (2-3) :122-129