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

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

звичайних диференціальних рівнянь" width="408" height="278" border="0" />

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

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

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

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


На перший погляд, слід спочатку вичислити матрицю Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь, а потім застосовувати її потрібну кількість разів до усім fj. Проте, як ми знаєм (див. частину I, розділ "Системи лінійних рівнянь"), це не є правильний спосіб рішення СЛР "про запас". Правильний спосіб рішення СЛР з цією матрицею Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь раз і назавжди (для довільної правої частини) - це LU - розкладання матриці Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. При цьому матриця Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь розкладається на ліву нижню трикутну матрицю L і праву верхню трикутну матрицю U. Після цього рішення будь-хто СЛР з матрицею Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь будується за допомогою прямої підстановки (для матриці L) і потім зворотної підстановки (для матриці U). Кожна з підстановок вимагає N2 операцій. У нашому випадку має сенс скомбінувати праві частини усіх СЛР так, щоб кількість застосувань матриці Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь (точніше, кількість СЛР, які потрібно вирішити) була мінімальною. Для цього досить ввести проміжні змінні Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. В результаті ми отримаємо наступний рецепт для одного кроку за часом t→t + h.

Алгоритм:

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

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

Виконуємо LU - розкладання матриці А. (Це робиться один раз і назавжди для цього кроку за часом t→t + h).

За допомогою LU-розкладання обчислюємо Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. Обчислюваний Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. Обчислювано Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. З допомогою LU - розкладання обчислюваний Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь

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

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

За допомогою LU розкладання обчислюємо

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

За допомогою LU розкладання обчислюваний

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

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

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

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

- Перетворюємо вектор Е на одне число є, що характеризує погрішність на цьому кроці.

Ця схема призводить до досить забавної поведінки "швидких" змінних. Поведінка виявляється абсолютно однаковою як у разі релаксаційного рівняння Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь, так і у разі осциляторного рівняння Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. Саме, при Ch>>1 "швидкі" змінні експоненциально вибуваєть, причому швидкість вибування абсолютно не залежить від величини C: x(t+h)=x(t)/3. Отже стійкість гарантована, але сподіватися на правильний опис еволюції "швидких" змінних не доводиться.

Повний алгоритм рішення системи ОДУ з адаптивною зміною кроку будується на основі цього рецепту таким самим чином, як будувався повний алгоритм в звичайному (явному) методі Рунге-Кутта п'ятого по-рядка. Єдина модифікація полягає в тому, що міри "1/4" і "1 /5", відповідна п'ятому порядку точність явної схеми, належить замінити на мірі "1/3" і "1/4", відповідна четвертому порядку точність неявної схеми.

Необхідно також нагадати, що для "жорсткої" системи ОДР перетворити вектор Е в одне число 6, що оцінює погрішність, набагато важче, чим для звичайної системи ОДР.


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


Алгоритм неявних інтерполяційних методів дослівно повторює алгоритм звичайних (явних) інтерполяційних методів. Єдина відмінність полягає в тому, що ми не використовуємо звичайну (явну) схему Рунге-Кутта другого порядку:


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


Ми заміняємо її на неявну схему Рунге-Кутта другого порядку:


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

Нагадаємо, що для цієї схеми можна використовувати два різних рецепта:

шукати точне рішення цієї системи нелінійних рівнянь методом Ньютона;

обмежитися лінеаризованим рівнянням, тобто зробити тільки перший крок методу Ньютона :


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


У будь-якому випадку доведеться вирішувати СЛР. В більшості випадків можна обійтись другим варіантом, але в дуже нестійких завданнях доведеться вдатися до першого (до речі, при цьому не доведеться сильно міняти текст програми).

Нагадаємо, що існують варіанти інтерполяційного методу з фіксованим кроком Н і змінним порядком m, з фіксованому порядку те і змінним кроком Н і, нарешті, із змінними m і Н. Тут можна привечти тільки простий алгоритм з фіксованим H.

Алгоритм:

Вибираємо постійний крок H за часом (як правило слід брати H близько 0.2). Рухаємося по траєкторії з цим кроком. Кожен окремий крок реалізується так:

Для k = 1,2,.. виконуємо наступне:

Для чергового Nk з набору {4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128} обчислюємо крок hk = H/Nk.

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


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

