Статьи автора

УСТОЙЧИВОЕ РЕГРЕССИОННОЕ МОДЕЛИРОВАНИЕ: МЕТОДЫ ВНУТРЕННЕЙ ТОЧКИ, СИМПЛЕКС-МЕТОД, СПУСК ПО УЗЛОВЫМ ПРЯМЫМ

Номер выпуска 3 от 01.03.2025

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

11 0