文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 化学 > 计算方法上机实验报告——拉格朗日插值问题
侵权投诉

计算方法上机实验报告——拉格朗日插值问题

计算方法上机实验报告——拉格朗日插值问题

一、方法原理

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;

第1页

你可能喜欢

热门文档

相关文档

  • 数值计算方法上机实验报告

    计算方法的基本数学模 型,全面掌握运用计算机进行数值计算的具体过程及 相关问题...bn 解向量元素 6 数值计算方法上机实验报告 3. 拉格朗日插值法 ? 算法原理: ...

  • 数值计算方法上机实验报告

    bn 解向量元素 ④拉格朗日插值多项式 ? 算法原理: 首先构造基函数 lk ( x) ...结果 8 数值计算方法上机实验报告 ⑦四阶龙格-库塔法求解常微分方程初值问题 ?...

  • 计算方法实验报告

    实验报告 计算方法算法设计及其 MATLAB 实现 院系: 数学科学学院 专业: 学号: 姓名: 实验 1 插值方法——拉格朗日插值法一、实验目的 [1] 了解 lagrange 插值法...

  • matlab计算方法实验报告3(插值问题)

    matlab计算方法实验报告3(插值问题)_数学_自然科学_专业资料。分享一下自己做...? ? 拉格朗日、牛顿插值法及其 Matlab 实现; 题目由同学从学习材料中任意选两...

  • 数值计算方法上机实验报告

    数值计算方法上机实验报告_电力/水利_工程科技_专业资料。一为响应同学号召,...并且也能达到拉格朗日插值法使用的目的。 6.心得体会编程不够细心,程序没问题,...

  • 计算方法实验报告习题1(浙大版)

    浙江大学 计算方法 实验上机报告计算方法实验报告 ...某个实际问题中,函数 f(x)在区间[a,b]上存在且...(k)*p; end %根据拉格朗日插值公式求解y y(t)=...

  • 计算方法上机4插值法

    计算方法上机4插值法_实习总结_总结/汇报_实用文档。计算方法与实习实验报告 插值法班级: 学号: 姓名: 成绩: 1 实验目的(1)熟悉拉格朗日插值多项式和牛顿插值...

  • 拉格朗日插值法实验报告

    光电0203 王华 3021121081 拉格朗日插值法实验报告一、实验目的 1、学习和掌握拉格朗日插值多项式。 2、运用拉格朗日插值多项式进行计算。 二、算法步骤 函数定义 double...

  • 计算方法(李桂成著) 实验报告 插值问题

    实验报告(作业)课程名称 计算方法 班级与班级代码 专指学姓提交日导教业师号名...4 第2页 共5页 实验四 插值问题一、 实验目的用拉格朗日插值和牛顿插值的方法...

  • 数值计算方法上机实验报告1

    数值计算方法上机实验报告1_工学_高等教育_教育专区。华北电力大学数值计算上机...2、输入输出变量 ( xi , yi ) 为拉格朗日 为插值节点 t 为累乘所得的基...

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