- •Тема 1: «наближений розв’язок алгебраїчних
- •Тема 2: «розв’язок системи лінійних рівнянь»..................................25
- •Теоретична частина
- •Тема 3: «основні поняття чисельних методів. Метод найменших квадратів та інтерполяційні формули
- •1. Теоретична частина
- •Тема 4: «інтерполяція функцій».................................................................48
- •Тема 1: «наближений розв’язок алгебраїчних та трансцендентних рівнянь»
- •Теоретична частина
- •1.2. Поняття абсолютної та відносної похибки
- •1.3. Відокремлення коренів. Графічний та аналітичний розв’язки рівняння
- •1.4. Метод половинного ділення
- •1.5. Метод хорд
- •1.6. Метод дотичних (метод Ньютона)
- •1.7. Комбінований метод хорд і дотичних
- •Практична частина
- •1.1. Відокремлення коренів. Графічний та аналітичний розв’язок рівняння.
- •1.2. Метод половинного ділення
- •Значення задається в межах 10 –410 –6.
- •1.3. Метод хорд
- •1.4. Метод дотичних (метод Ньютона)
- •1. 5. Комбінований метод хорд і дотичних
- •Індивідуальне завдання 1
- •Зразок виконання завдання
- •Індивідуальне завдання 2
- •Теоретична частина
- •1.2. Формули Крамера
- •1.3. Метод Гауса
- •Практична частина
- •1.1. Метод Крамера
- •1.2. Метод Гауса
- •Індивідуальне завдання 3
- •Тема 3: «основні поняття чисельних методів. Метод найменших квадратів та інтерполяційні формули ньютона»
- •Інтерполяція
- •1.2. Метод найменших квадратів
- •1.3. Інтерполяційний поліном Ньютона.
- •Практична частина
- •1.1. Метод найменших квадратів.
- •Індивідуальне завдання 4
- •1.1. Перша інтерполяційна формула Ньютона.
- •1.2 Друга інтерполяційна формула Ньютона
- •Практична частина
- •1.1. Перша та друга інтерполяційна формула Ньютона.
- •Індивідуальне завдання 5
- •Теоретична частина
- •2. Практична частина
- •1.1. Метод Ейлера
- •1.2. Метод Рунге-Кутта другого порядку.
- •Практична частина
- •1.1. Метод Ейлера
- •1. 2. Метод Рунге-Кутта другого порядку
- •Індивідуальне завдання № 6
- •1. Теоретична частина
- •2. Практична частина
- •3. Індивідуальне завдання
- •1.1. Метод прямокутників.
- •1. 2. Метод трапецій
- •1. 3. Метод парабол (Сімпсона)
- •Практична частина
- •1.1. Метод прямокутників.
- •1. 2. Метод трапецій
- •1.3. Метод Сімпсона
- •Індивідуальне завдання №7
- •Одарущенко Олена Борисівна
- •36601, М. Полтава, просп. Першотравневий, 24
Практична частина
1.1. Відокремлення коренів. Графічний та аналітичний розв’язок рівняння.
Приклад
1. Відокремити
корені рівняння
.
Розв’язання.
Будуємо графіки функцій
і
(рисунок 1.1). З графіка видно, що дане
рівняння має три корені, причому
,
,
.
Оскільки
для будь-яких х,
а
(х)
>
2
для
і
(х)
< -2
для
х
< 0,
то інших коренів дане рівняння не має.
Рис. 1.1. Побудова графіків до прикладу 1.1
Приклад
2.
Відокремити корені рівняння f(x)
=
.
Розв’язання.
1. Область визначення X = (-∞; +∞);
2.
f
'(x)=
.Звідси
маємо критичні точки
.
3. Запишемо інтервали монотонності
;
4. Визначимо знаки функції f(x) на кінцях інтервалів монотонності
Відрізком ізоляції кореня є проміжок
.Методом проб звузимо знайдений проміжок ізоляції кореня до одиничної довжини. Оскільки значення
близьке
до одиниці, то обчислимо f(1)
=
-6
< 0;
f(2)
=
-1<
0,
f(3)
=
16 > 0.
Отже, корінь даного рівняння належить
відрізку [2;3].
1.2. Метод половинного ділення
Алгоритм методу половинного ділення.
Ввести, задати значення параметрів а, b та граничної абсолютної похибки .
Обчислити значення функції f (x) в точці а, тобто обчислити f (а).
Поділити проміжок [а, b] навпіл, тобто знайти точку xs
xs = (a + b)/2.
Перевірити умову f (xs) = 0? Якщо так, то перейти до п.7.
Якщо добуток f (а) f (x*)>0?, то a: = xs, в протилежному випадку b: = xs.
Якщо |b - a| > , то перейти до п.3.
Надрукувати (вивести) значення xs.
Закінчити виконання програми.
Значення задається в межах 10 –410 –6.
Приклад 3. Методом половинного ділення знайти розв’язок рівняння з точністю 0,05.
Розв’язання: Побудуємо графік функції (рисунок 1.4.)
Рис. 1.4. Побудова графіку
На основі побудованого графіка функції визначаємо відрізок, який містить корінь: [4.85; 5.2].
Крок 1.
a=4.85; b=5.2;
Крок 2.
Крок 3.
Крок 4
Таким чином, з заданою точністю знайдемо корінь с=5.003.
1.3. Метод хорд
Приклад 4. Знайти додатній корінь рівняння х3 – 2х2 +3х –5 = 0.
Визначаємо знаки функцій в різних точках
х |
0 |
1 |
2 |
1,5 |
1,8 |
1,9 |
f(x) |
– |
– |
+ |
– |
– |
+ |
Зміна знаку проходить на відрізку [1,8; 1,9].
Обчислюємо значення функцій f(1,8) = – 0,248; f(1,9) = 0,339.
Виходячи з того, що f’(x) = 3х2 – 4х + 3 > 0; f’’(x) = 6х – 4 > 0знаходимо наближенні значення за формулою (2)
Отже, це корінь рівняння розташований в інтервалі [1,842; 1,9]. Застосовуємо до цього інтервалу метод хорд
Обчислення значень функцій дають
f(1,843683) = – 2,978·10 –4 f(1,8437) < 0
f(1,8438) > 0 f(1,8438) > 0.
Обчислення виконуються доти, доки відмінність між двома послідовно обчисленими значеннями xn + 1 i xn не будуть меншими за ε
.
