Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Розробка програми, що виконує інтерполювання методом Ньютона

Реферат Розробка програми, що виконує інтерполювання методом Ньютона





Зміст


1. Постановка завдання

. Дослідження методів вирішення

.1 Методи інтерполяції

.2 Методи знаходження вузлів

. Розробка алгоритму

. Вихідний код

. Тестування програми

. Дослідження

Висновки



1. Постановка завдання


Порівняти графіки заданої функції f (x) (див. рис. 1) і інтерполяційних поліномів P n (x ) для n = 2, 6, 14 на інтервалі при двох варіантах вибору вузлів:. Рівномірно з кроком < span align = "justify">. За Чебишеву

Дані: a = 1; b = -1; c = -1; d = 1.

Використовувати формулу Ньютона



В 

Рис. 1. Графік заданої функції



2. Дослідження методів вирішення


2.1 Методи інтерполяції


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

1. Метод Лагранжа

Для побудови інтерполяційних поліномів Лагранжа використовують такі розрахункові формули, де L n (x) - поліном Лагранжа ступеня n:


В 

де уk - значення вихідної функції у вузлі k, k = 0чn;


;


де - поліном ступеня n;


;


де xi-вузли, на яких будується інтерполяційний поліном, i = 0чn. (x) може мати ступінь не більш n.




2. Метод Ньютона

Інтерполяційна формула Ньютона, використовувана в подальшому в програмі:


де


N (x) може мати ступінь не більш n.


2.2 Методи знаходження вузлів


. З рівномірним розподілом

Для знаходження вузлів з рівномірним кроком використовується формула:



де i - номер вузла, x i - i-ий вузол, з - початкова точка інтерполяції, d - кінцева точка інтерполяції, n-загальна кількість обираних вузлів. i від 1 до n +1


сторінка 1 з 4 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Знаходження нулів функції y = f (x) методом Ньютона
  • Реферат на тему: Інтерполяційний поліном Лагранжа
  • Реферат на тему: Інтерполяція функцій в пакеті MatLab. Поліном Лагранжа
  • Реферат на тему: Розробка програми для ПОБУДОВИ графіка Функції y = 1 / x2 та знаходження пл ...
  • Реферат на тему: Знаходження безумовного екстремуму методом Ньютона