Устойчивое регрессионное моделирование: методы внутренней точки, симплекс-метод, спуск по узловым прямым

Устойчивое регрессионное моделирование: методы внутренней точки, симплекс-метод, спуск по узловым прямым Научная публикация

Журнал

Автоматика и телемеханика
ISSN: 0005-2310

Вых. Данные

Год: 2025, Номер: 3, Страницы: 100-118 Страниц : 19 DOI: 10.31857/S0005231025030063

Ключевые слова

метод наименьших модулей, линейная регрессия, метод внутренней точки, вычислительная эффективность

Авторы

Голованов Олег Александрович ¹ , Тырсин Александр Николаевич ^2,3

Организации

1	Институт экономики УрО РАН
2	Уральский федеральный университет имени первого Президента России Б.Н. Ельцина
3	Научно-инженерный центр «Надежность и ресурс больших систем и машин» УрО РАН

Информация о финансировании (1)

Министерство науки и высшего образования РФ

0327-2024-0015

Рассмотрен вопрос реализации метода наименьших модулей для устойчивого оценивания линейных регрессионных зависимостей с помощью алгоритмов внутренних точек. Реализованы два аффинно-масштабирующих алгоритма внутренних точек для устойчивого оценивания регрессии. Проведен сравнительный анализ этих алгоритмов с симплекс-методом и спуском по узловым прямым. Их вычислительная сложность оказалась сопоставимой с симплекс-методом, однако они проигрывают последнему по времени вычислений. Также установлено, что алгоритмы внутренней точки значительно проигрывают модифицированному спуску по узловым прямым как по вычислительной сложности, так и по фактическому времени вычислений. Приведены примеры использования алгоритмов внутренних точек для практических задач.

Голованов О.А. , Тырсин А.Н.
Устойчивое регрессионное моделирование: методы внутренней точки, симплекс-метод, спуск по узловым прямым
Автоматика и телемеханика. 2025. №3. С.100-118. DOI: 10.31857/S0005231025030063 РИНЦ

РИНЦ:

80453506

Пока нет цитирований