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 条

[1] Convergence and rate of convergence of some greedy algorithms in convex optimization
Temlyakov, V. N.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2016, 293 (01) : 325 - 337
[2] On the Rate of Convergence of Greedy Algorithms
Temlyakov, Vladimir
MATHEMATICS, 2023, 11 (11)
[3] Rate of Convergence of Greedy Algorithms
A. V. Sil'nichenko
Mathematical Notes, 2004, 76 : 582 - 586
[4] Rate of convergence of greedy algorithms
Sil'nichenko, AV
MATHEMATICAL NOTES, 2004, 76 (3-4) : 582 - 586
[5] Rate of Convergence of Pure Greedy Algorithms
E. D. Livshits
Mathematical Notes, 2004, 76 : 497 - 510
[6] Rate of convergence of pure greedy algorithms
Livshits, ED
MATHEMATICAL NOTES, 2004, 76 (3-4) : 497 - 510
[7] Rate of convergence of Thresholding Greedy Algorithms
Temlyakov, V. N.
SBORNIK MATHEMATICS, 2024, 215 (02) : 275 - 289
[8] Lower bounds for the rate of convergence of greedy algorithms
Livshits, E. D.
IZVESTIYA MATHEMATICS, 2009, 73 (06) : 1197 - 1215
[9] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
Dereventsov, A. V.
MATHEMATICAL NOTES, 2012, 92 (3-4) : 485 - 489
[10] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
A. V. Dereventsov
Mathematical Notes, 2012, 92 : 485 - 489

← 1 2 3 4 5 →