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 条

[21] Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights
Chen, Caihua
Li, Min
Liu, Xin
Ye, Yinyu
MATHEMATICAL PROGRAMMING, 2019, 173 (1-2) : 37 - 77
[22] There are many totally convex functions
Butnariu, Dan
Reich, Simeon
Zaslavski, Alexander J.
JOURNAL OF CONVEX ANALYSIS, 2006, 13 (3-4) : 623 - 632
[23] TWO CONVERGENCE RESULTS FOR CONTINUOUS DESCENT METHODS
Reich, Simeon
Zaslavski, Alexander J.
ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2003,
[24] New variants of the generalized level method for minimization of convex nondifferentiable functions taking infinite values
Sokolov N.A.
Computational Mathematics and Mathematical Physics, 2007, 47 (12) : 1952 - 1969
[25] Minimization of an M-convex function
Shioura, A
DISCRETE APPLIED MATHEMATICS, 1998, 84 (1-3) : 215 - 220
[26] Generic power convergence of nonlinear operators in Banach spaces
Butnariu, D
Reich, S
Zaslavski, AJ
FIXED POINT THEORY AND APPLICATIONS, VOL 4, 2003, : 35 - 49
[27] A multipoint method of minimization of a convex function
Nenakhov, ÉI
CYBERNETICS AND SYSTEMS ANALYSIS, 1999, 35 (06) : 973 - 975
[28] A multipoint method of minimization of a convex function
É. I. Nenakhov
Cybernetics and Systems Analysis, 1999, 35 : 973 - 975
[29] CONVERGENCE RESULTS FOR A CLASS OF ABSTRACT CONTINUOUS DESCENT METHODS
Aizicovici, Sergiu
Reich, Simeon
Zaslavski, Alexander J.
ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2004,
[30] Differentiability of Convex Functions in Locally Convex Spaces（Ⅰ）──Continuous Convex Functions and Gateaux Differentiability
吴从
程立新
JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY, 1994, (01) : 7 - 12

← 1 2 3 4 5 →