|
Тематический выпуск
Достаточные условия значимости коэффициентов линейных моделей и полиномиальной сложности их определения по данным с интервальной неопределенностью
В. И. Ерохин, А. П. Кадочников, С. В. Сотников Военно-космическая академия им. А.Ф. Можайского, Санкт-Петербург
Аннотация:
Интервальные системы линейных алгебраических уравнений (ИСЛАУ) рассматриваются как инструмент построения линейных моделей по данным с интервальной неопределенностью. Предложены проверяемые за полиномиальное время методами вычислительной линейной алгебры достаточные условия ограниченности и выпуклости допустимой области (ДО) ИСЛАУ и ее принадлежности только одному ортанту $n$-мерного пространства. При этом ДО ИСЛАУ оказывается выпуклым ограниченным многогранником, целиком лежащим в некотором ортанте. Указанные свойства ДО ИСЛАУ позволяют, во-первых, находить решения соответствующих ИСЛАУ за полиномиальное время методами линейного программирования (в то время как поиск решений ИСЛАУ общего вида является NP-трудной задачей). Во-вторых, коэффициенты линейной модели, полученные с помощью решения соответствующей ИСЛАУ, обладают аналогом свойства значимости коэффициента линейной модели, поскольку в пределах ДО ИСЛАУ коэффициенты линейной модели не меняют свой знак. Представлены формулировка и доказательство соответствующей теоремы и иллюстративный численный пример.
Ключевые слова:
интервальные системы, полиномиальная разрешимость, аналог свойства статистической значимости.
Образец цитирования:
В. И. Ерохин, А. П. Кадочников, С. В. Сотников, “Достаточные условия значимости коэффициентов линейных моделей и полиномиальной сложности их определения по данным с интервальной неопределенностью”, Автомат. и телемех., 2022, № 12, 18–30; Autom. Remote Control, 83:12 (2022), 1886–1896
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at16095 https://www.mathnet.ru/rus/at/y2022/i12/p18
|
Статистика просмотров: |
Страница аннотации: | 93 | Список литературы: | 21 | Первая страница: | 19 |
|