计算方法上机实验报告——拉格朗日插值问题
一、方法原理
n次拉格朗日插值多项式为:Ln(x)=y0l0(x)+y1l1(x)+y2l2(x)+…+ynln(x) n=1时,称为线性插值,L1(x)=y0(x-x1)/(x0-x1)+y1(x-x0)/(x1-x0)=y0+(y1-x0)(x-x0)/(x1-x0)
n=2时,称为二次插值或抛物线插值,精度相对高些
L2(x)=y0(x-x1)(x-x2)/(x0-x1)/(x0-x2)+y1(x-x0)(x-x2)/(x1-x0)/(x1-x
2)+y2(x-x0)(x-x1)/(x2-x0)/(x2-x1)
二、主要思路
使用线性方程组求系数构造插值公式相对复杂,可改用构造方法来插值。 对节点xi(i=0,1,…,n)中任一点xk(0<=k<=n)作一n次多项式lk(xk),使它在该点上取值为1,而在其余点xi(i=0,1,…,k-1,k+1,…,n)上为0,则插值多项式为Ln(x)=y0l0(x)+y1l1(x)+y2l2(x)+…+ynln(x)
上式表明:n个点xi(i=0,1,…,k-1,k+1,…,n)都是lk(x)的零点。可求得lk
三.计算方法及过程:1.输入节点的个数n
2.输入各个节点的横纵坐标
3.输入插值点
4.调用函数,返回z
函数语句与形参说明
程序源代码如下:
形参与函数类型
参数意义
intn
节点的个数
doublex[n](double*x)
存放n个节点的值
doubley[n](double*y)
存放n个节点相对应的函数值
doublep
指定插值点的值
doublefun()
函数返回一个双精度实型函数值,即插值点p处的近似函数值
#include<iostream>
#include<math.h>
usingnamespacestd;
#defineN100
doublefun(double*x,double*y,intn,doublep);
voidmain()
{inti,n;
cout<<"输入节点的个数n:";
cin>>n;
计算方法的基本数学模 型,全面掌握运用计算机进行数值计算的具体过程及 相关问题...bn 解向量元素 6 数值计算方法上机实验报告 3. 拉格朗日插值法 ? 算法原理: ...
bn 解向量元素 ④拉格朗日插值多项式 ? 算法原理: 首先构造基函数 lk ( x) ...结果 8 数值计算方法上机实验报告 ⑦四阶龙格-库塔法求解常微分方程初值问题 ?...
实验报告 计算方法算法设计及其 MATLAB 实现 院系: 数学科学学院 专业: 学号: 姓名: 实验 1 插值方法——拉格朗日插值法一、实验目的 [1] 了解 lagrange 插值法...
matlab计算方法实验报告3(插值问题)_数学_自然科学_专业资料。分享一下自己做...? ? 拉格朗日、牛顿插值法及其 Matlab 实现; 题目由同学从学习材料中任意选两...
数值计算方法上机实验报告_电力/水利_工程科技_专业资料。一为响应同学号召,...并且也能达到拉格朗日插值法使用的目的。 6.心得体会编程不够细心,程序没问题,...
浙江大学 计算方法 实验上机报告计算方法实验报告 ...某个实际问题中,函数 f(x)在区间[a,b]上存在且...(k)*p; end %根据拉格朗日插值公式求解y y(t)=...
计算方法上机4插值法_实习总结_总结/汇报_实用文档。计算方法与实习实验报告 插值法班级: 学号: 姓名: 成绩: 1 实验目的(1)熟悉拉格朗日插值多项式和牛顿插值...
光电0203 王华 3021121081 拉格朗日插值法实验报告一、实验目的 1、学习和掌握拉格朗日插值多项式。 2、运用拉格朗日插值多项式进行计算。 二、算法步骤 函数定义 double...
实验报告(作业)课程名称 计算方法 班级与班级代码 专指学姓提交日导教业师号名...4 第2页 共5页 实验四 插值问题一、 实验目的用拉格朗日插值和牛顿插值的方法...
数值计算方法上机实验报告1_工学_高等教育_教育专区。华北电力大学数值计算上机...2、输入输出变量 ( xi , yi ) 为拉格朗日 为插值节点 t 为累乘所得的基...
热门文档