Professional Documents
Culture Documents
Metody Obchyslenn
Metody Obchyslenn
МЕТОДИ ОБЧИСЛЕНЬ:
Частина 1. Чисельні методи
алгебри
НАВЧАЛЬНИЙ ПОСІБНИК
Рекомендовано Методичною радою КПІ ім. Ігоря Сікорського
як навчальний посібник для студентів,
які навчаються за спеціальністю 113 «Прикладна математика»,
спеціалізацією «Наука про дані (Data Science) та математичне моделювання»
Київ
КПІ ім. Ігоря Сікорського
2019
Методи обчислень: Частина 1. Чисельні методи алгебри [Електронний ресурс]
: навч. посіб. для студ. спеціальності 113 «Прикладна математика»,
спеціалізації «Наука про дані (Data Science) та математичне моделювання» /
КПІ ім. Ігоря Сікорського ; уклад.: В. В. Третиник, Н. Д. Любашенко. –
Електронні текстові дані (1 файл: 2,94 Мбайт). – Київ : КПІ ім. Ігоря
Сікорського, 2019. – 138 с.
Гриф надано Методичною радою КПІ ім. Ігоря Сікорського (протокол № 8 від 25.04.2019 р.)
за поданням Вченої ради факультету прикладної математики (протокол № 9 від 22.04.2019 р.)
Електронне мережне навчальне видання
МЕТОДИ ОБЧИСЛЕНЬ:
ЧАСТИНА 1. ЧИСЕЛЬНІ МЕТОДИ
АЛГЕБРИ
Укладачі: Третиник Віолета Вікентіївна, канд. фіз.-мат. наук, доц.
Любашенко Наталія Дмитрівна, ст. викладач
Відповідальний
редактор: Сирота С.В., канд. техн. наук, доц.
Рецензенти: Скляренко О.В., канд. фіз.-мат. наук, доц.
Жабіна В.В., канд. техн. наук, доц.
Посібник призначений для використання студентами вузів зі
спеціальності «Прикладна математика». Матеріал викладено у зрозумілій та
доступній формі. У кінці кожного розділу наведені контрольні питання, тести
для самоконтролю, приклади розв’язання задач, задачі для самостійного
розв’язання. Щоб підготувати студентів до самостійної наукової роботи у
додатку посібника автори пропонують перелік творчих проектів. З точки зору
доцільності використання комп’ютера для розв’язання реальних задач з
методів обчислень у додатку дається огляд комп’ютерних пакетів для
розв’язування задач чисельними методами.
Стислий Зміст
Передмова ............................................................................................................... 7
Розділ 1. Вступ ........................................................................................................ 9
Розділ 2. Наближене розв’язування нелінійних рівнянь ............................. 39
Розділ 3. Прямі методи розв’язання систем лінійних алгебраїчних
рівнянь .................................................................................................................. 62
Розділ 4. Ітераційні методи розв’язання систем лінійних алгебраїчних
рівнянь .................................................................................................................. 78
Розділ 5. Чисельні методи розв’язання систем нелінійних рівнянь .......... 89
Розділ 6.Алгебраїчна проблема власних значень матриці ........................ 100
Додаток 1. Комп’ютерні пакети для розв’язування задач чисельними
методами ............................................................................................................. 121
Додаток 2. Творчі проекти ............................................................................. 136
Література ......................................................................................................... 138
ЗМІСТ
Передмова ............................................................................................................... 7
Розділ 1. Вступ ....................................................................................................... 9
1.1 Особливості чисельних методів ................................................................... 9
1.2 Основні поняття теорії похибок ................................................................. 12
1.3 Оцінка похибки результату основних арифметичних дій ....................... 17
Контрольні запитання ................................................................................... 25
Тест ”Так/Ні “ для самоперевірки знань студентів .................................. 25
Задачі для самостійного розв’язування........................................................ 26
Розділ 2. Наближене розв’язування нелінійних рівнянь ............................ 39
2.1. Загальна постановка задачі. Аналітичний та графічний алгоритми
відокремлення кореня ....................................................................................... 39
2.2. Метод ділення відрізка навпіл (метод діхотомії) .................................... 42
2.4. Метод Ньютона (дотичних) ....................................................................... 48
2.5. Метод простої ітерації ................................................................................ 51
Контрольні запитання ................................................................................... 54
Тест ”Так/Ні “ для самоперевірки знань студентів .................................. 54
Задачі для самостійного розв’язування........................................................ 54
Розділ 3. Прямі методи розв’язання систем лінійних алгебраїчних
рівнянь .................................................................................................................. 62
3.1. Огляд основних методів ............................................................................. 62
3.2. Метод Жордана – Гауса ............................................................................. 63
3.3. Метод Халецького ...................................................................................... 65
3.4. Метод прогонки .......................................................................................... 66
Контрольні запитання ................................................................................... 68
Тест ”Так/Ні “ для самоперевірки знань студентів .................................. 68
Задачі для самостійного розв’язування........................................................ 68
Розділ 4. Ітераційні методи розв’язання систем лінійних алгебраїчних
рівнянь .................................................................................................................. 78
4.1.Збіжність ітераційного процесу. Норма вектора, матриці ....................... 78
4.2. Метод простої ітерації ................................................................................ 79
4.3. Метод Зейделя ............................................................................................. 81
Контрольні запитання ................................................................................... 82
Тест ”Так/Ні “ для самоперевірки знань студентів .................................. 82
Задачі для самостійного розв’язування........................................................ 83
Розділ 5. Чисельні методи розв’язання систем нелінійних рівнянь ......... 89
5.1. Постановка задачі ....................................................................................... 89
5.2. Метод Ньютона ........................................................................................... 89
5.3. Метод простої ітерації ................................................................................ 91
Контрольні запитання ................................................................................... 93
Тест ”Так/Ні “ для самоперевірки знань студентів .................................. 93
Задачі для самостійного розв’язування........................................................ 94
Розділ 6.Алгебраїчна проблема власних значень матриці ....................... 100
6.1. Постановка задачі. Огляд основних методів.......................................... 100
6.2. Метод Левер’є ........................................................................................... 101
6.3. Метод Крилова .......................................................................................... 102
6.4. Метод степенів .......................................................................................... 103
6.5. Метод обертань ......................................................................................... 106
Контрольні запитання ................................................................................. 109
Тест ”Так/Ні “ для самоперевірки знань студентів ................................ 109
Задачі для самостійного розв’язування...................................................... 110
Додаток 1. Комп’ютерні пакети для розв’язування задач чисельними
методами ............................................................................................................. 121
Додаток 2. Творчі проекти .............................................................................. 136
Література .......................................................................................................... 138
7
Передмова
Під час розв’язування прикладних задач важливо мати уяву про точність
одержаних результатів. Похибки, які виникають у таких результатах,
зумовлені наступними причинами:
• математичний опис задачі є неточним внаслідок неточності задання
числових даних або через невідповідність математичного опису
задачі реальності;
• для розв’язування задачі використовують наближені методи;
• при вводі даних, під час виконання арифметичних операцій та
виводу результатів обчислень здійснюють округлення.
Похибки, викликані цими причинами, називають, відповідно:
• неусунена похибка;
• похибка методу;
• похибка обчислень.
Неусунену похибку часто класифікують як:
a) неусунену похибку обчислень, що є наслідком неточності задання
параметрів математичної моделі задачі;
b) похибку математичного моделювання, що є наслідком заміни
реальної задачі її математичною моделлю.
Розглянемо, наприклад, вільний рух пружинного маятника маси m , що
описується другим законом Ньютона:
d 2x
m + kx = 0 , (1.1)
dt 2
де k - жорсткість пружини; x(t ) - закон зміщення x з часом t.
Оскільки лінійна залежність сили пружності F від зміщення x , тобто
F = −kx , є припущенням моделі, то виникне неусунена похибка (похибка
математичного моделювання). Іншим джерелом неусуненої похибки
13
(неусунена похибка обчислення) є неточність визначення параметрів моделі m
та k . Якщо задачу (1.1) розв’язати наближеними методами, то виникне
похибка методу. Похибка обчислення може виникнути під час округлення
розв’язків задачі.
Розрізняють пряму та обернену задачу теорії похибок. Пряма задача
полягає у оцінюванні похибки результату обчислень, якщо відомі оцінки
похибок вхідних даних. Обернена задача полягає у визначенні необхідної
точності вхідних даних, що забезпечує задану точність результату обчислень.
Розглянемо математичний формалізм теорії похибок.
Нехай a - точне значення деякої величини, a * - наближене значення цієї
величини.
Тоді похибка ( ε ), абсолютна похибка ( ε ) та гранична абсолютна похибка
a − a* = ε (1.3)
a − a* = ε ≤ Δ (1.4)
Приклад 1.1
В результаті деякого вимірювання одержали наближене значення довжини
14
l = 3,56 см. З точністю до одиниці останнього знаку можна вважати, що гранична
абсолютна похибка становить Δ = 0,01 см . Для округленого з надлишком значення
1
довжини l = 3,6 см гранична абсолютна похибка дорівнює Δ = ⋅ 0,1 = 0,05 см .
2
Значення абсолютної похибки не є інформативним з точки зору
оцінювання якості відхилення від точного значення величини. Наприклад,
похибка 2o C ÷ 3o C (градуси Цельсія) прийнятна для прогнозу погоди, але
зовсім неприйнятна під час вимірювання температури тіла людини! Тому
вводиться ще одна характеристика наближених величин – відносна похибка.
Відносна похибка наближеного значення величини визначається як
відношення абсолютної похибки до модуля точного або наближеного
значення (якщо a та a * не дорівнюють нулю), тобто:
ε ε
або (1.5)
a a*
Граничною відносною похибкою називають величину δ , що задовольняє
умову:
ε ε
≤ δ або ≤δ (1.6)
a a*
Відносну похибку часто подають у відсотках.
Приклад 1.2
Нехай, відома точна вага студента Васєчкіна a = 68 кг. В результаті вимірювання ваги
68 ⋅ (1 − 0,0074) ≤ a ≤ 68 ⋅ (1 + 0,0074)
a − a* 3,56438 − 3,56 10 −2
< = 0,00122 < .
a 3,56438 2
16
Зауваження 1.
Сумнівні цифри замінюють у цілому числі нулями.
Зауваження 2.
Якщо наближене число записується без вказівки його граничної абсолютної
похибки, то записуються тільки вірні його цифри (як у широкому так і у
вузькому сенсі). При цьому вірні нулі у кінці числа не відкидаються.
Наприклад, числа 0,0564 та 0,05640 як наближені різні, оскільки гранична
абсолютна похибка першого числа складає 0, 0001, а другого – 0, 00001.
17
Для того, щоб визначити скільки знаків треба залишити у наближеного
числа під час виконання з ним арифметичних операцій користуються також
правилом підрахунку цифр, які сформульовані В. М. Брадисом:
Під час додавання та віднімання наближених чисел у результаті потрібно
зберігати стільки десяткових знаків, скільки їх є у наближеному числі з
найменшою кількістю десяткових знаків.
Під час множення та ділення наближених чисел у результаті потрібно зберігати
стільки значущих цифр, скільки їх є у наближеному числі з найменшою кількістю
значущих цифр.
Під час піднесення наближеного числа до степеня 𝑠, в результаті потрібно
зберігати стільки значущих цифр, скільки їх є в основі степеня.
Зауваження 3.
У проміжних обчисленнях потрібно брати на одну цифру більше ніж
рекомендують попередні правила (для зменшення накопичення похибки
округлення). В остаточному результаті запасна (сумнівна) цифра
відкидається.
Правила підрахунку цифр показують, як проводити округлення проміжних
результатів, щоб, по-перше, отримати остаточний результат з тією точністю,
яку забезпечують початкові дані, і, по-друге, не обчислювати і не виписувати
(!) зайвих (що не підвищують точність) цифр, як в проміжних, так і в
остаточному результатах. Ці правила не дають оцінки похибки результату, а
лише забезпечують високу вірогідність того, що похибка результату
приблизно така, яку забезпечують початкові дані.
ε = Δ1 + Δ 2 (1.13)
Δ = Δ1 + Δ 2 + Δ3 = 1 + 1 + 1 = 3 .
Граничні відносні похибки суми та різниці двох наближених чисел
визначаються формулами:
∆(+, )-∆(+.) ∆(+, )-∆(+.)
𝛿(𝑎% + 𝑎' ) ≤ , 𝛿(𝑎% − 𝑎' ) ≤ .
|+, -+. | |+, 1+. |
одержимо:
𝛿 ≤ 𝛿% + 𝛿' .
21
Знайдемо граничні абсолютну та відносну похибки відношення двох
наближених чисел:
+, +,∗ %
𝜀 = 𝑎 − 𝑎∗ = − = (𝜀% 𝑎'∗ − 𝜀' 𝑎%∗ ).
+. +.∗ +.∗ +.∗ -Y.
Враховуючи, що значення ∆' значно менше ніж 𝑎'∗ , ним можна знехтувати:
%
∆≤ . (∆% 𝑎'∗ + ∆' 𝑎%∗ ).
+.∗
𝜀 𝑎∗2
𝑎∗
≤𝛿≤ 𝑎∗2 −∆2
𝛿1 + 𝛿2 ≈ 𝛿1 + 𝛿2 .
Отже:
𝛿 ≤ 𝛿% + 𝛿' .
Таким чином для оцінки похибки добутку та відношення двох
наближених чисел a1* та a2* можна користуватись формулами:
δ (a1 ⋅ a 2 ) = δ (a1 ) + δ (a 2 ) (1.16)
⎛ a1 ⎞
δ ⎜⎜ ⎟⎟ = δ (a1 ) + δ (a 2 ) , (1.17)
a
⎝ 2⎠
де δ - граничні відносні похибки відповідних наближених величин.
Отже, гранична відносна похибка добутку та відношення
деяких чисел дорівнює сумі граничних відносних похибок цих
чисел.
______________________________________________________________________________
Приклад 1.7
Оцінити відносну похибку обчислення довжини l круглого басейну радіуса
R = 5,48 м, який незабаром планують побудувати у студентському містечку.
Розв’язання:
Довжина круглого басейну (кола) обчислюється за формулою:
l = 2πR
Вважаючи, що π = 3,14 знайдемо:
22
2 ⋅ π = 2 ⋅ 3,14 = 6,28
З точністю до одиниці останнього знаку гранична абсолютна похибка наближених значень
ΔR
R та 2π становить Δ R = Δπ = 0,01. Граничні відносні похибки визначимо як δ1 = ,
R
Δπ
δ2 =
2π .
Отже:
0,01 0,01
δ 1= = 0,002 δ 2= = 0,002
5,48 , 6,28
Отже,
n ∂f
Δy = ∑ εi (1.24)
i =1 ∂x
i
∂f
Оцінимо похибку Δy зверху, замінивши у (1.24) та ε i їх
∂xi
граничними значеннями:
n
Δy ≤ ∑ M i Δ i , (1.25)
i =1
24
∂f ( x1* , x2* ,..., x n* )
де Mi = , Δ i - граничні абсолютні похибки величин
∂xi
xi , (i = 1,2...n) .
Для функції однієї змінної y = f (x) оцінка похибки Δy спрощується і
має вигляд:
Δy ≤ f ʹ( x * ) ⋅ Δ (1.26)
Т = 0,6023с , ΔТ = 0,0001
Знайдемо прискорення сили тяжіння g та оцінимо його граничну похибку.
Значення π виберемо рівним 3,1416 і покладемо Δπ = 0,0001. Оскільки g є функцією
трьох змінних, а саме g = f (π , l , T ) , то для нашої задачі формула (1.24) матиме вигляд:
∂g ∂g ∂g
Δg = επ + ε e + εT
∂π ∂e ∂T
Оскільки
∂g 2πl ∂g π 2 ∂g 2π 2l
= 2 ; = 2; =− 3 .
∂π T ∂l T ∂T T
Окрім того
ε π ≤ Δπ ; ε l ≤ Δl ; ε T ≤ ΔT .
Для граничної абсолютної похибки Δg одержимо:
∂g ∂g ∂g
Δg ≤ Δπ + Δl + ΔT
∂π ∂l ∂T
25
2πl π2 2π 2l
Δg ≤ Δ + Δ l + ΔT (1.28)
T2 T2 T3
π
g = 1143,5 ± 1,0(см / c 2 ) .
Контрольні запитання
Відповіді
1.Ні. 2. Так. 3. Так. 4. Ні. 5. Так. 6. Ні. 7. Ні. 8. Так. 9. Ні. 10. Ні.
Завдання1
1. Визначити, яка рівність точніша.
2. Округлити сумнівні цифри числа, залишивши в ньому тільки вірні
знаки: а) у вузькому сенсі; б) у широкому сенсі. Визначити абсолютну
похибку результату.
3. Знайти граничні абсолютні та відносні похибки чисел, якщо вони
мають тільки вірні цифри: а) у вузькому сенсі; б) у широкому сенсі.
Варіант 1 Варіант 2
1) 13 / 27 = 0,481 15 = 3,87 1) 6 / 14 = 0,429 84 = 9,17
2) a ) 21,5137 ± 0,0034 2) a ) 73,137 ± 0,037
б ) 1,932 (δ = 0,63%) б ) 5,439 (δ = 0,15%)
3) a ) 273,51 3) a ) 8,284
б ) 16,93 б ) 7,741
Варіант 3 Варіант 4
1) 5 / 18 = 0,278 34 = 5,83 1) 3 / 65 = 0,046 38 = 6,16
2) a ) 14,264 ± 0,032 2) a ) 0,3185 ± 0,0009
б ) 15,947 (δ = 0,07%) б ) 7,046 (δ = 0,02%)
3) a ) 82,3042 3) a ) 98,32
б ) 3,619 б ) 1,054
Варіант 5 Варіант 6
1) 8 / 13 = 0,615 61 = 7,81 1) 7 / 9 = 0,778 29 = 3,46
2) a) 8,9382 ± 0,0052 2) a ) 2,0943 ± 0,0006
б ) 5,0324 (δ = 0,67%) б ) 8,372 (δ = 0,54%)
3) a) 12,924 3) a ) 82,053
б ) 12,95 б ) 3,054
27
Варіант 7 Варіант 8
1) 4 / 9 = 0,445 45 = 6,71 1) 3 / 14 = 0,214 32 = 5,66
2) a ) 1,3309 ± 0,0007 2) a ) 3,1362 ± 0,0016
б ) 7,035 (δ = 0,03%) б ) 74,221(δ = 0,13%)
3) a ) 12,973 3) a ) 7,954
б ) 43,06 б ) 2,06
Варіант 9 Варіант 10
1) 7 / 19 = 0,368 44 = 6,63 1) 7 / 17 = 0,412 33 = 5,74
2) a ) 5,3407 ± 0,0016 2) a ) 8,8612 ± 0,0053
б ) 5,123 (δ = 0,05%) б ) 3,064 (δ = 0,02%)
3) a ) 14,065 3) a ) 73,065
б ) 1,96 б ) 9,21
Варіант 11 Варіант 12
1) 5 / 16 = 0,312 76 = 8,72 1) 3 / 11 = 0,273 19 = 4,36
2) a ) 4,2318 ± 0,0003 2) a) 1,2316 ± 0,0017
б ) 83,234 (δ = 0,74%) б ) 0,076 (δ = 0,01%)
3) a ) 8,274 3) a) 13,886
б ) 13,85 б ) 3,65
Варіант 13 Варіант 14
1) 4 / 13 = 0,308 22 = 4,69 1) 7 / 12 = 0,583 55 = 7,42
2) a) 3,0078 ± 0,0012 2) a ) 7,2836 ± 0,0004
б ) 82,334 (δ = 0,05%) б ) 7,065 (δ = 0,54%)
3) a) 30,362 3) a ) 3,997
б ) 6,74 б ) 9,21
Варіант 15 Варіант 16
1) 8 / 14 = 0,571 69 = 8,31 1) 6 / 17 = 0,353 45 = 6,71
2) a ) 0,9643 ± 0,0042 2) a ) 0,3976 ± 0,0063
б ) 7,241(δ = 0,13%) б ) 54,054 (δ = 0,17%)
3) a ) 23,942 3) a ) 90,323
б ) 1,054 б ) 13,043
Варіант 17 Варіант 18
1) 2 / 13 = 0,154 99 = 9,95 1) 4 / 17 = 0,235 37 = 6,308
2) a ) 9,3125 ± 0,0008 2) a ) 3,6049 ± 0,0017
б ) 10,054 (δ = 0,32%) б ) 7,0965 (δ = 0,51%)
3) a ) 6,876 3) a ) 43,09
б ) 13,04 б ) 1,054
28
Варіант 19 Варіант 20
1) 11 / 18 = 0,611 19 = 4,36 1) 14 / 18 = 0,778 71 = 8,43
2) a ) 0,3276 ± 0,0005 2) a ) 9,6109 ± 0,0004
б ) 8,542 (δ = 0,43%) б ) 6,043 (δ = 0,07%)
3) a ) 80,221 3) a ) 40,329
б ) 1,06 б ) 1,065
Варіант 21 Варіант 22
1) 11 / 18 = 0,612 61 = 7,81 1) 13 / 18 = 0,722 34 = 5,83
2) a ) 1,3209 ± 0,0005 2) a ) 1,3045 ± 0,0003
б ) 0,0965 (δ = 0,17%) б ) 0,8304 (δ = 0,32%)
3) a ) 0,241 3) a ) 17,235
б ) 1,954 б ) 0,543
Варіант 23 Варіант 24
1) 14 / 19 = 0,737 88 = 9,38 1) 23 / 48 = 0,479 106 = 10,30
2) a ) 4,0035 ± 0,0001 2) a ) 0,9854 ± 0,0004
б ) 31,054(δ = 0,75%) б ) 3,123 (δ = 0,11%)
3) a ) 9,276 3) a ) 55,077
б ) 14,11 б ) 2,67
Варіант 25 Варіант 26
1) 25 / 36 = 0,694 11 = 3,32 1) 47 / 49 = 0,959 74 = 8,60
2) a ) 42,0423 ± 0,0001 2) a ) 11,0124 ± 0,0003
б ) 7,032 (δ = 0,44%) б ) 4,989 (δ = 0,41%)
3) a ) 33,054 3) a ) 82,044
б ) 14,87 б ) 0,87
1) 15 / 18 = 0,833 29 = 5,39
2) a ) 4,5037 ± 0,0014
б ) 13,842 (δ = 0,27%)
3) a ) 23,541
б ) 6,05
1). Знайдемо значення даних виразів з більшою кількістю десяткових знаків:
15 / 18 = 0,83333, 29 = 5,38516. Обчислимо граничні абсолютні похибки:
Δ1 = 0,83333 − 0,833 ≤ 0,00033, Δ 2 = 5,38516 − 5,39 ≤ 0,00484.
Граничні відносні похибки складають:
0,00033 0,00484
δ1 = = 0,0004(0,04%), δ 2 = = 0,0009(0,09%).
0,833 5,39
Оскільки δ1 < δ 2 , то рівність 15 / 18 = 0,833 є більш точною.
29
2) а). Визначимо, які цифри числа a = 4,5037 ± 0,0014 є вірними у вузькому сенсі. Згідно
Означення 1.2:
оскільки Δ = 0,0014 < 0,5, то цифра 4 вірна у вузькому сенсі;
оскільки Δ = 0,0014 < 0,05, то цифра 5 вірна у вузькому сенсі;
оскільки Δ = 0,0014 < 0,005, то цифра 0 вірна у вузькому сенсі;
оскільки Δ = 0,0014 > 0,0005, то цифра 3 сумнівна у вузькому сенсі;
оскільки Δ = 0,0014 > 0,00005, то цифра 7 сумнівна у вузькому сенсі.
За правилом округлення знайдемо наближене значення даного числа:
a1 = 4,5; Δ1 = Δ + Δ окр . = 0,0014 + 0,0037 = 0,0051.
Варіант 3 Варіант 4
ab a 2b
1) X = 1) X =
c c
a = 3,845 ± 0,004 a = 3,456 ± 0,002
b = 16,2 ± 0,05 b = 0,642 ± 0,0005
c = 10,8 ± 0,1 c = 7,12 ± 0,004
( a + b) m ( a + b) m
2) X = 2) X =
(c − d ) 2 c−d
a = 2,754 ± 0,001 a = 23,16 ± 0,02
b = 11,7 ± 0,04 b = 8,23 ± 0,005
m = 0,56 ± 0,005 c = 145,5 ± 0,08
c = 10,536 ± 0,002 d = 28,6 ± 0,1
d = 6,32 ± 0,008 m = 0,28 ± 0,006
( a + b) 2 ( a 2 + b 2 ) h h a a2
3) X = + 3) V= S (1 + + 2 )
2h 5 3 A A
a = 0,562 a = 8,51
b = 0,2518 A = 23,42
h = 0,68 S = 45,8
h = 3,81
31
Варіант 5 Варіант 6
ab 3
ab
1) X = 1) X =
c c2
a = 0,643 ± 0,0005 a = 0,3575 ± 0,0002
b = 2,17 ± 0,002 b = 2,63 ± 0,01
c = 5,843 ± 0,001 c = 0,854 ± 0,0005
( a − b )c a+b
2) X = 2) X =
m+n (c − d ) m
a = 27,16 ± 0,006 a = 16,342 ± 0,001
b = 5,03 ± 0,01 b = 2,5 ± 0,03
c = 3,6 ± 0,02 c = 38,17 ± 0,002
m = 12,375 ± 0,004 d = 9,14 ± 0,005
n = 86,2 ± 0,05 m = 3,6 ± 0,04
h 2 a 2 + 4ab + b 2 1
3) S= ⋅ 3) V = πh(3a 2 + h 2 )
18 (a + b) 2 6
h = 21,1 a = 2,456
a = 22,08 h = 1,76
b = 31,11
Варіант 7 Варіант 8
2
π m2n
1) V = Dd 2 1) Y =
4 c3
π = 3,14 m = 1,6531 ± 0,0003
D = 54 ± 0,5 n = 3,78 ± 0,002
d = 8,235 ± 0,001 c = 0,158 ± 0,0005
1 m a −b
2) S = π D 4 − d 4 2) X =
64 c+d
D = 36,5 ± 0,1 a = 9,542 ± 0,001
d = 26,35 ± 0,005 b = 1,767 ± 0,004
π = 3,14 m = 3,128 ± 0,002
2
2β γ c = 0,172 ± 0,001
3) a = c 2 (1 + + 2)
c c d = 5,4 ± 0,02
c = 2,435 1
β = 0,15 3) V= πh(2 D 2 + Dd + 0,75d 2 )
15
γ = 1,27 h = 84,2
D = 28,3
d = 42,08
32
Варіант 9 Варіант 10
cd Qe3
1) X = 1) f =
b 48 E
c = 0,7568 ± 0,0002 Q = 54,8 ± 0,02
d = 21,7 ± 0,02 e = 2,45 ± 0,01
b = 2,65 ± 0,01 E = 0,863 ± 0,004
3
a−b (2n − 1) 2 ( x + y )
2) y = 2) Q =
m( n − a ) x− y
a = 10,82 ± 0,03 n = 2,0435 ± 0,0001
b = 2,786 ± 0,0006 x = 4,2 ± 0,05
m = 0,28 ± 0,006 y = 0,82 ± 0,01
n = 14,7 ± 0,06 αb − β a β (ab − β a )
3) γ= 2
−
b b 2 (b + β )
3) S = p( p − a)( p − b)( p − c) ,
α = 5,27
де p = (a + b + c) / 2
β = 0,0562
a = 46,3
a = 158,35
b = 29,72
b = 61,21
c = 37,654
Варіант 11 Варіант 12
ab a ⋅b
1) X = 3 1) X =
c c
a = 4,16 ± 0,005 a = 315,6 ± 0,05
b = 12,163 ± 0,002 b = 72,5 ± 0,03
c = 55,18 ± 0,01 c = 53,8 ± 0,03
2
⎛ ( a + b )c ⎞ m3 ( a + b)
2) X =⎜ ⎟ 2) X =
⎝ m−n ⎠ c−d
a = 5,2 ± 0,04 a = 18,5 ± 0,03
b = 15,32 ± 0,01 b = 5,6 ± 0,02
c = 7,5 ± 0,05 m = 3,42 ± 0,003
m = 21,823 ± 0,002 c = 26,3 ± 0,01
n = 7,56 ± 0,003 d = 14,782 ± 0,006
h 2 a 2 + 4ab + b 2 ( a + b) h 3 ( a + b) h
3) S = : 3) X = +
18 ( a + b) 2 4 12
a = 2,234 a = 6,44
b = 4,518 b = 5,323
h = 4,48 h = 15,44
33
Варіант 13 Варіант 14
ab a 2b
1) X = 1) X=
c c
a = 4,632 ± 0,003 a = 1,245 ± 0,001
b = 23,3 ± 0,04 b = 0,121 ± 0,0002
c = 11,3 ± 0,06 c = 2,34 ± 0,003
( a + b) m ( a + b) m
2) X = 2) X =
(c − d ) 2 c−d
a = 3,326 ± 0,002 a = 17,41 ± 0,01
b = 15,8 ± 0,03 b = 1,27 ± 0,002
m = 0,64 ± 0,004 c = 342,3 ± 0,04
c = 12,415 ± 0,003 d = 11,7 ± 0,1
d = 7,18 ± 0,006 m = 0,71 ± 0,003
( a + b) 2 ( a 2 + b 2 ) h h a a2
3) X = + 3) V= S (1 + + 2 )
2h 5 3 A A
a = 0,834 a = 5,71
b = 0,3523 A = 32,17
h = 0,74 S = 51,7
h = 2,42
Варіант 15 Варіант 16
ab 3
ab
1) X = 1) X =
c c2
a = 0,142 ± 0,0003 a = 0,1756 ± 0,0001
b = 1,71 ± 0,002 b = 3,71 ± 0,03
c = 3,727 ± 0,001 c = 0,285 ± 0,0002
( a − b )c a+b
2) X = 2) X =
m+n (c − d ) m
a = 15,71 ± 0,005 a = 12,751 ± 0,001
b = 3,28 ± 0,02 b = 3,7 ± 0,02
c = 7,2 ± 0,01 c = 23,76 ± 0,003
m = 13,752 ± 0,001 d = 8,12 ± 0,004
n = 33,7 ± 0,03 m = 1,7 ± 0,01
h 2 a 2 + 4ab + b 2 1
3) S = ⋅ 3) V = πh(3a 2 + h 2 )
18 ( a + b) 2 6
h = 17,8 a = 7,751
a = 32,47 h = 3,35
b = 11,42
34
Варіант 17 Варіант 18
2
π m2n
1) V = Dd 2 1) Y =
4 c3
π = 3,14 m = 2,348 ± 0,002
D = 72 ± 0,3 n = 4,37 ± 0,004
d = 3,274 ± 0,002 c = 0,235 ± 0,0003
1 m a−b
2) S = π D 4 − d 4 2) X =
64 c+d
D = 41,4 ± 0,2 a = 8,357 ± 0,003
d = 31,75 ± 0,003 b = 1,767 ± 0,004
π = 3,14 m = 3,17 ± 0,001
2
2β γ c = 1,315 ± 0,0004
3) a = c 2 (1 + + 2)
c c d = 2,4 ± 0,02
c = 7,834 1
β = 0,21 3) V= πh(2 D 2 + Dd + 0,75d 2 )
15
γ = 3,71 h = 76
D = 17,2
d = 9,344
Варіант 19 Варіант 20
cd Qe3
1) X = 1) f =
b 48 E
c = 0,8345 ± 0,0004 Q = 38,5 ± 0,01
d = 13,8 ± 0,03 e = 3,35 ± 0,02
b = 1,84 ± 0,006 E = 0,734 ± 0,001
3
a−b (2n − 1) 2 ( x + y )
2) y = 2) Q =
m( n − a ) x− y
a = 9,37 ± 0,004 n = 1,1753 ± 0,0002
b = 3,108 ± 0,0003 x = 5,8 ± 0,01
m = 0,46 ± 0,002 y = 0,65 ± 0,02
n = 15,2 ± 0,04 αb − β a β (ab − β a )
3) γ= 2
−
b b 2 (b + β )
3) S = p ( p − a )( p − b)( p − c) ,
α = 7,31
де p = (a + b + c) / 2
β = 0,0761
a = 10,5
a = 234,36
b = 34,18
b = 81,26
c = 27,327
35
Варіант 21 Варіант 22
ab a ⋅b
1) X = 3 1) X =
c c
a = 7,27 ± 0,01 a = 186,7 ± 0,04
b = 5,205 ± 0,002 b = 66,6 ± 0,03
c = 87,32 ± 0,03 c = 72,3 ± 0,03
2
⎛ ( a + b )c ⎞ m3 ( a + b)
2) X = ⎜ ⎟ 2) X =
⎝ m−n ⎠ c−d
a = 2,13 ± 0,01 a = 11,8 ± 0,02
b = 22,16 ± 0,03 b = 7,4 ± 0,03
c = 6,3 ± 0,04 m = 5,82 ± 0,005
m = 16,825 ± 0,004 c = 26,7 ± 0,03
n = 8,13 ± 0,002 d = 11,234 ± 0,004
h 2 a 2 + 4ab + b 2 ( a + b) h 3 ( a + b) h
3) S = : 3) X = +
18 ( a + b) 2 4 12
a = 5,813 a = 9,05
b = 1,315 b = 3,244
h = 2,56 h = 20,18
Варіант 23 Варіант 24
ab a 2b
1) X = 1) X =
c c
a = 2,312 ± 0,004 a = 0,327 ± 0,005
b = 18,4 ± 0,03 b = 3,147 ± 0,0001
c = 20,2 ± 0,08 c = 1,78 ± 0,001
( a + b) m ( a + b) m
2) X = 2) X =
(c − d ) 2 c−d
a = 4,523 ± 0,003 a = 32,37 ± 0,02
b = 10,8 ± 0,02 b = 2,35 ± 0,001
m = 0,85 ± 0,003 c = 128,7 ± 0,02
c = 9,318 ± 0,002 d = 27,3 ± 0,04
d = 4,17 ± 0,004 m = 0,93 ± 0,001
( a + b) 2 ( a 2 + b 2 ) h h a a2
3) X = + 3) V= S (1 + + 2 )
2h 5 3 A A
a = 0,445 a = 7,28
b = 0,4834 A = 11,71
h = 0,87 S = 21,8
h = 5,31
36
Варіант 25 Варіант 26
ab 3
ab
1) X = 1) X =
c c2
a = 0,258 ± 0,0002 a = 0,2731 ± 0,0003
b = 3,45 ± 0,001 b = 5,12 ± 0,02
c = 7,221 ± 0,003 c = 0,374 ± 0,0001
( a − b )c a+b
2) X = 2) X =
m+n (c − d ) m
a = 12,31 ± 0,004 a = 31,456 ± 0,002
b = 1,73 ± 0,03 b = 7,3 ± 0,01
c = 3,7 ± 0,02 c = 33,28 ± 0,003
m = 17,428 ± 0,003 d = 6,71 ± 0,001
n = 41,7 ± 0,01 m = 5,8 ± 0,02
h 2 a 2 + 4ab + b 2 1
3) S= ⋅ 3) V = πh(3a 2 + h 2 )
18 (a + b) 2 6
h = 32,5 a = 5,441
a = 27,51 h = 6,17
b = 21,78
1). I спосіб
Знайдемо наближене значення X :
37
bc = 26,3; 3
a = 2,417; X * = 2,417 / 26,3 = 0,0919
Далі знаходимо граничні відносні похибки:
0,003 0,0012 0,006
δa = = 0,002; δ b = = 0,0025; δ c = = 0,0001.
1,342 0,487 54,065
Граничну відносну похибку значення X знайдемо, використовуючи формулу:
1
δ X = δ a + δ b + δ c = 0,002 + 0,0025 + 0,0001 = 0,005(0,5%).
3
Гранична абсолютна похибка значення X дорівнюватиме:
Δ X = X * ⋅ δ X = 0,0919 ⋅ 0,005 = 0,0005.
Отже, X = 0,0919 ± 0,0005 (δ X = 0,5%) .
II спосіб
Згідно формули (1.25) гранична абсолютна похибка значення X дорівнює:
∂X ∂X ∂X
ΔX ≤ Δa + Δb + Δc
∂a ∂b ∂c
Оскільки
2
−
3 3
∂X 1 a 3 ∂X a ∂X a
= ; =− 2 ; =− 2,
∂a 3 bc ∂b bc ∂c bc
то:
2
−
3 3
1a 3 a a
ΔX ≤ Δ a + 2 Δb + 2 Δc .
3 bc b c bc
Підставивши числові значення у останню формулу, одержимо:
2
−
1 (1,342) 3 3
1,342 3
1,342
ΔX ≤ ⋅ 0,03 + 2
⋅ 0,0012 + ⋅ 0,006 ≈ 0,0005 .
3 0,487 ⋅ 54,065 (0,487) ⋅ 54,065 0,487 ⋅ (54,065) 2
Отже, X = 0,0919 ± 0,0005 (δ X = 0,0005/ 0,0919 = 0,5%) .
2). Знайдемо a + b = 5,64 ± 0,034; c − d = 3,546 ± 0,012; c + d = 3,780 ± 0,012 . Тоді:
1 1 0,034 0,006 1 0,012 1 0,012
δ X = δ a +b + δ e + δ c − d + δ c + d = + + ⋅ + ⋅ = 0,029(2,9%).
2 2 5,64 2,47 2 3,546 2 3,780
5,64 ⋅ 2,47
X* = = 3,806 .
3,546 ⋅ 3,78
Гранична абсолютна похибка значення X дорівнюватиме:
Δ X = X * ⋅ δ X = 3,806 ⋅ 0,029 = 0,11 .
Отже, X = 3,806 ± 0,11 (δ X = 2,9%) .
3).Знаходимо:
38
3c 2 3 ⋅ (9,665) 2 3 ⋅ 93,412
X = ab 3 −c − = 5,8 ⋅ (13,74) 3 − 9,665 − = 5,8 ⋅ 2594 − 9,665 − =
a+b 5,8 + 13,74 19,54
280,236
= 15045 − 9,665 − = 15045 − 9,665 − 14,3417 = 15020,993
19,54
39
Розділ 2. Наближене розв’язування нелінійних рівнянь
(−∞, − 1,29]; [−1,29, 1,29]; [1,29, + ∞). У кожному проміжку виберемо дві внутрішні
точки x1 , x2 , обчислимо f ( x1 ), f ( x2 ) і перевіримо знак виразу f ( x1 ) ⋅ f ( x2 ) . Всі
Проміжок x1 x2 f ( x1 ) f ( x2 ) f ( x1 ) ⋅ f ( x2 )
Отже:
f ( xn )
ξ − xn ≤ , f ' ( x) ≠ 0 .
µ
Теорема доведена.
У наступних параграфах розглянемо детально методи уточнення коренів
рівняння (2.1):
1. Метод ділення відрізка навпіл (метод діхотомії);
2. Метод січних (метод хорд);
3. Метод дотичних (метод Ньютона);
4. Метод простої ітерації.
Всі методи дають змогу знаходити тільки дійсні корені рівняння (2.1).
Рис.2.2
Знайдемо рівняння січної S n ,n−1 , що проходить через дві точки M n ( xn , f ( xn ))
та M n −1 ( xn −1 , f ( xn −1 )) :
x − xn y − f ( xn )
= (2.4)
xn−1 − xn f ( xn−1 ) − f ( xn )
Підставимо у (2.4) замість x та y координати точки O ( xn +1 ,0) , яка належить
січній:
xn+1 − xn − f ( xn )
=
xn−1 − xn f ( xn−1 ) − f ( xn )
Виразивши з останньої формули xn +1 одержимо формулу січних:
xn−1 f ( xn ) − xn f ( xn−1 )
xn+1 = (2.5)
f ( xn ) − f ( xn−1 )
Рис.2.3
47
Рис.2.4
48
Наведемо формулу, яку можна використовувати як критерій закінчення
ітерацій у методі хорд:
M 1 − m1
xn − xn−1 < ε , (2.8)
m1
де M1 = max f ' ( x) , m1 = min f ' ( x) ,
x∈[ a ,b ] x∈[ a ,b ]
Рис.2.5
Рис.2.6
50
Запишемо рівняння дотичної у точці 𝑀𝑛 (рис. 2.6):
𝑦 − 𝑓 𝑥i = 𝑓 k (𝑥i ) ∙ (𝑥i-% − 𝑥i ) .
Рис. 2.7
Зобразимо графіки лівої та правої частини рівняння (2.10): y = x та y = ϕ (x)
(крива l ). Точним розв’язком рівняння (2.10) є абсциса точки перетину
бісектриси y = x та кривої l (точка ξ ). Зауважимо, що точок перетину може
бути декілька. Ітераційна процедура наближення до точного значення кореня
відбувається наступним чином:
• за початковим наближенням x0 знаходять на кривій l точку
M 0 ( x0 , ϕ ( x0 )) ;
• через точку M 0 ( x0 , ϕ ( x0 )) проводять пряму, паралельну осі OX ;
• знаходять точку перетину прямої з бісектрисою y = x ;
• абсциса знайденої точки вибирається за наступне наближення x1 ;
• процес продовжують до досягнення бажаної точності (умова закінчення
ітерацій):
%1|
𝑥i − 𝑥i1% ≤ ∙ 𝜀, де 𝜀 - задана гранична абсолютна похибка.
|
відрізку [a, b] .
Доведення:
53
Розглянемо два послідовних наближення:
𝑥i = 𝜑 𝑥i1% та 𝑥i-% = 𝜑 𝑥i
𝑥i-% − 𝑥i = 𝜑 𝑥i − 𝜑(𝑥i1% )
𝑥i-% − 𝑥i ≤ 𝑞 𝑥i − 𝑥i1%
𝑥' − 𝑥% ≤ 𝑞 𝑥% − 𝑥F
𝑥G − 𝑥' ≤ 𝑞 𝑥' − 𝑥% ≤ 𝑞' 𝑥% − 𝑥F
………………………………………………………………………..…
𝑥i-% − 𝑥i ≤ 𝑞i 𝑥% − 𝑥F
Розглянемо ряд:
𝑥F + 𝑥% − 𝑥F + 𝑥' − 𝑥% + ⋯ + 𝑥i − 𝑥i1% + ⋯
𝑥i = 𝑆i-%
Таким чином, ξ є коренем рівняння x = ϕ (x) . Цей корінь єдиний. Дійсно, нехай існує ще
один корінь µ. Тоді:
µ = ϕ (µ ), µ − ξ = ϕ (µ ) − ϕ (ξ ).
Згідно теореми Лагранжа:
µ − ξ = ( µ − ξ ) ⋅ ϕ ʹ(c), ( µ − ξ ) ⋅ (1 − ϕ ʹ(c)) = 0, c ∈ [a, b] .
Оскільки 1 − ϕ ʹ(c) ≠ 0 , то 𝜇 = 𝜉 . Теорема доведена.
Зауваження
В умовах Теореми 2.4 метод ітерацій збіжний для будь-якого вибору
початкового наближення.
54
Контрольні запитання
Відповіді
1.Так. 2. Ні. 3. Ні. 4. Так. 5. Ні. 6. Так. 7. Ні. 8. Ні. 9. Так. 10. Ні.
Завдання3
55
1. Відокремити корені аналітично.
2. Відокремити корені аналітично та уточнити один з них методом
дихотомії з точністю до ε = 0,01 .
Варіант 1 Варіант 2
x
1) 2 + 5 x − 3 = 0 1
1) arctg x − =0
2) 3x 4 + 4 x 3 − 12 x 2 − 5 = 0 3x 3
2) 2 x 3 − 9 x 2 − 60 x + 1 = 0
Варіант 3 Варіант 4
x
1) 5 + 3x = 0 1) 2e x = 5 x
2) x 4 − x − 1 = 0 2) 2 x 4 − x 2 − 10 = 0
Варіант 5 Варіант 6
1) 3 x −1
−2− x = 0 1
1) 2arctg x − =0
2) 3x 4 + 8 x 3 + 6 x 2 − 10 = 0 2x3
2) x 4 − 18 x 2 + 6 = 0
Варіант 7 Варіант 8
2x
1) e − 2 x + 1 = 0 1) 5 x − 6 x − 3 = 0
2) x 4 + 4 x 3 − 8 x 2 − 17 = 0 2) x 4 − x 3 − 2 x 2 + 3x − 3 = 0
Варіант 9 Варіант 10
1) arctg ( x − 1) + 2 x = 0 1) 2arcctg x − x + 3 = 0
2) 3x 4 + 4 x 3 − 12 x 2 + 1 = 0 2) 3x 4 − 8 x 3 − 18 x 2 + 2 = 0
Варіант 11 Варіант 12
x
1) 3 + 2 x − 2 = 0 1) 2arcctg x − 3x + 2 = 0
2) 2 x 4 − 8 x 3 + 8 x 2 − 1 = 0 2) 2 x 4 + 8 x 3 + 8 x 2 − 1 = 0
Варіант 13 Варіант 14
x
1) 3 + 2 x − 5 = 0 1) 2e x + 3x + 1 = 0
2) x 4 − 4 x 3 − 8 x 2 + 1 = 0 2) 3x 4 + 4 x 3 − 12 x 2 − 5 = 0
Варіант 15 Варіант 16
1) 3 x −1
−4− x = 0 1
1) arctg x − =0
2) 2 x 3 − 9 x 2 − 60 x + 1 = 0 3x 3
2) x 4 − x − 1 = 0
Варіант 17 Варіант 18
x
1) e + x + 1 = 0 1) 3 x − 2 x + 5 = 0
2) 2 x 4 − x 2 − 10 = 0 2) 3x 4 + 8 x 3 + 6 x 2 − 10 = 0
Варіант 19 Варіант 20
1) arctg ( x − 1) + 3x − 2 = 0 1) 2arcctg x − x + 3 = 0
2) x 4 − 18 x 2 + 6 = 0 2) x 4 + 4 x 3 − 8 x 2 − 17 = 0
Варіант 21 Варіант 22
x
1) 2 − 3x − 2 = 0 1) arcctg x + 2 x − 1 = 0
2) x 4 − x 3 − 2 x 2 + 3x − 3 = 0 2) 3x 4 + 4 x 3 − 12 x 2 + 1 = 0
56
Варіант 23 Варіант 24
x
1) 3 + 2 x − 3 = 0 1) 2e x − 2 x − 3 = 0
2) 3x 4 − 8 x 3 − 18 x 2 + 2 = 0 2) 3x 4 + 4 x 3 − 12 x 2 − 5 = 0
Варіант 25 Варіант 26
x
1) 3 + 2 + x = 0 1) arcctg ( x − 1) + 2 x − 3 = 0
2) 2 x 3 − 9 x 2 − 60 x + 1 = 0 2) x 4 − x − 1 = 0
1). 2 x − 3x − 1 = 0
4 2
2). x − 12 x + 2 = 0
__________________________________________________________
1). Областю визначення функції f ( x) = 2 x − 3x − 1 є вся числова вісь ОХ . Визначимо
проміжки монотонності функції:
3 ln 4,328
f ' ( x) = 2 x ln 2 − 3; 2 x ln 2 − 3 = 0; 2 x = ≈ 4,328; x ln 2 = ln 4,328; x = ≈ 2,114.
ln 2 ln 2
Стаціонарна точка x = 2,114 розбиває числову вісь ОХ на два проміжки:
(−∞, 2,114]; [2,114, + ∞). У кожному проміжку виберемо дві внутрішні точки x1 , x2 ,
обчислимо f ( x1 ), f ( x2 ) і перевіримо знак виразу f ( x1 ) ⋅ f ( x2 ). Всі розрахунки
занесемо у Таблицю 2:
Таблиця 2
Проміжок x1 x2 f ( x1 ) f ( x2 ) f ( x1 ) ⋅ f ( x2 )
Проміжок x1 x2 f ( x1 ) f ( x2 ) f ( x1 ) ⋅ f ( x2 )
Завдання 4
Варіант 1 Варіант 2
3 2
x − 3x + 9 x − 8 = 0 x3 − 6x − 8 = 0
58
Варіант 3 Варіант 4
3 2
x − 3x + 6 x + 3 = 0 x 3 − 0.1x 2 + 0.4 x − 1.5 = 0
Варіант 5 Варіант 6
3 2
x − 3x + 9 x + 2 = 0 x3 + x − 5 = 0
Варіант 7 Варіант 8
3 2
x + 0.2 x + 0.5 x − 1.2 = 0 x 3 + 3x + 1 = 0
Варіант 9 Варіант 10
3 2
x + 0.2 x + 0.5 x − 2 = 0 x 3 − 3x 2 + 12 x − 9 = 0
Варіант 11 Варіант 12
3 2
x − 0.2 x + 0.3x − 1.2 = 0 x 3 − 3x 2 + 6 x − 2 = 0
Варіант 13 Варіант 14
3 2
x − 0.1x + 0.4 x − 1.5 = 0 x 3 + 3x 2 + 6 x − 1 = 0
Варіант 15 Варіант 16
3 2
x + 0.1x + 0.4 x − 1.2 = 0 x3 + 4x − 6 = 0
Варіант 17 Варіант 18
3 2
x + 0.2 x + 0.5 x + 0.8 = 0 x 3 − 3x 2 + 12 x − 12 = 0
Варіант 19 Варіант 20
3 2
x − 0.2 x + 0.3x + 1.2 = 0 x3 − 2x + 4 = 0
Варіант 21 Варіант 22
3 2
x − 0.2 x + 0.5 x − 1.4 = 0 x 3 − 3x 2 + 6 x − 5 = 0
Варіант 23 Варіант 24
3 2
x − 0.1x + 0.4 x + 1.2 = 0 x 3 − 0.2 x 2 + 0.5 x − 1 = 0
Варіант 25 Варіант 26
3 2
x + 3x + 12 x + 3 = 0 x 3 − 0.1x 2 + 0.4 x + 2 = 0
x3 − 2 x 2 + 2 x − 4 = 0
__________________________________________________________
1) а). Областю визначення функції f ( x) = x3 − 2 x 2 + 2 x − 4 є вся числова вісь ОХ .
Визначимо проміжки монотонності функції:
f ' ( x) = 3x2 − 4 x + 2; 3x 2 − 4 x + 2 = 0; ( D < 0)
Оскільки стаціонарних точок немає і f ' ( x) > 0 на інтервалі (−∞;+∞) , то функція f (x)
монотонно зростає на всій числовій осі OX . Для a = 1 та b = 3 виконується умова
f ( a ) ⋅ f (b) < 0, отже, дійсний корінь знаходиться на проміжку [1,3].Так як f ʹʹ( x) = 6 x − 4 і
f (3) ⋅ f ʹʹ( x) > 0, то за початкове наближення виберемо x0 = a = 1 і використаємо
ітераційну формулу (2.6). Покладаючи n = 0,1,2,..., обчислюємо:
59
x0 f (b) − bf ( x0 ) 1 ⋅11 − 3 ⋅ (−3)
x1 = = = 1,4286;
f (b) − f ( x0 ) 11 − (−3)
x1 f (b) − bf ( x1 ) 1,4286 ⋅11 − 3 ⋅ (−2,309)
x2 = = = 1,7012;
f (b) − f ( x1 ) 11 − (−2,309)
......................................
Аналогічно знаходимо:
x3 = 1,8536; x4 = 1,9309; x5 = 1,9681; x6 = 1,9854; x7 = 1,9933; x8 = 1,9969; x9 = 1,9969.
На кожній ітерації перевіряємо виконання умови:
xn − xn −1 < 0,001
Бажаної точності досягнуто на дев’ятій ітерації. Наближене значення кореня дорівнює
x = 1,9969.
б). Раніше було визначено, що дійсний корінь знаходиться на проміжку [1,3]. Так як
f (3) ⋅ f ʹʹ( x ) > 0, то за початкове наближення виберемо x0 = b = 3 і використаємо
ітераційну формулу (2.9). Покладаючи n = 0,1,2,... , обчислюємо:
f ( x0 )
x1 = x0 − = 2,3529;
f ʹ( x0 )
f ( x1 )
x2 = x1 − == 2,0637;
f ʹ( x1 )
f ( x2 )
x3 = x2 − == 2,0026;
f ʹ( x2 )
f ( x3 )
x4 = x3 − == 2.
f ʹ( x3 )
Бажаної точності досягнуто на четвертій ітерації так як справедливо:
†.
𝑥; − 𝑥G ' = 0,00005 < 0,001,
'
де 𝑀' = max 𝑓′′(𝑥) = max 6𝑥 − 4 = 14.
z∈[%,G] z∈[%,G]
Крім того, легко перевірити, що 𝑥 = 2 є точним коренем заданого рівняння.
Також можна зробити висновок, що метод Ньютона має кращу збіжність.
Завдання 5
Варіант 1 Варіант 2
3 2
x + 2x + 2 = 0 x 3 − 3x 2 + 9 x − 10 = 0
Варіант 3 Варіант 4
3
x − 2x + 2 = 0 x 3 + 3x − 1 = 0
Варіант 5 Варіант 6
3
x + x−3 = 0 x 3 + 0.4 x 2 + 0.6 x − 1.6 = 0
60
Варіант 7 Варіант 8
3 2
x − 0.2 x + 0.4 x − 1.4 = 0 x 3 − 0.1x 2 + 0.4 x + 2 = 0
Варіант 9 Варіант 10
3 2
x + 3x + 12 x + 3 = 0 x 3 − 0.2 x 2 + 0.5 x − 1 = 0
Варіант 11 Варіант 12
3 2
x − 0.1x + 0.4 x + 1.2 = 0 x 3 − 3x 2 + 6 x − 5 = 0
Варіант 13 Варіант 14
3 2
x − 0.2 x + 0.5 x − 1.4 = 0 x3 + 2x + 4 = 0
Варіант 15 Варіант 16
3 2
x − 3x + 12 x − 12 = 0 x 3 + 0.2 x 2 + 0.5 x + 0.8 = 0
Варіант 17 Варіант 18
3
x + 4x − 6 = 0 x 3 + 0.1x 2 + 0.4 x − 1.2 = 0
Варіант 19 Варіант 20
3 2
x + 3x + 6 x − 1 = 0 x 3 − 0.1x 2 + 0.4 x − 1.5 = 0
Варіант 21 Варіант 22
3 2
x − 3x + 6 x − 2 = 0 x 3 − 0.2 x 2 + 0.3x − 1.2 = 0
Варіант 23 Варіант 24
3 2
x − 3x + 12 x − 9 = 0 x 3 + 0.2 x 2 + 0.5 x − 2 = 0
Варіант 25 Варіант 26
3
x + 3x + 1 = 0 x 3 + 0.2 x 2 + 0.5 x − 1.2 = 0
x3 − x + 7 = 0
__________________________________________________________
Аналогічно попередньому знайдемо, що на проміжку [−3,−1] знаходиться один дійсний
корінь заданого рівняння. Запишемо рівняння у канонічній формі:
x = x3 + 7, ϕ ( x) = x3 + 7 . Перевіримо умову збіжності методу простої ітерації:
max 𝜑′(𝑥) = max 3𝑥 ' = 27 > 1 .
[1G,1%] [1G,1%]
Оскільки умова збіжності не виконується, виберемо для функції інше представлення:
ϕ ( x) = x + cf ( x) = x + c( x 3 − x + 7) .
Знайдемо:
ϕ ʹ( x) = 1 + c(3x 2 − 1) [ −3, −1]
< 1, − 1 < 1 + 11c < 1, − 0,182 < c < 0.
Виберемо c = −0,1.Тоді ϕ ( x) = x − 0,1( x3 − x + 7). За початкове наближення візьмемо
довільну точку з проміжку [−3,−1] , наприклад x0 = −1. Виконаємо п’ять ітерацій за
формулою xn+1 = ϕ ( xn ) та одержимо:
x1 = ϕ ( x0 ) = −1 − 0,1((−1)3 − (−0,1) + 7) = −1,7; x2 = ϕ ( x1 ) = −2,0787;
x3 = ϕ ( x2 ) = −2,0884; x4 = ϕ ( x3 ) = −2,0864; x5 = ϕ ( x4 ) = −2,0868.
Оцінимо похибку методу за формулою (2.3):
f ( x5 )
ξ − x5 ≤ ,
µ
61
f ( x) = x3 − x + 7; f ( x5 ) = −0,00066; µ = min f ' ( x) = min 3x 2 − 1 = 2.
− 3≤ x ≤ −1 − 3≤ x ≤ −1
Отже:
− 0,00066
ξ − x5 ≤ = 0,00033.
2
Таким чином, після п’ятої ітерації гранична абсолютна похибка методу простої ітерації не
перевищує 0,00033.
62
Розділ 3. Прямі методи розв’язання систем лінійних
алгебраїчних рівнянь
n > 20
доцільно,
2 n 3 + 9n 2 + n
метод Гауса 3270 можлива похибка
6
обчислень
доцільно,
метод Жордана –
n3 + 3n2 + 2n
3080 можлива похибка
Гауса 3
обчислень
доцільно, стійкий
метод
2n 3
5333 до похибки
відображень 3
обчислень
дорівнюють нулю);
5 крок повторити кроки 2-4 вибравши за ведучий елемент інший (інший
ведучий рядок та інший ведучий стовпчик);
(коли нема можливості вибрати ведучий елемент алгоритм закінчується);
6 крок проаналізувати кількість розв’язків системи; визначити базисні та
вільні змінні;
(змінні, які відповідають лінійно незалежним одиничним стовпчикам
називають базисними, решта змінних - вільні);
7 крок знайти базисний розв’язок системи, прирівнявши всі вільні змінні до
нуля;
8 крок перевірити розв’язок підстановкою у вихідну систему.
65
3.3. Метод Халецького
n
yi − ∑ u ik x k
xi = k = i +1
, i = n, n − 1,...,1.
u ii
Частковим випадком методу Халецького є метод квадратних коренів. Цей
метод використовується для розв’язання лінійних систем (3.5) з симетричною
66
матрицею. Тоді матрицю A можна подати у вигляді добутку двох
транспонованих між собою трикутних матриць:
A = T TT
⎛ a11 a12 ... a1n ⎞ ⎛ t11 0 ... 0 ⎞ ⎛ t11 t12 ... t1n ⎞
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜ a 21 a 22 ... a 21 ⎟ ⎜ t 21 t 22 ... 0 ⎟ ⎜ 0 t 22 ... t 21 ⎟
⎜ ... = ⋅
... ... ... ⎟ ⎜ ... ... ... ... ⎟ ⎜ ... ... ... ... ⎟
⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎝ a n1 an2 ... a nn ⎠ ⎝ t n1 t n 2 ... t nn ⎠ ⎝ 0 0 ... t nn ⎠
xi = α i xi +1 + β i , i = 1, n − 1
67
Легко пересвідчитись, що рекурентні співвідношення для прогоночних
коефіцієнтів матимуть вигляд:
⎧α 0 = β 0 = 0,
⎪
⎨ − bi f i − ai β i −1 (3.9)
⎪α i
= , β i
= , i = 1, n − 1.
⎩ ci
+ α a
i −1 i
ci
+ α a
i −1 i
⎧an xn−1 + cn xn = f n ,
⎨
⎩ xn−1 = α n−1 xn + β n−1 ,
Таким чином, одержимо рекурентні співвідношення для знаходження
шуканого вектора:
⎧ f n − an β n −1
⎪ xn = c + α a ,
⎨ n n −1 n
⎪ x = α x + β , i = 1, n − 1.
⎩ i i i +1 i
Контрольні запитання
Відповіді
1.Ні. 2. Так. 3. Так. 4. Так. 5. Ні. 6. Ні. 7. Ні. 8. Так. 9. Так. 10. Ні.
Завдання 6
69
Розв’язати СЛАР методом Жордана-Гауса з точністю до ε = 0,001.
Варіант 1 Варіант 2
⎧0,34 x1 + 0,71x2 + 0,63 x3 = 2,08 ⎧3,75 x1 − 0,28 x2 + 0,17 x3 = 0,75
⎪ ⎪
⎨0,71x1 − 0,65 x2 − 0,18 x3 = 0,17 ⎨2,11x1 − 0,11x2 − 0,12 x3 = 1,11
⎪1,17 x − 2,35 x + 0,75 x = 1,28 ⎪0,22 x − 3,17 x + 1,81x = 0,05
⎩ 1 2 3 ⎩ 1 2 3
Варіант 3 Варіант 4
⎧0,21x1 − 0,18 x2 + 0,75 x3 = 0,11 ⎧0,1x1 − 0,18 x2 + 0,75 x3 = 0,11
⎪ ⎪
⎨0,13 x1 + 0,75 x2 − 0,11x3 = 2,00 ⎨0,13 x1 + 0,75 x2 − 0,11x3 = 2,00
⎪3,01x − 0,33 x + 0,11x = 0,13 ⎪3,01x − 0,33 x + 0,11x = 0,13
⎩ 1 2 3
⎩ 1 2 3
Варіант 5 Варіант 6
⎧3,01x1 − 0,14 x2 − 0,15 x3 = 1,00 ⎧0,92 x1 − 0,83 x2 + 0,62 x3 = 2,15
⎪ ⎪
⎨1,11x1 + 0,13 x2 − 0,75 x3 = 0,13 ⎨0,24 x1 − 0,54 x2 + 0,43 x3 = 0,62
⎪0,17 x − 2,11x + 0,71x = 0,17 ⎪0,73 x − 0,81x − 0,67 x = 0,88
⎩ 1 2 3 ⎩ 1 2 3
Варіант 7 Варіант 8
⎧1,24 x1 − 0,87 x2 − 3,17 x3 = 0,46 ⎧0,64 x1 − 0,83 x2 + 4,20 x3 = 2,23
⎪ ⎪
⎨2,11x1 − 0,45 x2 + 1,44 x3 = 1,50 ⎨0,58 x1 − 0,83 x2 + 1,43 x3 = 1,71
⎪0,48 x + 1,25 x − 0,63 x = 0,35 ⎪0,86 x + 0,77 x + 0,88 x = −0,54
⎩ 1 2 3 ⎩ 1 2 3
Варіант 9 Варіант 10
⎧0,32 x1 − 0,42 x2 + 0,85 x3 = 1,32 ⎧0,73 x1 + 1,24 x2 − 0,38 x3 = 0,58
⎪ ⎪
⎨0,63 x1 − 1,43 x2 − 0,58 x3 = −0,44 ⎨1,25 x1 + 0,66 x2 − 0,78 x3 = 0,66
⎪0,84 x − 2,23 x − 0,52 x = 0,64 ⎪0,75 x + 1,22 x − 0,83 x = 0,92
⎩ 1 2 3 ⎩ 1 2 3
Варіант 11 Варіант 12
⎧0,62 x1 − 0,44 x2 − 0,86 x3 = 0,68 ⎧1,26 x1 − 2,34 x2 + 1,17 x3 = 3,14
⎪ ⎪
⎨0,83 x1 + 0,42 x2 − 0,56 x3 = 1,24 ⎨0,75 x1 + 1,24 x2 − 0,48 x3 = −1,17
⎪0,58 x − 0,37 x − 0,62 x = 0,87 ⎪3,44 x − 1,85 x + 1,16 x = 1,83
⎩ 1 2 3 ⎩ 1 2 3
Варіант 13 Варіант 14
⎧0,46 x1 + 1,72 x2 + 2,53 x3 = 2,44 ⎧2,47 x1 + 0,65 x2 − 1,88 x3 = 1,24
⎪ ⎪
⎨1,53 x1 − 2,32 x2 − 1,83 x3 = 2,83 ⎨1,34 x1 + 1,17 x2 + 2,54 x3 = 2,35
⎪0,75 x + 0,86 x + 3,72 x = 1,06 ⎪0,86 x − 1,73 x − 1,08 x = 3,15
⎩ 1 2 3 ⎩ 1 2 3
Варіант 15 Варіант 16
⎧4,24 x1 + 2,73 x2 − 1,55 x3 = 1,24 ⎧0,43 x1 + 1,24 x2 − 0,58 x3 = 2,71
⎪ ⎪
⎨2,34 x1 + 1,27 x2 + 3,15 x3 = 2,35 ⎨0,74 x1 + 0,83 x2 + 1,17 x3 = 1,26
⎪3,05 x − 1,05 x − 0,63 x = −1,25 ⎪1,43 x − 1,58 x + 0,83 x = 1,03
⎩ 1 2 3 ⎩ 1 2 3
Варіант 17 Варіант 18
⎧0,43 x1 + 0,63 x2 + 1,44 x3 = 2,18 ⎧1,24 x1 + 0,62 x2 − 0,95 x3 = 1,43
⎪ ⎪
⎨1,64 x1 − 0,83 x2 − 2,45 x3 = 1,84 ⎨2,15 x1 − 1,18 x2 + 0,57 x3 = 2,43
⎪0,58 x + 1,55 x + 3,18 x = 0,74 ⎪1,72 x − 0,83 x + 1,57 x = 3,88
⎩ 1 2 3 ⎩ 1 2 3
70
Варіант 19 Варіант 20
⎧0,62 x1 + 0,56 x2 − 0,43 x3 = 1,16 ⎧1,06 x1 + 0,34 x2 + 1,26 x3 = 1,17
⎪ ⎪
⎨1,32 x1 − 0,88 x2 + 1,76 x3 = 2,07 ⎨2,54 x1 − 1,16 x2 + 0,55 x3 = 2,23
⎪0,73 x + 1,42 x − 0,34 x = 2,18 ⎪1,34 x − 0,47 x − 0,83 x = 3,26
⎩ 1 2 3 ⎩ 1 2 3
Варіант 21 Варіант 22
⎧3,15 x1 − 1,72 x2 − 1,23 x3 = 2,15 ⎧1,72 x1 − 0,83 x2 + 1,82 x3 = 0,36
⎪ ⎪
⎨0,72 x1 + 0,67 x2 + 1,18 x3 = 1,43 ⎨0,27 x1 + 0,53 x2 − 0,64 x3 = 1,23
⎪2,57 x − 1,34 x − 0,68 x = 1,03 ⎪0,56 x − 0,48 x + 1,95 x = −0,76
⎩ 1 2 3 ⎩ 1 2 3
Варіант 23 Варіант 24
⎧0,95 x1 + 0,72 x2 − 1,14 x3 = 2,15 ⎧2,18 x1 + 1,72 x2 − 0,93 x3 = 1,06
⎪ ⎪
⎨0,63 x1 + 0,24 x2 + 0,38 x3 = 0,74 ⎨1,42 x1 + 0,18 x2 + 1,12 x3 = 2,07
⎪1,23 x − 1,08 x − 1,16 x = 0,97 ⎪0,92 x − 1,14 x − 2,53 x = −0,45
⎩ 1 2 3 ⎩ 1 2 3
Варіант 25 Варіант 26
⎧2,23 x1 − 0,73 x2 + 1,27 x3 = 2,43 ⎧0,65 x1 − 0,93 x2 + 0,45 x3 = −0,72
⎪ ⎪
⎨2,15 x1 + 3,17 x2 − 1,43 x3 = −0,73 ⎨1,15 x1 + 0,43 x2 − 0,72 x3 = 1,24
⎪0,83 x + 0,72 x + 2,12 x = 1,42 ⎪0,56 x − 0,18 x + 1,03 x = 2,15
⎩ 1 2 3 ⎩ 1 2 3
__________________________________________________________
Запишемо розширену матрицю системи:
⎛ 0,25 0,61 0,53 2,04 ⎞
⎜ ⎟
.⎜ 0,28 0,36 0,18 1,03 ⎟
⎜ 1,12 2,31 3,41 4,26 ⎟
⎝ ⎠
Виберемо ведучий елемент max( aij ) = 3,41. Перерахуємо елементи розширеної матриці
за формулами (3.3), (3.4). Знову виберемо ведучий елемент і повторимо кроки алгоритму.
Всі розрахунки занесемо у Таблицю 6 (ведучий елемент у кожній матриці підкреслений):
Таблиця 6
0,25 0,61 0,53 2,04
0,28 0,36 0,18 1,03
1,12 2,31 3,41 4,26
0,302524 1 0 5,490301
0,14886 0 0 -0,50191
0,12351 0 1 -2,46997
0 1 0 6,51033
1 0 0 -3,37173
0 0 1 -2,05353
Завдання 7
Розв’язати СЛАР методом Халецького з точністю до ε = 0,01 .
Варіант 1 Варіант 2
⎧0,63 x1 + 1,00 x2 + 0,71x3 + 0,34 x4 = 2,08 ⎧3,51x1 + 0,17 x2 + 3,75 x3 − 0,28 x4 = 0,75
⎪1,17 x + 0,18 x − 0,65 x + 0,71x = 0,17 ⎪4,75 x + 2,11x − 0,11x − 0,12 x = 1,11
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪2,71x1 − 0,75 x2 + 1,17 x3 − 2,35 x4 = 1,28 ⎪− 2,11x1 + 3,17 x2 + 0,12 x3 − 0,15 x4 = 0,21
⎪⎩3,58 x1 + 0,21x2 − 3,45 x3 − 1,18 x4 = 0,05 ⎪⎩3,17 x1 + 1,81x2 − 3,17 x3 + 0,22 x4 = 0,05
Варіант 3 Варіант 4
⎧0,17 x1 + 0,75 x2 − 0,18 x3 + 0,21x4 = 0,11 ⎧− 1,00 x1 + 0,13 x2 − 2,00 x3 − 0,14 x4 = 0,15
⎪0,75 x + 0,13 x + 0,11x + 1,00 x = 2,00 ⎪0,75 x + 0,18 x − 0,21x − 0,77 x = 0,11
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪− 0,33 x1 + 0,11x2 + 3,01x3 − 2,01x4 = 0,11 ⎪0,28 x1 − 0,17 x2 + 0,39 x3 + 0,48 x4 = 0,12
⎪⎩0,11x1 + 0,12 x2 + 1,11x3 − 1,31x4 = 0,13 ⎪⎩1,00 x1 + 3,14 x2 − 0,21x3 − 1,00 x4 = −0,11
Варіант 5 Варіант 6
⎧3,01x1 − 0,14 x2 + 1,00 x3 − 0,15 x4 = 1,00 ⎧1,15 x1 + 0,62 x2 − 0,83 x3 + 0,92 x4 = 2,15
⎪− 1,75 x + 1,11x + 0,13 x − 0,75 x = 0,13 ⎪0,82 x − 0,54 x + 0,43 x − 0,25 x = 0,62
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪ 0,17 x1 − 2,11x2 + 0,71x3 − 1,71x 4 = 1,00 ⎪ 0, 24 x1 + 1,15 x2 − 0,33 x3 + 1, 42 x4 = −0,62
⎪⎩0,21x1 + 0,21x2 + 0,35 x3 + 0,33 x4 = 0,17 ⎪⎩0,73 x1 − 0,81x2 + 1,27 x3 − 0,67 x4 = 0,88
Варіант 7 Варіант 8
⎧2,20 x1 − 3,17 x2 + 1,24 x3 − 0,87 x4 = 0,46 ⎧0,64 x1 + 0,72 x2 − 0,83 x3 + 4,20 x4 = 2,23
⎪1,50 x + 2,11x − 0,45 x + 1,44 x = 1,50 ⎪0,58 x − 0,83 x + 1,43 x − 0,62 x = 1,71
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,86 x1 − 1,44 x2 + 0,62 x3 + 0,28 x4 = −0,12 ⎪0,86 x1 + 0,77 x2 − 1,83 x3 + 0,88 x4 = −0,54
⎪⎩0,48 x1 + 1,25 x2 − 0,63 x3 − 0,97 x4 = 0,35 ⎪⎩1,32 x1 − 0,52 x2 − 0,65 x3 + 1,22 x4 = 0,65
Варіант 9 Варіант 10
72
⎧1,42 x1 + 0,32 x2 − 0,42 x3 + 0,85 x4 = 1,32 ⎧0,73 x1 + 1,24 x2 − 0,38 x − 1,43 x4 = 0,58
⎪0,63 x − 0,43 x + 1,27 x − 0,58 x = −0,44 ⎪1,07 x − 0,77 x + 1,25 x + 0,66 x = −0,66
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,84 x1 − 2,23 x2 − 0,52 x3 + 0,47 x4 = 0,64 ⎪1,56 x1 + 0,66 x2 + 1,44 x3 − 0,87 x4 = 1,24
⎪⎩0,27 x1 + 1,37 x2 + 0,64 x3 − 1,27 x4 = 0,85 ⎪⎩0,75 x1 + 1,22 x2 − 0,83 x3 + 0,37 x4 = 0,92
Варіант 11 Варіант 12
⎧1,32 x1 − 0,83 x2 − 0,44 x3 + 0,62 x4 = 0,68 ⎧0,11x1 − 0,17 x2 + 0,72 x3 − 0,34 x4 = 0,17
⎪0,83 x + 0,42 x − 0,56 x + 0,77 x = 1,24 ⎪0,81x + 0,12 x − 0,91x + 0,17 x = 1,00
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,58 x1 − 0,37 x2 + 1,24 x3 − 0,62 x4 = 0,87 ⎪0,17 x1 − 0,18 x2 + 1,00 x3 + 0,23 x4 = 0,21
⎪⎩0,35 x1 + 0,66 x2 − 1,38 x3 − 0,93 x4 = −1,08 ⎪⎩0,13 x1 + 0,17 x2 − 0,99 x3 + 0,35 x4 = 2,71
Варіант 13 Варіант 14
⎧0,18 x1 + 2,11x2 + 0,13 x3 − 0,22 x4 = 0,22 ⎧2,00 x1 + 0,05 x2 − 3,01x3 − 0,11x4 = 0,21
⎪0,33 x − 0,22 x − 1,00 x + 0,17 x = 0,11 ⎪1,00 x − 2,00 x + 3,02 x + 0,05 x = 0,18
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪− 1,00 x1 + 0,11x2 + 2,00 x3 − 0,45 x4 = 1,00 ⎪0,17 x1 + 0,99 x2 − 2,00 x3 − 0,17 x4 = 0,17
⎪⎩7,00 x1 − 0,17 x2 − 0,22 x3 + 0,33 x4 = 0,21 ⎪⎩0,33 x1 − 0,07 x2 + 0,33 x3 + 2,00 x4 = 0,17
Варіант 15 Варіант 16
⎧0,17 x1 − 0,13 x2 − 0,11x3 − 0,12 x4 = 0,22 ⎧0,11x1 + 1,13 x2 − 0,17 x3 + 0,18 x4 = 1,00
⎪1,00 x − 1,00 x − 0,13 x + 0,13 x = 0,11 ⎪0,13 x − 1,17 x + 0,18 x + 0,14 x = 0,13
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,35 x1 + 0,33 x2 + 0,12 x3 + 0,13 x4 = 0,12 ⎪0,11x1 − 1,05 x2 − 0,17 x3 − 0,15 x4 = 0,11
⎪⎩0,13 x1 + 0,11x2 − 0,13 x3 − 0,11x4 = 1,00 ⎪⎩0,15 x1 − 0,05 x2 + 0,18 x3 − 0,11x4 = 1,00
Варіант 17 Варіант 18
⎧1,00 x1 − 0,17 x2 + 0,11x3 − 0,15 x4 = 0,17 ⎧1,00 x1 + 0,55 x2 − 0,13 x3 + 0,34 x4 = 0,13
⎪0,14 x + 0,21x − 0,33 x + 0,11x = 1,00 ⎪0,13 x − 0,17 x + 0,33 x + 0,17 x = 0,11
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,22 x1 + 3,44 x2 − 0,11x3 + 0,12 x4 = 2,00 ⎪0,11x1 + 0,18 x2 − 0,22 x3 − 0,11x4 = 1,00
⎪⎩0,11x1 + 0,13 x2 + 0,12 x3 + 0,14 x4 = 0,13 ⎪⎩0,13 x1 − 0,12 x2 + 0,21x3 + 0,22 x4 = 0,18
Варіант 19 Варіант 20
⎧1,00 x1 − 0,51x2 + 0,12 x3 + 0,55 x4 = 0,12 ⎧0,13 x1 + 0,22 x2 − 0,14 x3 + 0,15 x4 = 1,00
⎪0,12 x + 0,18 x − 0,22 x − 0,41x = 0,13 ⎪0,22 x − 0,31x + 0,42 x − 5,10 x = 6,01
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,22 x1 − 3,01x2 + 0,31x3 + 0,58 x4 = 1,00 ⎪0,62 x1 − 0,74 x2 + 0,85 x3 − 0,96 x4 = 0,11
⎪⎩1,00 x1 + 0,24 x2 − 3,05 x3 − 0,22 x4 = 3,41 ⎪⎩0,12 x1 + 0,13 x2 + 0,14 x3 + 0,45 x4 = 0,16
Варіант 21 Варіант 22
⎧0,18 x1 + 0,19 x2 + 0,20 x3 − 0,21x4 = 0,22 ⎧0,17 x1 − 0,18 x2 + 0,19 x3 − 5,74 x4 = 1,00
⎪0,51x − 0,50 x + 0,49 x − 0,48 x = 0,47 ⎪0,11x − 0,43 x + 0,15 x − 0,17 x = 1,90
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪ 0,61 x1 + 0,62 x2 − 0,63 x3 + 0,64 x4 = 0,65 ⎪ 0,12 x1 + 0,14 x2 + 0,16 x3 + 0,18 x4 = 2,00
⎪⎩0,11x1 − 0,15 x2 + 0,22 x3 − 0,38 x4 = 0,42 ⎪⎩0,71x1 − 0,13 x2 − 0,41x3 + 0,52 x4 = 1,00
Варіант 23 Варіант 24
⎧1,00 x1 − 2,01x2 + 2,04 x3 + 0,17 x4 = 0,18 ⎧2,34 x1 − 1,42 x2 − 0,54 x3 + 0,21x4 = 0,66
⎪0,33 x − 0,77 x + 0,44 x − 0,51x = 0,19 ⎪1,44 x − 0,53 x + 1,43 x − 1,27 x = −1,44
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,31x1 + 0,17 x2 − 0,21x3 + 0,54 x4 = 0,21 ⎪0,63 x1 − 1,32 x2 − 0,65 x3 + 1,43 x4 = 0,94
⎪⎩0,17 x1 + 1,00 x2 − 0,13 x3 + 0,21x4 = 0,31 ⎪⎩0,56 x1 + 0,88 x2 − 0,67 x3 − 2,38 x4 = 0,73
73
Варіант 25 Варіант 26
⎧0,63 x1 − 0,76 x2 + 1,34 x3 + 0,37 x4 = 1,21 ⎧1,43 x1 + 0,87 x2 − 1,57 x3 − 0,58 x4 = 2,34
⎪0,54 x + 0,83 x − 0,74 x − 1,27 x = 0,86 ⎪0,63 x − 0,57 x − 2,34 x + 0,66 x = 0,77
⎪ 1 2 3 4 ⎪ 1 2 3 4
⎨ ⎨
⎪0,24 x1 − 0,44 x2 + 0,35 x3 + 0,55 x4 = 0,25 ⎪1,57 x1 + 0,66 x2 − 0,57 x3 + 1,15 x4 = −0,24
⎪⎩0,43 x1 − 1,21x2 + 2,32 x3 − 1,41x4 = 1,55 ⎪⎩0,88 x1 − 0,67 x2 + 0,55 x3 − 0,45 x4 = 0,56
Завдання 8
⎧2 x1 + x2 = −5
⎪ x + 10 x − 5 x = −9
⎪ 1 2 3
⎨
⎪ x2 − 5 x3 + 2 x4 = −20
⎪⎩ x3 + 4 x4 = −27
__________________________________________________________
Спочатку перевіримо чи коректно застосовувати метод прогонки для розв’язання даної
задачі згідно умовам Теореми 3.2.
2 > 1, 2 > 0, 1 > 0, − 5 > 0, 4 > 0,
10 > 1 + − 5 , − 5 > 1 + 2 , 4 > 1.
Всі умови Теореми 3.2. виконуються, отже метод прогонки є коректним.
Розв’язуючи рівняння на комп’ютері бажано знаходити прогоночні коефіцієнти за
формулами (3.9), а вручну зручніше виконувати алгебраїчні перетворення з вихідною
системою. Виразимо з першого рівняння x1 через x2 , з другого рівняння x2 через x3 і т.д.
В результаті одержимо:
⎧ − 5 − x2
⎪ x1 = 2
⎪
⎪⎪ x = − 13 + 10 x3
2
⎨ 19
⎪ 367 + 38 x4
⎪ x3 =
⎪ 85
⎪⎩ x3 = −27 − 4 x4
збіжним, якщо:
lim X k − X = 0,
k →∞
!
Сферична норма вектора u :
! n 2
u3= ∑ ui .
i =1
де:
𝑏ˆ 𝑎ˆŒ
𝛽ˆ = , 𝛼ˆŒ = − ,
𝑎ˆˆ 𝑎ˆˆ
коли 𝑖 ≠ 𝑗, 𝛼ˆŒ = 0, коли 𝑖 = 𝑗, 𝑖, 𝑗 = 1,2, … , 𝑛
Запишемо останню систему у матричній формі:
𝑋 = 𝛼𝑋 + 𝛽 (4.2)
𝛼 G < 1 ⇔ lim 𝛼 • = 0
•→ƒ
приводить до оцінки:
𝛼 G < 1. Теорема доведена.
Висновки (із теореми про достатні умови збіжності методу простої
ітерації).
Якщо 𝛼 < 1, то метод простої ітерації збіжний. Отже для аналізу збіжності
методу простої ітерації можна використовувати будь-яку формулу норми
матриці α .
Крім того, можна перевірити ітераційний процес на збіжність виходячи з
властивостей матриці A системи (4.1). Матриця A має бути з діагональним
переважанням. Діагональне переважання в системі (4.1) є достатньою
умовою збіжності методу простої ітерації. Проте цю умову можна значно
послабити, а саме, повинна виконуватися умова
i
Метод Зейделя дає кращу збіжність ніж метод простої ітерації. Для методу
Зейделя гарних оцінок точності немає, тому наближення будують до тих пір,
поки дві сусідні ітераціі 𝑥 (•) та 𝑥 (•-%) не співпадуть із заданою точністю.
Теореми про збіжність методу простої ітерації застосовують також для
дослідження збіжності методу Зейделя.
Контрольні запитання
Відповіді
1.Так. 2. Ні. 3. Ні. 4. Так. 5. Так. 6. Так. 7. Ні. 8. Ні. 9. Так. 10. Так.
Завдання 9
Варіант 1 Варіант 2
⎧ x1 = 0,23 x1 − 0,04 x2 + 0,21x3 − 0,18 x4 + 1,24 ⎧ x1 = 0,21x1 + 0,12 x2 − 0,34 x3 − 0,16 x4 − 0,64
⎪ x = 0,45 x − 0,23 x + 0,06 x − 0,88 ⎪ x = 0,34 x − 0,08 x + 0,17 x − 0,18 x + 1,42
⎪ 2 1 2 3 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ x3 = 0,26 x1 + 0,34 x2 − 0,11x3 + 0,62 ⎪ x3 = 0,16 x1 + 0,34 x2 + 0,15 x3 − 0,31x4 − 0,42
⎪⎩ x4 = 0,05 x1 − 0,26 x2 + 0,34 x3 − 0,12 x4 − 1,17 ⎪⎩ x4 = 0,12 x1 − 0,26 x2 − 0,08 x3 + 0,25 x4 + 0,83
Варіант 3 Варіант 4
⎧ x1 = 0,32 x1 − 0,18 x2 + 0,02 x3 + 0,21x4 + 1,83 ⎧ x1 = 0,42 x1 − 0,32 x2 + 0,03 x3 + 0,44
⎪ x = 0,16 x + 0,12 x − 0,14 x + 0,27 x − 0,65 ⎪ x = 0,11x − 0,26 x − 0,36 x + 1,42
⎪ 2 1 2 3 4 ⎪ 2 1 2 3
⎨ ⎨
⎪ x3 = 0,37 x1 + 0,27 x2 − 0,02 x3 − 0,24 x4 + 2,23 ⎪ x3 = 0,12 x1 + 0,08 x2 − 0,14 x3 − 0,24 x4 − 0,83
⎪⎩ x4 = 0,12 x1 + 0,21x2 − 0,18 x3 + 0,25 x4 − 1,13 ⎪⎩ x4 = 0,15 x1 − 0,35 x2 − 0,18 x3 − 1,42
Варіант 5 Варіант 6
⎧ x1 = 0,18 x1 − 0,34 x2 − 0,12 x3 + 0,15 x4 − 1,33 ⎧ x1 = 0,13 x1 + 0,23 x2 − 0,44 x3 − 0,05 x4 + 2,13
⎪ x = 0,11x + 0,23 x − 0,15 x + 0,32 x + 0,84 ⎪ x = 0,24 x − 0,31x + 0,15 x − 0,18
⎪ 2 1 2 3 4 ⎪ 2 1 3 4
⎨ ⎨
⎪ 3x = 0,05 x1 − 0,12 x2 + 0,14 x3 − 0,18 x4 − 1,16 ⎪ 3x = 0,06 x1 + 0,15 x2 − 0, 23 x4 + 1,44
⎪⎩ x4 = 0,12 x1 + 0,08 x2 + 0,06 x3 + 0,57 ⎪⎩ x4 = 0,72 x1 − 0,08 x2 − 0,05 x3 + 2,42
Варіант 7 Варіант 8
⎧ x1 = 0,17 x1 + 0,31x2 − 0,18 x3 + 0,22 x4 − 1,71 ⎧ x1 = 0,13 x1 + 0,27 x2 − 0,22 x3 − 0,18 x4 + 1,21
⎪ x = −0,21x + 0,33 x + 0,22 x + 0,62 ⎪ x = −0,21x − 0,45 x + 0,18 x − 0,33
⎪ 2 1 3 4 ⎪ 2 1 3 4
⎨ ⎨
⎪ x3 = 0,32 x1 − 0,18 x2 + 0,05 x3 − 0,19 x4 − 0,89 ⎪ x3 = 0,12 x1 + 0,13 x2 − 0,33 x3 + 0,18 x4 − 0,48
⎪⎩ x4 = 0,12 x1 + 0,28 x2 − 0,14 x3 + 0,94 ⎪⎩ x4 = 0,33 x1 − 0,05 x2 + 0,06 x3 − 0,28 x4 − 0,17
84
Варіант 9 Варіант 10
⎧ x1 = 0,19 x1 − 0,07 x2 + 0,38 x3 − 0,21x4 − 0,81 ⎧ x1 = 0,22 x2 − 0,11x3 + 0,31x4 + 2,70
⎪ x = −0,22 x + 0,08 x + 0,11x + 0,33 x − 0,64 ⎪ x = 0,38 x − 0,12 x + 0,22 x − 1,50
⎪ 2 1 2 3 4 ⎪ 2 1 3 4
⎨ ⎨
⎪ x3 = 0,51x1 − 0,07 x2 + 0,09 x3 − 0,11x4 + 1,71 ⎪ x3 = 0,11x1 + 0,23 x2 − 0,51x4 + 1,20
⎪⎩ x4 = 0,33 x1 − 0,41x2 − 1,21 ⎪⎩ x4 = 0,17 x1 − 0,21x2 + 0,31x3 − 0,17
Варіант 11 Варіант 12
⎧ x1 = 0,07 x1 − 0,08 x2 + 0,11x3 − 0,18 x4 − 0,51 ⎧ x1 = 0,05 x1 − 0,06 x2 − 0,12 x3 + 0,14 x4 − 2,17
⎪ x = 0,18 x + 0,52 x + 0,21x + 1,17 ⎪ x = 0,04 x − 0,12 x + 0,08 x + 0,11x + 1,40
⎪ 2 1 2 4 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ x3 = 0,13 x1 + 0,31x2 − 0,21x4 − 1,02 ⎪ x3 = 0,34 x1 + 0,08 x2 − 0,06 x3 + 0,14 x4 − 2,10
⎪⎩ x4 = 0,08 x1 − 0,33 x3 + 0,28 x4 − 0,28 ⎪⎩ x4 = 0,11x1 + 0,12 x2 − 0,03 x4 − 0,80
Варіант 13 Варіант 14
⎧ x1 = 0,08 x1 − 0,03 x2 − 0,04 x4 − 1,20 ⎧ x1 = 0,12 x1 − 0,23 x2 + 0,25 x3 − 0,16 x4 + 1,24
⎪ x = 0,31x + 0,27 x − 0,08 x + 0,81 ⎪ x = 0,14 x + 0,34 x − 0,18 x + 0,24 x − 0,89
⎪ 2 2 3 4 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ x3 = 0,33 x1 − 0,07 x3 + 0,21x4 − 0,92 ⎪ x3 = 0,33 x1 + 0,03 x2 + 0,16 x3 − 0,32 x4 + 1,15
⎪⎩ x4 = 0,11x1 + 0,03 x3 + 0,58 x4 + 0,17 ⎪⎩ x4 = 0,12 x1 − 0,05 x2 + 0,15 x4 − 0,57
Варіант 15 Варіант 16
⎧ x1 = 0,23 x1 − 0,14 x2 + 0,06 x3 − 0,12 x4 + 1,21 ⎧ x1 = 0,14 x1 + 0,23 x2 + 0,18 x3 + 0,17 x4 − 1,42
⎪ x = 0,12 x + 0,32 x − 0,18 x − 0,72 ⎪ x = 0,12 x − 0,14 x + 0,08 x + 0,09 x − 0,83
⎪ 2 1 2 4 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ x3 = 0,08 x1 − 0,12 x2 + 0,23 x3 + 0,32 x4 − 0,58 ⎪ x3 = 0,16 x1 + 0,24 x2 − 0,35 x4 + 1,21
⎪⎩ x4 = 0,25 x1 + 0,22 x2 + 0,14 x3 + 1,56 ⎪⎩ x4 = 0,23 x1 − 0,08 x2 + 0,05 x3 + 0,25 x4 + 0,65
Варіант 17 Варіант 18
⎧ x1 = 0,24 x1 + 0,21x2 + 0,06 x3 − 0,34 x4 + 1,42 ⎧ x1 = 0,17 x1 + 0,27 x2 − 0,13 x3 − 0,11x4 − 1,42
⎪ x = 0,05 x + 0,32 x + 0,12 x − 0,57 ⎪ x = 0,13 x − 0,12 x + 0,09 x − 0,06 x + 0,48
⎪ 2 1 3 4 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ x3 = 0,35 x1 − 0,27 x2 − 0,05 x4 + 0,68 ⎪ x3 = 0,11x1 + 0,05 x2 − 0,02 x3 + 0,12 x4 − 2,34
⎪⎩ x4 = 0,12 x1 − 0,43 x2 + 0,04 x3 − 0,21x4 − 2,14 ⎪⎩ x4 = 0,13 x1 + 0,18 x2 + 0,24 x3 + 0,43 x4 + 0,72
Варіант 19 Варіант 20
⎧ x1 = 0,15 x1 + 0,05 x2 − 0,08 x3 + 0,14 x4 − 0,48 ⎧ x1 = 0,28 x2 − 0,17 x3 + 0,06 x4 + 0,21
⎪ x = 0,32 x − 0,13 x − 0,12 x + 0,11x + 1,24 ⎪ x = 0,52 x + 0,12 x + 0,17 x − 1,17
⎪ 2 1 2 3 4 ⎪ 2 1 3 4
⎨ ⎨
⎪ x3 = 0,17 x1 + 0,06 x2 − 0,08 x3 + 0,12 x4 + 1,15 ⎪ x3 = 0,17 x1 − 0,18 x2 + 0,21x3 − 0,81
⎪⎩ x4 = 0,21x1 − 0,16 x2 + 0,36 x3 − 0,88 ⎪⎩ x4 = 0,11x1 + 0,22 x2 + 0,03 x3 + 0,05 x4 + 0,72
Варіант 21 Варіант 22
⎧ x1 = 0,52 x2 + 0,08 x3 + 0,13 x4 − 0,22 ⎧ x1 = 0,01x1 + 0,02 x2 − 0,62 x3 + 0,08 x4 − 1,30
⎪ x = 0,07 x − 0,38 x − 0,05 x + 0,41x + 1,80 ⎪ x = 0,03 x + 0,28 x + 0,33 x − 0,07 x + 1,10
⎪ 2 1 2 3 4 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ 3x = 0,04 x1 + 0, 42 x2 + 0,11 x3 − 0,07 x4 − 1,30 ⎪ 3x = 0,09 x1 + 0,13 x2 + 0, 42 x3 + 0, 28 x4 − 1,70
⎪⎩ x4 = 0,17 x1 + 0,18 x2 − 0,13 x3 + 0,19 x4 + 0,33 ⎪⎩ x4 = 0,19 x1 − 0,23 x2 + 0,08 x3 + 0,37 x4 + 1,50
85
Варіант 23 Варіант 24
⎧ x1 = 0,17 x2 − 0,33 x3 + 0,18 x4 − 1,20 ⎧ x1 = 0,03 x1 − 0,05 x2 + 0,22 x3 − 0,33 x4 + 0,43
⎪ x = 0,18 x + 0,43 x − 0,08 x + 0,33 ⎪ x = 0,22 x + 0,55 x − 0,08 x + 0,07 x − 1,80
⎪ 2 2 3 4 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ x3 = 0,22 x1 + 0,18 x2 + 0,21x3 + 0,07 x4 + 0,48 ⎪ x3 = 0,33 x1 + 0,13 x2 − 0,08 x3 − 0,08 x4 − 0,80
⎪⎩ x4 = 0,08 x1 − 0,07 x2 − 0,21x3 + 0,04 x4 − 1,20 ⎪⎩ x4 = 0,08 x1 + 0,17 x2 + 0,29 x3 + 0,33 x4 + 1,70
Варіант 25 Варіант 26
⎧ x1 = 0,13 x1 + 0,22 x2 − 0,33 x3 + 0,07 x4 + 0,11 ⎧ x1 = 0,32 x1 − 0,16 x2 − 0,08 x3 + 0,15 x4 + 2,42
⎪ x = 0,45 x − 0,23 x + 0,07 x − 1,33 ⎪ x = 0,16 x − 0,23 x + 0,11x − 0,21x + 1,43
⎪ 2 2 3 4 ⎪ 2 1 2 3 4
⎨ ⎨
⎪ x3 = 0,11x1 − 0,08 x3 + 0,18 x4 + 0,85 ⎪ x3 = 0,05 x1 − 0,08 x2 + 0,34 x4 − 0,16
⎪⎩ x4 = 0,08 x1 + 0,09 x2 + 0,33 x3 + 0,21x4 − 1,70 ⎪⎩ x4 = 0,12 x1 + 0,14 x2 − 0,18 x3 + 0,06 x4 + 1,62
Завдання 10
Варіант 1 Варіант 2
⎧2,7 x1 + 3,3x2 + 1,3x3 = 2,1 ⎧1,7 x1 + 2,8 x2 + 1,9 x3 = 0,7
⎪ ⎪
⎨3,5 x1 − 1,7 x2 + 2,8 x3 = 1,7 ⎨2,1x1 + 3,4 x2 + 1,8 x3 = 1,1
⎪4,1x + 5,8 x − 1,7 x = 0,8 ⎪4,2 x − 1,7 x + 1,3x = 2,8
⎩ 1 2 3 ⎩ 1 2 3
Варіант 3 Варіант 4
⎧3,7 x1 + 2,8 x2 + 1,9 x3 = 0,2 ⎧9,1x1 + 5,6 x2 + 7,8 x3 = 9,8
⎪ ⎪
⎨1,9 x1 + 3,1x2 + 2,1x3 = 1,7 ⎨3,8 x1 + 5,1x2 + 2,8 x3 = 6,7
⎪7,5 x + 3,8 x + 4,8 x = 5,6 ⎪4,1x + 5,7 x + 1,2 x = 5,8
⎩ 1 2 3 ⎩ 1 2 3
Варіант 5 Варіант 6
⎧3,3x1 + 2,1x2 + 2,8 x3 = 0,8 ⎧7,6 x1 + 5,8 x2 + 4,7 x3 = 10,1
⎪ ⎪
⎨4,1x1 + 3,7 x2 + 4,8 x3 = 5,7 ⎨3,8 x1 + 4,1x2 + 2,7 x3 = 9,7
⎪2,7 x + 1,8 x + 1,1x = 3,2 ⎪2,9 x + 2,1x + 3,8 x = 7,8
⎩ 1 2 3 ⎩ 1 2 3
Варіант 7 Варіант 8
⎧3,2 x1 − 2,5 x2 + 3,7 x3 = 6,5 ⎧5,4 x1 − 2,3x2 + 3,4 x3 = −3,5
⎪ ⎪
⎨0,5 x1 + 0,34 x2 + 1,7 x3 = −0,24 ⎨4,2 x1 + 1,7 x2 − 2,3x3 = 2,7
⎪1,6 x + 2,3x − 1,5 x = 4,3 ⎪3,4 x + 2,4 x + 7,4 x = 1,9
⎩ 1 2 3 ⎩ 1 2 3
Варіант 9 Варіант 10
⎧3,6 x1 + 1,8 x2 − 4,7 x3 = 3,8 ⎧5,6 x1 + 2,7 x2 − 1,7 x3 = 1,9
⎪ ⎪
⎨2,7 x1 − 3,6 x2 + 1,9 x3 = 0,4 ⎨3,4 x1 − 3,6 x2 − 6,7 x3 = −2,4
⎪1,5 x + 4,5 x + 3,3x = −1,6 ⎪0,8 x + 1,3x + 3,7 x = 1,2
⎩ 1 2 3 ⎩ 1 2 3
Варіант 11 Варіант 12
⎧2,7 x1 + 0,9 x2 − 1,5 x3 = 3,5 ⎧4,5 x1 − 3,5 x2 + 7,4 x3 = 2,5
⎪ ⎪
⎨4,5 x1 − 2,8 x2 + 6,7 x3 = 2,6 ⎨3,1x1 − 0,6 x2 − 2,3x3 = −1,5
⎪5,1x + 3,7 x − 1,4 x = −0,14 ⎪0,8 x + 7,4 x − 0,5 x = 6,4
⎩ 1 2 3 ⎩ 1 2 3
87
Варіант 13 Варіант 14
⎧3,8 x1 + 6,7 x2 − 1,2 x3 = 5,2 ⎧5,4 x1 − 6,2 x2 − 0,5 x3 = 0,52
⎪ ⎪
⎨6,4 x1 + 1,3x2 − 2,7 x3 = 3,8 ⎨3,4 x1 + 2,3x2 + 0,8 x3 = −0,8
⎪2,4 x − 4,5 x + 3,5 x = −0,6 ⎪2,4 x − 1,1x + 3,8 x = 1,8
⎩ 1 2 3 ⎩ 1 2 3
Варіант 15 Варіант 16
⎧7,8 x1 + 5,3x2 + 4,8 x3 = 1,8 ⎧3,8 x1 + 4,1x2 − 2,3x3 = 4,8
⎪ ⎪
⎨3,3x1 + 1,1x2 + 1,8 x3 = 2,3 ⎨− 2,1x1 + 3,9 x2 − 5,8 x3 = 3,3
⎪4,5 x + 3,3x + 2,8 x = 3,4 ⎪1,8 x + 1,1x − 2,1x = 5,8
⎩ 1 2 3 ⎩ 1 2 3
Варіант 17 Варіант 18
⎧1,7 x1 − 2,2 x2 + 3,0 x3 = 1,8 ⎧2,8 x1 + 3,8 x2 − 3,2 x3 = 4,5
⎪ ⎪
⎨2,1x1 + 1,9 x2 − 2,3x3 = 2,8 ⎨2,5 x1 − 2,8 x2 + 3,3x3 = 7,1
⎪4,2 x + 3,9 x − 3,1x = 5,1 ⎪6,5 x − 7,1x + 4,8 x = 6,3
⎩ 1 2 3 ⎩ 1 2 3
Варіант 19 Варіант 20
⎧3,3x1 + 3,7 x2 + 4,2 x3 = 5,8 ⎧7,1x1 + 6,8 x2 + 6,1x3 = 7,0
⎪ ⎪
⎨2,7 x1 + 2,3x2 − 2,9 x3 = 6,1 ⎨5,0 x1 + 4,8 x2 + 5,3x3 = 6,1
⎪4,1x + 4,8 x − 5,0 x = 7,0 ⎪8,2 x + 7,8 x + 7,1x = 5,8
⎩ 1 2 3 ⎩ 1 2 3
Варіант 21 Варіант 22
⎧3,7 x1 + 3,1x2 + 4,0 x3 = 5,0 ⎧4,1x1 + 5,2 x2 − 5,8 x3 = 7,0
⎪ ⎪
⎨4,1x1 + 4,5 x2 − 4,8 x3 = 4,9 ⎨3,8 x1 − 3,1x2 + 4,0 x3 = 5,3
⎪− 2,1x − 3,7 x + 1,8 x = 2,7 ⎪7,8 x + 5,3x − 6,3x = 5,8
⎩ 1 2 3 ⎩ 1 2 3
Варіант 23 Варіант 24
⎧3,7 x1 − 2,3x2 + 4,5 x3 = 2,4 ⎧6,3x1 + 5,2 x2 − 0,6 x3 = 1,5
⎪ ⎪
⎨2,5 x1 + 4,7 x2 − 7,8 x3 = 3,5 ⎨3,4 x1 − 2,3x2 + 3,4 x3 = 2,7
⎪1,6 x + 5,3x + 1,3x = −2,4 ⎪0,8 x + 1,4 x + 3,5 x = −2,3
⎩ 1 2 3 ⎩ 1 2 3
Варіант 25 Варіант 26
⎧1,5 x1 + 2,3x2 − 3,7 x3 = 4,5 ⎧0,9 x1 + 2,7 x2 − 3,8 x3 = 2,4
⎪ ⎪
⎨2,8 x1 + 3,4 x2 + 5,8 x3 = −3,2 ⎨2,5 x1 + 5,8 x2 − 0,5 x3 = 3,5
⎪1,2 x + 7,3x − 2,3x = 5,6 ⎪4,5 x − 2,1x + 3,2 x = −1,2
⎩ 1 2 3 ⎩ 1 2 3
⎧12 x1 − 2 x2 + 3x3 = −6
⎪
⎨10 x1 + 14 x2 + 2 x3 = −3
⎪ x + 15 x + 14 x = −1
⎩ 1 2 3
__________________________________________________________
Будуємо спочатку систему, рівносильну даній системі, з діагональним переважанням,
рівняння якої є лінійними комбінаціями рівнянь даної системи.:
94𝑥% + 23𝑥G = −45
94𝑥' − 3𝑥G = 12 .
3𝑥% − 𝑥' + 15𝑥G = −4
88
Звідси
𝑥% = −0,2447𝑥G − 0,4787
𝑥' = 0,0319𝑥G + 0,1277
𝑥G = −0,2000𝑥% + 0,0667𝑥' − 0,2667
max 0,2447; 0,0319; 0,2000 + 0,0667 ≤ 0,27 < 1
Отже, процес Зейделя збіжний.
Вибираємо початкове наближення (можна взяти вільні члени):
𝑥% (F) = −0,5; 𝑥' F
= 0,1; 𝑥G (F) = −0,3.
Ітерації за методом Зейделя будуть наступними:
(%) F
𝑥% −0,2447 ∙ 𝑥G − 0,4787
(%) F
𝑋% = 𝑥' = 0,0319 ∙ 𝑥G + 0,1277 =
(%) % %
𝑥G −0,2000 ∙ 𝑥% + 0,0667 ∙ 𝑥' − 0,2667
−0,2447 ∙ −0,3 − 0,4787 = −𝟎, 𝟒𝟎𝟓𝟑 −0,4053
= 0,0319 ∙ −0,3 + 0,1277 = 𝟎, 𝟏𝟏𝟖𝟏 = 0,1181
−0,2000 ∙ −𝟎, 𝟒𝟎𝟓𝟑 + 0,0667 ∙ 𝟎, 𝟏𝟏𝟖𝟏 − 0,2667 = −0,1778 −0,1778
Отже:
−0,4053
𝑋% = 0,1181 .
−0,1778
Аналогічним чином одержимо:
−0,4352 −0,4367
' G
𝑋 = 0,1220 ; 𝑋 = 0,1222 .
−0,1715 −0,1719
89
Розділ 5. Чисельні методи розв’язання систем нелінійних
рівнянь
тобто:
92
𝝃 = 𝝋(𝝃).
Розглянемо неявну форму запису системи нелінійних рівнянь:
f 𝒙 = 𝟎, (5.10)
де f 𝒙 - вектор-функція, що визначена та неперервна в околі М ізольованого
кореня (𝑥%∗ , 𝑥'∗ , … , 𝑥i∗ ).
Приведемо (5.10) до канонічного виду:
𝒙 = 𝒙 + 𝑨𝒇 𝒙 ,
де А – невироджена матриця.
Введемо позначення:
𝝋 𝒙 = 𝒙 + 𝑨𝒇 𝒙 (5.11)
Отже:
𝒙=𝝋 𝒙 (5.12)
Якщо функція 𝒇(𝒙) має неперервну похідну 𝒇′(𝒙) у М, то
продиференціювавши праву та ліву частину рівняння (5.11), одержимо:
𝝋k (𝒙) = 𝑬 + 𝑨𝒇′(𝒙) (5.13)
Процес ітерації для рівняння (5.12) збіжний, якщо 𝝋k 𝒙 мала по нормі. Тому,
вибираємо матрицю А так, щоб:
𝝋k 𝒙𝟎 = 𝑬 + 𝑨𝒇k 𝒙𝟎 = 𝟎
Якщо матриця 𝒇′ 𝒙𝟎 невироджена, то:
𝑨 = −(𝒇′(𝒙𝟎 ))1𝟏 . (5.14)
Врахувавши (5.14) з (5.11) та (5.12) одержимо ітераційну формулу методу
простої ітерації:
1𝟏
𝒙𝒏-𝟏 = 𝒙𝒏 − 𝒇k 𝒙𝟎 ∙ 𝒇 𝒙𝒏 . (5.15)
або
i
𝜕𝜑ˆ (𝑥)
≤ 𝑞Œ < 1, 𝑗 = 1,2, …
𝜕𝑥Œ
ˆ %
Контрольні запитання
Відповіді
1.Так. 2. Ні. 3. Так. 4. Ні. 5. Ні. 6. Так. 7. Так. 8. Так. 9. Ні. 10. Так.
Завдання 11
Варіант 1 Варіант 2
⎧sin( x + 1) − y = 1,2 ⎧cos( x − 1) + y = 0,5
⎨ ⎨
⎩2 x + cos y = 2 ⎩ x − cos y = 3
Варіант 3 Варіант 4
⎧sin x + 2 y = 2 ⎧cos x + y = 1,5
⎨ ⎨
⎩cos( y − 1) + x = 0,7 ⎩2 x − sin( y − 0,5) = 1
Варіант 5 Варіант 6
⎧sin( x + 0,5) − y = 1 ⎧cos( x + 0,5) + y = 0,8
⎨ ⎨
⎩cos( y − 2) + x = 0 ⎩sin y − 2 x = 1,6
Варіант 7 Варіант 8
⎧sin( x − 1) = 1,3 − y ⎧2 y − cos( x + 1) = 0
⎨ ⎨
⎩ x − sin( y + 1) = 0,8 ⎩ x + sin y = −0,4
Варіант 9 Варіант 10
⎧cos( x + 0,5) − y = 2 ⎧sin( x + 2) − y = 1,5
⎨ ⎨
⎩sin y − 2 x = 1 ⎩ x + cos( y − 2) = 0,5
Варіант 11 Варіант 12
⎧sin( y + 1) − x = 1,2 ⎧cos( y − 1) + x = 0,5
⎨ ⎨
⎩2 y + cos x = 2 ⎩ y − cos x = 3
95
Варіант 13 Варіант 14
⎧sin y + 2 x = 2 ⎧cos y + x = 1,5
⎨ ⎨
⎩cos( x − 1) + y = 0,7 ⎩2 y − sin( x − 0,5) = 1
Варіант 15 Варіант 16
⎧sin( y + 0,5) − x = 1 ⎧cos( y + 0,5) + x = 0,8
⎨ ⎨
⎩cos( x − 2) + y = 0 ⎩sin x − 2 y = 1,6
Варіант 17 Варіант 18
⎧sin( y − 1) + x = 1,3 ⎧2 x − cos( y + 1) = 0
⎨ ⎨
⎩ y − sin( x + 1) = 0,8 ⎩ y + sin x = −0,4
Варіант 19 Варіант 20
⎧cos( y + 0,5) − x = 2 ⎧sin( y + 2) − x = 1,5
⎨ ⎨
⎩sin x − 2 y = 1 ⎩ y + cos( x − 2) = 0,5
Варіант 21 Варіант 22
⎧sin( x + 1) − y = 1 ⎧cos( x − 1) + y = 0,8
⎨ ⎨
⎩2 x + cos y = 2 ⎩ x − cos y = 2
Варіант 23 Варіант 24
⎧sin x + 2 y = 1,6 ⎧cos x + y = 1,2
⎨ ⎨
⎩cos( y − 1) + x = 1 ⎩2 x − sin( y − 0,5) = 2
Варіант 25 Варіант 26
⎧sin( x + 0,5) − y = 1,2 ⎧cos( x + 0,5) + y = 1
⎨ ⎨
⎩cos( y − 2) + x = 0 ⎩sin y − 2 x = 2
⎧cos( y + 3) + 2 x = 0,3
⎨
⎩sin x − y = 1,5
__________________________________________________________
Запишемо систему у канонічній формі:
⎧ 0,3 − cos( y + 3)
⎪ x = u1 ( x, y ) =
⎨ 2
⎪⎩ y = u2 ( x, y ) = sin x − 1,5
Відокремимо корені графічно (Рис.5.1). З графіку видно, що система має розв’язок у
області D:
0 < x < 0,5; − 2 < y < −1.
96
Рис.5.1
Для уточнення кореня системи переконаємось, що метод ітерацій збіжний. Побудуємо
матрицю Якобі:
⎛ ∂u1 ∂u1 ⎞
⎜ ⎟
⎜ ∂x ∂y ⎟ ⎛ 0 sin( y − 2) ⎞
W ( x) = = ⎜⎜ ⎟⎟.
⎜ ∂u2 ∂u2 ⎟ ⎝ cos x 0 ⎠
⎜ ∂x ∂y ⎟⎠
⎝
Визначимо норму матриці Якобі у області D:
⎛ 0 sin( −3,1) ⎞
W (x) = ⎜⎜ ⎟⎟, W (x) = max{sin( −3,1) , cos(0,1) } = max{0,04; 0,99} = 0,99 < 1.
⎝ cos(0,1) 0 ⎠
Отже, згідно Теореми 5.2. даний метод збіжний.
За початкове наближення виберемо будь-яку внутрішню точку області D, наприклад,
x0 = 0,1; y0 = −1,1.
Наступні наближення знайдемо за ітераційними формулами:
⎧ 0,3 − cos( yn − 2)
⎪ xn +1 =
⎨ 2 , n = 0,1,2.
⎪⎩ yn +1 = sin xn − 1,5
Всі розрахунки занесемо у таблицю:
X Y
0,100 - 1,100
0,312 - 1,400
0,165 - 1,193
0,267 - 1,336
0,196 - 1,236
0,246 - 1,305
0,212 - 1,257
0,236 - 1,290
0,220 - 1,266
0,231 - 1,282
0,223 - 1,271
0,229 - 1,279
Варіант 1 Варіант 2
⎪tg ( xy + 0,4) = x
⎧ 2
⎧sin( x + y) − 1,6 x = 0
⎨ ⎨ 2 2
2 2
⎩0,6 x + 2 y = 1, x > 0, y > 0
⎪ ⎩ x + y = 1, x > 0, y > 0
Варіант 3 Варіант 4
⎧⎪tg ( xy + 0,1) = x 2 ⎧sin( x + y) − 1,2 x = 0,2
⎨ 2 ⎨ 2 2
⎪⎩ x + 2 y 2 = 1 ⎩x + y = 1
Варіант 5 Варіант 6
⎧⎪tg ( xy + 0,3) = x 2
⎧sin( x + y) − 1,3x = 0
⎨ ⎨ 2 2
⎪⎩0,9 x 2 + 2 y 2 = 1 ⎩x + y = 1
Варіант 7 Варіант 8
⎪tgxy = x
⎧ 2
⎧sin( x + y) − 1,5 x = 0,1
⎨ ⎨ 2 2
2 2
⎩0,8 x + 2 y = 1
⎪ ⎩x + y = 1
Варіант 9 Варіант 10
⎧⎪tgxy = x 2
⎧sin( x + y) − 1,2 x = 0,1
⎨ ⎨ 2 2
⎪⎩0,7 x 2 + 2 y 2 = 1 ⎩x + y = 1
Варіант 11 Варіант 12
⎧⎪tg ( xy + 0,2) = x 2
⎧sin( x + y) = 1,5 x − 0,1
⎨ ⎨ 2 2
⎪⎩0,6 x 2 + 2 y 2 = 1 ⎩x + y = 1
Варіант 13 Варіант 14
⎧⎪tg ( xy + 0,4) = x 2
⎧sin( x + y) = 1,2 x − 0,1
⎨ ⎨ 2 2
⎪⎩0,8 x 2 + 2 y 2 = 1 ⎩x + y = 1
Варіант 15 Варіант 16
⎧⎪tg ( xy + 0,1) = x 2
⎧sin( x + y ) − 1,4 x = 0,1
⎨ ⎨ 2 2
⎪⎩0,9 x 2 + 2 y 2 = 1 ⎩x + y = 1
Варіант 17 Варіант 18
⎧⎪tg ( xy + 0,1) = x 2
⎧sin( x + y) = 1,1x − 0,1
⎨ ⎨ 2 2
⎪⎩0,5 x 2 + 2 y 2 = 1 ⎩x + y = 1
Варіант 19 Варіант 20
⎧tg ( x − y) − xy = 0 ⎧sin( x − y ) − xy = −1
⎨ 2 ⎪
2
⎩x + 2 y = 1 ⎨ 2 3
⎪ x − y2 =
⎩ 4
Варіант 21 Варіант 22
⎧sin( x + y) − 1,5 x = 0
⎨ 2 2
⎩x + y = 1
98
⎧⎪tg ( xy + 0,2) = x 2
⎨ 2
⎪⎩ x + 2 y 2 = 1
Варіант 23 Варіант 24
⎪tgxy = x
⎧ 2
⎧sin( x + y) = 1,2 x − 0,2
⎨ ⎨ 2 2
2 2
⎩0,5 x + 2 y = 1
⎪ ⎩x + y = 1
Варіант 25 Варіант 26
⎧⎪tg ( xy + 0,1) = x 2
⎧sin( x + y ) − 1,5 x = 0,2
⎨ ⎨ 2 2
⎪⎩0,7 x 2 + 2 y 2 = 1 ⎩x + y = 1
__________________________________________________________
Відокремимо корені графічно (Рис.5.2). З графіку видно, що система має два розв’язки.
Уточнимо один з них в області D:
0,5 < x < 0,8; 0,2 < y < 0,4.
Рис.5.2
За початкове наближення виберемо будь-яку внутрішню точку області D, наприклад,
x0 = 0,6; y0 = 0,25.
Покладемо:
⎛ sin( x + y) − 1,1x − 0,1⎞
u(x) = ⎜⎜ 2 2
⎟
⎟
⎝ 2 x + y − 1 ⎠
Побудуємо матрицю Якобі:
⎛ ∂u1 ∂u1 ⎞
⎜ ⎟
∂x ∂y ⎟ ⎛ cos( x + y ) − 1,1 cos( x + y ) ⎞
W ( x) = ⎜ =⎜ ⎟⎟.
⎜ ∂u2 ∂u2 ⎟ ⎜⎝ 4x 2y ⎠
⎜ ∂x ∂y ⎟
⎝ ⎠
Знайдемо значення u (x) та W (x) у початковій точці x0 = 0,6; y0 = 0,25 :
99
⎛ − 0,009 ⎞
u(x0 ) = ⎜⎜ ⎟⎟
⎝ − 0,218 ⎠ ,
⎛ − 0,44 0,66 ⎞
W (x0 ) = ⎜⎜ ⎟.
⎝ 2,4 0,5 ⎟⎠
Матриця Якобі невироджена, оскільки det W (x0 ) = −1,804 ≠ 0.
Знайдемо обернену до W (x0 ) матрицю:
⎛ − 0,277 0,366 ⎞
W −1 (x0 ) = ⎜⎜ ⎟⎟.
⎝ 1,330 0,244 ⎠
Наступні наближення розв’язку системи знайдемо за допомогою ітераційної формули
(5.7):
⎛ 0,6 ⎞ ⎛ − 0,277 0,366 ⎞⎛ − 0,009 ⎞ ⎛ 0,677 ⎞
x1 = x 0 − W −1 ( x 0 )u ( x 0 ) = ⎜⎜ ⎟⎟ − ⎜⎜ ⎟⎟⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟ ,
⎝ 0,25 ⎠ ⎝ 1,330 0,244 ⎠⎝ − 0,217 ⎠ ⎝ 0,315 ⎠
⎛ 0,677 ⎞ ⎛ − 0,553 0,547 ⎞⎛ − 0,008 ⎞ ⎛ 0,670 ⎞
x 2 = x1 − W −1 ( x1 )u ( x1 ) = ⎜⎜ ⎟⎟ − ⎜⎜ ⎟⎟⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟ ,
⎝ 0,315 ⎠ ⎝ 2,708 0,630 ⎠⎝ 0,016 ⎠ ⎝ 0,321 ⎠
⎛ 0,670 ⎞ ⎛ − 0,352 0,301⎞⎛ 0 ⎞ ⎛ 0,670 ⎞
x3 = x 2 − W −1 ( x 2 )u ( x 2 ) = ⎜⎜ ⎟⎟ − ⎜⎜ ⎟⎟⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟.
⎝ 0,321 ⎠ ⎝ 1,470 0,303⎠⎝ 0,001⎠ ⎝ 0,321 ⎠
Як бачимо, бажаної точності досягнуто на третій ітерації.
100
Розділ 6.Алгебраїчна проблема власних значень матриці
I спосіб.
Суть цього методу Крилова полягає у перетворенні визначника 𝐷 𝜆 =
𝐴 − 𝜆𝐸 до еквівалентного вигляду:
b11 − λ b12 ... b1n
b21 − λ2 b22 ... b2 n
D (λ ) = (6.5)
... ... ... ...
bn1 − λn bn 2 ... bnn
Перетворення 𝐷 𝜆 до вигляду (6.5) відбувається наступним чином.
Розглянемо перше з рівнянь системи 𝐴𝒖 = 𝜆𝒖 :
a11u1 + a12 u 2 + ... + a1n u n = λu1
Помноживши його на λ, одержимо нове рівняння:
b21u1 + b22 u 2 + ... + b2 n u n = λ2 u1 (6.6)
де :
n
b2i = ∑ a1k aki , i = 1,2,..., n.
k =1
згідно формулам:
1
Yk = AX k , X k +1 = Yk ,
c k +1
де ck +1 – найбільша по абсолютній величині координата вектора Yk
Послідовності {X k } та {c k } збіжні так, що:
lim X k = u1 , lim ck = λ1 .
k →∞ k →∞
104
Доведення:
Оскільки матриця А має n різних власних значень, то існує n власних
векторів u i , i = 1,2,..., n, які лінійно незалежні, нормалізовані і утворюють
базис в n – вимірному просторі. Отже:
X 0 = b1u1 + b1u1 + ...bn u n .
Виберемо X 0 так, що:
b1 ≠ 0, max{xi } = 1.
1≤ i ≤ n
Тоді:
Y0 = AX 0 = A(b1u1 + b2 u 2 + ...bn u n ) = b1 Au1 + b2 Au 2 + ...bn Au n =
⎛λ ⎞ ⎛λ ⎞ .
= b1 λ1u1 + b2 λ 2 u 2 + ...bn λ n u n = λ1 (b1u1 + b2 ⎜⎜ 2 ⎟⎟u 2 + ...bn ⎜⎜ n ⎟⎟u n )
⎝ λ1 ⎠ ⎝ λ1 ⎠
Нормалізуємо вектор Y0 та одержимо:
λ1 ⎛λ ⎞ ⎛λ ⎞
X 1 = Y0 / c1 = (b1u1 + b2 ⎜⎜ 2 ⎟⎟u 2 + ...bn ⎜⎜ n ⎟⎟u n ) .
c1 ⎝ λ1 ⎠ ⎝ λ1 ⎠
Після k-ої ітерації знаходимо:
k −1 k −1 k −1
λ1 ⎛λ ⎞ ⎛λ ⎞
Yk −1 = AX k −1 =A (b1u1 + b2 ⎜⎜ 2 ⎟⎟ u 2 + ...bn ⎜⎜ n ⎟⎟ u n ) =
c1c 2 ...c k −1 ⎝ λ1 ⎠ ⎝ λ1 ⎠
k −1 k −1 k −1
λ1 ⎛λ ⎞ ⎛λ ⎞
= (b1 Au1 + b2 ⎜⎜ 2 ⎟⎟ Au 2 + ...bn ⎜⎜ n ⎟⎟ Au n ) =
c1c 2 ...c k −1 ⎝ λ1 ⎠ ⎝ λ1 ⎠
k −1 k −1 k −1
λ1 ⎛λ ⎞ ⎛λ ⎞
= (b1λ1u1 + b2 ⎜⎜ 2 ⎟⎟ λ2 u 2 + ...bn ⎜⎜ n ⎟⎟ λn u n ) =
c1c 2 ...c k −1 ⎝ λ1 ⎠ ⎝ λ1 ⎠
k k k
λ1 ⎛λ ⎞ ⎛λ ⎞
= (b1u1 + b2 ⎜⎜ 2 ⎟⎟ u 2 + ...bn ⎜⎜ n ⎟⎟ u n )
c1c 2 ...c k −1 ⎝ λ1 ⎠ ⎝ λ1 ⎠
Для нормалізованого вектора після k –ої ітерації одержимо:
𝒀£Å, È£
, È. • Èq •
= 𝑿• = (𝑏% 𝒖% + 𝑏' 𝒖' + ⋯ + 𝑏i 𝒖i )
Æ£ Æ, Æ. …Æ£ È, È,
λi
< 1,
λ1
105
то:
k
⎛ λi ⎞
lim b ⎜ ⎟⎟ u i = 0.
k →∞ i ⎜
⎝ λ1 ⎠
Таким чином:
k
bλ
lim X k = lim 1 1 u1. (6.9)
k →∞ k → ∞ c c ...c
1 2 k
Теорему доведено.
Зауваження.
1. Швидкість збіжності лінійна і може бути повільна.
2. Для прискорення ітераційного процесу застосовують алгоритм
Ейткена.
3. Якщо матриця А симетрична, то збіжність процесу підвищується.
4. Метод можна використовувати і у випадку коли мажорантне власне
значення є кратним.
106
закінчено.
Власні значення матриці А визначаються формулами:
(k )
λi ( A ( k ) ) = aii , i = 1,2,.., n.
Власні вектори знаходять як відповідні i-ті стовпчики матриці:
Vk = H ( 0) ⋅ H (1) ⋅ ... ⋅ H ( k −1) = ( X 1 , X 2 ,...X n )
(k )
4. Якщо aij > ε , то процес продовжується.
Контрольні запитання
Відповіді
1.Так. 2. Ні. 3. Ні. 4. Так. 5. Ні. 6. Ні. 7. Так. 8. Так. 9. Так. 10. Ні.
110
Задачі для самостійного розв’язування
Завдання 13
⎛− 4 3 2 ⎞
⎜ ⎟
A = ⎜ 4 1 − 7⎟
⎜ 0 8 9 ⎟
⎝ ⎠
__________________________________________________________
Знайдемо першу, другу та третю степінь заданої матриці. Обчислимо сліди відповідних
матриць. За формулами (6.4) розрахуємо коефіцієнти характеристичного полінома (6.2).
Всі розрахунки занесемо у таблицю:
k Ak SpAk pk
-4 3 2
1 4 1 -7 7 p1 = S 1 = 7
0 8 9
28 7 -11
1
2 -12 -43 -62 10 p2 = (S2 − p1S1 ) = 1 (10 − 7 ⋅ 7) = −19,5
2 2
32 80 25
-84 3 -92 1
-124 -575 -281
p3 = (S3 − p1S2 − p2 S1 ) =
3
3 -762
1
= (− 762 − 7 ⋅ 10 + 19,5 ⋅ 7 ) = −231,8
192 376 -271 3
Отже, характеристичний многочлен має вигляд:
Q3 (λ ) = (−1)3 (λ3 − p1λ2 − p2λ − p3 ) = −(λ3 − 7λ2 + 19,5λ + 231,8)
Завдання 14
112
Розгорнути характеристичний визначник матриці методом Крилова.
Варіант 1 Варіант 2
⎛ 1 1,5 2,5 3,5 ⎞ ⎛ 1 1,2 2 0,5 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1,5 1 2 1,6 ⎟ ⎜ 1,2 1 0,4 1,2 ⎟
⎜ 2,5 2 1 1,7 ⎟ ⎜ 2 0,4 2 1,5 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 3,5 1,6 1,7 1 ⎟ ⎜ 0,5 1,2 1,5 1 ⎟
⎝ ⎠ ⎝ ⎠
Варіант 3 Варіант 4
⎛ 1 1,2 2 0,5 ⎞ ⎛ 2,5 1 − 0,5 2 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1,2 1 0.5 1 ⎟ ⎜ 1 2 1,2 0,4 ⎟
⎜ 2 0,5 2 1,5 ⎟ ⎜ − 0,5 1,2 − 1 1,5 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 0,5 1 1,5 0.5 ⎟ ⎜ 2 0, 4 1,5 1 ⎟
⎝ ⎠ ⎝ ⎠
Варіант 5 Варіант 6
⎛ 2 1 1,4 0,5 ⎞ ⎛ 2 1,2 − 1 1 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1 1 0.5 1 ⎟ ⎜ 1,2 0,5 2 −1⎟
⎜ 1,4 0.5 2 1,2 ⎟ ⎜ − 1,1 2 − 1,5 0,2 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 0,5 1 1,2 0,5 ⎟ ⎜ 1 − 1 0,2 1,5 ⎟⎠
⎝ ⎠ ⎝
Варіант 7 Варіант 8
⎛ 2 1,5 3,5 4,5 ⎞ ⎛ 1 0,5 1,2 − 1⎞
⎜ ⎟ ⎜ ⎟
⎜ 1,5 2 2 1,6 ⎟ ⎜ 0,5 2 − 0,5 0 ⎟
⎜ 3,5 2 2 1,7 ⎟ ⎜ 1,2 − 0,5 − 1 1,4 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 4,5 1,6 1,7 2 ⎟ ⎜ −1 0 1,4 1 ⎟⎠
⎝ ⎠ ⎝
Варіант 9 Варіант 10
⎛ 1,2 0,5 2 1⎞ ⎛ 0,5 1,2 1 0,9 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 0,5 1 0,8 2⎟ ⎜ 1,2 2 0,5 1,2 ⎟
⎜ 2 0,8 1 1⎟ ⎜ 1 0,5 1 1 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 1 2 1 2 ⎟⎠ ⎜ 0,5 1,2 1 2,2 ⎟
⎝ ⎝ ⎠
Варіант 11 Варіант 12
⎛ 1,6 0,4 1 2 ⎞ ⎛ 2 1,5 4,5 5,5 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 0,4 1 0,5 1 ⎟ ⎜ 1,5 3 2 1,6 ⎟
⎜ 1 0,5 0 0,2 ⎟ ⎜ 4,5 2 3 1,7 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 2 1 0,2 0,5 ⎟⎠ ⎜ 5,5 1,6 1,7 3 ⎟
⎝ ⎝ ⎠
Варіант 13 Варіант 14
⎛1,6 1 1,4 1 ⎞ ⎛ 2,4 0,5 2 1 ⎞
⎜ ⎟ ⎜ ⎟
⎜1 1 0,5 2 ⎟ ⎜ 0,5 1 0,8 2 ⎟
⎜1,4 0,5 2 1,2 ⎟ ⎜ 2 0,8 1 0,5 ⎟
⎜ ⎟ ⎜ ⎟
⎜1 2 1, 2 0.5 ⎟ ⎜ 1 2 0,5 1, 2 ⎟
⎝ ⎠ ⎝ ⎠
Варіант 15 Варіант 16
⎛ 0,5 1,2 2 1 ⎞ ⎛ 1,8 1,6 1,7 1,8 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1,2 2 0,5 1,2 ⎟ ⎜1,6 2,8 1,5 1,3 ⎟
⎜ 2 0,5 1 0,5 ⎟ ⎜1,7 1,5 3,8 1,4 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 1 1,2 0,5 1,6 ⎟ ⎜ 1,8 1,3 1,4 4,8 ⎟⎠
⎝ ⎠ ⎝
113
Варіант 17 Варіант 18
⎛ 1 1,5 1,2 0,5 ⎞ ⎛ 1 0,5 − 0,5 1 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1,5 2 0,4 2 ⎟ ⎜ 0,5 − 1 2 0 ⎟
⎜ 1,2 0,4 1,5 1,4 ⎟ ⎜ − 0,5 2 1 − 1,5 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 0,5 2 1,4 1,3 ⎟ ⎜ 1 0 − 1,5 2 ⎟
⎝ ⎠ ⎝ ⎠
Варіант 19 Варіант 20
⎛ 1 1,5 0,4 2 ⎞ ⎛1,9 1,6 1,7 1,8 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1,5 − 1,2 1 − 0,5 ⎟ ⎜1,6 2,9 1,6 1,3 ⎟
⎜ 0,4 1 2 1,2 ⎟ ⎜1,7 1,6 3,9 1,4 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 2 − 0,5 1,2 2,5 ⎟ ⎜ 1,8 1,3 1,4 4,9 ⎟⎠
⎝ ⎠ ⎝
Варіант 21 Варіант 22
⎛1,5 1,6 1,7 1,8 ⎞ ⎛ 0,5 1 1,2 2 ⎞
⎜ ⎟ ⎜ ⎟
⎜1,6 2,5 1,2 1,3 ⎟ ⎜ 1 1,2 − 0,5 0,6 ⎟
⎜1,7 1,2 3,5 1,4 ⎟ ⎜ 1,2 − 0,5 1 −1⎟
⎜ ⎟ ⎜ ⎟
⎜ 1,8 1,3 1,4 4,5 ⎟⎠ ⎜ 3 0,6 − 1 1, 2 ⎟
⎝ ⎝ ⎠
Варіант 23 Варіант 24
⎛1,6 1,6 1,7 1,8 ⎞ ⎛ 2 1,6 1,7 1,8 ⎞
⎜ ⎟ ⎜ ⎟
⎜1,6 2,6 1,3 1,3 ⎟ ⎜1,6 3 1,7 1,3 ⎟
⎜1,7 1,3 3,6 1,4 ⎟ ⎜1,7 1,7 4 1,4 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 1,8 1,3 1,4 4,6 ⎟⎠ ⎜ 1,8 1,3 1,4 5 ⎟
⎝ ⎝ ⎠
Варіант 25 Варіант 26
⎛ 0,5 1,4 2 1⎞ ⎛ 1 1,2 0,3 2 ⎞
⎜ ⎟ ⎜ ⎟
⎜ 1,4 1 0 1,5 ⎟ ⎜ 1,2 0,5 1 0,7 ⎟
⎜ 2 0 2,5 2 ⎟ ⎜ 0,3 1 − 0,4 1 ⎟
⎜ ⎟ ⎜ ⎟
⎜ 1 1,5 2 1 ⎟⎠ ⎜ 2 0,7 1 1,5 ⎟⎠
⎝ ⎝
⎛1 3 1 4⎞
⎜ ⎟
⎜2 4 1 1⎟
⎜3 5 4 2⎟
⎜ ⎟
⎜4 3 1 2 ⎟⎠
⎝
__________________________________________________________
Розв’яжемо задачу другим способом. Розрахунки занесемо у таблицю:
c0 Ac0 A 2 c0 A3c0 A 4 c0
1 1 26 194 1973
0 2 17 174 1651
0 3 33 337 3260
0 4 21 230 2095
Згідно (6.8) система для визначення коефіцієнтів характеристичного многочлена матиме
вигляд:
c4 + p1c3 + p2c2 + p3c1 + p4c0 = 0
Підставимо у останнє рівняння дані з таблиці та одержимо:
114
⎧1973 + 194 p1 + 26 p2 + p3 + p4 = 0
⎪1651 + 174 p + 17 p + 2 p = 0
⎪ 1 2 3
⎨
⎪3260 + 337 p1 + 33 p2 + 3 p3 = 0
⎪
⎩2095 + 230 p1 + 21 p2 + 4 p3 = 0
Розв’язавши цю систему одним з чисельних методів, знайдемо:
p1 = −11; p2 = 7; p3 = 72; p4 = −93.
Отже, характеристичний многочлен матиме вигляд:
Q3 (λ ) = (λ4 + p1λ3 + p2λ2 + p3λ + p4 ) = (λ4 − 11λ3 + 7λ2 + 72λ − 93)
Звертаємо увагу на різну форму запису характеристичного многочлена у методі Левер’є
та Крилова.
Завдання 15
__________________________________________________________
Покладемо k = 0, A( 0) = A та задамо точність ε = 0,01 .
Виділимо у верхній трикутній наддіагональній частині матриці A максимальний за
модулем елемент: a12 ( 0 ) = 2,5.
(0)
Оскільки a12 = 2,5 > 0,01 , то знайдемо кут повороту за формулою (6.14):
116
(0)
1 2a12 1 2 ⋅ 2,5
ϕ ( 0) = arctg (0) (0)
= arctg = 0,668( радіан) ≈ 380
2 a11 − a22 2 2,4 − 1,2
Побудуємо матрицю обертань Якобі:
⎛ cosϕ ( 0) − sin ϕ ( 0) 0 ⎞ ⎛ cos 380 − sin 380 0 ⎞ ⎛ 0,785 − 0,620 0 ⎞
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
H ( 0) = ⎜ sin ϕ ( 0) cosϕ ( 0) 0 ⎟ = ⎜ sin 380 cos 380 0 ⎟ = ⎜ 0,620 0,785 0 ⎟
⎜ 0 0 1 ⎟⎠ ⎜⎝ 0 0 1 ⎟⎠ ⎜⎝ 0 0 1 ⎟⎠
⎝
Завдання 16
1.
Maple - флагманський продукт компанії Maplesoft. Обчислювальний двигун
Maple поєднує високопродуктивні числові обчислення з потужними
символьними можливостями.
2.
Mathcad – програмне рішення компанії PTC для проведення інженерних
обчислень.
3.
Wolfram Mathematica (Mathematica) – головний продукт приватної компанії
Wolfram Research для проведення обчислень промислового рівня.
4.
MATLAB – і потужне програмне середовище для виконання чисельних
обчислень, і мова програмування. Є популярною розробкою корпорації
MathWorks, Inc.
122
5.
Python – універсальна мова програмування високого рівня. Розроблена
нідерландським програмістом Гвідо ван Россумом.Основна реалізація мови
Python написана на мові С.
Відповідь: x ≈ 0,602 .
Відповідь: x ≈ 0,602 .
Відповідь: x ≈ 0,741.
Відповідь: x ≈ 3,005 .
⎛ − 0,055 ⎞
⎜ ⎟
Відповідь: ⎜ 0,775 ⎟ .
⎜ 0,117 ⎟
⎝ ⎠
⎛ 1,000 ⎞
⎜ ⎟
⎜ 2,000 ⎟
Відповідь: ⎜ .
− 1, 000 ⎟
⎜⎜ ⎟⎟
⎝ 1, 000 ⎠