Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Лабораторная работа №3. Интерполяционный многочлен Ньютона (ИМН)

Читайте также:
  1. I. Назначение и принцип работы зубофрезерных станков, работающих червячной фрезой
  2. I. Подготовительная работа.
  3. I. Подготовительная работа.
  4. I. Подготовительная работа.
  5. I. Практическая работа
  6. II. Как работает модем.
  7. III блок. Работа КПЛ в составе Интергруппы.

Интерполяционный многочлен Ньютона (ИМН)

 

1) Для функции задания №2 предыдущей лабораторной работы записать таблицу из 7 узлов с равноотстоящим шагом (x0 взять такое же, значение h взять 0.1, значения функции округлить, оставив 3 знака после запятой).

2) Составить таблицу конечных разностей, используя электронные таблицы. Найти их погрешности.

3) Определить, есть ли в таблице практически равные нулю конечные разности. Определить степень интерполяционного многочлена. Для точки х*3 + h/2 выбрать необходимую часть таблицы.

4) С помощью электронных таблиц вычислите приближенно значение функции в точке х*, используя первый и второй интерполяционный многочлен Ньютона. Сравните полученные значения (они должны совпадать).

5) Написать программу вычисления приближенного значения функции по 1 и 2 интерполяционной форме Ньютона. Данные считывать из файла. В программе предусмотреть вывод таблицы конечных разностей.

 

 

 

Пример:

Построить первый и второй интерполяционный многочлен Ньютона, вычислить значение в точке Х = 1.7

X 1,2 1,4 1,6 1,8 2,2
F(x) 2,25 2,36 3,10 3,12 2,01 2,80

 

Шаг h = 0.2

Составим таблицу конечных разностей

 

  y Dy D2y D3y D4y D5y
  2,25 0,11 0,63 -1,35 0,94 2,5
  2,36 0,74 -0,72 -0,41 3,44  
  3,10 0,02 -1,13 3,03    
  3,12 -1,11 1,9      
  2,01 0,79        
  2,80          
Погрешность Е 0,005 0, 01 0,02 0,04 0,08 0,16
Все конечные разности меньше Е по abs нет нет нет нет нет нет

 

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

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

P(1.7) = 2.25+0.275+1,18125 - 0,421875 - 0,03671875 + 0,0292969 = 3,276953

По второй интерполяционной формуле Ньютона получим

 

 

Р(1.7) = 2,8 -1,975 + 3,5625 - 0,946875 - 0,134375 - 0,029296875 = 3,276953

 

Приближенные значения функции, вычисленные по первой и второй интерполяционной формулам Ньютона, совпали.


Дата добавления: 2015-07-07; просмотров: 117 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Требования безопасности по окончании работы| ОПРЕДЕЛЕНИЕ ТЕМПЕРАТУРЫ КРИТИЧЕСКИХ ТОЧЕК МЕТОДОМ ПРОБНЫХ ЗАКАЛОК

mybiblioteka.su - 2015-2021 год. (0.006 сек.)