【数值计算方法】数值积分微分

news/2024/11/16 4:52:55/文章来源:https://www.cnblogs.com/aksoam/p/18332123

1. 引言

高数中计算积分思路基本是牛顿莱布尼兹法:

\[I[f]=\int_{a}^{b}f(x)\mathrm{d}x=F(b)-F(a), \]

\[F^{\prime}(x)=f(x). \]

实际计算中,原函数一般无法求出.给不出解析解,只能求出数值解.

设在区间 [a,b]( 不妨先设 a,b 为有限数 ) 上 ,\(f(x) ≈ P_n (x), P_n (x)\) 为某个较“简单”的函数 , 则显然有

\[\int_a^bf(x)\mathrm{d}x\approx\int_a^bP_n(x)\mathrm{d}x. \]

如果\(\operatorname*{max}_{a\leqslant x\leqslant b}|f(x)-P_{n}(x)|\leqslant\varepsilon\),则误差估计:

\[\left|\int_a^bf(x)\mathrm{d}x-\int_a^bP_n(x)\mathrm{d}x\right|\leqslant(b-a)\varepsilon. \]

几个常用积分公式及其复合公式

  • 中点公式

对f(x),使用\(f(\frac{a+b}{2})\)近似代替.有:

\[\int_a^bf(x)\mathrm{d}x\approx\int_a^bf\left(\frac{a+b}{2}\right)\mathrm{d}x=(b-a)f\left(\frac{a+b}{2}\right). \]

误差估计:

\[\int_a^bf(x)\mathrm{d}x-(b-a)f\left(\frac{a+b}{2}\right)=\frac{1}{12}(b-a)^3f''(\xi). \]

  • 梯形公式

拉格朗日插值多项式\(L_n(x)\):

\[L_n(x)=\sum_{j=0}^ny_jl_j(x)=\sum_{j=0}^ny_j\prod_{\substack{i=0\\i\neq j}}^n\frac{x-x_i}{x_j-x_i}. \]

\(n=1\)时,\(L_1(x)=l_0(x)y_0+l_1(x)y_1\),用\(L_1(x)\) 近似代替 f(x) 称为线性插值 , 公式(3.9)称为线性插值多项式或一次插值多项式.即:

\[L_1(x)=\frac{x-x_1}{x_0-x_1}y_0+\frac{x-x_0}{x_1-x_0}y_1. \]

\(n=2\)时,\(L_2(x)=l_0(x)y_0+l_1(x)y_1+l_2(x)y_2\),用\(L_2(x)\)近似代替 f(x) 称为二次插值或抛物线插值 , 称式 (3.10) 为二次插值多项式

\[L_2(x)=\frac{(x-x_1)(x-x_2)}{(x_0-x_1)(x_0-x_2)}y_0+\frac{(x-x_0)(x-x_2)}{(x_1-x_0)(x_1-x_2)}y_1+\frac{(x-x_0)(x-x_1)}{(x_2-x_0)(x_2-x_1)}y_2 \]

基于\(x=a,x=b\)两节点构造线性插值函数\(L_1(x)\),近似代替原函数\(f(x)\),得到梯形公式.

\[L_1(x)=\frac{x-b}{a-b}f(a)+\frac{x-a}{b-a}f(b) \]

\[\begin{aligned} \int_{a}^{b}f(x)\mathrm{d}x& \approx\int_{a}^{b}L_{1}(x)\mathrm{d}x=\int_{a}^{b}\left[{\frac{x-b}{a-b}}f(a)+{\frac{x-a}{b-a}}f(b)\right]\mathrm{d}x \\ &=\frac{1}{2}(b-a)\left[f(a)+f(b)\right]. \end{aligned}\]

误差估计:

\[\int_a^bf(x)\mathrm{d}x-\frac{1}{2}(b-a)\left[f(a)+f(b)\right]=-\frac{1}{12}(b-a)^3f''(\xi), \xi\in(a,b) \]

  • 辛普森 (Simpson) 公式(抛物型公式)

\(\text{若 }f(x)\text{ 用通过节点 }x_0=a, x_1=\frac{a+b}{2}, x_2=b\text{ 的二次插值多项式 }L_2(x)\text{ 代替}\)

\[f(x)\approx L_2(x)=\frac{(x-x_1)(x-x_2)}{(x_0-x_1)(x_0-x_2)}f(x_0)+\frac{(x-x_0)(x-x_2)}{(x_1-x_0)(x_1-x_2)}f(x_1)+\frac{(x-x_0)(x-x_1)}{(x_2-x_0)(x_2-x_1)}f(x_2) \]

可以得到积分公式:

\[\int_a^bf(x)\mathrm{d}x\approx\int_a^bL_2(x)\mathrm{d}x=\frac16(b-a)\left[f(a)+4f\left(\frac{a+b}2\right)+f(b)\right]. \]

