Академический Документы
Профессиональный Документы
Культура Документы
1. Метод итераций
Перед применением метода итераций систему (1) необходимо привести к
эквивалентному виду
x = Bx+ C . ( 2)
Метод итераций для системы (2) имеет вид
xn+1 = Bxn + C .
m
Теорема. Если B <1, где B = max
i
∑ aik то метод итераций сходится
k=1
2. Метод Якоби
Метод Якоби для системы (1) в координатной форме имеет вид
1
xin+1 = − ∑aij xin + fi , i =1
, ,m
aii j ≠i
Теорема. Пусть A - матрица с диагональным преобладанием, то есть
aii > ∑aij .
i ≠i
x12 =
1
9,4
(
3,4x20 + f2 , )
x12 = 0,2034.
x31 = −
1
7,3
(
(1−1)x10 + f3 , )
x31 = 0.
Для окончания вычислений нужно произвести 20 итераций.
4. Метод Зейделя
Итерационный метод Зейделя для системы (1) в координатной форме имеет
вид
1
xkn+1 = fk −∑akj xnj −∑akj xnj+1 , k =1
, ,m
akk
j >k j <k
Теорема. Если A - матрица с диагональным преобладанием, тогда метод
Зейделя сходится для любого начального приближения.
Теорема. Если A - симметричная положительно определенная матрица,
тогда метод Зейделя сходится.
Пример. Методом Зейделя решить с точностью 0,001 систему линейных
уравнений
4,5x1 − 1,8x2 + 3,6x3 = − 1,7 ( I)
3,1x1 + 2,3x2 − 1,2x3 = 3,6 ( I ) I ,
τ =
( Ar , r )
n n
, r = Ax − f
n n
n +1 2
n
Ar
Задачи
Методом итераций решить системы линейных уравнений, предварительно
приведя их к виду, удобному для итераций и оценив число необходимых для
1
этого шагов, ε = ⋅ 10−3 .
2
№ 1.
− 0 , 3x1 2− 1 , 2 x27 + 0 , 2 x37 − 0 , 1x4 8= − 0 , 3 6
0 , 4 x 5− 1 , 2 x 3+ 0 , 0 x 6 = 0 , 8 8
1 2 3
0 , 3x1 1+ 0 , 0 x28 − 0 , 7 x37− 1 , 1 x42 = 0 , 5 5
0 , 0 x15− 0 , 2 x26 − 0 , 3 x34 − 1 , 1 x42 = 1 , 1 7
№ 2.
- 0 ,7 9x1 + 0 ,3 1x2 - 0 ,7 2x4 = - 0 ,1 1
0 ,5 6x - x - 1 ,3 1x + 0 ,8 5x = - 0 ,5 2
1 2 3 4
0 ,1 1x1 - 1 ,0 8x3 + 0 ,7 8x4 = - 0 ,8 5
0 ,0 8x1 + 0 ,0 9x2 + 0 ,3 3x3 - 0 ,7 9x4 = 1 ,7
№ 3.
- x1 + 0 ,2 4x2 - 0 ,4 8x3 + 0 ,2 3x4 = 0 ,3 9
- 0 ,0 5x - x + 0 ,4 4x + 0 ,3 1x = 0 ,7 2
1 2 3 4
- 1 ,1x1 + 0 ,2 7x2 - 1 ,4 8x3 - 0 ,3 2x4 = 0 ,9 5
- 0 ,8 8x1 + 0 ,1 7x2 - 0 ,3 7x3 - 0 ,7 7x4 = 0 ,8 6
№ 4.
- x1 + 0 ,2 2x2 - 0 ,1 1x3 + 0 ,3 1x4 = - 2 ,7
- 0 ,6 2x - 0 ,7 8x - 0 ,2 3x + 0 ,5 3x = - 1 ,2
1 2 3 4
0 ,2 8x1 + 0 ,2 2x2 - 0 ,6 9x3 - 1 ,5 1x4 = - 1 ,0 3
0 ,1 7x1 - 0 ,2 1x2 + 0 ,3 1x3 - x4 = 0 ,1 7
№ 5.
2 ,3x1 + 1,1 x2 + 0 , 2 3x3 = 3 ,3
− 2 x1 + 1,3 x2 + 1,7 7 x3 = - 0 ,7
2 ,5x + 3,2 x + 2 ,7 3x = 7 , 7
1 2 3
№ 6.
- 2 ,4x1 + x2 + 1,2 x3 = 5 ,1
0,9 3x1 − 2,5x2 + 5,8 x3 = 1 1 ,1
1 ,2x + 1,3 x + 1,4 x = 1 ,5
1 2 3
№ 7.
1 ,3x1 − 0,3 x2 + 3, 8 x3 = 3 , 9
4,6 3x1 − 4 x2 + 3,4 x3 = 9,9
1 ,2x + 1,3 x − 2,6 x = 1 ,5
1 2 3
№ 8.
2 , 1 5x1 + 2,3 x2 − 0,3 x3 = 4
0,2 5x1 + 2,5x2 − 1,3 x3 = 2 , 5
- 0 ,3x + 3,9 x + 1,2 x = 4 ,5
1 2 3
Методом простой итерации решить систему линейных уравнений с
точностью до 0,001.
№ 9.
2,8 x1 − 0,2 x 2 − 0,4 x3 + 1,2 x 4 = 2,23
0,42 x + 3,7 x − 1,5 x − 0,11x = 1,71
1 2 3 4
0,05 x1 − 0,13 x 2 + 2,2 x3 + 1,3 x 4 = −0,54
− 1,2 x1 − 1,1x 2 + 2 x3 + 4,7 x 4 = 0,65
№ 10.
3,3x1 + 1,2 x 2 − 0,07x3 + x 4 = 0,23
0,1x + 2,7 x + 0,3x − 1,2 x = 7,2
1 2 3 4
0,5 x1 − 0,5 x 2 + 2,2 x3 + 0,5 x 4 = − 0,22
0,2 x1 − 0,3 x 2 − 0,4 x3 + 1,8 x 4 = − 0,6
№ 11.
3,4 x1 + 1,1x 2 + 0,2 x3 − 1,2 x 4 = 2
− 0,7 x + 3,3x − 0,3x + 2 x = 1,9
1 2 3 4
0, 4 x1 + 0,3 x 2 + 2, 6 x 3 + 0, 2 x 4 = −0, 4
− 0,2 x1 + 0,6 x 2 + 0,4 x3 + 1,7 x 4 = −6,5
№ 12.
2,5 x1 − 0,12 x 2 + 2,2 x3 + 0,2 x 4 = −1,2
1,2 x + 3x + x − 1,5 x = 0,1
1 2 3 4
0,2 x1 − 0,4 x 2 + 2,5 x3 + 0,7 x 4 = −0,4
0,3 x1 + 0,7 x 2 − 0,8 x3 + 3,7 x 4 = 0,6
Методом Зейделя решить системы линейных уравнений, приведя их к виду,
1
удобному для итераций, ε = ⋅ 10−3 .
2
№ 13.
2,7x1 + 0,9x2 − 1,5x3 = 3,5
4,5x1 − 2,8x2 + 6,7x3 = 2,6
5,1x + 3,7x − 1,4x = − 0,1 4
1 2 3
№ 14.
3,8x1 + 6,7x2 − 1,2x3 = 5,2
6,4x1 + 1,3x2 − 2,7x3 = 3,8
2,4x − 4,5x + 3,5x = − 0,6
1 2 3
№ 15.
3,2x1 − 1 ,15x2 + 3,8x3 = 2,8
0,8x1 + 1,3x2 − 6,4x3 = − 6,5
2,4x + 7,2x − 1,2x = 4,5
1 2 3
№ 16.
5,6x1 + 2,7x2 − 1,7x3 = 1,9
3,4x1 − 3,6x2 − 6,7x3 = − 2,4
0,8x + 1,3x + 3,7x = 1,2
1 2 3
№ 23.
3,7 4x1 + 0,8 6x2 + 1,1 3x3 = 1,1 3
0,8 6x1 + 1,7 1x2 − 0,4 9x3 = 1,8 8
1,1 3x − 0,4 9x + 1,2 6x = − 0,2 5
1 2 3
№ 24.
2,0 x11 − 0,5 3x2 + 1,1 3x3 = − 2,0 9
− 0,5 3x1 + 1,6 2x2 − 1,0 3x3 = 0,3 9
1,1 3x − 1,0 3x + 2,3 4x = 2,1 3
1 2 3