拉格朗日插值的优缺点_拉格朗日与牛顿插值法的比较
第
1
页
共
7
页
拉格朗日插值法与牛顿插值法的比较
一、
背景
在工程和科学研究中出现的函数是多种多样的。常常会遇到这样的情况:在某个实际
问题中,虽然可以断定所考虑的函数
)
(
x
f
在区间
]
,
[
b
a
上存在且连续,但却难以找到它的
解析表达式,只能通过实验和观测得到在有限个点上的函数值(即一张函数表)
。显然,
要利用这张函数表来分析函数
)
(
x
f
的性态,
甚至直接求出其他一些点上的函数值可能是非
常困难的。面对这些情况,总希望根据所得函数表(或结构复杂的解析表达式)
,构造某
个简单函数
)
(
x
P
作为
)
(
x
f
的近似。
这样就有了插值法,
插值法是解决此类问题目前常用的
方法。
如设函数
)
(
x
f
y
在区间
]
,
[
b
a
上连续,
且在
1
n
个不同的点
b
x
x
x
a
n
,
,
,
1
0
上分别
取值
n
y
y
y
,
,
,
1
0
。
插值的目的就是要在一个性质优良、便于计算的函数类
中,求一简单函数
)
(
x
P
,使
)
,
,
1
,
0
(
)
(
n
i
y
x
P
i
i
而在其他点
i
x
x
上,作为
)
(
x
f
的近似。
通常,称区间
]
,
[
b
a
为插值区间,称点
n
x
x
x
,
,
,
1
0
为插值节点,称式
i
i
y
x
P
)
(
为插值
条件,称函数类
为插值函数类,称
)
(
x
P
为函数
)
(
x
f
在节点
n
x
x
x
,
,
,
1
0
处的插值函数。
求插值函数
)
(
x
P
的方法称为插值法。
插值函数类
的取法不同,所求得的插值函数
)
(
x
P
逼近
)
(
x
f
的效果就不同。它的选
择取决于使用上的需要,常用的有代数多项式、三角多项式和有理函数等。当选用代数多
项式作为插值函数时,相应的插值问题就称为多项式插值。本文讨论的拉格朗日插值法与
牛顿插值法就是这类插值问题。
在多项式插值中,最常见、最基本的问题是:求一次数不超过
n
的代数多项式
n
n
x
a
x
a
a
x
P
1
0
)
(
使
)
,
,
1
,
0
(
)
(
n
i
y
x
P
i
i
n
,其中,
n
a
a
a
,
,
,
1
0
为实数。
拉格朗日插值法即是寻求函数
)
(
x
L
n
(拉格朗日插值多项式)近似的代替函数
)
(
x
f
。
相似的,牛顿插值法则是通过
)
(
x
N
n
(牛顿插值多项式)近似的求得函数的值。
二、
理论基础
(一)拉格朗日插值法
拉格朗日插值的优缺点_拉格朗日与牛顿插值法的比较相关推荐
- 拉格朗日插值的优缺点_拉格朗日插值法与牛顿插值法的比较
第 1 页 共 7 页 拉格朗日插值法与牛顿插值法的比较 [ 摘 要 ] 在生产和科研中出现的函数是多样的.对于一些函数很难找出其解析表达式.即使在某些情况下,可以写出函 数的解析表达式,但由于解析表 ...
- 拉格朗日插值的优缺点_拉格朗日插值的优缺点_拉格朗日插值法与牛顿插值法的比较...
第 1 页 共 7 页 拉格朗日插值法与牛顿插值法的比较 [ 摘 要 ] 在生产和科研中出现的函数是多样的.对于一些函数很难找出其解析表达式.即使在某些情况下,可以写出函 数的解析表达式,但由于解析表 ...
- 拉格朗日插值的优缺点_拉格朗日插值法(图文详解)
对某个多项式函数,已知有给定的k + 1个取值点: 其中 对应着自变量的位置,而 对应着函数在这个位置的取值. 假设任意两个不同的xj都互不相同,那么应用拉格朗日插值公式所得到的拉格朗日插值多项式为: ...
- 拉格朗日插值的优缺点_拉格朗日插值方法的理论基础。
只要做数据处理,一步不可避免的工作就是插值.而插值里面比较常用的方法之一就是拉格朗日插值法,这篇文章就跟大家一起来白活白活讲讲拉格朗日插值的理论基础. 为什么需要进行插值 我们进行数据处理的理想,当然 ...
- 拉格朗日插值的优缺点_「笔记」拉格朗日插值
简介 对于 \(k\) 次多项式函数 \(F(x)\). 若已知 \(k+1\) 个点值,则可构造出多项式. 有: \[F(x) = \sum_{i=1}^{k+1}y_i\prod_{i\not = ...
- 拉格朗日插值的优缺点_浅谈拉格朗日插值
浅谈拉格朗日插值 在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法.许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解.拉格 ...
- 拉格朗日插值程序C语言,拉格朗日插值法 C语言实现
/* *作者:KDF5000 *功能:利用拉格朗日插值法求解近似值 *时间:2013.4.15 */ #include #include #include //存放插值节点 struct Data{ ...
- 拉格朗日中值定理ξ怎么求_拉格朗日(Lagrange)中值定理证明思路
自己一直用史济怀老师的视频和教材学习数学分析.对于史济怀老师证明拉格朗日中值定理的方法感觉太突兀了,在看知乎关于史济怀老师那本书的评论时,甚至有人因为一个定理的证明就否定整本书,我觉得还是欠妥,我个人 ...
- 二分法和简单迭代法的优缺点_二分法和牛顿迭代法求解方程的比较.doc
您所在位置:网站首页 > 海量文档  > 高等教育 > 理学 二分法和牛顿迭代法求解方程的比较.doc5页 本文档一共 ...
最新文章
- linux POSIX 信号集,读书笔记:第10章 Posix信号量 (6)
- 漫话:如何给女朋友解释什么是缓存穿透、缓存击穿、缓存雪崩?
- 【转】HTML5 本地存储五种方案
- [译】Diving Into The Ethereum VM
- 十道上市公司java面试试题
- Android应用程序组件Content Provider在应用程序之间共享数据的原理分析(2)
- 大话数据结构07 :链表栈
- esxi root 密码规则_陌陌风控系统静态规则引擎aswan
- Microsoft Windows Server 2019 1809 iso镜像 企业版本
- Linux全能终端,【MobaXterm】Windows全能终端神器—MobaXterm
- php无限次执行函数,php-PHP一个方法根据传递值怎么执行多次?
- 网站前端开发基础知识学什么?必备技能
- 针对EasyUI的checkbox进行扩展
- 为何阿里开发手册中,线程池不允许使用Executors去创建,而是通过ThreadPoolExecutor的方式
- 30而立--男人必须明白的事
- MongoDB 数据库_集合_文档 操作
- COM口总是有惊叹号怎么办
- 学习FPGA的网站推荐
- 既然你装作刀枪不入的样子,那就做好万箭穿心的准备吧!
- 计算机一级windows2000,2012年一级BWindows2000操作系统[2]
热门文章
- SAP Data Intelligence Modeler的一些使用截图
- 阿里云上git clone公司内网仓库遇到的错误消息 - cannot resolve host
- CRM Fiori offline技术实现:index.html under CRM.www folder
- SAP CRM Fiori应用Appointment startup parameters - 启动参数
- nodejs项目npm start背后的工作原理
- COM_TEXT_GET_SWITCH
- personalization icon is missing in UI
- COM_ASET check in CRM Middleware inbound scenario
- jUnit生命周期管理学习
- SAP gateway 后台OData model data查看工具