- •Тема I. Методи рішення нелінійних рівнянь 5
- •Тема iІ. Чисельне рішення систем лінійних алгебраїчних рівнянь 18
- •Тема III. Методи чисельного інтегрування 34
- •Тема IV. Методи чисельного інтегрування звичайних диференційних рівнянь 44
- •Тема I. Методи рішення нелінійних рівнянь Лабораторна робота №1. Уточнення коренів нелінійного рівняння методом ділення відрізка наполовину
- •Лабораторна робота №2. Уточнення коренів нелінійного рівняння методом Ньютона (дотичних)
- •Лабораторна робота №3. Уточнення коренів нелінійного рівняння методом хорд (січних)
- •Лабораторна робота №4. Уточнення коренів нелінійного рівняння методом ітерацій (метод послідовних приближень)
- •Структура програми на мові програмування Turbo c
- •Порядок виконання лабораторних робіт №№ 1–4
- •Індивідуальні завдання
- •Контрольні запитання
- •Тема iІ. Чисельне рішення систем лінійних алгебраїчних рівнянь Лабораторна робота №5. Рішення систем лінійних алгебраїчних рівнянь методом Гауса
- •Лабораторна робота №6. Рішення систем лінійних алгебраїчних рівнянь методом Зейделя
- •Порядок виконання лабораторних робіт №№ 5, 6
- •Опис програмного комплексуgz.Exe
- •Індивідуальні завдання
- •Контрольні запитання
- •Тема III. Методи чисельного інтегрування Лабораторна робота №7. Обчислення визначеного інтеграла методом трапецій
- •Лабораторна робота №8. Обчислення визначеного інтеграла методом Сімпсона
- •Порядок виконання лабораторних робіт №№ 7, 8
- •Індивідуальні завдання
- •Варіанти індивідуальних завдань
- •Контрольні запитання
- •Тема IV. Методи чисельного інтегрування звичайних диференційних рівнянь Лабораторна робота №9. Чисельне інтегрування звичайних диференційних рівнянь методом Ейлера
- •Рішення рівняння (4.8) методом Ейлерa
- •Лабораторна робота №10. Чисельне інтегрування звичайних диференційних рівнянь модифікованим методом Ейлера
- •Рішення рівняння (4.8) модифікованим методом Ейлера
- •Лабораторна робота №11. Чисельне інтегрування звичайних диференційних рівнянь методом Ейлера-Коши
- •Рішення рівняння (4.8) методом Ейлера-Коши
- •Лабораторна робота №12. Чисельне інтегрування звичайних диференційних рівнянь методом прогнозу та корекції
- •Порядок виконання лабораторних робіт №№ 10 – 12
- •Індивідуальні завдання
- •Варіанти індивідуальних завдань
- •Контрольні запитання
- •Перелік рекомендованої літератури
Рішення рівняння (4.8) методом Ейлерa
i |
xi |
yi |
f(xi, yi) |
hf(xi, yi) |
0 |
0 |
0 |
0,05 |
0,05 |
1 |
1 |
0,05 |
0,0473 |
0,0473 |
2 |
2 |
0,0973 |
0,0446 |
0,0446 |
3 |
3 |
0,0143 |
0,0421 |
0,0421 |
4 |
4 |
0,184 |
|
|
Вирішення задачі – сукупність значень y (i=0,1,..,4).
Лабораторна робота №10. Чисельне інтегрування звичайних диференційних рівнянь модифікованим методом Ейлера
1. Мета роботи
Освоєння методу чисельного інтегрування звичайних диференційних рівнянь. Складання блок-схеми і програми на мові програмування Turbo C.
2. Теоретичні відомості
2.1. Модифікований метод Ейлера
На відміну від звичайного метода Ейлера в цьому методі використовується оцінка поведінки інтегральної кривої в наступних точках. Порядок побудови рішення в модифікованому методі Ейлера полягає в наступному.
Через точку Рi(xi,yi)(рис. 4.3) проводиться дотичнаА1з тангенсом кута нахилуf(xi,yi)до перетинання з ординатою в точціx=xi+h/2(по методу Ейлера (4.6)). Одержуємо точку перетинанняВз координатами(xi+h/2, yi+h/2yi'). Вираховуємо тангенс кута нахилу дотичної в цій точці:Кi=yi'+1/2=f(xi+h/2, yi+h/2yi'). Пряма з таким нахилом, яка проходить через точкуВ, позначенаА2. Далі, через точкуРі(xi,yi)проводимо прямуА0, паралельнуА2. Перетинання прямоїА0з ординатоюх=хі+1 і дає шукану точкуРі+1(xi+1,yi+1).
Рівняння прямої А0 можна записати:
yi+1 = yi + Ki (xi+1–xi) = yi + h f(xi+h/2, yi+h/2yi'). (4.9)
Формула (4.9) описує модифікований метод Ейлера. Інтегрування за модифікованим методом Ейлера міститься у послідовному застосуванні формул (4.6) (при h=h/2) і (4.9) до рівняння (4.3), починаючи зi=1. Цей метод є більш точним (другий порядок точності), ніж метод Ейлера, який має перший порядок точності.
Рис. 4.3. Графічна ілюстрація модифікованого методу Ейлера
ПРИКЛАД: Розв'язати модифікованим метод Ейлера рівняння (4.8) з початковою умовою y0=0, на відрізку[0; 4], крокh=1. Результати обчислень заносимо у табл. 4.2
Таблиця 4.2
Рішення рівняння (4.8) модифікованим методом Ейлера
i |
xi |
yi |
yi’=f(xi,yi) |
xi+1/2= =xi+h/2 |
yi+1/2= yi+h/2yi’ |
y’i+1/2= f(xi +1/2, yi+1/2) |
h y’i+1/2 |
0 |
0 |
0 |
0,05 |
0,5 |
0,025 |
0,0486 |
0,0486 |
1 |
1 |
0,0486 |
0,0473 |
1,5 |
0,0722 |
0,0459 |
0,0459 |
2 |
2 |
0,0945 |
0,0446 |
2,5 |
0,117 |
0,0434 |
0,0434 |
3 |
3 |
0,138 |
0,0421 |
3,5 |
0,159 |
0,0410 |
0,0410 |
4 |
4 |
0,179 |
|
|
|
|
|
Лабораторна робота №11. Чисельне інтегрування звичайних диференційних рівнянь методом Ейлера-Коши
1. Мета роботи
Освоєння методу чисельного інтегрування звичайних диференційних рівнянь. Складання блок-схеми і програми на мові програмування Turbo C.
2. Теоретичні відомості
2.1. Метод Ейлера-Коши
В цьому методі також використовується оцінка поведінки інтегральної кривої в послідуючих точках. Суть метода Ейлера-Коши полягає в наступному (дивись рис. 4.4).
Рис. 4.3. Графічна ілюстрація методу Ейлера-Коши
За допомогою метода Ейлера (4.6) відшукується точка А(xi+h,yi+hyi'). Для чого в точціД(xi,yi) проводимо дотичнуL1до перетинання з ординатою, яка відновлену в точціxi+1=xi+h. В точціАзнову обчислюється тангенс кута нахилу дотичної і проводиться дотичнаL2. В точціАпроводимо пряму, тангенс кута нахилу якої є середнє арифметичне тангенсів кутів нахилу дотичнихL1iL2. Через точкуД(xi,yi)проводимо прямуL, паралельну. Точка, в котрій пряма перетне ординату, відновлену в точціxi+1=xi+hі буде шуканою точкою в(xi+1, yi+1). Формула метода Ейлера-Коши має наступний вигляд:
yi+1=yi+.(4.10)
Інтегрування по методу Ейлера-Коши полягає в послідовному застосуванні формул (4.6) i (4.10), починаючи з і=1. Спочатку, по (4.6) обчислюють приблизні значенняyв. Потім, визначившиyв, по (4.10) обчислюють шуканеyi+1. Даний метод, також як і модифікований метод Ейлера, має другий порядок точності.
ПРИКЛАД: Користуючись методом Ейлера-Коши, розв'язати рівняння (4.8) з початковою умовою y0=0, на відрізку [0; 4], крок h=1.
РІШЕННЯ: Результати обчислень приведенні в табл. 4.3.
Таблиця 4.3