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 条

[31] GENERALIZED NONEXPANSIVE RETRACTIONS AND A PROXIMAL-TYPE ALGORITHM IN BANACH SPACES
Kohsaka, Fumiaki
Takahashi, Wataru
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2007, 8 (02) : 197 - 209
[32] The proximal point algorithm in metric spaces
Miroslav Bačák
Israel Journal of Mathematics, 2013, 194 : 689 - 701
[33] The modified proximal point algorithm in CAT(0) spaces
Cholamjiak, Prasit
OPTIMIZATION LETTERS, 2015, 9 (07) : 1401 - 1410
[34] Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces
Reich, Simeon
Sabach, Shoham
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2010, 31 (01) : 22 - 44
[35] ROCKAFELLAR'S PROXIMAL POINT ALGORITHM FOR A FINITE FAMILY OF MONOTONE OPERATORS
Eslamian, Mohammad
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2014, 76 (01): : 43 - 50
[36] HYBRID PROXIMAL POINT ALGORITHMS FOR SOLVING CONSTRAINED MINIMIZATION PROBLEMS IN BANACH SPACES
Ceng, Lu-Chuan
Huang, Shuechin
Liou, Yeong-Cheng
TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (2B): : 805 - 820
[37] ON THE PROXIMAL POINT ALGORITHM OF HYBRID-TYPE IN FLAT HADAMARD SPACES WITH APPLICATIONS
Haruna, Lawal Yusuf
Ugwunnadi, Godwin Chidi
Ali, Bashir
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (06): : 845 - 857
[38] Another version of the proximal point algorithm in a Banach space
Alber, Ya I.
Yao, Jen-Chih
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (09) : 3159 - 3171
[39] A proximal point method for the variational inequality problem in Banach spaces
Burachik, RS
Scheimberg, S
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 39 (05) : 1633 - 1649
[40] THE OVER-RELAXED A-PROXIMAL POINT ALGORITHM AND APPLICATIONS TO NONLINEAR VARIATIONAL INCLUSIONS IN BANACH SPACES
Verma, Rom U.
FIXED POINT THEORY, 2009, 10 (01): : 185 - 195

← 1 2 3 4 5 →