66529

Интерполирование с помощью многочленов

Лабораторная работа

Информатика, кибернетика и программирование

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

Русский

2014-08-22

369.88 KB

3 чел.

Министерство образования и науки РФ

ФГБОУ ВПО «Тульский Государственный Университет»

кафедра Автоматизированных станочных систем

Интерполирование с помощью многочленов

Отчет по практической работе №3

по курсу «Вычислительная математика»

Выполнил студент гр.220911

Проверил преподаватель

проф. каф. АСС Ямникова О.А.

Тула 2013 г.

Задание

1. Рассчитать значение функции, заданной таблично.

2. Построить график функции на участке интерполирования.

В соответствии с вариантом исходное уравнение имеет вид:

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

Согласно формуле (5) имеем

Разложив определитель по элементам 1-го столбца, получим

Учитывая, что

,

окончательно находим

Построить график функции на участке .

Теоретическая часть

Рассмотрим задачу интерполирования функции f с помощью алгебраических многочленов. В этом случае аппроксимирующая функция имеет вид

. (1)

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

В качестве критерия согласия принимается условие совпадения и f в узловых точках. Для однозначного определения n+1 коэффициентов многочлена необходимо потребовать совпадения f и необходимо потребовать совпадения f и в (n+1)-й узловой точке:

  (i = 0,1,…,n) (2)

Многочлен , удовлетворяющий условиям (2), называется интерполяционным многочленом.

Итак, рассмотрим следующую задачу интерполирования. На сетке в узлах заданы значения (i = 0,1,…,n) функции f. Требуется построить интерполяционный многочлен , совпадающий с f в узлах заданны значения (i=0,1,….,n) функции f  и оценить погрешность .

 Из условий для определения неизвестных коэффициентов многочлена получаем систему алгебраических уравнений

 (i=0,1,…,n) (3)

Определитель этой системы

(4)

есть определитель Вандермонда, который отличен от нуля при условии при .

Коэффициенты  интерполяционного многочлена (1) можно определить, положив в системе (3) и решив ее.

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

(5)

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

Описание входной и выходной информации

Входные данные:

А – начало интервала, переменная типа real

В – конец интервала, переменная типа real

n – степень многочлена, переменная типа integer

x* - произвольное значение из [a;b],переменная типа real

Выходные данные:

y – значение интерполяционного многочлена y* в точке x*, переменная типа real;

ix – вектор значений x на отрезке [a;b], одномерный массив типа real;

iy – вектор значений функции y(x), одномерный массив типа real

Схема алгоритма

Рисунок 1 – Схема основной программы

Рисунок 2 – Продолжение схемы основной программы

Рисунок 3 – Продолжение схемы основной программы

Рисунок 4 – Продолжение схемы основной программы

Рисунок 5 - Продолжение  схемы основной программы


Рисунок 6 – Схема полинома

Текст программы

unit Unit1;

interface

uses

 Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

 Dialogs, StdCtrls, ExtCtrls, TeeProcs, TeEngine, Chart, Series, TeeFunci;

type

 TForm1 = class(TForm)

   lbl1: TLabel;

   lbl2: TLabel;

   lbl3: TLabel;

   lbl4: TLabel;

   edt1: TEdit;

   edt2: TEdit;

   edt3: TEdit;

   lst1: TListBox;

   Button1: TButton;

   Button2: TButton;

   lst2: TListBox;

   cht1: TChart;

   lbl5: TLabel;

   lbl6: TLabel;

   lbl7: TLabel;

   edt4: TEdit;

   Series1: TLineSeries;

   Series2: TLineSeries;

   lnsrsSeries3: TLineSeries;

   adtfnctnTeeFunction1: TAddTeeFunction;

   procedure Button1Click(Sender: TObject);

   procedure Button2Click(Sender: TObject);

 private

   { Private declarations }

 public

   { Public declarations }

 end;

var

 Form1: TForm1;

