Generic convergence of minimization methods for convex functions

被引：0

作者：

Reich, S ^{[1
]}

Zaslavski, AJ ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Mat Sci, IL-32000 Haifa, Israel

来源：

FIXED POINT THEORY AND APPLICATIONS, VOL 2 | 2001年

关键词：

complete metric space; convex function; descent method; generic property; Lipschitzian function; Lyapunov function; potosity;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This is a survey of recent results regarding the convergence of several classes of algorithms for the minimization of convex functions defined on a general Banach space. For each class, we define an appropriate complete metric space of algorithms and show that most of them (in the sense of Baire's categories) are convergent. In some cases the set of divergent methods is not only of the first category, but also a-porous.

引用

页码：73 / 88

页数：16

共 50 条

[1] LINEAR CONVERGENCE OF DESCENT METHODS FOR THE UNCONSTRAINED MINIMIZATION OF RESTRICTED STRONGLY CONVEX FUNCTIONS
Schoepfer, Frank
[J]. SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (03) : 1883 - 1911
[2] On the convergence of some iterative methods for convex minimization
Lemaire, B
[J]. RECENT DEVELOPMENTS IN OPTIMIZATION, 1995, 429 : 252 - 268
[3] CONVERGENCE OF ONE-STEP METHOD FOR MINIMIZATION OF CONVEX FUNCTIONS
MANS, D
[J]. MANUSCRIPTA MATHEMATICA, 1972, 6 (01) : 33 - &
[4] ON THE LINEAR CONVERGENCE OF DESCENT METHODS FOR CONVEX ESSENTIALLY SMOOTH MINIMIZATION
LUO, ZQ
TSENG, P
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1992, 30 (02) : 408 - 425
[5] Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization
Paul-Emile Maingé
[J]. Set-Valued Analysis, 2008, 16 : 899 - 912
[6] ON THE CONVERGENCE RATE OF DUAL ASCENT METHODS FOR LINEARLY CONSTRAINED CONVEX MINIMIZATION
LUO, ZQ
TSENG, P
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) : 846 - 867
[7] Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization
Mainge, Paul-Emile
[J]. SET-VALUED ANALYSIS, 2008, 16 (7-8): : 899 - 912
[8] ESTIMATES OF THE RATE OF CONVERGENCE FOR CERTAIN MINIMIZATION ALGORITHMS FOR STRONGLY CONVEX-FUNCTIONS
VITUSHKIN, PA
[J]. MATHEMATICS OF THE USSR-SBORNIK, 1984, 124 (3-4): : 331 - 346
[9] CONVERGENCE OF CONVEX FUNCTIONS
ROBERT, R
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1974, 45 (03) : 533 - 555
[10] CONVERGENCE OF SOME ALGORITHMS FOR CONVEX MINIMIZATION
CORREA, R
LEMARECHAL, C
[J]. MATHEMATICAL PROGRAMMING, 1993, 62 (02) : 261 - 275

← 1 2 3 4 5 →