文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 数值分析 插值 上机报告 含代码
侵权投诉

数值分析 插值 上机报告 含代码

插值问题数值实验之9.1.1

写在前面的话:

本人使用了Visual Studio 2010 编写该数值实验的程序,一些关键代码用到的C++语法在老式的编译器中不支持(如VC++ 6.0,DEV C++ 4.9.9.0等)。整个程序组织成一个MFC应用软件的形式,代码较为繁杂,在此仅提供有关于插值的关键代码,以及MFC中实现画面显示的关键代码。可执行程序也已附在文件中。如有疑问,请速与本人联系(+86-15050582868)。

摘要:

许多实际问题的内在规律都可以用函数y f(x)进行确切描述,但是往往该函数的确切表达式是不可知的,容易得到的是函数的一些采样点,我们有时希望观察函数的大致形状或者希望知道函数的解析式,此时可以借助插值的方法的来求得函数的大致表达式。但是插值法毕竟是一种近似方法,有一定的误差,所以我们需要分析什么时候插值法是不适合的,以及何种插值法比较适合某个具体问题。借助书中的实验问题,本文考察了多项式插值的缺陷,画出了在各个情况下插值曲线和原函数曲线的图像,并且计算了最大的相对误差,发现随着多项式的次数的增大,最大相对误差不断增大。还实现了三次样条插值法,看到三次样条插值的效果非常好,并且随着等分点的数量的增大,最大相对误差不断减小。

问题重述:

对于函数

f(x)

1

x [ 1,1]

1 (5x)2

2。 n

取n+1个基点,xi 1 ih(i 0,1,2, ,n),其中h

(1) 对n 2,4,6,8,10分别作n次插值多项式Pn(x),并在同一坐标系分别画出f(x)与Pn(x)。 (2) 在非节点处分别计算f(x)与Pn(x)的最大相对误差:

1 x 1

x xi

max

f(x) Pn(x)

n 2,4,6,8,10

f(x)

(3) 根据f(x)与Pn(x)的图形及最大相对误差进行比较分析,试寻找插值效果较好的改进方法。

问题分析:

第一问:

多项式插值一般有两种方法,拉格朗日插值和牛顿插值。个人认为,牛顿插值便于计算机实现,所以采用牛顿插值法来解决第一问。但是牛顿插值公式并不十分直观,最好能将牛顿插值多项式化简。为了化简多项式,我建立了一个多项式类,在进行多项加法和乘法时可以自动化简多项式,在逐步建立牛顿插值多项式时,该多项式会自动化为最简。题目中还要

第1页

你可能喜欢

热门文档

相关文档

  • 数值分析实验报告(插值法)

    数值分析实验报告(插值法)_工学_高等教育_教育专区。数值分析实验报告,牛顿插值法,拉格朗日插值法,艾尔米特插值法学生学号 实验课成绩 武汉理工大学学 生实验报告书...

  • 数值分析上机实验报告(插值)

    数值分析插值的实验报告数值分析插值的实验报告隐藏>> 数值分析第一次上机练习实验报告——Lagrange 插值与三次样条插值 一、 问题的描述 1 i 设 f ? x? ? ...

  • 数值分析关于插值的实验报告

    数值分析关于插值的实验报告_数学_自然科学_专业资料。含二次插值和三次样条插值matlab代码和实验结果数值计算方法实验报告 姓名:罗钰婧 学号:20121378032 学院:数...

  • 数值分析实验报告插值与拟合

    数值分析课程实验报告实验名称班级 教师 插值与拟合姓名 地点 学号 数学实验中心 序号 评分 一、 实验目的① 掌握多项式插值法的基本思路和步骤; ② 了解整体插值的...

  • 数值分析 插值多项式实验报告

    数值分析 插值多项式实验报告_数学_自然科学_专业资料。数值分析实验报告班级 ...四、插值法的实验步骤:步骤 1:按照要求用 MATLAB 编写 lagrange 插值代码 步骤...

  • 数值分析+拉格朗日插值实验报告 (2)

    数学与信息工程学院 实验报告 课程名称: 实验室: 实验台号: 班姓级: 名: 2012 数值分析 实验日期: 年 3 月 4 日 实验名称 拉格朗日插值 实验目的 和要求 ...

  • 数值分析上机报告

    数值分析上机报告 姓学专 名: 号: 业: 联系电话: Matlab 是一种用于算法...第 10 页 附录 附录一:必做题一 插值法代码(1)三次多项式拟合: x=[1,2,...

  • 数值分析上机报告

    标准定义很细致,如果你对标准深入了解,非“固有不可移植特性”代码的 运行时...不同次数的插值求出的函数曲线与前面的曲 4 数值分析上机报告 线图比较,从而...

  • 数值分析实验报告--插值与拟合

    观察直接利用拉格朗日插值多项式的病态性 实验目的: 实验目的:如果直接利用拉格朗日插值多项式的的定义,即 y ( xi ) = a 0 + a1 xi + a 2 xi + L + a...

  • 数值分析插值实验

    数值分析插值实验 有关拉格朗日插值和三次样条插值的实验报告有关拉格朗日插值和...{x2 , y2 }, . . .}, x] 因此编写代码 4 L[x_] := Expand[Inter...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email