тут tn = t+nhk, n = 0.. Nk-1; при цьому Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. Зрозуміло, тут не слід обчислювати зворотну матрицю, потрібно просто вирішувати СЛР.

Для кожного хі по k точок:


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


виконуємо поліноміальну інтерполяцію взалежності Y(X) в точку X = 0. Результат інтерполяції, отриманий на k -му етапі, означаємо Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівняньДеякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь. Оцінюємо погрішність


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


Перетворюємо вектор Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівняньна число Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівняньхарактеризуючи погрішність. Якщо Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь менше замовленого Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь те вважаємо Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь і завершуємо даний крок t→t+H.

Перша неприємна відмінність від явного методу полягає в тому, що кожен маленький крок на hk (великий крок H складається з Nk штук таких кроків) вимагає рішення СЛР.

Друга неприємна відмінність від явного методу полягає в тому, що тут набагато складніше перетворити вектор Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь на одне число Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь, оцінюючи погрішність. На жаль, рецепт цього перетворення слідує підібрати залежно від конкретного завдання, тобто від конкретних властивостей "швидких" і "повільних" змінних.

На перший погляд, цей алгоритм приведе не просто до багатьох помилок в описі динаміки "швидких" змінних, а до помилок якісних. Дійсно, якщо рівняння для "швидкої" змінної має вигляд Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь, то при Ch>>1 неявна схема Рунге-Кутта другого порядку замість експоненціального вибуває дає x(t+h)≈-x(t), тобто |x(t+H)|≈|x(t)|. На щастя, наступна інтерполяція виправляє ситуацію. Інтерполяційний алгоритм "помічає", що у міру зменшення hk абсолютна величина x(k)(t+H) зменшується. Причому це зменшення тим помітніше, чим менше hk - В результаті остаточна відповідь Деякі скінченно-різнецеві методи розв’язування звичайних диференціальних рівнянь буде помітна менше за абсолютною величиною, чим x(t).


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


Наведемо приклад пограми Рунге-Кутта на мові С#. В програмі використовується абстрактний клас TrungeKutta, в якому потрібно перекрити абстрактний метод F, який задає перші чаcтини рівняння.


using System;

using System.Collections.Generic;


namespace rwsh_rk4

{

abstract class TRungeKutta

{

public int N;

double t; // теперішній час

public double[] Y; // шукане число Y[0] – саме рішення, Y[i] - i-та змінна розвязку

double[] YY, Y1, Y2, Y3, Y4; // внутрішня змінна


public TRungeKutta(int N) // N – розмір системи

{

this.N = N; // зберегти розміри системи


if (N < 1)

{

this.N = -1; // якщо розмірність менше одиниці, то установити флаг помилки

return; // і вийти із конструктора

}


Y = new double[N]; // створення вектора розв’язку

YY = new double[N]; // внутрішній розв’язок

Y1 = new double[N];

Y2 = new double[N];

Y3 = new double[N];

Y4 = new double[N];

}


public void SetInit(double t0, double[] Y0) // встановлення початкових умов.

{ // t0 – початковий час, Y0 – початкова умова

t = t0;

int i;

for (i = 0; i < N; i++)

{

Y[i] = Y0[i];

}

}


public double GetCurrent() // повернути даний час

{

return t;

}


abstract public void F(double t, double[] Y, ref double[] FY); // перші частини с-ми.


public void NextStep(double dt) // наступний крок метода Рунге-Кутта, dt – крок по часу

{

if(dt<0)

{

return;

}


int i;


F(t, Y, ref Y1); // вирахувати Y1


for (i = 0; i < N; i++)

{

YY[i] = Y[i] + Y1[i] * (dt / 2.0);

}

F(t + dt / 2.0, YY, ref Y2);


for (i = 0; i < N; i++)

{

YY[i] = Y[i] + Y2[i] * (dt / 2.0);

}

F(t + dt / 2.0, YY, ref Y3); // вирахувати Y3


for (i = 0; i < N; i++)

{

YY[i] = Y[i] + Y3[i] * dt;

}

F(t + dt, YY, ref Y4); // вирахувати Y4


for (i = 0; i < N; i++)

{

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

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

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

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