Greedy Strategies for Convex Optimization

被引：10

作者：

Hao Nguyen ^{[1
]}

Petrova, Guergana ^{[2
]}

机构：

[1] WorldQuant LLC, Hanoi, Vietnam

[2] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA

来源：

CALCOLO | 2017年 / 54卷 / 01期

基金：

美国国家科学基金会;

关键词：

Greedy algorithms; Convex optimization; Rates of convergence; APPROXIMATION;

D O I：

10.1007/s10092-016-0183-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate two greedy strategies for finding an approximation to the minimum of a convex function E defined on a Hilbert space H. We prove convergence rates for these algorithms under suitable conditions on the objective function E. These conditions involve the behavior of the modulus of smoothness and the modulus of uniform convexity of E.

引用

页码：207 / 224

页数：18

共 50 条

[1] Greedy Strategies for Convex Optimization
Hao Nguyen
Guergana Petrova
Calcolo, 2017, 54 : 207 - 224
[2] Greedy Approximation in Convex Optimization
Temlyakov, V. N.
CONSTRUCTIVE APPROXIMATION, 2015, 41 (02) : 269 - 296
[3] Greedy expansions in convex optimization
Temlyakov, V. N.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 284 (01) : 244 - 262
[4] Greedy Approximation in Convex Optimization
V. N. Temlyakov
Constructive Approximation, 2015, 41 : 269 - 296
[5] Greedy expansions in convex optimization
V. N. Temlyakov
Proceedings of the Steklov Institute of Mathematics, 2014, 284 : 244 - 262
[6] Biorthogonal Greedy Algorithms in convex optimization
Dereventsov, A. V.
Temlyakov, V. N.
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2022, 60 : 489 - 511
[7] Rescaled Pure Greedy Algorithm for convex optimization
Gao, Zheming
Petrova, Guergana
CALCOLO, 2019, 56 (02)
[8] Rescaled Pure Greedy Algorithm for convex optimization
Zheming Gao
Guergana Petrova
Calcolo, 2019, 56
[9] Greedy algorithms in convex optimization on Banach spaces
Temlyakov, Vladimir
CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 1331 - 1335
[10] Sequential greedy approximation for certain convex optimization problems
Zhang, T
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (03) : 682 - 691

← 1 2 3 4 5 →