题目
用matlab对572所在区间分别进行分段线性插值、三次样条插值,计算出151,159,984,995的对数值,画出图形并在图形上用红色圆圈标记151,159,984,995所在的点,同时在图形中显示这些点的坐标。
说明:假设125,528,765;则插值区间为【120,770】
1.分段线性插值、三次样条插值
1.1分段线性插值
Step1:
根据已知 的取值点,求出每个取值点对应的线性插值多项式,表示为:
L
j
(
)
=
−
x
j
−
1
x
j
−
x
j
−
1
j
−
1
+
x
−
x
j
−
1
x
j
−
x
j
−
1
y
j
L_{j}(x)=frac{x-x_{j-1}}{x_{j}-x_{j-1}}y_{j-1}+ frac{x-x_{j-1}}{x_{j}-x_{j-1}}y_{j}
Lj(x)=xj−xj−1x−xj−1yj−1+xj−xj−1x−xj−1yj
Step2:
根据已知的取值点,使用第一步中求出的每个取值点对应的线性插值多项式,然后求已知 个点对应的线性插值多项式 。其表达式为:
L
(
x
)
=
∑
j
=
0
y
j
L
j
(
x
)
L (x)=sum_{j=0}^{n} y_{j}L_{j}(x)
L(x)=j=0∑nyjLj(x)
选取以150开始,间隔为50,到1000结束的点,然后使用分段线性插值法,计算出151,159,984,995的对数值。
x = 150:50:1000;
y = B(15:5:100)+2.*B(b==10);
figure(2)
xx=[151,159,984,995];
for i=1:4
yy(i)=fdxx(x,y,xx(i));
end
xx1=150:1:999;
for i=1:850
yyy(i)=fdxx(x,y,xx1(i));
end
plot(xx1,yyy)
hold on
scatter(xx,yy)
text(xx,yy, {'151','159','984','995'}, 'VerticalAlignment', 'bottom', 'HorizontalAlignment', 'right'); % 添加文字标注
hold on
grid on
plot(x,y,'o')
% 添加坐标轴标签和标题
xlabel('x');
ylabel('ln(x)');
title('插值点与分段线性插值');
legend('分段线性插值点坐标','插值点')
% 显示图形
grid on;
function yy=fdxx(x,y,xx)
n=size(x,2);
for i=1:n-1
if x(i)<xx&&xx<x(i+1)
L1=(xx-x(i+1))/(x(i)-x(i+1));
L2=(xx-x(i))/(x(i+1)-x(i));
yy=L1*y(i)+L2*y(i+1);
break;
elseif x(i)==xx
yy=y(i);
end
end
end
1.2三次样条插值
假设已知一组数据点的横坐标为$ x0, x1, …, xn$,纵坐标为
y
0
,
y
1
,
.
.
.
,
y
n
y0, y1, …, yn
y0,y1,…,yn。
-
在每个小区间 [xi, xi+1] 内,拟合一个三次多项式 Si(x),使得在该区间内的插值函数满足连续性和二阶导数连续性。
S
i
(
x
)
=
i
+
b
i
(
x
−
x
i
)
+
i
(
x
−
x
i
)
2
+
i
(
x
−
x
i
)
3
Si(x) = ai + bi(x – xi) + ci(x – xi)^2 + di(x – xi)^3
-
S
i
(
x
i
)
=
y
i
Si(xi) = yi
Si(xi)=yi
S
i
′
(
x
i
+
1
)
=
S
i
+
1
′
(
x
i
+
1
)
Si'(xi+1) = Si+1′(xi+1)
Si′(xi+1)=Si+1′(xi+1)
S
i
′
′
(
x
i
+
1
)
=
S
i
+
1
′
′
(
x
i
+
1
)
Si”(xi+1) = Si+1”(xi+1)
Si′′(xi+1)=Si+1′′(xi+1)
-
使用这些条件,可以得到一个三对角线性方程组,通过求解该方程组即可得到每个小区间的系数。
方程组的形式为:
i
∗
i
−
1
+
2
(
i
+
i
+
1
)
∗
c
i
+
i
+
1
∗
c
i
+
1
=
3
∗
(
(
y
i
+
1
−
y
i
)
/
i
+
1
−
(
y
i
−
y
i
−
1
)
/
i
)
h_i * ci-1 + 2(h_i + h_i+1) * ci + h_i+1 * ci+1 = 3 * ((y_i+1 – y_i) / h_i+1 – (y_i – y_i-1) / h_i)
hi∗ci−1+2(hi+hi+1)∗ci+hi+1∗ci+1=3∗((yi+1−yi)/hi+1−(yi−yi−1)/hi)
其中,$h_i = x_i+1 – x_i $是每个小区间的宽度。
-
最后,根据所需的插值点 x,找到对应的小区间 [xi, xi+1],然后使用对应的三次多项式 Si(x) 计算插值点的函数值。
1.3 代码实现
%%三次样条插值
figure(3)
s=threesimple1(x,y,xx1);
plot(xx1,s)
hold on
grid on
plot(x,y,'o')
yy=threesimple1(x,y,xx);
scatter(xx,yy)
text(xx,yy, {'151','159','984','995'}, 'VerticalAlignment', 'bottom', 'HorizontalAlignment', 'right'); % 添加文字标注
xlabel('x'), ylabel('ln(x)')
title('插值点与三次样条函数')
legend('三次样条插值点坐标','插值点')
function [D,h,A,g,M]=threesimple(X,Y)
% 自然边界条件的三次样条函数(第二种边界条件)
% 此函数为M值求值函数
% D,h,A,g,M输出量分别为系数矩阵D,插值宽度h,差商表A,g值,M值
n=length(X);
A=zeros(n,n);A(:,1)=Y';D=zeros(n-2,n-2);g=zeros(n-2,1);
for j=2:n
for i=j:n
A(i,j)=(A(i,j-1)- A(i-1,j-1))/(X(i)-X(i-j+1));
end
end
for i=1:n-1
h(i)=X(i+1)-X(i);
end
for i=1:n-2
D(i,i)=2;
g(i,1)=(6/(h(i+1)+h(i)))*(A(i+2,2)-A(i+1,2));
end
for i=2:n-2
u(i)=h(i)/(h(i)+h(i+1));
n(i-1)=h(i)/(h(i-1)+h(i));
D(i-1,i)=n(i-1);
D(i,i-1)=u(i);
end
M=Dg;
M=[0;M;0];
end
function s=threesimple1(X,Y,x)
% 自然边界条件函数
% s函数表示三次样条插值函数插值点对应的函数值
% 根据三次样条参数函数求出的D,h,A,g,M
% x表示求解插值点函数点,X为已知插值点
[D,h,A,g,M]=threesimple(X,Y)
n=length(X); m=length(x);
for t=1:m
for i=1:n-1
if (x(t)<=X(i+1))&&(x(t)>=X(i))
p1=M(i,1)*(X(i+1)-x(t))^3/(6*h(i));
p2=M(i+1,1)*(x(t)-X(i))^3/(6*h(i));
p3=(A(i,1)-M(i,1)/6*(h(i))^2)*(X(i+1)-x(t))/h(i);
p4=(A(i+1,1)-M(i+1,1)/6*(h(i))^2)*(x(t)-X(i))/h(i);
s(t)=p1+p2+p3+p4;
break;
else
s(t)=0;
end
end
end
end
原文地址:https://blog.csdn.net/m0_68926749/article/details/134792283
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.7code.cn/show_39808.html
如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!