|
|
Семинар отдела математического программирования
29 июня 2018 г. 11:00–12:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16,
актовый зал
|
|
|
|
|
|
Быстрые алгоритмы устойчивого построения линейных многомерных регрессионных моделей на основе метода наименьших модулей
Азарян Алексан Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
|
Количество просмотров: |
Эта страница: | 138 |
|
Аннотация:
Одной из распространенных задач при статистической обработке результатов экспериментальных исследований является оценивание неизвестных коэффициентов линейной многомерной регрессионной модели. При построении математических моделей по экспериментальным данным, например, в задачах мониторинга и диагностики, приходится сталкиваться со стохастической неоднородностью. В этом случае использование классических процедур, ориентированных на выполнение основных предпосылок математической статистики может привести к грубым ошибкам оценивания. В этой ситуации используют устойчивые методы оценивания, к числу которых относятся метод наименьших модулей (МНМ) и обобщенный метод наименьших модулей (ОМНМ).Однако известные точные алгоритмы реализации МНМ и ОМНМ при оценивании линейных регрессионных зависимостей являются достаточно эффективными лишь для малых размерностей моделей и ограниченного объема выборок, а приближенные алгоритмы имеют ограниченную точность, поскольку требование увеличения точности приводит к резкому росту их вычислительных затрат. Следовательно, при использовании данных методов в динамических задачах мониторинга и диагностики, алгоритмы численного оценивания моделей за ограниченное время и с приемлемой точностью представляют значительный интерес. Таким образом, актуальна разработка единого подхода к построению вычислительно эффективных алгоритмов оценивания линейных регрессионных моделей в условиях стохастической неоднородности на основе МНМ и ОМНМ, не имеющих ограничений на порядок моделей и объем экспериментальных данных. Исходя из этого, в данной работе:
- предложен новый подход к эффективному построению линейных моделей в условиях стохастической неоднородности на основе методов наименьших модулей и обобщенных наименьших модулей. Он состоит в организации спуска по узловым прямым;
- разработаны точные и быстрые алгоритмы оценивания линейных регрессионных моделей методом наименьших модулей;
- разработан вычислительный алгоритм оценивания линейных моделей методом обобщенных наименьших модулей, превосходящий по быстродействию известные решения;
- разработан комплекс проблемно-ориентированных программ для проведения вычислительных экспериментов с целью исследования эффективности предложенных алгоритмов оценивания линейных моделей;
- выполнен анализ вычислительной трудоемкости предложенных алгоритмов.
- с помощью разработанного программного комплекса решено несколько задач устойчивого оценивания моделей в различных предметных областях.
|
|