【计算方法】插值法和拟合法实验

插值法和拟合法实验

一、实验环境
实验设备：计算机
实验使用的语言：高级程序设计语言（C、Java或Matlab等）
二、实验要求
1、认真分析题目的条件和要求，复习相关理论知识，选择适当的解决方案和算法；
2、编写上机实验程序，作好上机前的准备工作；
3、上机调试程序，并试算各种方案，记录计算的结果（包括必要的中间结果）；
4、对实验结果进行分析、归纳、总结。
三、实验目的
1、在科学研究与工程技术中，常常需要从一组测量数据出发，寻找变量的函数关系的近似表达式，使得逼近函数从总体上与已知函数的偏差按某种方法度量能达到最小而又不一定通过全部的点。这是工程中引入最小二乘拟合法的出发点。
2、掌握最好二乘拟合法的基本原理；
3、用多项式作最小二乘曲线拟合原理的基础上，通过编程实现一组实验数据的最小二乘拟合曲线。

四、实验内容
【实验题1】
龙格现象的发生、防止，插值效果的比较
将区间10等分，有函数：

1.问题的求解算法及数据结构（流程图）
拉格朗日插值