Xreferat.com » Рефераты по математике » Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

Міністерство освіти і науки України

Прикарпатський національний університет імені Василя Стефаника

Факультет математики та інформатики


кафедра диференціальних рівнянь і прикладної математики


Курсова робота на тему:

Деякі скінченно-різнецеві методи розв’язування

звичайних диференціальних рівнянь


Виконав:

студент групи ПМ-41

Васьків Святослав


Перевірив:

науковий керівник:

Василишин П.Б.


Івано-Франківськ 2010

План


Вступ.

1. Чисельна ітерація рівнянь Ньютона

2. Алгоритм Бімана і Шофілда

3. Метод Рунге-Кутта

a) Метод Рунге — Кутта 4-го порядку

б) Неявні схеми Рунге-Кутта

в) Неявні інтерполяційні схеми

г) Програма Рунге-Кутта на мові С#

д) Програма Beeman

4. Метод Адамса

5.Метод Крилова

6. Метод Чаплигіна

Висновок

Список використаної літератури

Вступ


Приведемо декілька найбільш відомих скінченно-різнецевих методів рішення рівнянь руху з непереривною силою. Важливо пам'ятати про те, що успішне використання чисельного метода визначається не лише тим, наскільки добре він наближає похідну на кожному кроці, але і тим, наскільки добре він апроксимує інтеграли руху, наприклад повну енергію. Безліч алгоритмів, використовуються в наш час, свідчить про те, що жоден метод не перевершує по усіх параметрах усіх інших.

1. Чисельна ітерація рівнянь Ньютона


Для спрощення запису розглянемо одновимірний рух частини і запишемо рівняння Ньютона у виді:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (1)

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (2)


Метою усіх скінцеворізнецевих методів являється знаходження значень x n+1 і v n+1(точка в "фазовому просторі") у момент часу tn+1=tn+∆t Нам вже відомо, що величину кроку ∆t потрібно вибирати таким чином, щоб метод інтегрування породжував приймати однакове рішення. Один із способів перевірки стійкості методу полягає в контролі величини повною енергії і забезпеченні того, щоби вона не відхилялася від початкового значення у разі, коли повна енергія зберігалась. Досить велике значення кроку приводить до не збереження повної енергії і до різних розв’язків для хn+1 i vn+1, тобто до таких розв’язків, які все більше відхиляються з потоком часу від істинного розв’язку.


Суть багатьох алгоритмів, можна зрозуміти, розкладаючи

vn+1 ≡ v(tn+∆t) i

xn+1 ≡ x(tn+∆t ) в ряд Тейлора. Запишемо


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (3)

і

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (4)


Добре відомий метод Ейлера еквівалентний збереженню в формулі (3) членів Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (5)

і

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (6)


Оскільки ми утримали у формулах (5-6) члени порядку ∆t, то «локальна» погрішність (погрішність на кроці) складає величину O(∆t)2

Оскільки ми від кроку до кроку погрішності накопичуються, позтому можна припускати, що «глобальна» погрішність, що є сумарною погрішністю за розглядом проміжок часу, буде величиной O(∆t). Ось ця оцінка погрішності цілком правдоподібна, оскільки число кроків, на яке розбивається часовий інтервал, пропорційна Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь1/∆t. Звідси випливає, порядок глобальної погрішності збільшується в ∆t разів по відношенню до локальної погрішності. Оскільки прийнято "говорити, що метод має n-й порядок аппроксимації, якщо ця локальна погрішність рівна О((∆t)n+1), то метод Ейлера відноситься до методів першого порядку.

Метод Ейлера являється асиметричним, оскільки він просуває вирішення на один часовий крок ∆t, а використовує при цьому інформацію про похідну тільки в початковій точці інтервалу. Ми вже переконалися в тому, що точність методу Ейлера обмежується і частенько породжуване його рішення нестійке. На щастя, як правило, немає необхідності використовувати більш складні алгоритми. Наприклад, швидше ми знайшли, що проста модифікація методу (5-6), запропонована Кромером і іншими авторами, породжує стійке рішення для коливальних систем. Для закріплення повторимо алгоритм Ейлера-Кромера або наближення по «останній точці»:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (7)

