Matlab解决简单4次牛顿差值,Matlab插值法

2024-01-20 08:50

本文主要是介绍Matlab解决简单4次牛顿差值,Matlab插值法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

实验目的:

1.Matlab中多项式的表示及多项式运算

2.用Matlab实现拉格朗日及牛顿插值法

3.用多项式插值法拟合数据

实验要求:

1.掌握多项式的表示和运算

2.拉格朗日插值法的实现(参见吕同富版教材)

3.牛顿插值法的实现(参见吕同富版教材)

实验内容:

1.多项式的表达式和创建;多项式的四则运算、导数与积分。

2.用Matlab实现拉格朗日及牛顿插值法。

3.用多项式插值法拟合数据。

6e9099745cfccb09a1a3889324c62139.png

实验步骤:

1.多项式的表达式,MATLAB中使用以为向量来表示多项式,将多项式的系数按照降幂次序存放在向量中。多项式P(x)的具体表示方法:

86c8a42ca64bad91a1c400c1b57eb1a8.png的系数构成向量为:

c45d9312077b99a79754aa708205b5b1.png

。示例如下:

6eddeba9b5d109e673c831ea5c39d452.png

975343320c5c41233fea5031be35179d.png

将向量表示的多项式用字符串输出的通用函数示例:

a4daddcd3b6d45a7277dac622c4c3f0a.png

例子

14ef03aff51e0a0efd0123a3bf02fae1.png运行示例:

7c6de35202102a86dfc7aab1bf1f6e2b.png

多项式的加法:

c9cef752c8185abe53ce0f8172014009.png

结果是

39e8aeabb3a521c38ce8b3890e467356.png

多项式乘法:

3ff259500f530864ed21ae9961f57cbc.png

结果是

12ce1984af18b464200de8223f48096e.png

多项式除法:

ac6db9cc1449c6892b99f5384988f7a0.png

多项式导数:

fc0f919ff60db7303f61def003558af8.png

792078cf10aa7e64d2ed5c7f321b9554.png

2.用Matlab实现拉格朗日,拉格朗日代码:

8f900a89c6347c561fdf2122f13be562.png

961ddebeb323a10fe0623af514929fc1.png

1 function yi=Lagrange(x,y,xi)

2 m=length(x);n=length(y);p=length(xi);

3 if m~=n

4 error('向量x与y的长度必须一致');

5 end

6 s=0;

7 for k=1:n

8 t=ones(1,p);

9 for j=1:n

10 if j~=k

11 t=t.*(xi-x(j))./(x(k)-x(j));

12 end

13 end

14 s=s+t.*y(k);

15 end

16 yi=s;

17 end

Lagrange

运行示例:

137fd1fe9b69ca96c9ac7d241820764b.png

555ce07c3548250d1fb26f63b131afda.png

9da96c1cf8c35c6722737acb8c11353a.png

7186dc9c37f41cf1eb1159b2cc103590.png

d6c37ac02b4f61946c0129dc77b3917d.png

96998979cfae27eca4b9e7a0a65718e3.png

牛顿插值法代码:

8f900a89c6347c561fdf2122f13be562.png

961ddebeb323a10fe0623af514929fc1.png

1 function yi=newtonint(x,y,xi)

2 m=length(x);n=length(y);

3 if m~=n

4 error('向量x与y的长度必须一致');

5 end

6 A=zeros(n);

7 A(:,1)=y;

8 for j=2:n%j为列标

9 for i=1:(n-j+1) %i为行标

10 A(i,j)=(A(i+1,j-1)-A(i,j-1))/(x(i+j-1)-x(i));%计算差商表

11 end

12 end

13 %根据差商表,求对应的牛顿插值多项式在x=xi处的值yi

14 N(1)=A(1,1);

15 for j=2:n

16 T=1;

17 for i=1:j-1

18 T=T*(xi-x(i));

19 end

20 N(j)=A(1,j)*T;

21 end

22 yi=sum(N); %将x=xi带入牛顿插值多项式,得到的yi的值

23 %A 输出差商表

24 end

newtonint

运行实例:

9d80017996ddb9105b9e9ec2b01ad8af.png

等距节点的牛顿向后插值代码:

8f900a89c6347c561fdf2122f13be562.png