implementation

{$R *.dfm}

uses math;

procedure TForm1.Button1Click(Sender: TObject);

type mas=array [1..100,1..100] of Real;

var masA ,h :mas;

ix,iy ,Ar: array [1..100] of Real;

a,b,ih,d,hag,x1,s1,xz:Real;

n,i,kt,j,k,l:Integer;

function pol(x:real):Real;

var

 z,s:Real;

 i:integer;

begin

 s:=ar[kt];

 z:=x;

 for i:=n downto 1 do

 begin

 s:=s+ar[i]*z;

 z:=z*x;

 end;

 pol:=s;

end;

 // расчет определителя

function det(a1:mas; n:integer):real;

var y:real;

m:mas;

i,j,k,z:integer;

begin

y:=0; z:=1;

if n>2 then

for j:=1 to n do

begin

for i:=2 to n do

for k:=1 to n do

begin

if k<j then

m[i-1,k]:=a1[i,k];

if k>j then

m[i-1,k-1]:=a1[i,k];

end;

y:=y+z*a1[1,j]*det(m,n-1);

z:=-z;

end

else y:=a1[1,1]*a1[2,2]-a1[2,1]*a1[1,2];

det:=y;

end;

begin

Lst1.Items.Clear;

Lst2.Items.Clear;

lbl7.Caption:=('');

Form1.Series1.Clear;

Form1.Series2.Clear;

Form1.lnsrsSeries3.Clear;

a:=StrToFloat(edt1.Text);

b:=StrToFloat(edt2.Text);

n:=StrToInt(edt3.Text);

xz:=StrToFloat(edt4.Text);

    // определяем интервал

if ((a<-4) or (b>0)) then  MessageDlg('Ошибка! Введите другие значения', mtInformation, [mbOK], 0)

else

 begin

 if b>a then

 begin

 kt:=n+1;   //кол-во узлов в сетки

 ih:=(b-a)/n;//шаг сетки,где n кол-во интервалов

 ix[1]:=a;

 ix[kt]:=b;  // значение b равно кол-ву узлов сетки

 iy[1]:=(a*a+4*sin(a)); // просчитываем значения сетки(у)

 iy[kt]:=(b*b+4*sin(b));

 for i:=2 to n do

 begin

 ix[i]:=ix[i-1]+ih; //просчитываем х[i] с учетом шага

 iy[i]:=(ix[i]*ix[i]+4*Sin(ix[i]));

 end;

 end

 else MessageDlg('ошибка', mtInformation, [mbOK], 0);

  //вывод значения точек в листинг 1

for i:=1 to kt do

Lst1.Items.Add ('x'+FloatToStr(i-1)+' = ' + floatToStrF(ix[i],ffFixed,8,4) + '    y = ' + FloatToStrF(iy[i],ffFixed,8,4));

for i:=1 to kt do

begin

masA[i,kt]:=1;

for j:=n downto 1 do

begin

masA[i,j]:=masA[i,j+1]*ix[i];

end;

end;

for i:=1 to kt do

for j:=1 to kt do

h[i,j]:=masA[i,j];

  //считаем определитель,если =0 выходим,если нет a[i]=Ar[j]

d:=det(masA,kt);

if d=0 then Exit else

begin

 for j:=1 to kt do

 begin

   for i:=1 to kt do

   h[i,j]:=iy[i];

   Ar[j]:=det(h,kt)/d;

   for l:=1 to kt do

   for k:=1 to kt do

   h[k,l]:=masA[k,l];

 end;

 for j:=1 to kt do

 lst2.Items.Add('A'+floattostr(j)+' = '+floattostrF(Ar[j],ffFixed,8,4));

end;

hag:=(b-a)/99;

x1:=a;

for i:=1 to 100 do

begin

Series1.AddXY(x1,x1*x1+4*Sin(x1),'');

Series2.AddXY(x1,pol(x1),'');

x1:=x1+hag;

