Rate of convergence of pure greedy algorithms

被引：6

作者：

Livshits, ED ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Moscow, Russia

来源：

MATHEMATICAL NOTES | 2004年 / 76卷 / 3-4期

基金：

俄罗斯基础研究基金会;

关键词：

pure greedy algorithm; Hilbert space; rate of convergence of pure greedy algorithms;

D O I：

10.1023/B:MATN.0000043480.05267.e7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper is devoted to the study of the rate of convergence of pure greedy algorithms in Hilbert space. We obtain upper bounds for the rate of convergence of pure,greedy algorithms for functions from the class A(alpha,beta)(D).

引用

页码：497 / 510

页数：14

共 50 条

[41] Convergence rate of incremental subgradient algorithms
Nedic, A
Bertsekas, D
STOCHASTIC OPTIMIZATION: ALGORITHMS AND APPLICATIONS, 2001, 54 : 223 - 264
[42] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
Orlova, A. S.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2023, 78 (02) : 57 - 66
[43] ON　CONVERGENCE　AND　RATE　OF　CONVERGENCE　OF　ALGORITHMS　IN　THE　MOVER－STAYER　MODEL
WANG Dongqian
Lawoko
Systems Science and Mathematical Sciences, 1995, (01) : 46 - 51
[44] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
A. S. Orlova
Moscow University Mathematics Bulletin, 2023, 78 : 57 - 66
[45] On the convergence of generalized kernel-based interpolation by greedy data selection algorithms
Albrecht, Kristof
Iske, Armin
BIT NUMERICAL MATHEMATICS, 2025, 65 (01)
[46] Greedy by Chance - Stochastic Greedy Algorithms
Kodaganallur, Viswanathan
Sen, Anup K.
SIXTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS: ICAS 2010, PROCEEDINGS, 2010, : 182 - 187
[47] Distributed Augmented Lagrangian Algorithms: Convergence Rate
Jakovetic, Dusan
Moura, Jose M. F.
Xavier, Joao
2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, : 563 - 566
[48] TESTING ITERATIVE ROBOTIC ALGORITHMS BY THEIR RATE OF CONVERGENCE
KLEIN, CA
CHUJENG, C
KITTIVATCHARAPONG, S
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (05): : 686 - 687
[49] RATE OF CONVERGENCE OF SEVERAL CONJUGATE GRADIENT ALGORITHMS
COHEN, AI
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (02) : 248 - &
[50] Rate of convergence for constrained stochastic approximation algorithms
Buche, R
Kushner, HJ
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2001, 40 (04) : 1011 - 1041

← 1 2 3 4 5 →