首页 > 编程语言 >自适应辛普森法积分算法

自适应辛普森法积分算法

时间:2023-07-06 14:36:15浏览次数:34  
标签:特斯 积分 梯形 闭型 辛普森 算法 公式

引子

有时候我们需要计算一个函数的定积分,粗略上可以使用估算的方法。如图所示,将原本的曲线粗略地看成一个梯形。这个方法叫梯形法制(Trapezoidal Rule)。也叫做一阶牛顿-柯特斯闭型积分公式。

其中

所谓一阶,指的就是n=1的情况。

最理想的情况就是把这个图像分割成 无数 个梯形,便可求出对应的定积分。

但是在实际操作的情况下,梯形法则为了保证速度无法取极多的点,这样照成梯形法则误差较大。

    分割成无限个梯形其实就等效于

因此我们将考虑更高阶的公式,本文将要介绍的便是二阶牛顿-柯特斯闭型积分公式(辛普森法)。 即将函数近似看成一条抛物线。显然一阶牛顿-柯特斯闭型积分公式需要在首尾取两个点方可得到f(x)的解析式。而二阶要得到一个抛物线方程则需要取三个点,才能得到解析式。而牛顿-柯特斯闭型积分公式都采用等距取点的方法,所以辛普森法需要取首尾点以及中间点。

推导方法

 

标签:特斯,积分,梯形,闭型,辛普森,算法,公式
From: https://www.cnblogs.com/Icys/p/17531528.html

相关文章

  • C/C++数据结构与算法课程设计[2023-07-03]
    C/C++数据结构与算法课程设计[2023-07-03]数据结构与算法课程设计一、课程设计的目的、要求和任务 本课程设计是为了配合《数据结构与算法》课程的开设,通过设计完整的程序,使学生掌握数据结构的应用、算法的编写等基本方法。1.课程的目的(1)使学生进一步理解和掌握课堂上所学......
  • JavaScript实现合并排序算法详解
    JavaScript实现归并排序算法详解说明归并排序(MergeSort)算法,也叫合并排序,是创建在归并操作上的一种有效的排序算法。算法是采用分治法(DivideandConquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序思路简单,速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,......
  • 深入解析Redis的LRU与LFU算法实现
    作者:vivo互联网服务器团队-LuoJianxin重点介绍了Redis的LRU与LFU算法实现,并分析总结了两种算法的实现效果以及存在的问题。一、前言Redis是一款基于内存的高性能NoSQL数据库,数据都缓存在内存里,这使得Redis可以每秒轻松地处理数万的读写请求。相对于磁盘的容量,内存的空......
  • 高精度算法
    WARNING!本博文为算法笔记,恐说明错误,不建议参考本文膜拜大佬教程......
  • 排序算法的巅峰之选:学习Python快速排序!
    快速排序(QuickSort)是一种高效的排序算法,它的基本思想是通过分治的策略将一个大问题分解成小问题并解决。快速排序的核心操作是选取一个基准元素,将待排序序列划分成左右两部分,其中左部分的元素都小于基准元素,右部分的元素都大于基准元素。然后递归地对左右两部分进行排序,最终完成......
  • m基于GA遗传优化算法的二维室内红外传感器部署策略matlab仿真
    1.算法仿真效果matlab2022a仿真结果如下:   2.算法涉及理论知识概要       遗传算法的原理        遗传算法GA把问题的解表示成“染色体”,在算法中也即是以二进制编码的串。并且,在执行遗传算法之前,给出一群“染色体”,也即是假设解。然后,把这些假设解置......
  • 文心一言 VS 讯飞星火 VS chatgpt (55)-- 算法导论6.3 1题
    文心一言VS讯飞星火VSchatgpt(55)--算法导论6.31题一、参照图6-3的方法,说明BUILD-MAX-HEAP在数组A=(5,3,17,10,84,19,6,22,9)上的操作过程。文心一言:下面是BUILD-MAX-HEAP在数组A=(5,3,17,10,84,19,6,22,9)上的操作过程:1.创建一个空堆,将数组中的第一个元素5作......
  • 【回溯算法】应用 2
    目录应用应用1:Leetcode131.分割回文串题目分析代码实现应用应用1:Leetcode131.分割回文串题目131.分割回文串给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1:输入:s="......
  • python基础 进程、操作系统调度算法、同步异步、开启进程、process类的参数、进程锁、
    进程概念进程、线程都是操作系统中的基本概念,也就是说进程和线程都是操作系统层的东西,专业术语表达就是进程和线程的使用都是由操作系统来调度的‘,而不是由我们来操控的。在操作系统这门课里,进程和线程是操作系统的概念,协程不是操作系统中的概念,而是我们程序层面的......
  • MySQL数据库8.0.29-8.0.31版本使用 INSTANT 算法新增字段bug
    xxx下发MySQL数据库共性隐患排查通知,要求统一排查MySQL数据库8.0.29及以后版本使用INSTANT算法新增字段后期变更回滚可能导致数据库宕机的隐患,排查方法及整改方法详见下表和附件。请各分支()数据库运营人员集中排查隐患,及时整改。 隐患概述MySQL数据库8.0.29及以后版本......