МЕТОДИ РОЗВ’ЯЗУВАННЯ НЕЛІНІЙНИХ СИСТЕМ - раздел Философия, НАБЛИЖЕННЯ ЧИСЕЛ. ЧИСЕЛЬНІ МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ОБЧИСЛЮВАЛЬНОЇ МАТЕМАТИКИ
Нехай Задана Система Рівнянь:
...
Нехай задана система рівнянь:
(1)
1). МЕТОД НЬЮТОНА.
По методу Ньютона послідовність наближень будують за формулою:
(2)
- матриця обернена до матриці Якобі. Для системи двох рівнянь з двома невідомими формули (2) наберуть вигляд: , .
.
За початкове наближення вибираємо точку, яка знаходиться якомога ближче до розв’язку.
2). МЕТОД ПРОСТОЇ ІТЕРАЦІЇ.
Нехай маємо систему:
(3)
або (), яка рівносиль системі (1).
Ітерації будуємо користуючись формулою: (4)
Щоб звести f(x)=0 до () потрібно, щоб .
Тоді .
У випадку функції двох змінних, отримаємо: ,
.
шукають з системи:
Зауваження: метод ітерації буде збіжним, якщо виконується умови:
або
.
Тоді оцінку похибки проводять за формулою: ,
де або .
Розділ 3
§1
Постановка задачі інтерполяції
Нехай на сегменті [a;b] задана система (n+1) точок: . Їх називають вузли інтерполяції. Задано також значення в цих точках деякої функції: , ,…..,. Потрібно побудувати деяку функцію (інтерполяційну функцію), яка належить деякому класу функцій і таку , що: , ,…..,.
Геометрично це означає: потрібно побудувати деяку криву певного типу, яка проходить через задану систему точок. Ці точки називаються вузлами інтерполяції.
Отриману інтерполяційну функціювикористовуємо для знаходження значень функціїв точках відмінних від вузлів інтерполяції. Така операція називається інтерполяція функцій.
Виділяють також поняття екстраполяції функції. Це той випадок, коли шукаємо значення функціїв точці, яка не належить [a;b].
Розділ... НАБЛИЖЕННЯ ЧИСЕЛ... ЧИСЕЛЬНІ МЕТОДИ РОЗВ ЯЗУВАННЯ ЗАДАЧ ОБЧИСЛЮВАЛЬНОЇ МАТЕМАТИКИ...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
МЕТОДИ РОЗВ’ЯЗУВАННЯ НЕЛІНІЙНИХ СИСТЕМ
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Метод Гауса
Теоретичні відомості
Найпростішим методом розв’язування систем лінійних алгебраїчних рівнянь є метод послідовного включення змінних, або метод Гауса. Є кілька модиф
ФОРМУЛИ ТРАПЕЦІЇ.
В формули (1), (2) підставимо , тоді з формули (2) будемо мати:
КУСКОВО-КУБІЧНА СПЛАЙН ІНТЕРПОЛЯЦІЯ.
Означення: Сплайном називається функція для якої існує поділ її області визначення на підобласті, такі що в середині кожної підобласті ця функція є многочленом деякого степеня
Найкращого наближення.
Теорема Веєрштраса вказує що найкраще наближення існує, але не дає практичного способу побудови.
Ефективних способів точної побудови многочлена найкращого наближення до даної функції не іс
Новости и инфо для студентов