|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Конический жадный алгоритмдипломная работа (Специалист)
- Научный руководитель: Бородин П.А.
- Автор: Валов М.А.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2023
- Аннотация: В работе исследуется сходимость и скорость сходимости слабого конического жадного алгоритма относительно положительно полного словаря в банаховом пространстве. В этом алгоритме на каждом шаге из очередного остатка вычитается его проекция на выпуклый конус, порожденный уже выбранными элементами словаря, последний из которых выбирается как элемент, на котором нормирующий функционал рассматриваемого остатка почти максимален. Этот алгоритм придуман М.А. Валовым и является естественным аналогом чебышевского (в гильбертовом случае – ортогонального) жадного алгоритма относительно симметричных словарей. Его появление мотивируется необходимостью приближать комбинациями элементов словаря с неотрицательными коэффициентами и тем обстоятельством, что соответствующий аналог чисто жадного алгоритма может расходиться (П.А.Бородин, 2018).
- Добавил в систему: Бородин Петр Анатольевич