
- •Методичні вказівки до практичних робіт
- •Передмова
- •Практична робота № 1
- •Теоретичні відомості Похибки величин
- •Визначення 1.2. Відносною похибкою (зазвичай визначається в %) називають величину , таку, що:
- •Похибка функції
- •Завдання
- •Контрольні питання
- •Практична робота № 2
- •Теоретичні відомості
- •Завдання
- •Контрольні питання
- •Практична робота № 3
- •Теоретичні відомості
- •Метод хорд
- •Метод Ньютона (дотичних)
- •Метод простої ітерації
- •Граничні оцінки та область існування коренів алгебраїчних рівнянь
- •Метод Лагранжа
- •Метод Ньютона
- •Метод кільця
- •Завдання
- •Контрольні питання
- •Практична робота № 4
- •Теоретичні відомості
- •Багаточлен Лагранжа
- •Інтерполяція за методом Ньютона
- •Інтерполяція сплайнами
- •Завдання
- •Контрольні питання
- •Практична робота № 5
- •Теоретичні відомості
- •Побудова лінійної емпіричної формули
- •Побудова квадратичної емпіричної формули
- •Побудова емпіричної формули найпростіших нелінійних залежностей
- •Завдання
- •Контрольні питання
- •Практична робота № 6
- •Теоретичні відомості
- •Метод прямокутників
- •Метод трапецій
- •Метод Сімпсона
- •Метод Ньютона-Котеса
- •Методи Чебишева і Гауса
- •Завдання
- •Контрольні питання
- •Практична робота № 7
- •Теоретичні відомості Метод Ейлера і модифікований метод Ейлера
- •Метод Рунге-Кутта
- •Метод Мілна
- •Завдання
- •Контрольні питання
- •Практична робота № 8
- •Теоретичні відомості
- •Метод стрільби
- •Кінцево-різницевий метод
- •Методи вирішення задач на власні значення та власні вектори матриць
- •Метод обертань Якобі чисельного вирішення задач на власні значення та власні вектори матриць
- •Завдання
- •Контрольні питання
- •Практична робота № 9
- •Теоретичні відомості
- •Метод сканування
- •Метод золотого перерізу
- •Метод параболічної апроксимації
- •Завдання
- •Контрольні питання
- •Література
Метод стрільби
Метод стрільби є універсальним і використовується для розв'язання нелінійних диференційних рівнянь -го порядку.
Суть методу полягає у багатократному вирішенні задачі Коші для наближеного знаходження крайової задачі.
Замість початкової задачі формулюємо задачу Коші з рівнянням (8.1) та з початковими умовами:
(8.5)
де
-
деяке значення тангенсу кута нахилу
дотичної до рішення у точці
.
Спочатку
просвоїмо деяке початкове значення
параметру
,
після чого вирішимо будь-яким методом
задачу Коші (8.1), (8.5). Нехай
– рішення цієї задачі на інтервалі
,
тоді, порівнюючи значення функції
зі значенням
у правому кінці відрізку, модна одержати
інформацію для коректування кута нахилу
дотичної до рішення у лівому кінці
відрізку. Вирішуючи задачу Коші для
нового значення
,
одержимо друге рішення зі значенням
на правому кінці. Отже, значення рішення
на правому кінці
буде функцією однієї змінної
.
Задачу формулюємо таким чином: потрібно
знайти таке значення змінної
,
щоб рішення
у правому кінці відрізку збіглося б
зі значенням
з (8.2). По-іншому, рішення початкової
задачі є еквівалентним знаходженню
кореня рівняння:
,
(8.6)
де
.
Рівняння
(8.6) є «алгоритмічним» рівнянням, тому
що його ліва частина задається за
допомогою алгоритму чисельного рішення
відповідної задачі Коші. Відмітимо, що
внаслідок неможливості обчислення
похідної функції
замість методу Ньютона потрібно
використовувати метод січних, у якому
похідна від функції замінена її різницевим
аналогом. Даний різницевий аналог легко
обчислюється за двома наближеннями,
наприклад,
та
.
Наступне значення шуканого кореня
визначається за формулою:
.
(8.7)
Ітерації за формулою (8.7) виконуються до досягнення заданої точності.
Приклад 8.1
Методом
стрільби вирішити крайову задачу
з граничними умовами першого роду:
на відрізку
Заміною
змінних
зведемо диференційне рівняння другого
порядку до системи двох диференційних
рівнянь першого порядку:
Задачу
Коші для системи з початковими умовами
на лівому кінці
будемо вирішувати методом Рунге-Кутта
четвертого порядку точності з кроком
до задоволення умови на правому кінці
,
де
і
- значення рішення задачі Коші у правому
кінці відрізку при
;
- значення першої похідної до рішення
у лівому кінці відрізку на
-й
ітерації.
Приймемо
у якості двох перших значень параметра
наступні:
.
Двічі вирішимо задачу Коші з цими
параметрами методом Рунге-Кутта з кроком
.
Одержимо два рішення
,
.
Обчислимо нове наближення параметра
за формулою (8.7):
.
Вирішуючи
задачу Коші з параметром
,
одержимо рішення
і т. д.:
;
;
;
;
;
;
Обчислення заносимо у таблицю 8.1
Таблиця 8.1
|
|
|
|
0 |
1,0000 |
3,1689 |
1,1689 |
1 |
0,8000 |
2,9745 |
0,9745 |
2 |
-0,2047 |
1,9538 |
0,0462 |
3 |
-0,1592 |
2,0018 |
0,0018 |
4 |
-0,1609 |
2.0000 |
0,0000 |
Наближеним
значенням крайової задачі будемо вважати
табличну функцію, одержану у результаті
вирішення задачі Коші з параметром
,
що наведена у таблиці 8.2.
Таблиця 8.2
|
0,0 |
0,1000 |
0,2000 |
0,3 000 |
0,4000 |
0,5000 |
|
1,0 |
0,9932 |
1,0060 |
1,0394 |
1,0949 |
1,1743 |
|
0,6000 |
0,7000 |
0,8000 |
0,9000 |
1,0000 |
|
|
1,2794 |
1,4124 |
1,5753 |
1,7705 |
2,0000 |
|