і

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (8)


Мабуть найбільш очевидний шлях удосконалення методу Ейлера, полягає в використанні для обрахування нового значення координати середини на відрізку швидкості. Відповідний метод середньої точки можна записати в вигляді:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (9)

і

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (10)


Замітимо, що якщо підставити вираз (9) для vn+1 в (10) то отримаємо


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (11)


Звідси випливає, що метод середньої точки другого порядку точності по координаті і першого порядку по швидкості. Хоча наближення по середній точці дає точні результати для випадку постійного прискорення, взагалом він не приводить до значного покращення результату, ніж метод Ейлера. На справді оці два методи однаково погані, оскільки з кожним кроком погрішність збільшується.

Метод напівкроку відноситься до методів більше за високого порядок точностіз обмеженою погрішністю. Приймається, що средияя скорість на відрізку рівна значенню швидкості в середиие відрізок. Метод напівкроку можна записати у виді:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (12)

і

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (13)


Замітио, що метод напів кроку не являє собою «самостартючим», так чи однакще фомули не дозволять порахвати v1/2. Цю незручність модна здолати поклавши


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (14)


Оскільки формули (12-14) можна повторювати до безмежності, то метод напів кроку отримав широке розповсюдження в навчальній літературі.

Один із найбільш відомих алгоритмів вищого порядку привласнюєтья Верле. Запишемо в ряд Тейлора для хn-1

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

(15)

Якщо скласти формули інтегрування вперед і назад (вирази (3) і (14) відповідно) то отримаємо


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (16)

або

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (17 )


Аналогічно розв'язання розкладу в ряд Тейлора для xn+1 i xn-1 дає


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (18)


Підмітимо, що звязок з алгоритом Верле (18) велика погрішність має третій порядок для координати і другий порядок для швидкості. Проте швидкість не бере участі в інтегруванні рівнянь руху. В літературі по чисельному аналізу алгоритм Верле називається «неявна симетричність різновидної схеми».

Менш відомим, про те математично еквівалентної версії алгоритму Верле являє собою схема


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівняньДеякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (19)

і

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (20)

Видно, що схема (19-20), називається швидкісною формулою алгоритму Верле, являється самостартуючою і не приводить до накопичення погрішностей округлення. Формули (19-20) можна вивести із формул (16-19) наступним чином.. Спочатку додамо і віднімемо із рівнянь (16-19) по (1/2)хn+1 і запишемо:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (21)


Тут ви використаємо вираз (18). Із (17) знайдемо аn для метода Верле:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (22)


Легко помітити, що підстановка (22)в вираз (21) приводить до (19). В томуж дусі перепишемо (17) для vn+1


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (23)


Тепер перепишемо формулу (17) для хn+2 і підтавимо її в отриманий результат формули (23). Отримуємо:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (24)

Тоді використовуємо вираз (17) для xn+1, повторимо цю процедуру і поставимо xn+1 в (24); після не важких перестановок отримаємо потрібний результат (20)

2. Алгоритм Бімана і Шофілда

Інший корисний алгоритм, в якому немає нагромаження погрішностей округлення, як в алгоритмі Верле, належить Біміану і Шофілду. Запишемо алгоритм Бімана в наступному виді:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (25а)

і

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (25б)


Підмітимо, що точність розразунку траєктторії по схемі (25) не вища, ніж в алгоритмі Верле. Її перевага заключається в тому, що просто вона краще зберігає енергію. Однак алгоритм Бімана не самостартуючий. Алгорим Бімана і алгоритм Верле в швидкісній вормулі викоритані в програмі BEEMAN

Завершимо наше обговорення оротким викладом двох методів, які зазвичай приводяться в підручниках по чисельному аналізу. Один приклад метода предиктор:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (26а)


Передбучуване значення коодринати дозволить оприділити прискорення Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

Тоді, використовуючи Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь, отримаємо скоректироване значення vn+1 і xn+1


коректор: Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (26б)


