Курс лекций для студентов специальности 140104 «Промышленная теплоэнергетика» москва 2010
| Вид материала | Курс лекций |
СодержаниеТема 7 Моделирование многомерных нелинейных систем 7.1. Решение систем нелинейных уравнений 7.2. Метод простых итераций |
- Курс лекций для студентов специальности 140104 «Промышленная теплоэнергетика» москва, 1244.1kb.
- Курс лекций для специальности 140104 «Промышленная теплоэнергетика» москва 2011, 1206.2kb.
- Курс лекций для специальности 140104 «Промышленная теплоэнергетика» москва 2011, 2337.25kb.
- Курс лекций для студентов специальности 140104 «Промышленная теплоэнергетика», 1246.47kb.
- Рабочая программа для студентов Vкурса по специальности 140104 промышленная теплоэнергетика, 69.12kb.
- Рабочая программа для студентов IV курса специальности 100700 промышленная теплоэнергетика, 243.31kb.
- Рабочая программа для студентов Vкурса специальности 290800. Промышленная теплоэнергетика, 63.46kb.
- Учебно-методический комплекс по дисциплине «экономика» Для студентов специальностей:, 1055.87kb.
- Нисаев Игорь Петрович, д т. н., профессор учебно-методический комплекс, 329.37kb.
- Нисаев Игорь Петрович, д т. н., профессор учебно-методический комплекс, 356.38kb.
Тема 7
Моделирование многомерных нелинейных систем
В задачах проектирования и исследования поведения реальных объектов, процессов и систем (ОПС) математические модели должны отображать реальные физические нелинейные процессы. При этом эти процессы зависят, как правило, от многих переменных.
В результате математические модели реальных ОПС описываются системами нелинейных уравнений.
^
7.1. Решение систем нелинейных уравнений
Дана система нелинейных уравнений
 | (7.1) |
или
Необходимо решить эту систему, т.е. найти вектор
, удовлетворяющий систему (10.1) с точностью 
.Вектор
определяет точку в n-мерном Евклидовом пространстве, т.е. 
этому пространству и удовлетворяет всем уравнениям системы (7.1).В отличие от систем линейных уравнений для систем нелинейных уравнений неизвестны прямые методы решения. При решении систем нелинейных уравнений используются итерационные методы. Эффективность всех итерационных методов зависит от выбора начального приближения (начальной точки), т.е. вектора
. Область, в которой начальное приближение
сходится к искомому решению, называется областью сходимости G. Если начальное приближение лежит за пределами G, то решение системы получить не удается.Выбор начальной точки
во многом определяется интуицией и опытом специалиста. ^
7.2. Метод простых итераций
Для применения этого метода исходная система (7.1) должна быть преобразована к виду
 | (7.2) |
или
Далее, выбрав начальное приближение
и используя систему (10.2), строим итерационный процесс поиска по схеме:
т.е. на каждом k-ом шаге поиска вектор переменных
находим, используя значения переменных, полученных на шаге (k-1).Итерационный процесс поиска прекращается как только выполнится условие
 | (7.3) |
При этом условие (7.3) должно выполняться одновременно по всем переменным.
Метод простых итераций используется для решения таких систем линейных уравнений, в которых выполняется условие сходимости итерационного процесса поиска, а именно:
 | (7.4) |
т.е. сумма абсолютных величин частных производных всех преобразованных уравнений системы (7.2) по j-ой переменной меньше единицы.
На рисунке 7.1 представлена схема алгоритма решения систем нелинейных уравнений методом простых итераций.
Рис. 10.1. Схема алгоритма метода простых итераций
Рассмотрим пример.
Дана система нелинейных уравнений:
Необходимо определить область сходимости системы, выбрать начальную точку и найти одно из решений системы.
Строим графики функций:
Рис. 7.2. График функций
Преобразуем систему для решения методом итераций
Проверяем условие сходимости (7.4). Для заданной системы оно имеет вид:
Находим:
В результате условие (7.4) будет иметь вид:
Определяем область сходимости G.
Граница области сходимости определится при решении системы,
Отсюда х1=0,5;
.В результате область сходимости определится при
и 
На графике функций строим область сходимости G:
Рис. 7.3. Область сходимости
Выбираем начальную точку
, принадлежащую области сходимости G. Используя выбранную начальную точку решаем заданную систему нелинейных уравнений.