Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
методичка_СРС.doc
Скачиваний:
3
Добавлен:
01.05.2025
Размер:
4 Мб
Скачать
☆

Тема 4.1: Інтерполяція фунцій

Інтерполяційний многочлен Ньютона для нерівновіддалених вузлів та

рівновіддалених вузлів.

Обернене інтерполювання.

Числове диференціювання.

Визначення сплайна.

Лінійний сплайн.

Параболічна сплайн-інтерполяція.

В результаті вивчення теми студенти повинні:

Знати – формули інтерполяційний многочлен Ньютона для нерівновіддалених вузлів та рівновіддалених вузлів, задачі оберненого інтерполювання та числового диференціювання, визначення сплайна, лінійного сплайна, параболічного сплайна.

Вміти – виконувати інтерполяцію таблично заданих функцій за допомогою інтерполяційного многочлена Ньютона для нерівновіддалених вузлів та рівновіддалених вузлів, будувати ітераційний процес, використовуючи лінійний сплайн, параболічний сплайн.

Завдання:

  1. Опрацювати теоретичний матеріал, наведений в методичці, а також скористатись книгою Самарський а.А., Гулин а.В. Численные методы. (папка «Підручники») стор. 127-140

  2. Коссак о., Тумашова о., Коссак о. – Методи наближених обчислень: Навчальний посібник, стор. 52-59

  3. Вычислительная математика: Учебное пособие для техникумов/ Данилина Н.И., Дубровецкая Н.С., Кваша О.П., Смирнов Г.Л., стор. 228-294; 308-310.

  4. Виконати інтерполяцію функцій:

xi

1,415

1,420

1,425

1,430

1,435

1,440

1,445

1,450

1,455

1,460

1,465

1,4161

yi

0,888551

0,889599

0,890637

0,891667

0,892687

0,893698

0,894700

0,895693

0,896677

0,897653

0,898619

  1. Дати відповіді на питання:

  1. Загальна постановка задачі на інтерполяцію і апроксимацію

  2.  Що таке екстраполяція функції? Зробіть загальну постановку задачі.

  3. Загальна постановка задачі інтерполяції.

  4. Що називається інтерполяційним багаточленом, вузлами інтерполяції?

  5. Вкажіть формули чисельного обчислення коефіцієнтів Фур’є.

  6. Дати визначення сплайна.

Інтерполяційний многочлен Ньютона для нерівновіддалених вузлів

Нехай функція y=f(x) задана в точках x0, x1, …, xn, . Введемо поняття розділеної різниці.

Означення. Розділеною різницею першого порядку називають величину

Розділену різницю другого порядку визначають зі співвідношення

Розділеною різницею n – ого порядку є

Лема. Розділену різницю у вузлах інтерполяції можна виразити через значення функції у вузлах інтерполяції:

Для n = 1 маємо

Інтерполяційний многочлен Ньютона для рівновіддалених вузлів

Інтерполяційний многочлен Лагранжа для рівновіддалених вузлів

(7.14)

Інтерполяційний многочлен Ньютона для рівновіддалених вузлів

На практиці часто зустрічається випадок, коли інтерполяційна функція підбирається для таблиць з рівновіддаленими значеннями аргументу Розглянемо метод побудови інтерполюючої функції, заснований на обчисленні кінцевих різниць.

Кінцеві різниці

Пусть функция задана таблицей с постоянным шагом. Разности между значениями функции в соседних узлах интерполяции называют конечными разностями первого порядка:

Δ yi = yi+- yi (i = , , Δ, ...).

Из конечных разностей первого порядка образуются конечные разности второго порядка:

Δ yi = Δ yi+ - Δ yi (i = ,1, 2, ...)

Продолжая этот процесс, можно по заданной таблично функции составить таблицу конечных разностей (Таблица 1).

x

y

Δ y

Δ 2y

Δ 3y

...

x

y

Δ y

Δ 2y

Δ3 y

 

x

y

Δ y

Δ 2y

Δ 3y

 

x

y

Δ y

Δ 2y

...

 

x

y

Δ y

...

 

 

x4

y4

...

 

 

 

...

...

 

 

 

 

Конечные разности любого порядка могут быть представлены через значения функции. Действительно, для разностей первого порядка это следует из определения. Для разностей второго порядка имеем:

Δ 1yi = Δ yi + - Δ yi = (yi+ - yi+) - ( yi+ - yi) = yi+ - yi+ + yi.

Для разностей 3-го порядка

Δ 2yi = Δ yi + - Δ yi = (Δ yi + 1 - Δ yi + ) - (Δ yi + - Δ yi) = ( yi + 1 - yi + 2 + yi + ) -

- (yi + - yi + + yi ) =yi + 1 - yi + 2+ yi + - yi.

Методом математической индукции можно доказать, что:

Δ kyi = yi + k - k yi +k - + y i + k - - ... + (-) k yi.

Використовуючи поняття кінцевих різниць виведемо інтерполяційну формулу Ньютона для рівновіддалених вузлів

(7.15) Отриманий вираз називається інтерполяційною формулою Ньютона для рівновіддалених вузлів.

Похибка багаточленної інтерполяції

1. Формула оцінки похибки методу інтерполяції по формулі Лагранжа

записується таким чином:

(7.16) де — максимальне значення похідної від інтерполюючої функції на відрізку (вваж. функція диференційована на відрізку n раз).

2. Похибка при інтерполяції поліномом Ньютона оцінюється по формулі: