| [页数]:26 [字数]:3351 [目录] 1.插值算法(3个) 2.二分搜索 3.黄金搜索 4.爬山算法 5.自适应算法 [正文] 插值算法 一.实验目的 此程序包括三个插值算法,分别为:拉格朗日插值算法、牛顿插值算法、三次自然样条算法。通过上机实现拉格朗日、牛顿和三次自然样条三种插值算法，了解并掌握拉格朗日、牛顿和三次自然样条三种插值算法的内涵。通过动态演示曲线生成全过程，分析并比较三种插值算法的优缺点，深刻理解这些算法。 二．实验内容与要求 已知f(xn)=yn ,n=0,1,2,…,N；求通过这N+1个节点{（xn，yn）| n=0,1,2,…,N }的插值函数Pn (x)。 设计出具体的程序，分别使用拉格朗日插值，牛顿插值和三次自然样条三种算法绘制出相应的插值曲线。用三条不同颜色的曲线来表示三种插值方法在一段区间内的插值函数。要求动态显示曲线绘制全过程。 三．参考算法： 1．拉格朗日插值： 拉格朗日插值公式： ...... [原文截取] 数值算法与实现 实验报告 目录 插值算法(3个) 二分搜索 黄金搜索 爬山算法 自适应算法 插值算法 一.实验目的 此程序包括三个插值算法,分别为:拉格朗日插值算法、牛顿插值算法、三次自然样条算法。通过上机实现拉格朗日、牛顿和三次自然样条三种插值算法，了解并掌握拉格朗日、牛顿和三次自然样条三种插值算法的内涵。通过动态演示曲线生成全过程，分析并比较三种插值算法的优缺点，深刻理解这些算法。 二．实验内容与要求 已知f(xn)=yn ,n=0,1,2,…,N；求通过这N+1个节点{（xn，yn）| n=0,1,2,…,N }的插值函数Pn (x)。 设计出具体的程序，分别使用拉格朗日插值，牛顿插值和三次自然样条三种算法绘制出相应的插值曲线。用三条不同颜色的曲线来表示三种插值方法在一段区间内的插值函数。要求动态显示曲线绘制全过程。 三．参考算法： 拉格朗日插值： 拉格朗日插值公式： Input{N,x0,y0,…,xn,yn} Until 无新的x 2.1 Input{x},S←0 2.2 For k=0,1,2,…,N 2.2. 1p←yk 2.2.2 For i=0,1,2,…,N 2.2..... |
数值算法与实现实验报告
查看评论
已有0位网友发表了看法