自适应辛普森

最新推荐文章于 2021-02-10 01:14:18 发布
最新推荐文章于 2021-02-10 01:14:18 发布
阅读量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
关注
专栏目录
自适应辛普森法
xl2015190026的博客
12-08 2474
算法简介以及模板可以在大白书P166~P170页找到，本篇文章主要帮助理解。 首先上一个资料，我就是看这个弄懂的。 http://wenku.baidu.com/link?url=w3VyU2KW8DXFkEgipi-2hjruxvi-XXMXMEWhb8vnuslIQ-ycsa-ESt0S3sIeHQ5l_DUAq7PZ-MOVkwaW815iPsPfqNXfRgRlCJBajtwJ
[数值方法]数值积分(自适应辛普森法)
wulalalawu的博客
11-04 343
以后再来研究为啥是这样，先存个模板 https://www.luogu.org/problemnew/show/P4525 注意把需要的精度缩小两倍，区间不能过大，有时需要推导或者画图。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps=1e-8; double a,b,c,d,L,R; //需要积分的函数 double F(double x) { return (c
自适应Simpson算法
04-18
simpson 在自适应算法 下的 实现 代码
自适应辛普森（算法简要 + 模板）
lifehappy
09-08 1310
简述： 对于普通的二次函数有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(
算法学习之自适应辛普森法
zhn_666的博客
02-13 1454
一.啥子是自适应辛普森法呢？ 简而言之，就是一种用二次函数来逼近被积函数。 把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法 二.自适应辛普森法的推导 什么？你想看推倒过程？ 小小年纪怎么净想着推倒？ 莫得推倒，这就是simpson公式（嘿嘿） 那这玩应和自适应辛普森法又有啥子关系呢？ 所谓自适应 就是我们可以以二分的方式，把函数划分成一个个小的区间进行求和，使得函数划...
自适应辛普森方法：代码使用自适应辛普森规则计算一个函数在一个区间上的积分。-matlab开发
05-31
输入：函数、区间端点、容差输出：该函数在间隔内的积分 该代码包含该函数的示例。 为了进行更精确的计算，请将一个间隔分成多个子间隔，在每个子间隔上实现该函数，然后对结果求和。 拆分的一种方法是采用均匀拆分...
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...
自适应辛普森积分
m0_49959202的博客
02-10 331
文章目录自适应辛普森积分1.算法分析2.模板3.典型例题 自适应辛普森积分 1.算法分析 对于式子∫abf(x)dx\int_a^b f(x) {\rm d}x∫ab​f(x)dx，如果这个式子很难直接积分的话，可以使用 辛普森积分 方法计算。 它是按照二次函数进行你和，设f(x)=Ax2+Bx+Cf(x) = Ax^2 + Bx + Cf(x)=Ax2+Bx+C 然后推到后近似为： ∫abf(x)dx=(b−a)(f(a)+f(b)+4∗f(a+b2))6\int_a^b f(x) {\rm d}x =
自适应辛普森（Simpson）积分及二重积分
Ray_hrq的博客
06-17 6654
自适应辛普森（Simpson）积分及二重积分 概述 辛普森积分法利用拉格朗日插值法来近似拟合原函数，然后通过对拟合函数的积分来简化近似。 近似公式： ∫abf(x)d⁡x≈b−a6(f(a)+4f(a+b2)+f(b)\int_{a}^{b}{f(x)}\operatorname d{x} \approx \frac{b-a}6(f(a)+4f(\frac{a+b}2)+f(b)∫ab​f(x...
自适应辛普森积分算法
Ab.Ever
07-30 1万+
辛普森积分是数值积分的一种，是中点公式和梯形公式的改进。 ——这是我在APIO2017时听某位大神讲课所了解的。 下面就讲讲辛普森积分到底是啥玩意儿。假定我们要求如下定积分 ∫baf(x)dx\int_a^bf(x)dx 略微懂一点微积分知识的都知道，对于一个黎曼可积的函数，我们要求其在某个闭区间上的定积分，要先求该函数的不定积分，即先求原函数。就是找到一个函数F(x)F(x)，使得F
自适应Simpson法
11-21
自适应Simpson法，用于解决方程组问题
辛普森自适应算法和高斯积分C++程序
04-29
这是用Visual studio 2008编写的，经过测试，可以直接运行。
自适应Simpson积分公式matlab源代码
04-08
数值积分课程需编制自适应的Simpson公式，此代码采用递归函数，函数中采用了fcnchk函数，matlab6.5及以下版本会报错，只需将函数定义语句改成inline函数即可
自适应辛普森公式求积分
weixin_30677475的博客
05-17 571
自适应辛普森公式求积分 假设我们求以下积分： ∫baf(x)dx 比较特殊的情况，就是可以推导出来最后的形式。但是比较一般的情况是，我们只能大致得到一个XY坐标系里的曲线，我们求的就是曲线和X轴所围成的面积。 因此我们有自适应辛普森公式，他会根据实际情况来自动的调整精度。 它的大致过程就是，给定一个要求达到的精度eps，算法就会根据实际情况递归的划分区间。容易近似的地方少划分...
自适应辛普森公式模版
九野的博客
10-05 2356
暴力求解一重定积分。 形如 F(x) =
自适应辛普森积分法
Cold_Chair的博客
03-01 1417
推荐博客：浅谈自适应Simpson法 今天做比赛时遇到一道题，就是求两个球的体积并，在XHM的指导下，我临时学习了这个方法并AC掉了这题（我知道可以百度到公式）。 既然这玩意儿有公式，那么我们不妨换个题面： 求平面上若干个圆的并的面积，这总没有公式了吧。 我们想一下积分中最正常的思想，即把整个x轴划分成若干（-&gt;∞）段，然后每一段用左边的点的值去替代整一段的值。 划分为无限段的时候，那就是答...
自适应辛普森法初探
weixin_30387799的博客
02-26 137
求函数定积分用，以两道咕咕上的题目为例。 题一【P4525】 直接套用“牛顿莱布尼茨”公式，被积函数 \[ f(x) =\frac{cx+d}{ax+b} =\frac{c}{a}(1+\frac{\frac{ad}{c}-b}{ax+b})\ \] 情况一，\(ac\not=0​\) \[ \int f(x)dx =\frac{c}{a}(\int dx+(\frac{ad}{c}-b)\int...
[学习笔记]自适应辛普森（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...
「学习笔记」自适应辛普森法
_Gion
08-26 830
引例 计算积分：∫RLcx+dax+bdx∫LRcx+dax+bdx\int_{L}^{R} \frac{cx+d}{ax+b} dx 题解 其实可以直接求导然后做，然而太弱根本推不出来. 于是就可以使用自适应辛普森积分。 辛普森（Simpson）公式是牛顿-科特斯公式当n=2时的情形。 ∫RLf(x)dx≈(R−L)[f(L)+f(R)+4f(mid)]6∫LRf(x)dx≈...
自适应辛普森积分icpc
最新发布
10-12
自适应辛普森积分是一种数值积分方法，它可以用于计算函数在给定区间上的定积分。该方法的基本思想是将区间分成若干个小区间，对每个小区间应用辛普森公式进行积分，然后将所有小区间的积分结果相加得到整个区间上的积分值。如果某个小区间的积分误差超过了预设的阈值，则将该小区间再次分成两个更小的区间，重复上述过程直到所有小区间的积分误差都小于预设的阈值为止。 自适应辛普森积分的优点是可以自动适应函数在不同区间上的变化，从而提高积分精度。但是该方法的计算量较大，因此在实际应用中需要根据具体情况进行权衡。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值