512 Л 555 Лившиц, Е. Д. О нижних оценках скорости сходимости жадных алгоритмов [Текст] / Е. Д. Лившиц // Известия РАН. Серия математическая. - 2009. - Т. 73, N 6. - С. 125-144. - Библиогр.: с. 144 (16 назв. ) . - ISSN 0373-2436
Рубрики: Математика Алгебра Кл.слова (ненормированные): чисто жадные алгоритмы -- алгоритмы -- наилучшее n-членное приближение -- интерполяционные классы -- скорость сходимости -- пространства -- оценка скорости Аннотация: Получена нижняя оценка скорости сходимости чисто жадного алгоритма в пространствах A{0} (D) и A{1} (D), которая оказывается весьма близкой к наилучшей известной верхней оценке. Также получена точная нижняя оценка скорости сходимости ортогонального жадного алгоритма в пространстве A{0} (D). |