Вы находитесь на странице: 1из 10

Численные методы решения

систем нелинейных
алгебраических уравнений.
Для начала рассмотрим метод решения одного нелинейного уравнения в
предположении что нелинейная функция является непрерывной на отрезке [a;b]
Будем искать решение на этом отрезке. (пусть х0 принадлежит отрезку)

Метод простой итерации.

При использовании этого метода исходное нелинейное уравнение (I)


записывается в виде
х   (х) (5.1)
Пусть начальное приближение к корню уравнения (6.1) известно и
равно
х  х0 (5.2)
Подставим (5.2) в правую часть (5.1) и получим
х1   ( х0 ) (5.3)
Подставляя (5.3) в правую часть (5.1), получаем
х 2   ( х1 ) (5.4)
и т.д.
Таким образом, рабочая формула метода простой итерации имеет вид
х к 1   ( х к ) , к  1, 2, 3, ..., (5.5)
Счет по формуле (5.5) проводить до тех пор, пока не будет выполняться
условие
х к 1  х к   , или х к 1   (5.6)
Домашнее задание

Во всех заданиях уточнить действительные корни уравнений с заданной


точностью  указанным методом.
  
1. x  sin x, x0   , ,   10 3
 2 6

2. x  0.4 x  0.08  0, x0   0.15, 0.25,   10


3 3

Не забудьте, что тригонометрические функции вычисляются от


аргумента заданного в радианах!!!!!!
Метод простой итерации.

Запишем систему нелинейных уравнений в виде


 F1 ( x1 , x2 ,..., xn )  0,
 F ( x , x ,..., x )  0,
 2 1 2 n
 (1.1)
 ...........................
 Fn ( x1 , x2 ,..., xn )  0.

или коротко в виде Fi ( x1 , x2 ,..., xn )  0 , где i  1,2,...,n .


Здесь функции, стоящие слева в (1.1) определены и непрерывны
вместе со своими частными производными в некоторой области D,
которой принадлежит точное решение рассматриваемой системы
уравнений. Точное решение системы (1.1) обозначим
X   ( x1 , x2 ,..., xn ) (1.2)
Для того, чтобы систему (1.1) решить методом простой итерации, во-
первых, преобразуем её к виду
x1  f 1  x1 , x 2 ,...., x n 
x 2  f 2 ( x1 , x 2 ,...., x n )
(1.3)
...............................
x n  f n ( x1 , x 2 ,...., x n )
или, коротко к виду, xi  f i ( x1 , x2 ,...., xn ) , где i  1,2,...,n .

Во-вторых, в области D выберем любую точку X 0  ( x10 , x20 ,..., xn0 ) и


назовём её нулевым приближением к точному решению системы (1.3).
В-третьих, координаты точки X 0 подставим в правую часть системы
(1.3) и вычислим значения величин, стоящих слева в этой системе.
Будем иметь

x11  f 1  x10 , x 20 ,..., x n0 


x 12  f 2 ( x10 , x 20 ,..., x n0 )
1.4)
.................................
x 1n  f n ( x10 , x 20 ,..., x n0 )
или коротко xi1  f i ( x10 , x 20 ,..., x n0 ), i  1,2,..., n.
Величины x11 , x 12 ,..., x 1n , стоящие слева в формулах (1.4), будем считать
координатами точки X 1  ( x11 , x12 ,..., x1n ) . Эту точку назовём первым
приближением к точному решению исходной системы
Теперь мы имеем два приближённых решения системы (1.3). Этими
решениями являются X 0  ( x10 , x20 ,..., xn0 ) и X 1  ( x11 , x12 ,..., x1n ) .
В четвёртых, сравним эти два приближённых решения на  :

x10  x11  
x 20  x 12  
(1.5)
..................
x n0  x 1n  

или коротко x i0  xi1   , i  1,2,..., n.


Если все неравенства (1.5) выполняются, то за приближённое решение
исходной системы можно выбрать как X 0  ( x10 , x20 ,..., xn0 ) , так и
X 1  ( x11 , x12 ,..., x1n ) , поскольку эти два решения отличаются друг от друга не
больше чем на  .
Если же хотя бы одно из неравенств (1.5) не выполняется, то надо
компоненты первого приближения подставить в правую часть системы
(1.3) и вычислить второе приближение X 2   x12 , x 22 ,..., x n2  . Здесь
x12  f 1  x11 , x 12 ,..., x 1n 
x 22  f 2  x11 , x 12 ,..., x 1n 
(1.6)
................................
x n2  f n  x11 , x 12 ,..., x 1n 

Далее надо сравнить приближения X 1 и X 2 на  по формуле (1.5).


Строить приближения надо до тех пор, пока два соседних приближения
X k   x1k , x2k ,..., xnk  и X k 1  ( x1k 1 , x2k 1 ,..., xnk 1 ) будут отличаться друг от друга
не больше чем на  .
Запишем рабочие формулы метода простой итерации для системы
(1.3) в компактном виде.
Вычислить
xik 1  f i  x1k , x 2k ,..., x nk  , i  1,2,..., n, k  0,1,2,.... (1.7)
и построить приближения к решению системы (1.3)
X k 1  ( x1k 1 , x 2k 1 ,..., xnk 1 ) для всех i  1,2,..., n и k  0,1,2,... (1.8)

Сформулируем алгоритм вычислений по формулам (1.7) и (1.8).


1. Выберем X 0  ( x10 , x20 ,..., xn0 ) , принадлежащую D.
2. В (1.7) положим k  0 , получим xi1  f i ( x10 , x 20 ,..., x n0 ), i  1,2,..., n.
3. По (1.8) построим X 1  ( x11 , x12 ,..., x1n ) .
4. Проверим условие (1.5) на  : x i0  xi1   , i  1,2,..., n.
5. Если все условия в п.4 выполнены, то заканчиваем вычисления,
выбрав за приближённое решение исходной системы X 0  ( x10 , x20 ,..., xn0 ) или
X 1  ( x11 , x12 ,..., x1n ) всё равно, т.к. эти решения отличаются друг от друга не
больше чем на  . Если хотя бы одно из условий в п.4 не выполнилось, то
переходим к п.6.
6. В (1.7) положим k  k 1 и получим
xi  f i  x1 , x2 ,..., xn  , i  1,2,..., n.
2 1 1 1

7. По (1.8) построим X 2   x12 , x 22 ,..., x n2  .


8. Перейдём к п.4, при этом верхние индексы в условии (1.5)
изменятся и станут на единицу больше.

7. Возвращаемся к пункту четвёртому, в котором верхние


индексы увеличатся на единицу
Запишем этот алгоритм геометрически.

начало

X0=( x10 , x20 ,..., xn0 )

к=0

 
xik 1  f i x1k , x2k ,..., xnk , i  1,2,..., n

X k 1  ( X 1k 1 ,..., X nk 1 )

нет
хik  xik 1   к=к+1

да

вывод
X или X k 1
k

конец
Во всех заданиях уточнить действительные корни
системы уравнений с точностью 0,001

sin( x  1)  y  1,2
1. 
2 x  cos y  2

cos x  log 3 y  1,5


2. 
 xy  cos y  3