Сравнение графиков интерполяционных полиномов в форме Ньютона Pn (x)

Страницы работы

8 страниц (Word-файл)

Содержание работы

Санкт-Петербургский Государственный Политехнический Университет

Факультет Технической Кибернетики

Кафедра Системного Анализа и Управления

Задание по вычислительной математике №1

«Интерполирование функций»

Вариант №5

Выполнил ст. гр. 2082/2 Кривошее В. Л.

Проверил  Куприянов В.Е.

Санкт-Петербург

2006

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

   Сравнить графики интерполяционных полиномов в форме Ньютона Pn(x) (n = 2, 6, 14)  с заданной функцией f(x) при двух вариантах выбора узлов:

а) равномерно с шагом h = 2/n

б) по Чебышеву

2.  Метод решения.

Выбор узлов по Чебышеву:

                        x = cos((2i + 1)π/2n))

Разделенные разности:

                        f(x0,…, xn) = (f(x1,…,xn) – f(x0,…,xn-1))/(xn – x0)

Интерполяционный полином в форме Ньютона:

                        Nn(x) = f(x0) + (x - x0)f(x0, x1) +…+ (x - xn-1)f(x0, x1, xn)

3.  Структура программы.

Запуск программы осуществляется запуском функции main().

В этой функции запускаеся функция y_polFn(n, razb), параметры которой определяют порядок полинома и тип разбиения ( 1 – равномерное разбиение, 2 – разбиение по Чебушеву).

Блок схема функции y_polFn(n, razb)

Блок схема функции считающий разделенную разность.

(*)rr_matrix(t, u + 1) = (rr_matrix(t + 1, u) - rr_matrix(t, u))/(x(t + u) - x(t));

4.  Текст программных модулей.

main.m

%Фукция расчета полиномов n-ого порядка в фореме Ньютона

Похожие материалы

Информация о работе

Тип:
Отчеты по лабораторным работам
Размер файла:
183 Kb
Скачали:
0