Professional Documents
Culture Documents
ЧМ РГР Жадько Вар9
ЧМ РГР Жадько Вар9
Розрахункова робота
з дисципліни «Чисельні методи»
на тему «Ітераційний метод Якобі для розв'язку систем лінійних
алгебраїчних рівнянь»
Виконав:
студент II курсу
групи ДА-22
Жадько Микита Сергійович
Варіант №9
Київ – 2023
2
ЗМІСТ
Вступ 3
Висновки 13
3
Вступ
𝐴 = 𝐷(𝐿 + 𝐼 + 𝑈)
𝑎12 𝑎1𝑛
𝑎11 0 ⋯ 0 0 0 ⋯ 0 0 ⋯
𝑎21 𝑎11 𝑎11
0 𝑎22 ⋯ 0 0 ⋯ 0 𝑎2𝑛
𝑎22
𝐷=(
⋯ ⋯ ⋯ ⋯
) 𝐿= ⋯ ⋯ ⋯ ⋯ 𝑈= 0 0 ⋯
𝑎22
𝑎𝑛1 𝑎𝑛2
⋯ 0 ⋯ ⋯ ⋯ ⋯
0 0 ⋯ 𝑎44
(𝑎𝑛𝑛 𝑎𝑛𝑛 ) (0 0 ⋯ 0)
Тоді маємо:
(𝑘+1) (𝑘)
𝑥𝑖 = −(𝐿 + 𝑈) ∙ 𝑥𝑖 + 𝐷−1 ∙ 𝑏, 𝑖 = ̅̅̅̅̅
1, 𝑛
𝑀 = −(𝐿 + 𝑈)
||𝑀|| < 1
4 −1 0 0 1 3
−1 4 −1 0 1 2
( )( ) = ( ), де
0 −1 4 −1 1 2
0 0 −1 4 1 3
4 −1 0 0 3 1
−1 4 −1 0 2 1
𝐴=( ) 𝑏=( ) 𝑥=( )
0 −1 4 −1 2 1
0 0 −1 4 3 1
Матриці та вектори підібрані таким чином, що в рівнянні 𝐴𝑥 = 𝑏
відповіддю буде вектор цілих чисел, що складається з одиниць (легко
аналізувати). Числа в матриці та векторах також цілі для зручної роботи.
0 0 0 0 0 0 0 0 0 0 0 0
𝑎21 −1 1
0 0 0 0 0 0 − 0 0 0
𝑎22 4 4
𝐿 = 𝑎31 𝑎32
0 0 =
0 −1 = 1
𝑎33 𝑎33 0 0 0 − 0 0
4 4 4
𝑎41 𝑎42 𝑎43 0 0 −1 1
0 0)
(𝑎44 𝑎44 𝑎44 ) (4 4 4 ( 0 0 −
4
0)
1 3
0 0 0
4 4
1 3 1
0 0 0
4 2
𝑔 = 𝐷−1 ∙ 𝑏 = ( )= 2
1 2 1
0 0 0
4 3 2
1 3
( 0 0 0
4) (4)
𝑥 (0) = 𝑔
7 3 1
|| 8 4 | || 8 ||
13 1 | 5
5
𝜀 (1) = || 16 − 2 || = || 16 || =
13 1 5 16
16 2 | | 16 ||
|| 7 3 | | 1
( 8 ) (4) (8)
Ініціалізація даних.
Висновки
Проста ітерація - - -
0.999533
0.999244
Верхня релаксація 26 0.000944902 ( )
0.999244
0.999533
0.99979
0.99966
Якобі 8 0.000499725 ( )
0.99966
0.99979
0.999879
0.999921
Гауса-Зейделя 5 0.00030064 ( )
0.999921
0.999879