自适应辛普森

最新推荐文章于 2024-01-11 08:34:52 发布
最新推荐文章于 2024-01-11 08:34:52 发布
阅读量4.1k 收藏
点赞数
分类专栏： 数学 计算几何 文章标签： output input c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huyuncong/article/details/6733780
版权
本文介绍了自适应辛普森公式在求解函数面积中的应用，通过将区间二分并递归计算，确保误差足够小的同时节省计算时间。这种方法尤其适用于函数图像较平整的区域。
摘要由CSDN通过智能技术生成

数学没学好还真吃亏。

首先介绍下辛普森公式（没法帖图片，只能口述），对于一段函数，我们要求面积，除了求反导之外，有一种近似方法，即用辛普森公式。

\int_{a}^{b} f(x) \, dx \approx \frac{b-a}{6}\left[f(a) + 4f\left(\frac{a+b}{2}\right)+f(b)\right].（来自维基）

a,b分别指函数最左端和最右端，这个公式推导可以去维基上看，他有个直观的应用便是求拟柱体（比如棱柱）体积，f函数便代表截面面积，套一套求体积的公式或许会好理解一点。

仅仅是套公式是不行的，或许这三个点均是特殊点&#

最低0.47元/天 解锁文章
huyuncong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
自适应辛普森方法：代码使用自适应辛普森规则计算一个函数在一个区间上的积分。-matlab开发
05-31
输入：函数、区间端点、容差输出：该函数在间隔内的积分 该代码包含该函数的示例。 为了进行更精确的计算，请将一个间隔分成多个子间隔，在每个子间隔上实现该函数，然后对结果求和。 拆分的一种方法是采用均匀拆分...
自适应辛普森（Simpson）积分
徒手拆机甲的博客
10-16 1309
很多时候，我们会面临一些求积分的问题，无论是直接给你函数，让你想办法求解积分，还是对于一些计算几何问题，无法直接推导积分，我们都可以用这种方法来求一段区域的积分，积分的相关基础概念这里就不再赘述，今天主要就是说明他的大致原理，和他的用法。一个普通的思路就是，把要求的积分区间分解成一个个小的区间，然后累加在一起，但是这样做的缺点就是，如果为了保证精度，每个区间都会很小，所以这样就很容易会TLE。至于为啥要弄15， 这里有个论文给了解释，感兴趣可以了解，不感兴趣，存个板子直接用就好了。这里在介绍一个优化技巧。
自适应辛普森（算法简要 + 模板）
lifehappy
09-08 1306
简述： 对于普通的二次函数有f(x)=ax2+bx+cf(x) = ax ^ 2 + bx + cf(x)=ax2+bx+c，原函数F(x)=ax33+bx22+cxF(x) = \frac{a x^3}{3} + \frac{bx ^2}{2} + cxF(x)=3ax3​+2bx2​+cx。 有 ⎰lrf(x)=F(r)−F(l)=a3(r−l)3+b2(r−l)2+c(r−l)=(r−l)6(2a(l2+r2+lr)+3b(l+r)+c)=(r−l)6((al2+bl+c)+(ar2+br+c)+4(
[学习笔记]自适应辛普森（Simpson）积分
女装的你，如此好看！
08-03 1万+
一、积分的概念 积分（integral）的几何意义是函数的曲线上 xxx 的一段区间与 xxx 轴围成的曲边梯形的面积： xxx 的区间为 [a,b][a,b][a,b] ，那么上图阴影面积为： ∫baf(x)dx∫abf(x)dx\int_a^bf(x)\text{d}x 计算方法一：分割成无穷多个小区间。 ∫baf(x)dx=limn→∞∑i=1nb−anf(a+b−ani)∫a...
自适应Simpson法&&P4525 【模板】自适应辛普森法1
guapi2333的博客
01-13 826
何为自适应Simpson法 自适应辛普森算法(Adaptive Simpson′s rule)是一类近似算法(Approximation algorithm)，主要用于在信息计算时求较难反导的函数的定积分。其思想是利用二次函数曲线来不断**拟合(Overfitting)所求曲线（显然这传统的直接用矩形或直边梯形作为微元更精准），而所谓的Adapative（自适应）**则是用于优化时间复杂度的方法。 ----wikipedia 在计算几何里，显然可在特殊情
数值分析——自适应辛普森积分
jiahonghao2002的博客
11-17 2493
数值分析——自适应辛普森积分 自适应辛普森积分法是利用二次函数对被积函数进行插值的一种模拟积分法，常用于估计积分的数值，利用递归自动适应所需精度。 公式推导 基本思想公式： ∫abf(x)dx≈∫ab(Ax2+Bx+C)dx \int_{a}^{b} f(x) dx \approx \int_{a}^{b} (Ax^2+Bx+C)dx ∫ab​f(x)dx≈∫ab​(Ax2+Bx+C)dx 然后我们对这个二次函数积分进行求解： ∫ab(Ax2+Bx+C)dx=(b−a)6(Aa2+Ba+C+Ab2+Bb+C
matlab求积分实例.zip_4 3 2 1_supplydiz_自适应 辛普森_自适应辛普森_辛普森
07-14
　8.4 自适应求积方法 293 　8.5 Gauss求积方法 295 　8.5.1 Gauss求积公式的构造 295 　8.5.2 几种常用的Gauss求积公式 297 　8.6 重积分的数值解 303 　8.7 MATLAB自带函数应用 304 　8.7.1 trapz函数 304 　8.7.2...
cumquad:通过自适应辛普森正交分析函数的累积积分。-matlab开发
06-01
该函数是对 Matlab 的“quad”函数的改编，用于返回分析函数的累积积分。 例如计算积分： I(t) = int(0..t)[1/(tau^3 - 2*tau - 5) d_tau] 对于 t=0..3 [I, t] = cumquad(@(tau) 1./(tau.^3-2*tau-5), 0, 3);...
int(f,a,b):该程序使用自适应辛普森规则计算 f(x) 从 x=a 到 x=b 的积分。-matlab开发
05-30
该程序使用自适应辛普森规则计算 f(x) 从 x=a 到 x=b 的积分。 它通过简单地使用命令 int(@f,a,b) 来运行，其中 f 是使用函数文件（或过程）或作为匿名函数定义的。 定义函数时不使用 MATLAB 向量化。
自适应Simpson积分公式matlab源代码
04-08
数值积分课程需编制自适应的Simpson公式，此代码采用递归函数，函数中采用了fcnchk函数，matlab6.5及以下版本会报错，只需将函数定义语句改成inline函数即可
自适应Simpson算法
04-18
simpson 在自适应算法 下的 实现 代码
辛普森自适应算法和高斯积分C++程序
04-29
这是用Visual studio 2008编写的，经过测试，可以直接运行。
自适应辛普森积分算法
Ab.Ever
07-30 1万+
辛普森积分是数值积分的一种，是中点公式和梯形公式的改进。 ——这是我在APIO2017时听某位大神讲课所了解的。 下面就讲讲辛普森积分到底是啥玩意儿。假定我们要求如下定积分 ∫baf(x)dx\int_a^bf(x)dx 略微懂一点微积分知识的都知道，对于一个黎曼可积的函数，我们要求其在某个闭区间上的定积分，要先求该函数的不定积分，即先求原函数。就是找到一个函数F(x)F(x)，使得F
算法学习之自适应辛普森法
zhn_666的博客
02-13 1451
一.啥子是自适应辛普森法呢？ 简而言之，就是一种用二次函数来逼近被积函数。 把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法 二.自适应辛普森法的推导 什么？你想看推倒过程？ 小小年纪怎么净想着推倒？ 莫得推倒，这就是simpson公式（嘿嘿） 那这玩应和自适应辛普森法又有啥子关系呢？ 所谓自适应 就是我们可以以二分的方式，把函数划分成一个个小的区间进行求和，使得函数划...
辛普森积分（自适应辛普森公式求积分）
xqacmer
09-11 2万+
自适应辛普森公式求积分第一回接触辛普森积分，至于这个辛普森是干嘛的呢，在这里就有必要好好地讲一讲了。来源：辛普森（Simpson）公式是牛顿-科特斯公式当n=2时的情形，也称为三点公式。利用区间二等分的三个点来进行积分插值。其科特斯系数分别为1/6，4/6，1/6。应用：立体几何中用来求拟柱体体积的公式。这里就不详细说辛普森公式了，有需要的朋友可以看这里：https://baike.baidu.co
ACM教程 - 自适应辛普森积分
牧码的博客
08-09 2011
一、概念： 辛普森积分是数值积分的一种，是中点公式和梯形公式的改进。 二、解析： 假定我们要求如下定积分： 略微懂一点微积分知识的都知道，对于一个黎曼可积的函数，我们要求其在某个闭区间上的定积分，要先求该函数的不定积分，即先求原函数。就是找到一个函数 F(x)，使得 F′(x)=f(x)，然后根据牛顿—莱布尼茨公式去搞。即： 而有时候原函数并不好求，比如要求原的函数长得......
数值积分方法的总结（从简单梯形积分到龙贝格积分、自适应积分、高斯积分等）
热门推荐
luolei188的博客
12-14 3万+
各种数值积分方法总结（龙贝格积分、高斯积分等）常用的数值积分方法牛顿-科茨（Newton-Cotes）积分公式梯形法则 ，辛普森法则，布尔法则，牛顿-科茨积分公式，复合梯形积分复合辛普森积分等
【算法】自适应辛普森(Simpson)算法详解
ezoixx130's Blog
05-21 6106
先来看一道题： 给你三条直线(x=a,x=b,y=0)和一个函数 求该函数图像与这三条直线围成的面积。 【输入】 第一行n,a,b。 第二行n+1个整数A0~An。 【输出】 一行一个整数，即这四条先围成的面积，保留两位小数。 【样例输入1】 2 0 1 1 0 0 【样例输出1】 0.33 【样例输入2】 3 -1 0 1 0 0 0 【样例输出2】 -
自适应辛普森法积分算法推导
最新发布
我的乌托
01-11 752
有时候我们需要计算一个函数的定积分，粗略上可以使用估算的方法。如图所示，将原本的曲线粗略地看成一个梯形。这个方法叫。也叫做一阶其中所谓一阶，指的就是n=1的情况。最理想的情况就是把这个图像分割成 无数 个梯形，便可求出对应的定积分。但是在实际操作的情况下，梯形法则为了保证速度无法取极多的点，这样照成梯形法则误差较大。分割成无限个梯形其实就等效于因此我们将考虑更高阶的公式，本文将要介绍的便是二阶即将函数近似看成一条抛物线。显然一阶牛顿-柯特斯闭型积分公式需要在首尾取两个点方可得到f(x)的解析式。
自适应辛普森积分icpc
10-12
自适应辛普森积分是一种数值积分方法，它可以用于计算函数在给定区间上的定积分。该方法的基本思想是将区间分成若干个小区间，对每个小区间应用辛普森公式进行积分，然后将所有小区间的积分结果相加得到整个区间上的...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值