- •1, 4, 7. Решение нелинейных уравнений
- •2.Транспортная задача линейного программирования
- •9. Файловый ввод-вывод
- •12. Системный анализ
- •17.Смешанные, стратегии в матричных играх. Основная теорема матричных игр.
- •18. Моделювання випадкових факторів.
- •19. Первая интерполяционная формула Ньютона.
- •20. Числові характеристики випадкових величин.
- •21. Моделирование параллельных процессов.
- •22(19,25). Наближення функцій. Задача інтерполяції.
- •23. Математичне сподівання випадкової величини, його властивості та формули для обчислювання.
- •26. Булева алгебра
- •27. Класифікація моделей.
- •28. Численное дифференцирование .
- •30. Полиморфизм
- •31. Численное интегрирование.
- •32. Канонічні форми булевих функцій, способи побудови канонічних форм
- •33. Наследование
- •36.Об'єктно - орієнтоване програмування та його головні принципи
- •40. Методи розв'язування задачі Коші системи звичайних диференціальних рівнянь. Метод Ейлера. Методи типу Рунге-Кутта. Методи з вибором кроку інтегрування.
- •Розв’язування систем однорідних рівнянь з сталими коефіцієнтами методом Ейлера.
- •41. Методи спрощення булевих функцій
- •42. Процедури та функції. Призначення процедур та функцій. Формальні та фактичні параметри. Глобальні та локальні дані. Параметри значення і параметри змінні.
- •43. Методи розв'язування крайових задач системи звичайних диференціальних рівнянь. Різницеві схеми для рівнянь другого порядку. Методи прогонки.
- •44. Повні системи булевих функцій та базиси.
- •45. Використання стеку для організації рекурсивних обчислень.
- •46. Общая задача линейного программирования
- •50. Двійковий пошук на впорядкованій множині.
- •51. Динамічні структури даних. Стеки. Черги.
- •52. Симплекс-перeтворення. Симплекс-метод.
- •53. Алгоритми сортування.
- •54. Динамічні структури даних. Списки.
- •55. Теорема двоїстості. Двоїстий критерій оптимальності. Двоїстий симплекс-метод.
- •56. Керування подіями. Програмування обробки подій.
- •Виды событий.
- •События от мышки.
- •События от клавиатуры.
- •События сообщений.
- •"Пустые" события.
- •Передача событий.
- •57. Вказівники. Розподіл динамічної пам’яті.
- •58. Транспортна задача лінійного програмування. Методи знаходження початкового базисного розв'язку.
- •6.2. Умова існування розв'язку транспортної задачі
- •59. Математичне моделювання і диференціальні рівняння.
- •60. Мови програмування та їх класифікація
- •61. Транспортна задача лінійного програмування. Метод потенціалів.
- •6.2. Умова існування розв'язку транспортної задачі
- •6.3. Метод потенціалів
- •6.3.1. Алгоритм методу потенціалів складається з таких етапів.
- •6.3.2. Методи побудови опорного плану тз
- •Метод північно-західного кута
- •62.Задачі і методи математичного моделювання і системного аналізу. Приклади математичних моделей для детермінованих і випадкових процесів(див. 18).
- •63. Реляційна модель бази даних.
- •65. Моделювання процесів керування у живій природі біологічних, екологічних, процесів автоматизованого керування.
- •66. Інформаційна модель концептуального рівня. Основні поняття. Еволюція концепції бази даних. Типи запитів.
40. Методи розв'язування задачі Коші системи звичайних диференціальних рівнянь. Метод Ейлера. Методи типу Рунге-Кутта. Методи з вибором кроку інтегрування.
Задача Коші
Означення 6.1. Сукупність рівнянь вигляду
, (6.1)
де – шукані функції від незалежної змінної , називається системою диференціальних рівнянь першого порядку.
Означення 6.2. Будемо говорити, що систему звичайних диференціальних рівнянь (6.1) записано в нормальній формі, якщо її можна розвязати відносно похідних і представити в такому вигляді
. (6.2)
Число рівнянь системи диференціальних рівнянь (6.2) називається її порядком.
Означення 6.3. Якщо праві частини системи диференціальних рівнянь (6.2) лінійні по
, (6.3)
то система називається лінійною.
Означення 6.4. Сукупність функцій
(6.4)
визначених і неперервно диференційовних на називається розвязком системи (6.2), якщо вона перетворює всі рівняння системи (6.2) в тотожності на .
Процес знаходження розвязків системи називається інтегруванням.
Задача Коші: для системи диференціальних рівнянь (6.2) серед всіх розвязків знайти такий
, (6.5)
який задовольняє умовам
. (6.6)
Тут – початкові значення шуканих функцій, – початкове значення незалежної змінної . Числа називаються початковими даними розвязку (6.5), умови (6.6) – початковими умовами.
Геометричний зміст задачі Коші – серед всіх інтегральних кривих системи диференціальних рівнянь (6.2) знайти ту, яка проходить через точку (6.6).
Механічний зміст задачі Коші – знайти такий рух, визначений системою диференціальних рівнянь (6.2), який задовольняє початковим умовам (6.6).
Розв’язування систем однорідних рівнянь з сталими коефіцієнтами методом Ейлера.
Розглянемо один з методів побудови розв’язку систем з сталими коефіцієнтами.
Розв’язок системи шукаємо у вигляді вектора
.
Підставивши в систему диференціальних рівнянь, одержимо
Скоротивши на , і перенісши всі члени вправо, запишемо
Отримана однорідна система лінійних алгебраїчних рівнянь має розв’язок тоді і тільки тоді, коли її визначник дорівнює нулю, тобто
.
Це рівняння, може бути записаним у векторно-матричній формі
і воно називається характеристичним (чи віковим) рівнянням. Розкриємо його
.
Алгебраїчне рівняння -го ступеня має -коренів. Розглянемо різні випадки.
1. Всі корені характеристичного рівняння (власні числа матриці ) дійсні і різні. Підставляючи їх по черзі в систему алгебраїчних рівнянь
одержуємо відповідні ненульові розв’язки системи
, , … ,
що являють собою власні вектори, які відповідають власним числам , .
У такий спосіб одержимо - розв’язків
, , … , ...
Причому оскільки -різні а - відповідні їм власні вектори, то розв’язки - лінійно незалежні, і загальний розв’язок системи має вигляд
.
Або у векторно - матричної формі запису
,
де - довільні сталі.
2. Нехай пара комплексно спряжених коренів. Візьмемо один з них, наприклад . Комплексному власному числу відповідає комплексний власний вектор
і, відповідно, розв’язок
Використовуючи залежність , перетворимо розв’язок до вигляду:
.
І, як випливає з властивості 4 розв’язків однорідних систем, якщо комплексна функція дійсного аргументу є розв’язком однорідної системи, то окремо дійсна і уявна частини також будуть розв’язками, тобто комплексним власним числам відповідають лінійно незалежні розв’язки
, .
3. Якщо характеристичне рівняння має кратний корінь кратності , тобто , то розв’язок системи рівнянь має вигляд
.
Підставивши його у вихідне диференціальне рівняння і прирівнявши коефіцієнти при однакових степенях, одержимо - рівнянь, що містять -невідомих. Тому що корінь характеристичного рівняння має кратність , то ранг отриманої системи . Уводячи довільних сталих і розв’язуючи систему, одержимо
, , .
Методи Рунге-Кутта — важлива група чисельних методів розв'язування (систем) звичайних диференціальних рівнянь. Названі на честь німецьких математиків Карла Рунге і Мартіна Кутти, які відкрили ці методи.
Класичний метод Рунге-Кутта 4 порядку
Метод Рунге-Кутта 4 порядку настільки широко розповсюджений, що його часто називають просто методом Рунге-Кутта.
Розглянемо задачу Коші для системи диференціальних рівнянь довільного порядку, що записується у векторній формі як
.
Тоді значення невідомої функції в точці обчислюється відносно значення в попередній точці по такій формулі:
,
де — крок інтегрування, а коефіцієнти розраховуються наступним чином:
Це метод 4-ого порядку, тобто похибка на кожному кроці становить , а сумарна похибка на кінцевому інтервалі інтегрування є величиною .
Прямі методи Рунге-Кутта
Група прямих методів Рунге-Кутта є узагальненням метода Рунге-Кутта 2-го порядку. Воно задається формулами
де
Конкретний метод визначається числом і коефіцієнтами і . Ці коефіцієнти часто впорядковують в таблицю
|
0 |
|
|||||
|
c2 |
a21 |
|
||||
|
c3 |
a31 |
a32 |
|
|||
|
|
|
|
|
|
||
|
cs |
as1 |
as2 |
|
as,s − 1 |
|
|
|
|
b1 |
b2 |
|
bs − 1 |
bs |
Для коефіцієнтів методу Рунге-Кутта мають виконуватись умови для .
Якщо ми хочемо, щоб метод мав порядок , то варто так само забезпечити умову де — наближення, отримане по методу Рунге-Кутта. Після багаторазового диференціювання ця умова перетвориться в систему поліноміальних рівнянь на коефіцієнти методу.