3.3. Решение систем уравнений с нечеткими и интервальными коэффициентами

В работе [2] отмечается значительное преимущество нечетких алгоритмов для систем линейных уравнений в сравнении со случаями, когда коэффициенты и правые части уравнений заданы случайными величинами.

Используя введенную в главе 2 нечеткую арифметику, казалось бы достаточно просто решать такую систему обычными методами, например, методом Гаусса и т.д. Однако нечеткий вектор результатов в этом случае оказывается сильно "размытым"; из-за наличия операций деления все время имеется опасность деления на ноль и имеется теоретическая некорректность такого подхода к решению системы линейных уравнений из-за того, что множество нечетких чисел не является группой относительно операции умножения [2].

Введенные в работах [2, 266, 267, 268] множества нечетких LR и LL-чисел замкнуты (в смысле приближенных формул для умножения и деления) относительно арифметических операций. "Размытость" результата в этом случае значительно уменьшается, однако возникает необходимость проверок правильности пользования приближенными формулами путем анализа ошибок [2]. В этом случае система нечетких линейных уравнений сводится к линейной системе из 3n уравнений с 3n неизвестными с использованием определения равенства для нечетких LR-чисел (два нечетких LR-числа равны, если равны значения всех трех параметров, характеризующих нечеткие числа) [2]. Полученную систему уравнений в целях повышения устойчивости можно свести к задаче нелинейного программирования путем введения функционала от невязок параметров, характеризующих нечеткие числа левых и правых частей уравнений системы [2].

Системы нечетких уравнений могут быть сведены к системам обычных детерминированных уравнений различными способами [166]. Например, единичный интервал разбивается на r-уровней и каждое уравнение заменяется интервальными уравнениями, а затем, следуя Сойстеру, задача с ограничениями по включению преобразуется в задачу с ограничениями типа неравенств. Применение этого преобразования увеличивает размерность задачи, однако при этом сохраняется возможность использования хорошо известных классических методов.

Для решения систем линейных уравнений с нечеткими переменными и вещественными коэффициентами полезно использовать результаты следующей теоремы [38].

Теорема 3.13. Пусть - базовое множество. - обратимая матрица и задано отображение вида . Тогда, если , то справедливо следующее соотношение

, (3.50)

,

где - проекция F-вектора на ось j.

Доказательство. Поскольку f - взаимнооднозначное отображение, то . По определению проекции имеем

Следствие. Если

,

где - проекция F-вектора , то из (3.50 ) и (2.3.) следует, что

.

Рассмотрим систему линейных уравнений с интервальными коэффициентами:

Для решения данной системы уравнений можно использовать, например, следующий итерационный алгоритм.

1. Выбирается расширенный вектор , который можно представить в виде

2. Вычисляется расширенный вектор свободных членов

(3.51)

3. Исключая из (3.51), получаем систему обыкновенных линейных уравнений относительно приращений , которая решается одним из известных способов (например, методом исключения).

4. Определяется уточненный вектор

.

5. Снова вычисляется расширенный вектор свободных членов

.

6. Проверяется критерий окончания счета

,

где x - заданная точность.

7. Если условие 6 выполняется, то расчет заканчивается, иначе переходят к этапу 3.

Для решения системы нелинейных уравнений может использоваться также итерационный метод с линеаризацией уравнений на каждом шаге итерации по одному из известных способов (например, методом Ньютона).

1. Вначале систему нелинейных уравнений с помощью введенных операций над сопряженными интервалами приводят к виду

2. Затем на каждом шаге итерации s решается система линейных уравнений

3. Проверяется критерий окончаниния счета

,

где x - заданная точность.

4. Если условие 3 выполняется, то расчет заканчивается, иначе переходят к этапу 2.

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

[К предыдущей главе].....[К содержанию] ......[К следующей главе]