- 1、本文档共15页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
目 录
中文摘要 II
1 研究现有数值积分算法的基本原理 1
1.1 插值型数值积分算法的基本原理 1
1.1.1矩形法 1
1.1.2梯形法 1
1.1.3 Simpson公式法 1
1.1.4 Newton-Cotes法 2
1.2 Gauss型数值积分算法的基本原理 2
2 三次样条插值函数逼近的基本原理 2
3 三次样条插值函数的构造 3
4 基于三次样条插值的数值积分算法 4
4.1 数值积分算法公式 4
4.2 代数精度分析 6
5 数值实验与分析 8
结语 11
参考文献 12
基于三次样条插值的数值积分算法研究
摘要:现有数值积分算法主要有Gauss型和插值型两大类。其中Gauss型数值积分算法是通过寻求Gauss点来构造数值积分公式,但当求积精度要求较高时,寻求Gauss点的复杂性增大,从而致使相应数值积分公式的构造往往显得比较困难。 插值型数值积分算法主要是通过插值逼近被积函数来构造数值积分公式。该类算法主要是基于Lagrange插值的数值积分算法,其中包括矩形法、梯形法、Simpson公式法、Newton-Cotes法等。对基于Lagrange插值的数值积分算法而言,当插值函数次数较低时,精度较高,但函数的光滑度不好;当插值函数次数较高时,虽然函数的光滑度提高了,但会出现Runge现象,从而致使求积精度降低。由于三次样条插值逼近既能提高函数的光滑度,又能提高逼近精度,所以不难预见,基于三次样条插值的数值积分算法能较好解决Lagrange插值型数值积分算法的上述缺陷,同时,基于三次样条插值的数值积分算法在一般参考文献中鲜有报道,故对其的研究具有较为重要的实际意义。
关键词:三次样条插值;数值积分;算法
1、研究现有数值积分算法(Gauss型和插值型)的基本原理
1.1插值型数值积分算法的基本原理
插值型数值积分算法主要是通过插值逼近被积函数来构造数值积分公式。该类算法主要是基于Lagrange插值的数值积分算法,其中包括矩形法、梯形法、Simpson公式法、Newton-Cotes法等。
1.1.1、矩形法
考虑积分
记为积分区间的长度,所谓矩形法就是用一个长方形的面积来近似这个积分,该长方形底边长为区间长,高度为该函数在区间中点的值,即。
1.1.2、梯形法
梯形法跟矩形法类似,即。
1.1.3、Simpson公式法
积分的数值计算中最重要的理论基础是积分的区间可加性,即
函数在区间[a,b]上的积分,总等于它在区间[a,c]与[c,b]上的积分之和,而且这样的过程可以针对子空间继续下去。
利用函数的插值作为工具,我们也可以从另一个角度来看数值积分问题。设区间[a,b]的一个划分为。在分点上的线性Lagrange插值为
。
如果记,将上式两端在[]上积分可以得到。
这就是梯形方法。
不难发现,一类数值积分方法的基本思想总可以看成是:首先用一个简单的函数代替被积函数(矩形法是用阶梯函数近似被积函数,而梯形法是用分段线性Lagrange插值近似被积分函数),并用简单函数的积分近似所求函数的积分值。
现考虑用分段的二次Lagrange插值近似被积分函数。仍考虑积分。设区间[a,b]的一个分割为。在分点上的二次Lagrange插值为
如果假定是与的中点,
记,则经过简单的计算可以得到
。
这就是著名的Simpson公式。
如果再进一步假设所有节点{}是等距的,记,,则可以近似为:
。
这便是复化的Simpson公式。
1.1.4、Newton-Cotes法
Newton-Cotes法即用更高阶的插值来构造数值积分的方法,然而高阶插值有不稳定性,所以实用价值有限。
1.2、Gauss型数值积分算法的基本原理
矩形法、梯形法、Simpson公式法等,其形式都是,其中,称为积分节点,,称为求积系数(或称权),前几种数值积分方法的途径都可以视为:首先选定求积的节点,然后按某种原则确定权的大小。如果将{}和{}同时作为待定,使得求积公式有尽可能高的代数精度(节点数为,则代数精度最高为),这样的数值积分方法称为Gauss方法。
2、三次样条插值函数逼近的基本原理
以分段三次Hermite插值为基础,由
(1)函数表(,)(),
,
(3)三种边界条件中的某一种推导3次样条插值函数。
三次样条插值函数就是寻求一个三次函数来近似这个被积函数,从而计算积分。三次样条插值逼近既能提高函数的光滑度,又能提高逼近精度,所以不难预见。
3、三次样条插值函数的构造
三次样条插值函数的定义:
在区间[a,b]上取n+1个节点a=……=b,
若
您可能关注的文档
- 基于定时计数器的单片机实验和C语言开发解剖.doc
- 轴的设计过程悬挂式输送机传动装置设计e5简析.doc
- 竖井工程(坑探工程)施工检查表解答.doc
- 轴与轴承配合公差键配合简析.doc
- 数电本科总复习1-数字逻辑基础20100527解答.doc
- 基于计算模拟厚耐磨性复合涂层解剖.doc
- 数电交通灯控制电路解答.doc
- 逐级进位和超前进位加法器设计简析.doc
- 主动脉夹层的治疗与预防保健简析.doc
- 数电课程设计多功能数字钟解答.doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 百日咳试题附有答案.docx VIP
- 2024年广东省深圳市光明区人大常委会办公室招聘一般类岗位专干12人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 高中语文任务驱动型材料作文:枯燥与热闹审题指导(含解析).docx VIP
- 某镇卫生院污水设计方案.pdf VIP
- 2024年广东深圳市光明区人大常委会办公室招聘一般类岗位专干3人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 中考数学经验交流会发言稿.pdf
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【高频考点汇总500题】模拟卷及参考答案详解.docx VIP
- 《溜冰圆舞曲和雷鸣电闪波尔卡》精品课件2023.pptx
- 水利项目安全评价报告.docx
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
文档评论(0)