RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2022, выпуск 12, страницы 18–30 (Mi at16095)

Тематический выпуск

Достаточные условия значимости коэффициентов линейных моделей и полиномиальной сложности их определения по данным с интервальной неопределенностью

В. И. Ерохин, А. П. Кадочников, С. В. Сотников

Военно-космическая академия им. А.Ф. Можайского, Санкт-Петербург

Аннотация: Интервальные системы линейных алгебраических уравнений (ИСЛАУ) рассматриваются как инструмент построения линейных моделей по данным с интервальной неопределенностью. Предложены проверяемые за полиномиальное время методами вычислительной линейной алгебры достаточные условия ограниченности и выпуклости допустимой области (ДО) ИСЛАУ и ее принадлежности только одному ортанту $n$-мерного пространства. При этом ДО ИСЛАУ оказывается выпуклым ограниченным многогранником, целиком лежащим в некотором ортанте. Указанные свойства ДО ИСЛАУ позволяют, во-первых, находить решения соответствующих ИСЛАУ за полиномиальное время методами линейного программирования (в то время как поиск решений ИСЛАУ общего вида является NP-трудной задачей). Во-вторых, коэффициенты линейной модели, полученные с помощью решения соответствующей ИСЛАУ, обладают аналогом свойства значимости коэффициента линейной модели, поскольку в пределах ДО ИСЛАУ коэффициенты линейной модели не меняют свой знак. Представлены формулировка и доказательство соответствующей теоремы и иллюстративный численный пример.

Ключевые слова: интервальные системы, полиномиальная разрешимость, аналог свойства статистической значимости.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 31.01.2022
После доработки: 21.06.2022
Принята к публикации: 29.06.2022

DOI: 10.31857/S0005231022120030


 Англоязычная версия: Automation and Remote Control, 2022, 83:12, 1886–1896

Реферативные базы данных:


© МИАН, 2024