|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Об оптимальности жадного алгоритма для некоторых классов функций
Е. Д. Лившиц Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе исследуется скорость сходимости чисто жадного
алгоритма (ЧЖА). Получены оценки сверху на скорость сходимости ЧЖА
в случае, если целевая функция принадлежит классам
$\widehat{\mathscr A_\gamma}(\mathscr D)$, $\gamma\geqslant0$,
которые являются расширениями класса $\widehat{\mathscr A_1}(\mathscr D)$.
Доказано, что полученная оценка сверху является точной по порядку при $\gamma\geqslant2$.
Библиография: 14 названий.
Поступила в редакцию: 16.05.2006 и 09.03.2007
Образец цитирования:
Е. Д. Лившиц, “Об оптимальности жадного алгоритма для некоторых классов функций”, Матем. сб., 198:5 (2007), 95–114; E. D. Livshits, “Optimality of the greedy algorithm for some function classes”, Sb. Math., 198:5 (2007), 691–709
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm1566https://doi.org/10.4213/sm1566 https://www.mathnet.ru/rus/sm/v198/i5/p95
|
Статистика просмотров: |
Страница аннотации: | 516 | PDF русской версии: | 248 | PDF английской версии: | 9 | Список литературы: | 70 | Первая страница: | 10 |
|