Отрывок:
Название : | О совпадении жадных и наилучших m-членных приближений |
Авторы/Редакторы : | Шулаева К. Д. Асташкин С. В. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) Естественнонаучный институт |
Дата публикации : | 2024 |
Библиографическое описание : | Шулаева, К. Д. О совпадении жадных и наилучших m-членных приближений : вып. квалификац. работа по специальности 01.05.01 "Фундаментальные математика и механика" (уровень специалитета), направленность (профиль) "Фундаментальная математика и приложения" / К. Д. Шулаева ; рук. работы С. В. Асташкин ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Естественнонауч. ин-т, Мех.-мат. фак., Каф. функц. - Самара, 2024. - 1 файл (468 Кб). - Текст : электронный |
Аннотация : | Одна из важнейших задач математического и численного анализа состоит в приближенном представлении заданной функции. Фундаментальный вопрос заключается в том, как построить хорошие алгоритмы аппроксимации. Традиционно в качестве представляющей использовалась система элементов, обладающая либо некоторыми дополнительнымисвойствами, такими как минимальность, ортогональность, либо имеющая особенно простую структуру. В качестве примеров можно назвать тригонометрическую систему функций, систему алгебраических степеней {x k},сплайн-системы и так далее. В то же время уже в конце прошлого столетия было показано, что во многих случаях эффективны нелинейные методы аппроксимации, основанные на применении неструктурированных систем представления − словарей, а также алгоритмов жадного типа. Ключевую роль в формировании теории жадных алгоритмов сыграли работы Л.Джоунса, Р.ДеВора, В.Н.Темлякова, С.В.Конягина и др. Жадные приближения позволили получить конструктивные методы нахождения достаточно точных m-членных приближений, |
Другие идентификаторы : | RU\НТБ СГАУ\ВКР20240701111827 |
Ключевые слова: | m-членные приближения гильбертовое пространство математический анализ некогерентные словари численный анализ чисто жадный алгоритм |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Шулаева_Ксения_Денисовна_совпадении_жадных.pdf | 476.17 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.