961ddebeb323a10fe0623af514929fc1.png

1 function yi=newtonint1(x,y,xi)

2 h=x(2)-x(1);t=(xi-x(1))/h;

3 n=length(y);Y=zeros(n);Y(:,1)=y';

4 for k=1:n-1

5 Y(:,k+1)=[diff(y',k);zeros(k,1)];

6 end

7 yi=Y(1,1);

8 for i=1:n-1

9 z=t;

10 for k=1:i-1

11 z=z*(t-k);

12 end

13 yi=yi+Y(1,i+1)*z/prod([1:i]);

14 end

newtonint1

运行实例:

67080b8f7619b9ac57dbc60945ca64cc.png

等距节点的牛顿向前插值代码:

8f900a89c6347c561fdf2122f13be562.png

961ddebeb323a10fe0623af514929fc1.png

1 function yi=newtonint2(x,y,xi)

2 n=length(x);h=x(n)-x(n-1);t=(x(n)-xi)/h;

3 n=length(y);Y=zeros(n);Y(:,1)=y';

4 for k=1:n-1

5 Y(:,k+1)=[zeros(k,1);diff(y',k)];

6 end

7 h=x(n)-x(n-1);t=(x(n)-xi)/h;yi=Y(n,1);

8 for i=1:n-1

9 z=t;

10 for k=1:i-1

11 z=z*(t-k);

12 end

13 yi=yi+Y(n,i+1)*(-1)^i*z/prod([1:i]);

14 end

newtonint2

运行示例:

23fa2a2bd8079cef745d74864b69afbd.png

3.使用4次牛顿插值多项式插值,并作图:

20e245e5dafded156026ef61f80f86a9.png

解:由4次牛顿插值多项式,

970f774fd93c110f0be458ddcc8efee0.png

求上述多项式的系数:(修改newtonint.m代码,得到差商表),代码如下:

8f900a89c6347c561fdf2122f13be562.png

961ddebeb323a10fe0623af514929fc1.png

1 function B=newtonint4(x,y)

2 m=length(x);n=length(y);

3 if m~=n

4 error('向量x与y的长度必须一致');

5 end

6 A=zeros(n);

7 A(:,1)=y;

8 for j=2:n%j为列标

9 for i=1:(n-j+1) %i为行标

10 A(i,j)=(A(i+1,j-1)-A(i,j-1))/(x(i+j-1)-x(i));%计算差商表

11 end

12 end

13 B=A;

14 end

newtonint4

代入数据得到差商表:

0.98

-0.3

-0.625

-0.2083

-0.5208

0.92

-0.55

-0.75

-0.625

0

0.81

-0.85

-1.125

0

0

0.64

-1.3

0

0

0

0.38

0

0

0

0

已知,第一行的便是插值多项式的系数,代入插值多项式:

0cc04309e8641f79f66f89ff6e6687d6.png

并作出图像:

8f900a89c6347c561fdf2122f13be562.png

961ddebeb323a10fe0623af514929fc1.png

1 x0=[0.2 0.4 0.6 0.8 1.0];

2 y0=[0.98 0.92 0.81 0.64 0.38];

3 plot(x0,y0,'b-o')

4 hold on

5 k=0:1:10;

6 x=0.2+0.08*k;

7 for i=1:1:11

8 y(i)=0.98-0.3*(x(i)-0.2)-0.625*(x(i)-0.2)*(x(i)-0.4)-0.2083333*(x(i)-0.2)*(x(i)-0.4)*(x(i)-0.6)-0.520833333*(x(i)-0.2)*(x(i)-0.4)*(x(i)-0.6)*(x(i)-0.8);

9 end

10 plot(x,y,'r-o');

11 legend('原图像','4次插值图像');

plot3

7d4e8894f6b4d9826e6037179865d9a1.png

小结:

在编写牛顿插值的代码时,我遇到了超出元组索引的问题。我在MATLAB的提示下(它的提示是英语),如图:

613b79bdde290c5a597bb476502f58ed.png

这个f是使用迭代来求差商的,但是出现了问题。我根据它的提示创建了一个全零数组用于存储运算得到的差商,在某种程度上解决了这个问题。

在解决第3题时,我特意编写了一个算差商的程序和一个4次牛顿插值多项式代入数据画图的程序。差商的程序是修改第2题的牛顿插值程序得到的,这在一定程度上说明,一个程序的功能是可以分开的同时也可以写在一起的。但在写4次多项式代入画图的程序时,并没有参考的我,只能回看书本关于4次牛顿插值的知识,我得到了这个牛顿插值多项式的公式,并发现它的关键就是每一项的系数,而那些系数就是算得的差商,所以,很快,我就写出了4次多项式代入画图的程序。很开心的是,算得的多项式拟合得很好。

标签:yi,xi,end,插值法,多项式,牛顿,插值,Matlab

来源: https://www.cnblogs.com/jianle23/p/12817734.html

这篇关于Matlab解决简单4次牛顿差值,Matlab插值法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/625459

相关文章

如何解决idea的Module:‘:app‘platform‘android-32‘not found.问题

《如何解决idea的Module:‘:app‘platform‘android-32‘notfound.问题》:本文主要介绍如何解决idea的Module:‘:app‘platform‘andr... 目录idea的Module:‘:app‘pwww.chinasem.cnlatform‘android-32

kali linux 无法登录root的问题及解决方法

《kalilinux无法登录root的问题及解决方法》:本文主要介绍kalilinux无法登录root的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,... 目录kali linux 无法登录root1、问题描述1.1、本地登录root1.2、ssh远程登录root2、

SpringBoot应用中出现的Full GC问题的场景与解决

《SpringBoot应用中出现的FullGC问题的场景与解决》这篇文章主要为大家详细介绍了SpringBoot应用中出现的FullGC问题的场景与解决方法,文中的示例代码讲解详细,感兴趣的小伙伴可... 目录Full GC的原理与触发条件原理触发条件对Spring Boot应用的影响示例代码优化建议结论F

Pyserial设置缓冲区大小失败的问题解决

《Pyserial设置缓冲区大小失败的问题解决》本文主要介绍了Pyserial设置缓冲区大小失败的问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录问题描述原因分析解决方案问题描述使用set_buffer_size()设置缓冲区大小后,buf

PyInstaller打包selenium-wire过程中常见问题和解决指南

《PyInstaller打包selenium-wire过程中常见问题和解决指南》常用的打包工具PyInstaller能将Python项目打包成单个可执行文件,但也会因为兼容性问题和路径管理而出现各种运... 目录前言1. 背景2. 可能遇到的问题概述3. PyInstaller 打包步骤及参数配置4. 依赖

解决SpringBoot启动报错:Failed to load property source from location 'classpath:/application.yml'

《解决SpringBoot启动报错:Failedtoloadpropertysourcefromlocationclasspath:/application.yml问题》这篇文章主要介绍... 目录在启动SpringBoot项目时报如下错误原因可能是1.yml中语法错误2.yml文件格式是GBK总结在启动S

idea maven编译报错Java heap space的解决方法

《ideamaven编译报错Javaheapspace的解决方法》这篇文章主要为大家详细介绍了ideamaven编译报错Javaheapspace的相关解决方法,文中的示例代码讲解详细,感兴趣的... 目录1.增加 Maven 编译的堆内存2. 增加 IntelliJ IDEA 的堆内存3. 优化 Mave

如何解决mmcv无法安装或安装之后报错问题

《如何解决mmcv无法安装或安装之后报错问题》:本文主要介绍如何解决mmcv无法安装或安装之后报错问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mmcv无法安装或安装之后报错问题1.当我们运行YOwww.chinasem.cnLO时遇到2.找到下图所示这里3.

浅谈配置MMCV环境,解决报错,版本不匹配问题

《浅谈配置MMCV环境,解决报错,版本不匹配问题》:本文主要介绍浅谈配置MMCV环境,解决报错,版本不匹配问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录配置MMCV环境,解决报错,版本不匹配错误示例正确示例总结配置MMCV环境,解决报错,版本不匹配在col

Feign Client超时时间设置不生效的解决方法

《FeignClient超时时间设置不生效的解决方法》这篇文章主要为大家详细介绍了FeignClient超时时间设置不生效的原因与解决方法,具有一定的的参考价值,希望对大家有一定的帮助... 在使用Feign Client时,可以通过两种方式来设置超时时间:1.针对整个Feign Client设置超时时间