|
Анализ сходимости алгоритма построения выпуклой регрессионной зависимости
А. А. Гудков, С. П. Сидоров, К. А. Спиридонов Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация:
В настоящей работе для решения задачи построения выпуклого приближения к зашумленным данным предлагается использовать алгоритм построения выпуклой регрессии с использованием активного множества. Показывается, что алгоритм сходится к оптимальному решению и находится оценка его сложности.
Ключевые слова:
нелинейная оптимизация, монотонная регрессия, выпуклая регрессия, активное множество, сегментная регрессия.
Образец цитирования:
А. А. Гудков, С. П. Сидоров, К. А. Спиридонов, “Анализ сходимости алгоритма построения выпуклой регрессионной зависимости”, Материалы 20 Международной Саратовской зимней школы «Современные проблемы теории функций и их приложения», Саратов, 28 января — 1 февраля 2020 г. Часть 2, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 200, ВИНИТИ РАН, М., 2021, 115–125
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into907 https://www.mathnet.ru/rus/into/v200/p115
|
|