RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2009, том 73, выпуск 6, страницы 125–144 (Mi im2742)

Эта публикация цитируется в 19 статьях

О нижних оценках скорости сходимости жадных алгоритмов

Е. Д. Лившиц

Механико-математический факультет Московского государственного университета им. М. В. Ломоносова

Аннотация: Получена нижняя оценка скорости сходимости чисто жадного алгоритма в пространствах $\mathcal A_0(\mathcal D)$ и $\mathcal A_1(\mathcal D)$, которая оказывается весьма близкой к наилучшей известной верхней оценке. Также получена точная нижняя оценка скорости сходимости ортогонального жадного алгоритма в пространстве $\mathcal A_0(\mathcal D)$.
Библиография: 16 наименований.

Ключевые слова: чисто жадный алгоритм, наилучшее $n$-членное приближение, интерполяционные классы, скорость сходимости.

УДК: 517.518.8+519.651.3

MSC: Primary 41A25; Secondary 41A65, 65D15

Поступило в редакцию: 02.11.2007

DOI: 10.4213/im2742


 Англоязычная версия: Izvestiya: Mathematics, 2009, 73:6, 1197–1215

Реферативные базы данных:


© МИАН, 2024