数值积分

数值积分是求解难以解析的定积分问题的近似方法,包括黎曼和、梯形法、Simpson公式及复合Simpson。在ACM竞赛中,复合Simpson因其精度和可调精度而被广泛使用。本文介绍了从基本的黎曼和到高级的复合Simpson公式的概念和实现。
摘要由CSDN通过智能技术生成

什么是数值积分

  数值积分可以用来求定积分的近似值。对于很多函数来说,我们是可以使用初等函数来表示出其积分的,对于这种函数,只需要求出不定积分然后代入值就能得到定积分了。

  可是除此之外还有许多难求的函数和没法使用初等函数表示的函数。当我们想要求出它们的定积分的时候,需要使用数值积分来求解。

  在ACM中一些题目需要使用数值积分来求解,以下列出一些求数值积分的方法,由简单到难,而对ACMer来说最重要的是复合Simpson,其精度较高,且可调精度,是乱搞积分几何的利器

  我从这学的:网易公开课 MIT 数值积分

  学习的契机是想要A掉这题:ZOJ 3898 我的题解

法一·黎曼和

黎曼和是用将区间等长分为 n 段,然后用矩形去逼近函数,每段的长为 Δx

可以选择每段左侧的函数值作为矩形的高,也可以选择每段右侧的函数值作为矩形的高。

这里写图片描述

若设 n+1 个函数值从左至右为 x0,x1xn ,可得如下公式:

Left Hand Riemann=Right Hand Riemann=Δxf(x0)+Δxf(x1)++Δxf(xn1)=Δxi=0n1f(xi)Δxf(x1)+Δxf(x2)++Δxf(xn)=Δxi=1nf(xi)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值