误差估计:

\[\int_a^bf(x)\mathrm dx-\frac{1}{6}(b-a)\left[f(a)+4f\left(\frac{a+b}{2}\right)+f(b)\right]=-\frac{(b-a)^5}{2880}f^{(4)}(\xi),\quad\xi\in(a,b). \]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/774020.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

经典的反转

def reverseArr(arr, start, end):while(start < end):arr[start], arr[end] = arr[end], arr[start]start +=1;end -=1def fun(arr,d, n):reverseArr(arr,0, n-1)reverseArr(arr, n-d, n-1)reverseArr(arr,0, n-d-1)arr = [1,2,3,4,5,6,7] fun(arr,2,len(arr)) print(arr)

【日记】今天又是哪朵小云不开心了呀(1886 字)

正文上午上班没多久,天就特别阴,感觉像是要下暴雨的样子。前台接了一个电话,家里人打来的,她妈妈叮嘱她,要注意一点。他们那边已经开始下了。她转过头对我笑笑说,原来下雨在一个城里也能不同步。当时我笑了笑,对她说,局部降雨还有更局部的,然后打开的视频网站,随便点…

51nod两问-Pinball等

问题1-Pinball为什么这样解释的通,我看不懂什么意思?还有这个 \(e\) 在后面状态中没有体现。具体做法?为什么只有 \([a_i,c_i]\) 需要考虑?他可以往左边掉。那么从 \(n\) 开始掉又如何考虑 Kamp手绘的图:这个图似乎就不满足了。不知道什么意思。这个思路怎么做。

2024.7.26模拟赛8

模拟赛 抽象比赛,含金量最高的是题目背景? 好像还是连续的。。。 T1 Same Integers 题目背景签到题,因为只有加操作,目标是将两个较小的数加成最大的。 根据差的奇偶判断能否加二得到,如果不能先加一调一下。(简单题,题解抽象一点也没事吧)code #include<bits/stdc+…

大道至简读后有感

《大道至简》读后有感 作为一名初学计算机语言的学生,在语言的学习过程中,总会有各种问题困扰我。在阅读《大道至简》这本经典软件工程读物之前,我过去常常是追求复杂性和繁琐的代码设计。因为我觉得这样能体现我的个人水平,更“高级”之类的,我会为了实现某个功能而不断添…

mongodb数据库范围分片数据分布不均匀

【说明】 当前使用mongodb分片,三个分片mongos> sh.status() --- Sharding Status --- sharding version: {"_id" : 1,"minCompatibleVersion" : 5,"currentVersion" : 6,"clusterId" : ObjectId("66a30ccca62de41d6b0241a4&…

Markdown排版规范

Markdown 语法虽然多,但随便乱用的话反而会显得不美观,本文就推荐一些常见的排版规则。Markdown 语法虽然多,但随便乱用的话反而会显得不美观,本文就推荐一些常见的排版规则。 ‍ ‍ Markdown 标记的使用规范 ‍ 标题一级标题,通常是用来写文章的标题。而大部分情况下,文…

便宜的和贵的 SSL 证书有什么区别?

在网络世界中,SSL 证书如同守护网站安全的忠诚卫士,确保数据在传输过程中的保密性和完整性。然而,当我们在选择 SSL 证书时会发现,其价格参差不齐,从免费到昂贵,跨度较大。那么,便宜的 SSL 证书和贵的 SSL 证书到底有哪些显著的区别呢? 验证级别和审核流程 首先,验证方…

在 Visual Studio 2022 中,开发 ASP.NET 网站并在 Windows Server 2003 中进行部署

一、ASP.NET 网站程序开发 新建项目类型:ASP.NET Web 应用程序(.NET Framework) 引用包:Microsoft.AspNet.WebApi、Microsoft.AspNet.Mvc,版本:4.0.X 创建文件:Global.asax 启动代码: public class WebApiApplication : HttpApplication {protected void Application_S…

stable diffusion 入门教程

sd基础 工作原理&入门输入提示词后 有文本编码器将提示词编译成特征向量,vae编码器将特征向量传入潜空间内,特征向量在潜空间内不断降噪,最后通过vae解码器将降噪之后的特征向量 解码成一个个像素组成的图片 一般选中默认vae模型解码编码的模型CLIP值越大,提前停止的越…

雷达气象学(5)——多普勒天气雷达的原理

目录5.1 多普勒效应和多普勒频移5.2 最大不模糊速度和速度模糊5.2.1 脉冲对处理技术5.2.2 最大不模糊速度5.2.3 速度模糊5.2.4 速度退模糊算法5.3 最大不模糊距离和距离折叠5.3.1 最大不模糊距离5.3.2 距离折叠5.3.3 距离去折叠的方法5.4 多普勒两难5.5 WSR-88D 的取样技术 5.1…