- •Міністерство освіти україни
- •1.1. Відділення корней
- •1.2. Уточнення корней
- •1.2.1. Метод ділення відрізка наполовину
- •1.2.2. Метод Ньютона (доточних)
- •1.2.3. Метод хорд (сікучих)
- •1.2.4. Метод ітеграцій (метод послідовніх приближень)
- •2. Численне рішення систем лінійних алгебраічних рівнянь
- •2.1. Метод Крамера.
- •2.2. Метод Гаусса.
- •2.3 Блок-схема програми для рішення систем лінійних рівнянь методом Гаусса
- •2.4. Метод простій ітерації
- •2.5. Метод Зейделя
- •3. Обробка експериментальних даних
- •3.1. Задачі, які виникають при обробці експериментальних даних
- •3.2. Інтерполіровання
- •3.2.1. Інтерполіровання функцій
- •3.2.2 Зворотне інтерполіровання
- •3.3. Апроксимація
- •3.3.1. Вибір емпирічної формули. Метод вирівнювання
- •2) Розраховуваєм нові перемінні X та y та занесемо їх до табл. 3.1.
- •3.3.2.Визначення параметрів емпирічноі формули
- •3.3.2.1. Метод обраних точок
- •3.3.2.2. Метод середніх
- •3.3.2.3. Метод найменьших квадратів
- •4. Методи чиселього інтегрування
- •4.1. Метод трапецій
- •4.2. Метод Сімпсона
- •4.3. Оцінка точності формул чисельного інтегрування. Вибір кроку інтегрування
- •4.3.1. Вибір кроку інтегрування за оцінкою остаточного члена (помилки)
- •4.3.2. Вибір кроку інтегрування за допомогою подвійного перерахунку
- •5. Методи чисельного інтегрування звичайних діференціальних рівнянь
- •5.1. Одноступінчати методи
- •5.1.1. Рішення за допомогою рядів Тейлора
- •5.1.2 Метод Ейлера
- •5.1.3. Модификований метод Ейлера
- •5.1.4. Метод Ейлера-Коши Мал. 5.3. Метод Ейлера- Коші
- •5.2. Багатоступінчати методи
- •6. Методи рішення лінейної крайової задачи
- •6.1. Постановка задачи
- •6.2. Метод кінцевих різностей
- •6.3. Метод прогонки
- •6.4. Алгоритм рішення крайової задачі методом прогонки
5. Методи чисельного інтегрування звичайних діференціальних рівнянь
Діференціальне рівняння установлює звязок між незалежними змінними, невідоми (шуканими) функціями та їх похідними.
Рішення діференціального рівняння n-го порядку
(5.1)
полягаї в видшуканні функції Y=Y(X), котра задовольняє (1) та початковим умовам:
![]()
;
![]()
(5.2)
де Yo, Y'o, Y"o,...,Yo(n-1) - задані числа.
Така задача називається задачей Коши. Для звичайного діференцального рівняння першого порядку
Y' = f(X,Y) (5.3)
початкова умова маї вигляд:
Y(Xo)=Yo (5.4)
Геометричний зміст рішення цієї задачи полягає в знаходженні інтегральної кривої Y=Y(X), яка проходить через задану точку А(Xo,Yo). Рівнення (3) установлюї зв'язок між координатами та похідної від функції в наданій точці в системі координат Y-X. Отже, для будь-якої точки за (3) можливо обчислити похідну, тобто тангенс кута нахилу дотичної до кривої Y=Y(X). Інакше кажучи, рівнення (3) можливо розглядати як визначення кривої через її похідну.
Чисельне рішення задачи Коши полягаї в знаходженні значень Y1,Y2,...,Yn в точках X1=Xo+h, X2=Xo+2.h,...,Xn=Xo+n.h відрізка [a,b], де h - крок інтегрування, Xo=a, Xn=d. Нанеся точки (Xo,Yo), (X1,Y1),..., (Xn,Yn) на координатну плошину та з'єднав їх відрізками прямої, одержим ломану лінію, яка зветься ломаной Ейлера - приблизне зображення шуканої кривої (мал. 5.1)
Мал.
5.1. Метод Ейлера
1.Одноступінчати методи, у котрих використовується тільки інформація про шукану криву в одній точці та не робляться ітерації. Одним з таких методів виявляється рішення рівнянь за допомогою рядів Тейлора. Практично зручними методами виявляються методи Рунге-Кутта.
2. Багатоступінчати методи, у котрих використовується інформація про криву як мінимум у двох точках та вживається ітераціонна процедура. До цих методів належать методи прогноза та корекції.
5.1. Одноступінчати методи
5.1.1. Рішення за допомогою рядів Тейлора
Методика чисельного рішення будь-якого діференціального рівнення зв'язана з розкладом рішення у ряд Тейлора у h - місцевості точки X:
Yi+1 = Yi+h.Yi' + (h2/2!)*Yi" + (h3/3!)*Yi’’’ + ... (5.5)
де Yi(k) - K-ая похідна функції Y=f(X) у точках X=Xk; h=Xi+1-Xi.
Нахoдження рішення за допомогою ряда Тейлора являється одноступінчатим методом, тому що для обчислення Yi+1 потрібна інформація тільки про одну попередню точку. Принципово (5.5) може бути використована при інтегруванні будь-якого діференціального рівняння з будь-якою наперед заданою точністью, від якої будє залежить число членів ряда. На практиці через необхідність обчисленя функції та усіх її похідних, що дуже складно, цей метод використо-вується як спосіб оцінки точності інших формул, тобто наскільки тот або інший метод погоджується з розкладом у ряд Тейлора. Деякі методи будуть погоджу-ваться до членів порядку h, другі- аж до членів порядку h4 і т.п.
