|
This article is cited in 3 scientific papers (total in 3 papers)
Convergence and rate of convergence of some greedy algorithms in convex optimization
V. N. Temlyakovab a Steklov Mathematical Institute of Russian Academy of Sciences, ul. Gubkina 8, Moscow, 119991 Russia
b Mathematics Department, University of South Carolina, 1523 Greene Street, Columbia, SC 29208, USA
Abstract:
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.
Received: June 21, 2015
Citation:
V. N. Temlyakov, “Convergence and rate of convergence of some greedy algorithms in convex optimization”, Function spaces, approximation theory, and related problems of mathematical analysis, Collected papers. In commemoration of the 110th anniversary of Academician Sergei Mikhailovich Nikol'skii, Trudy Mat. Inst. Steklova, 293, MAIK Nauka/Interperiodica, Moscow, 2016, 333–345; Proc. Steklov Inst. Math., 293 (2016), 325–337
Linking options:
https://www.mathnet.ru/eng/tm3722https://doi.org/10.1134/S0371968516020229 https://www.mathnet.ru/eng/tm/v293/p333
|
|