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