end;

for i:=1 to kt do

begin

lnsrsSeries3.AddXY(ix[i],iy[i],'');

end;

s1:=Pol(xz);

lbl7.Caption:=FloatToStrF(s1,ffGeneral,8,4);

end;

end;

procedure TForm1.Button2Click(Sender: TObject);

begin

Form1.close;

end;

end.

Результат работы программы


 

А также другие работы, которые могут Вас заинтересовать

16041. ПОСОБИЕ по латинскому языку 299.98 KB
  ПОСОБИЕ по латинскому языку для II курса Московской Духовной Семинарии первые 10 уроков Сергиев Посад 2000 ПРЕДИСЛОВИЕ По новым программам Московских духовных школ древним языкам отводится значительно большее количество часов чем ранее. Преподавание латыни н...
16042. Учебник латинского языка из программы Latrus 1.2 199.67 KB
  Учебник латинского языка из программы Latrus 1.2 Содержание: АЛФАВИТ ИМЯ СУЩЕСТВИТЕЛЬНОЕ ИМЯ ПРИЛАГАТЕЛЬНОЕ УПОТРЕБЛЕНИЕ ПАДЕЖЕЙ ГЛАГОЛ СИНТАКСИС ГЛАГОЛА НАРЕЧИЯ ПРЕДЛОГИ МЕСТОИМЕНИЯ ЧИСЛИТЕЛЬНЫЕ КОНЪЮНКТИВ ВЕКГОДСЕЗОНЫМЕСЯЦЫДНИЧАСЫ СИНТАКС...
16043. Программа преподавания немецкого языка в Духовной Семинарии (1-4 курсы) 91.83 KB
  Г. Ханзен Д. Моисеев Программа преподавания немецкого языка в Духовной Семинарии 14 курсы Цели и задачи изучения немецкого языка в Духовной школе Изучение иностранного языка вообще и немецкого в частности в Духовной школе определяется спецификой духовног...
16044. Правила русской орфографии и пунктуации 173.28 KB
  Правила русской орфографии и пунктуации М. 1956 ОРФОГРАФИЯ Правописание гласных I. Гласные после шипящих и ц II. Гласные ы и и после приставок III. Буква э IV. Буква ё V. Общие правила правописания неударяемых гласных VI. Неударяемые гласные в корнях слов VII. Н...
16045. Культура русской речи 743.75 KB
  Культура русской речи Ответственные редакторы доктор филологических наук профессор Книга представляет собой первый академический учебник по культуре речи содержащий наиболее полный систематизированный материал по данной теме. В основе издания лежит принципиаль
16046. Материалы к экзамену по предмету: Церковнославянский язык 326 KB
  Материалы к экзамену по предмету: Церковнославянский язык. Содержание: Глагол его грамматические категории. Глагол часть речи обозначающая действие или состояние предмета. П: Воздремаша вся и спаху. Исходная форм
16047. Кадровая политика в организации (на основе ООО «Компоненты бизнеса») 353 KB
  Кадры – наиболее ценная и важная часть производительных сил общества. В целом эффективность бизнеса зависит от квалификации служащих, их расстановки и использования, что влияет на объем и темпы прироста вырабатываемой продукции, использование материально-технических средств
16048. Історія держави і права України 4.17 MB
  Академія правових наук України Національна юридична академія України імені Ярослава Мудрого Історія держави і права України У двох томах Том 2 За редакцією доктора юридичних наук професора академіка НАН України В.Я. Тація Доктора юрид
16049. Історія держави і права України. Підручник 2.97 MB
  Історія держави і права України. У 2х томах. Т.1 За редакцією докторів юридичних наук професорів В. Я. Тація А. Й. Рогожина В. Д. Гончаренка ЗМІСТ ЗМІСТ1 Передмова3 ЧАСТИНА ПЕРША Вступ6 Розділ перший Рабовласницькі державні утворення і пр