RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2021, том 17, выпуск 3, страницы 262–276 (Mi vspui495)

Прикладная математика

РС-решения и квазирешения интервальной системы линейных алгебраических уравнений

С. И. Носковa, А. В. Лакеевb

a Иркутский государственный университет путей сообщения, Российская Федерация, 664074, Иркутск, ул. Чернышевского, 15
b Институт динамики систем и теории управления им. В. М. Матросова СО РАН, Российская Федерация, 664033, Иркутск, ул. Лермонтова, 134

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

Ключевые слова: интервальная система линейных алгебраических уравнений, AE-решения, РС-решение, квазирешение, распознающий функционал, задача линейного программирования.

УДК: 519.61

MSC: 65G40

Поступила: 3 октября 2020 г.
Принята к печати: 4 июня 2021 г.

DOI: 10.21638/11701/spbu10.2021.304



© МИАН, 2024