Convergence and rate of convergence of some greedy algorithms in convex optimization

被引：0

作者：

V. N. Temlyakov

机构：

[1] University of South Carolina,Mathematics Department

[2] Steklov Mathematical Institute of Russian Academy of Sciences,undefined

来源：

Proceedings of the Steklov Institute of Mathematics | 2016年 / 293卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The paper gives a systematic study of the approximate versions of three greedy-type algorithms that are widely used in convex optimization. By an approximate version we mean the one where some of evaluations are made with an error. Importance of such versions of greedy-type algorithms in convex optimization and approximation theory was emphasized in previous literature.

引用

页码：325 / 337

页数：12

共 50 条

[21] RATE OF CONVERGENCE OF SOME FEASIBLE DIRECTION ALGORITHMS
CHANEY, RW
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 20 (03) : 297 - 313
[22] ON THE RATE OF CONVERGENCE OF SOME RANDOM SEARCH ALGORITHMS
MOISEEV, EV
NEKRUTKIN, VV
VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1987, (01): : 29 - 33
[23] Convergence Rate and Convergence of Genetic Algorithms
LIU Feng
LIU Guizhong
ZHANG Zhuosheng(Institute for Information Engineering
University
Journal of Systems Science and Systems Engineering, 1999, (01) : 73 - 81
[24] Biorthogonal Greedy Algorithms in convex optimization
Dereventsov, A. V.
Temlyakov, V. N.
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2022, 60 : 489 - 511
[25] The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems
Alecsa, Cristian Daniel
OPTIMIZATION, 2022, 71 (13) : 3909 - 3939
[26] Weak Convergence of Greedy Algorithms in Banach Spaces
S. J. Dilworth
Denka Kutzarova
Karen L. Shuman
V. N. Temlyakov
P. Wojtaszczyk
Journal of Fourier Analysis and Applications, 2008, 14 : 609 - 628
[27] Weak Convergence of Greedy Algorithms in Banach Spaces
Dilworth, S. J.
Kutzarova, Denka
Shuman, Karen L.
Temlyakov, V. N.
Wojtaszczyk, P.
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) : 609 - 628
[28] ON CONVERGENCE OF OPTIMIZATION ALGORITHMS
POLAK, E
REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1969, 3 (16): : 17 - &
[29] METHOD TO ACCELERATE RATE OF CONVERGENCE OF A CLASS OF OPTIMIZATION ALGORITHMS
BEST, MJ
MATHEMATICAL PROGRAMMING, 1975, 9 (02) : 139 - 160
[30] Average convergence rate of evolutionary algorithms in continuous optimization
Chen, Yu
He, Jun
INFORMATION SCIENCES, 2021, 562 (562) : 200 - 219

← 1 2 3 4 5 →