- •Методичні вказівки та завдання
- •1 Лабораторна робота № 1 тема: Методи розв’язання алгебраїчних і трансцендентних рівнянь
- •1.1 Відділення числового проміжку, у якому міститься один корінь рівняння
- •1.1.1 Відділення кореня графічно (перший спосіб)
- •1.1.2 Другий спосіб відділення кореня
- •1.2.1 Метод половинного ділення (метод бісекцій)
- •1.2.2 Метод хорд (метод пропорційних чисел)
- •1.2.3 Метод Ньютона (метод дотичних)
- •1.2.4 Використання пакету аналізу „что - если” Excel
- •1.3 Індивідуальні завдання
- •1.4 Приклади виконання лабораторної роботи
- •2 Лабораторна робота № 2
- •2.3 Індивідуальні завдання
- •2.4 Приклади виконання лабораторної роботи
- •3 Лабораторна робота № 3 тема: Обчислення інтегралів
- •3.1 Теоретичні відомості
- •3.2 Індивідуальні завдання
- •3.3 Приклади виконання лабораторної роботи
- •4 Лабораторна робота №4 тема: Наближення (інтерполяція) функцій
- •4.1 Теоретичні відомості
- •4.2 Індивідуальні завдання
- •4.3 Приклади виконання лабораторної роботи
- •5 Лабораторна робота №5 тема: Апроксимація даних (емпіричні формули)
- •5.1 Теоретичні відомості
- •5.1.1 Визначення параметрів емпіричних формул по способу найменших квадратів у випадку лінійної залежності
- •5.1.2 Визначення параметрів емпіричних формул по способу найменших квадратів у випадку нелінійної залежності
- •5.2 Індивідуальні завдання
- •5.3 Приклад виконання лабораторної роботи
- •6 Лабораторна робота № 6 тема: Наближені методи розв’язку звичайних диференційних рівнянь
- •6.1. Теоретичні відомості
- •6.2 Індивідуальні завдання
- •6.3 Приклад виконання лабораторної роботи
- •6.3.1 Метод Ейлера
- •6.3.2 Метод Рунге-Кутта
- •7 Література
- •8 Вимоги до оформлення лабораторної роботи
- •8.1 Додаток а
- •Запорізький національний технічний університет
2 Лабораторна робота № 2
ТЕМА: Методи розв’язання систем нелінійних рівнянь
Розв’язання систем нелінійних рівнянь – важливіша задача прикладного аналізу. Розглянемо методи розв’язання на системі двох рівнянь з двома невідомими:
(2.1)
Ця задача складається з двох етапів:
1) відділення кореня, тобто визначення першого наближення до рішення;
2) уточнення значення кореня шляхом побудови відповідної послідовності наближень ітераційними методами.
2.1 Відділення першого наближення до рішення
Відділення початкового наближення можна зробити за допомогою графічних можливостей Excel, якщо систему (2.1) можна представити у вигляді:
(2.2)
х0 , у0 визначаються як координати точки перетинання цих графіків.
Відокремити початкове наближення х0 , у0 до рішення системи можна із області існування зміннихх , у для рівнянь (2.1).
2.2 Методи уточнення рішення системи нелінійних рівнянь
2.2.1 Метод ітерацій
Зведемо систему (2.1) до вигляду
, (2.3)
по встановленому початковому наближенню до рішення х0 , у0 , уточнення рішення відбувається за формулами:
(2.4)
Умови збіжності методу припускають, що
(2.5)
Рішення системи (2.1) вважається знайденим з точністю ε , якщо виконуються умови:
2.2.2 Використання пакету аналізу Excel
Рішення систем нелінійних рівнянь відбувається через меню „Сервис”та інструмент„Поиск решения”.
У вікні „Поиск решения”треба визначитись з адресами цільової функції та адресами, де буде розміщене рішення системихn+1 , yn+1 .
Вказати за допомогою перемикача значення цільової функції (максимальне, мінімальне чи нульове). Якщо систему (2.1) можна визначити у вигляді
то
за цільову функцію вибирають =СРОТКЛ( ; ) - середньоквадратичне відхилення від, як показано на рис. 2.1 .
Рисунок 2.1 – Приклад визначення цільової функції
У загальному випадку будують функцію , яку визначають як цільову. Вікно пошуку рішення показано на рис. 2.2 .
Рисунок 2.2 – Вікно „Поиск решения”
Зверніть увагу, що у групі „Равной”встановлено перемикач в положення„значению”, а в полі вводу вказано значення0.
Додатково необхідно у діалоговому вікні „Параметри поиска решения”зняти прапорець біля„Линейная модель”і натиснути на„Выполнить”.
2.3 Індивідуальні завдання
Для кожної системи нелінійних рівнянь визначити початкове наближення до рішення та уточнити це рішення з точністю ε = 0,001 .
2.3.1
1) 2)
2.3.2
1) 2)
2.3.3
1) 2)
2.3.4
1) 2)
2.3.5
1) 2)
2.3.6
1) 2)
2.3.7
1) 2)
2.3.8
1) 2)
2.3.9
1) 2)
2.3.10
1) 2)
2.3.11
1) 2)
2.3.12
1) 2)
2.3.13
1) 2)
2.3.14
1) 2)
2.3.15
1) 2)
2.3.16
1) 2)
2.3.17
1) 2)
2.3.18
1) 2)
2.3.19
1) 2)
2.3.20
1) 2)
2.3.21
1) 2)
2.3.22
1) 2)
2.3.23
1) 2)
2.3.24
1) 2)
2.3.25
1) 2)
2.3.26
1) 2)
2.3.27
1) 2)
2.3.28
1) 2)
2.3.29
1) 2)
2.3.30
1) 2)
2.4 Приклади виконання лабораторної роботи
Приклад 2.4.1 Розв’язати систему нелінійних рівнянь з точністю ε = 0,001методом ітерацій.
(2.4.1)
1) Визначимо початкове наближення графічно, для чого перепишемо систему (2.4.1) у вигляді:
та протабулюємо у середовищі Excel, як показано на рис. 2.3 .
Рисунок 2.3 – Приклад табулювання функції у середовищі Excel
Виділимо дані у стовпчиках АтаВ, та активізуємо„Майстра діаграм”.
Вибираємо на першому кроцітип діаграми -„точечная”, надругому кроціна вкладинці„Ряд”дляряду 1 змінимо ім’я нау.
У групі „Ряд” натиснемо на кнопку„Добавить”, вкажемо ім’я другої функціїх.
У полі для „значення х”вказати діапазон значень стовпчикаС , тобто стовпчика, де розміщені відповідні значення другої функціїх.
У полі для „значення у”вказати діапазон значень стовпчикаА , стовпчика, де розміщені значенняу для функціїх, зразок наведено на рис. 2.4 .
Рисунок 2.4 – Другий крок – вікно „Исходные данные”
Якщо на графіку немає точки перетинання цих функцій, то треба змінити значення стовпчика А .
2) Для уточнювання знайдених х0 , у0 додамо модуль у проект цієї книги, або розмістимо на „Лист1” кнопку CommandButton1 , де запишемо відповідну процедуру.
Надана система має вигляд (2.3). Перевіримо виконання умови збіжності методу ітерацій (2.5) :
Текст процедури:
Протокол рішення наведено на рис. 2.5 .
Рисунок 2.5 – Протокол рішення системи
Приклад 2.4.2 Розв’язати систему нелінійних рівнянь
(2.4.2)
використовуючи пакет аналізу Excel.
1) Для визначення х0 , у0 протабулюємо функцію в середовищі Excel:
(sin(2x - y) - 1,2x - 0,4)2 + (0,8x2 + 1,5y2 – 1)2 = 0 .
Зразок наведено на рис. 2.6 .
Рисунок 2.6 – Табулювання функції в середовищі Excel
У таблиці знайдемо саме наближене до 0 значення функції. Відповідні йому х, у і будуть визначати х0 ,у0, тобто, х0 = -0,3, у0 = -0,8.
Результат показано на рис. 2.7 .
Рисунок 2.7 – Таблиця значень функції
2) Згідно пакету аналізу розмістимо ці значення у відповідних клітинах та запишемо визначену функцію. Використовуючи „Поиск решения” вказуємо адреси, як показано на рис. 2.8 .
Рисунок 2.8 – Вікно „Поиск решения” з заданими параметрами
Підрахуємо значення системи для знайденого рішення. Відповідні результати показані на рис. 2.9 .
Рисунок 2.9 – Результати обчислень