Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Tretya_rabota.docx
Скачиваний:
4
Добавлен:
01.07.2025
Размер:
316 Кб
Скачать
☆

Листинг программы

  1. Основной код:

clear, clc

def={''};

optn=struct('Resize','on','WindowStyle','normal','Interpreter','none');

% Диалоговое окно для ввода таблицы (xi, yi):

text_1='Введите значения xi через пробел:';

text_2='Введите значения yi=y(xi) через пробел:';

p_int=inputdlg({text_1, text_2},'Окно ввода',1,[def, def], optn);

a=str2num(p_int{1});

b=str2num(p_int{2});

if ((isempty(a)==1) || (isempty(b)==1))

error('Неправильные входные данные!');

end

interpol(a, b, 0.5, 0.5);

  1. Реализация полинома Лагранжа:

function Polynom=lagranj(X, Y)

w = length(X);

n = w - 1;

L = zeros(w, w);

for k = 1:n+1

V = 1;

for j = 1:n+1

if (k ~= j)

V=conv(V, poly(X(j)))/(X(k)-X(j));

end

end

L(k,:) = V;

end

Polynom = Y * L;

end

function y = lagranj_f_x(P,value)

xx = value;

y = 0;

w = length(P);

for i = 1:w

y = y + xx^(w - i) * P(i);

end

end

  1. Реализация кусочно-полиномиальной интерполяции:

function [pl_y] = piece_poli(x, f_x)

P = lagranj(x, f_x);

a = x(1);

b = x(length(x));

pl = a:(b-a) / 60:b;

pl_y = [];

k = 1;

for i = a:(b-a) / 60:b

pl_y(k) = lagranj_f_x(P, i);

k = k + 1;

end

end

  • смотри функцию interpol.

  1. Реализация интерполяции кубическими сплайнами:

function s = spline_poli(x , f_x , dx0 , dxn)

%dx0 = s'(x0); - граничное условие на первую производную

%dxn = s'(xn); - граничное условие на первую производную

n = length(x) - 1;

h = diff(x);

d = diff(f_x)./h;

a1 = h(2:n - 1);

b1 = 2 * (h(1:n-1) + h(2:n));

c = h(2:n);

u= 6 * diff(d);

b1(1) = b1(1) - h(1) / 2;

u(1) = u(1) - 3 * (d(1) - dx0);

b1(n - 1) = b1(n - 1) - h(n) / 2;

u(n - 1) = u(n - 1) - 3 * (dxn - d(n));

for k = 2:n-1

temp = a1(k - 1) / b1(k - 1);

b1(k) = b1(k) - temp * c(k - 1);

u(k) = u(k) - temp * u(k - 1);

end

m(n) = u(n - 1) / b1(n - 1);

for k = n - 2:-1:1

m(k + 1) = (u(k) - c(k) * m(k + 2)) / b1(k);

end

m(1) = 3 * (d(1) - dx0) / h(1) - m(2)/2;

m(n + 1)=3 * (dxn-d(n)) / h(n) - m(n) / 2;

for k = 0:n-1

s(k + 1, 1) = (m(k + 2) - m(k + 1)) / (6 * h(k + 1));

s(k + 1, 2) = m(k + 1) / 2;

s(k + 1, 3) = d(k + 1) - h(k + 1) * (2 * m(k + 1) + m(k + 2)) / 6;

s(k + 1, 4) = f_x(k + 1);

end

end

function y=spline_f_x(ar,value)

xx=value;

y=0;

w=length(ar)-1;

for i=0:w

y=y+ xx^(w-i) * ar(i+1);

end

end

  1. Функция, в которой осуществляется вызов предыдущих функций:

function interpol(x, f_x, dx0, dxn)

points = 0;

a = x(1);

b = x(length(x));

z = 1;

distant = [];

distant_y = [];

m = 1;

pl = [];

pl_y = [];

f = false;

% Кусочно-полиномиальная интерполяция:

for i = 1:length(x)

distant(z)=x(i);

distant_y(z)=f_x(i);

if (z == 3)

pl_y(((m - 1) * 61 + 1):(m * 61)) = piece_poli(distant, distant_y);

points = points + 60;

if(f)

points = points + 1;

end

f = true;

distant = [];

distant_y = [];

z = 1;

m = m + 1;

distant(z) = x(i);

distant_y(z) = f_x(i);

end

z = z + 1;

end

% График (кусочно-полиномиальная):

hold on;

pl = a:(b - a) / points:b;

plot(pl, pl_y, 'b');

grid on;

xlabel('Координата по Ox');

ylabel('Координата по Oy');

% Интерполяция кубическими сплайнами:

s = spline_poli(x, f_x, dx0, dxn);

pl_kyb = [];

pl_kyp_y = [];

points = 0;

a = x(1);

b = x(length(x));

m = 1;

y = [];

for i = 1:1:length(x) - 1

for j = x(i):0.1:x(i + 1)

y(m) = spline_f_x(s(i, :),j - x(i));

xx(m) = j;

m = m + 1;

end

end

% График (полином Лангранжа):

zz(1:61) = piece_poli(x,f_x);

z = a:(b - a)/60:b;

plot(z,zz,'m');

%xx_ = 0:(b-a)/60:4;

%yy = spline(x,f_x,xx_);

%plot(x,f_x,'y',xx_,yy)

% График (куб. сплайны):

plot(xx, y, 'g');

legend('Кусочно-полиномиальная','Полином Лангранжа','Куб. сплайны',...

'Location','southwest');

x1 = [];

y1 = [];

for i = 1:length(x) - 1

x1(i, :) = i - 1:0.1:i;

y1(i, :) = polyval(s(i,:), x1(1,:));

end

c = a:1:b;

plot(c, f_x, 'ko');

hold off;

end