- •Метод Ньютона………………………….……………………………………….
- •Можливості
- •Призначення
- •Інтерфейс, програмування
- •Графіка
- •Використання компонентів
- •Аналіз заданого рівняння
- •Алгоритми методів
- •Метод Ньютона
- •Метод ітерації.
- •Метод градієнта (найшвидшого спуску)
- •1.Диференціальне рівняння першого порядку.
- •2. Метод ламаних Ейлера. Наближене розв’язання диференціального рівняння і порядку.
- •1. Аналіз теоретичної бази інтерполювання функції
- •Постановка задачі інтерполяції
- •Параболічна інтерполяція
- •Метод Лагранжа
- •Обернена інтерполяція
- •Інтерполяційна формула Бесселя
- •2. Розробка алгоритмів та вибір оптимального алгоритму
- •1.Апроксимація табличних функцій
- •2.Апроксимація табличних функцій степеневими поліномами
- •3.Апроксимація узагальненими поліномами
- •4.Апроксимація ортогональними поліномами
- •5.Апроксимація тригонометричними поліномами (гармонійний аналіз)
1. Аналіз теоретичної бази інтерполювання функції
Постановка задачі інтерполяції
Якщо
задано певну довільну функцію
на деякому проміжку
,
то обчислити її значення непросто. Для
полегшення цієї задачі є метод
інтерполювання функції. Який полягає
у тому, що дана функція
замінюється наближеним значенням,
причому кінцевий результат залишається
незмінним.
Нехай деяка функція у=f(х) задана таблицею (табл.1), тобто при значеннях аргументу х=х0, х1, ... , хn функція f(х) приймає відповідні значення у0, у1,... , уn.
Таблиця 1- Таблиця експериментальних значень
|
|
|
|
.... |
|
|
|
|
|
.... |
|
Необхідно
визначити значення у=f(х),
.
Величина
потрапляє між двома табличними значеннями,
тому для обчислення значення функції
необхідно запропонувати деякий характер
її зміни між відомими експериментальними
даними.
Інтерполяцію
можна розглядати як процес визначення
для даного аргументу х значення функції
у=f(х) по її декількох відомих значеннях.
При цьому розрізняють інтерполяцію у
вузькому розумінні, коли х знаходиться
між
і
,
і екстраполювання, коли х знаходиться
поза відрізком інтерполяції
.
Задача
інтерполяції полягає в наступному. На
відрізку
задані
точки х0, х1, ... , хn, що називаються
вузлами інтерполяції, і значення деякої
функції f(x) у цих точках.
,
,
(1)
...............
.
Потрібно побудувати функцію Рn(х) (інтерполюючу функцію), яка б задовольняла таким умовам:
,
,
(2)
.................
,
тобто інтерполююча функція Рn(х) повинна приймати ті ж значення, що і функція f(х), яку ми визначаємо (що інтерполюється), для вузлових значень аргументу х0, х1, ... , хn.
Геометрично
це означає, що потрібно знайти криву
y=Pn(х) деякого визначеного типу, що
проходить через задану систему точок
Мi (хi,уi)
.
Очевидно, можна побудувати множину
неперервних функцій, що будуть проходити
через задані вузлові точки[1].
Заміна функції f(х) її інтерполяційним многочленом Рn(x) може знадобитися не тільки тоді, коли відома лише таблиця її значень, але і коли аналітичний вираз для f(х) відомо, проте є занадто складним і незручним для подальших математичних перетворень (наприклад, для інтегрування, диференціювання тощо). Іноді розглядаються задачі тригонометричної інтерполяції (інтерполююча функція – тригонометричний поліном). Інтерполюючою може бути також раціональна функція.
У
загалі залежність, якій підпорядковується
функція, може бути апроксимована
многочленом степеня
:
.
(3)
Таку задачу називають задачею параболічної інтерполяції (або інтерполюванням).
Загалом є багато інтерполяційних формул та методів. До них відносяться такі: інтерполяційні формули Гаусса, Стірлінга та Бесселя (які є похідними від формул Гаусса), Ньютона (перша та друга) та багато інших.
Параболічна інтерполяція
Для визначення коефіцієнтів многочлена (3) необхідно мати вузлову точку. Аналітичне визначення коефіцієнтів інтерполяційного многочлена для точки зводиться до рішення системи лінійних рівнянь порядку, кожне з яких являє собою вираз (3), записаний для визначеної вузлової точки
,
(4)
де
.
Даним методом побудови інтерполяційного поліному зручно користуватися, маючи персональний комп’ютер і відповідні програми. Даний метод не є єдиним способом побудови інтерполяційного поліному. Інший підхід, яким часто користуються на практиці, називається методом Лагранжа[2].
