- •Кусочно-полиномиальная интерполяция
- •Интерполяция сплайнами
- •Листинг программы
- •Основной код:
- •Реализация полинома Лагранжа:
- •Реализация кусочно-полиномиальной интерполяции:
- •Реализация интерполяции кубическими сплайнами:
- •Функция, в которой осуществляется вызов предыдущих функций:
- •Демонстрация работы программы
Листинг программы
Основной код:
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);
Реализация полинома Лагранжа:
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
Реализация кусочно-полиномиальной интерполяции:
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.
Реализация интерполяции кубическими сплайнами:
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
Функция, в которой осуществляется вызов предыдущих функций:
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