Скоректироване значення xn+1 використовується для визначення нового передбачуваного значення аn+1 і, значить, нових передбачених значень vn+1 i xn+r Ця процедура повторяється до тих пір, доки передбачення і скоррективонане значення xn+1 відрізняються менше ніж на задану величину! Даний метод можна розробити на схемі більш високого порядку, які зв’язуються між собою не тільки xn+1 , xn і vn , але і так само значеннями vn-1 і vn-2. Замітимо, що метод предиктора-коректора не являється самостартуючим.


3. Метод Рунге-Кутта


Для пояснення методу Рунге-Кутта подивимось спочатку розв’язок диференціального рівняння першого порядку


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (27)


Метод Рунге-Кутти другого порядку для розв’язку рівняння (27) модна, використовуючи стандартні значення, записати наступним чином:

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (28)


Сенс формул (28) полягає у наступному: В методі Ейлера допускається, що для екстаполяції в наступну точку модна використовувати нахил кривої f(xn,yn)в точці (xn,yn) так чи однакше yn+1=yn+f(xn,yn)*∆x. Однак можна повисити почність оцінки нахилу, якщо методом Ейлера повести екстраполяцію в середню точку відрізку, а потім використати центральну похідну на всьому відрізку. Звідси оцінка нахилу в методі Рунге-Котти рівна


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь де Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь


Застосування методу Рунге-Кутти до рівнянь руху Ньютона дає


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (29)


Оскільки методи Руиге-Кутти є такими, що самостартуючими, то їх часто використовують для вираховання декількох перших кроків для несамостартуючих алгоритмів.

4. Метод Рунге — Кутта 4-го порядку


Цей метод настільки широко розповсюджений, що його часто називають просто методом Рунге — Кутта.

Розглянемо задачу Коші для системи диференціальних рівнянь довільного порядку, що записується у векторній формі як:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь


Тоді значення невідомої функції в точці xn+1 обчислюється відносно значення в попередній точці xn по такій формулі:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь


де h— крок інтегрування, а коефіцієнти k n розраховуються наступним чином:


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь


Це метод 4-го порядку, тобто похибка на кожному кроці становить O(h5), а сумарна похибка на кінцевому інтервалі інтегрування є величиною O(h4) .

Прямі методи Рунге — Кутта

Група прямих методів Рунге — Кутта є узагальненням методу Рунге — Кутти 4-го порядку. Воно задається формулами


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь


де

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь


Конкретний метод визначається числом s і коефіцієнтами bi,aij i ci . Ці коефіцієнти часто впорядковують в таблицю

0

c2 a21

c3 a31 a32

∙ ∙ ∙ ∙

∙ ∙ ∙ ∙

∙ ∙ ∙ ∙

cs as1 as2 ∙ ∙ ∙ as,s − 1

b1 b2 bs − 1 bs


Для коефіцієнтів методу Рунге — Кутта мають справджуватись умови


Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

Якщо ми хочемо, щоб метод мав порядок p, то варто так само забезпечити умову Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь — наближення, отримане по методу Рунге — Кутти. Після багаторазового диференціювання ця умова перетвориться в систему поліноміальних рівнянь на коефіцієнти методу.


5. Неявні схеми Рунге-Кутта


Викладений тут алгоритм є неявна схема Рунге-Кутта четвертого порядку. У неї, як завжди, вбудована оцінка погрішності, яка дорівнює різниці відповідей четвертого і третього порядків точності, вычисленних по використаних точках. Іншими словами, в порівнянні з рекомендованим вище явним методом Рунге-Кутта п'ятого порядку, усі порядки в точності на одиницю менше. Нагадаємо, що в методі Рунге-Кутта п’ятого порядку використовується шість точок. У неявній схемі точок буде значно менше, оскільки для неявних схем зв'язок порядку точності з кількістю використаних точок не така, як для явних схем. Наприклад, як ми вже бачили, одноточкова неявна схема може мати другий порядок точності. У нашій неявній схемі четвертого порядку ми обійдемося всього-навсього трьома точками:


Деякі скінченно-різнецеві методи розв’язування
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: