CH1-2 误差分析

一、误差的概念

用计算机进行实际问题的数值计算时,往往求得的是问题的近似解,都存在误差

模型误差:在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响,而对问题作一些简化,因此和实际问题有一定的区别。

观测误差:在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的。

截断误差:利用数值方法求得近似解时,数值方法本身的误差。

比如用泰勒展开时,只保留部分项

舍入误差:计算机字长有限,只能对有限位进行运算,超过的位数按一定规则舍入(量化中的舍入误差,在整数域上更明显)

\pi = 3.14159265...

\pi\approx3.1415927

计算方法不研究模型误差和观测误差,主要研究截断误差舍入误差在计算过程中的传播对结果的影响,以求提高计算的精度。

二、误差的引入

为什么要分析误差?

例如对于:

I_n= \frac{1}{e}\int_{0}^{1} x^n e^x dx, n=0,1,2,...

上面的公式有递推公式:

I_n = 1-nI_{n-1}

因此可以先求出 I^0 的近似解,利用递推公式计算其它项:

发现上面的式子的值越来越大:

在 [0,1] 区间内,有 e^0\le e^x \le e^1,则

\frac{1}{e} \int_{0}^{1} x^n e^0 dx < I_n < \frac{1}{e}\int_{0}^{1} x^n e^1 dx

得: \frac{1}{e(n+1)}<I_n <\frac{1}{n+1} ,因此得出 n 越大,I_n 的值就越接近 0

可是上面的计算结果与之矛盾,假设误差为 |E_n|,则

|E_n|=|I_n-I_n^*|=(1-nI_{n-1})-(1-nI^*_{n-1})=n|E_{n-1}|=n!|E_0|

由此可见初始的微小扰动 |E_0| < 0.5 \times 10^{-8} 会导致误差的迅速积累。

上面这种误差迅速积累的算法就称为不稳定的算法(仅限数值分析的语境中)

而相反的,能够有效控制误差的算法,称为稳定的算法(仅限数值分析的语境中)。

三、误差的度量

绝对误差:

设 x 为准确值,x^* 为近似值,则 e(x^*)=x^*-x

e 为近似值 x^* 的绝对误差,简称为误差,记为 e^*

【绝对】误差限:

如果知道 e(x^*) 绝对值的某个上界,即

|e(x^*)| \le \epsilon(x^*)

称 \epsilon(x^*) 为绝对误差限,记为 \epsilon^*

下面两个概念要用到上面这两个概念


相对误差:

e_r(x^*)=\frac{e(x^*)}{x}=\frac{x^*-x}{x} 

记为 e_r^*e_r^* = \frac{e^*}{x}

相对误差就是绝对误差 e^* 除以一个 x,记为 e^*_r 


相对误差限:

如果知道相对误差的某个上界,即

|e_r(x^*)|=|\frac{x^*-x}{x}|=\frac{\epsilon^*}{|x|}\le\epsilon_r(x^*)

称 \epsilon_r(x^*) 为近似值 x^* 的相对误差限,记为 \epsilon_r^*

相对误差限就是绝对误差限 \epsilon^* 除以一个 |x|,记为 \epsilon_r^*


由于真实值 x 在某些情况下无法知道,因此计算相对误差和相对误差限时往往替换为 x^*,即:

e_r = \frac{e^*}{x^*}, \epsilon_r=\frac{\epsilon^*}{|x^*|}

这在 e_r = \frac{e^*}{x^*} 较小时成立,如下公式,分母接近 1,分子为 e_r = \frac{e^*}{x^*} 的平方项,式子的值很小。


例题:计算相对误差限。

x^*=15, \epsilon(x) = 2; y^*=1000, \epsilon(y^*)=5

解: 

\epsilon_r^* = \frac{\epsilon^*}{|x^*|}

\epsilon_r^*(x^*) = \frac{\epsilon(x^*)}{|x^*|} = \frac{2}{15}=13.33\%; 

\epsilon_r^*(y^*) = \frac{\epsilon^*(y^*)}{|y^*|} = \frac{5}{1000} = 0.5\% 

 

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

2007-2021年世界各国各行业全球价值链数据

2007-2021年世界各国各行业全球价值链数据 1、时间&#xff1a;2007-2021年 2、指标&#xff1a;部门、sector、region、year、GVCpt_f&#xff08;全球价值链前向参与度&#xff09;、GVCpt_b&#xff08;全球价值链后向参与度&#xff09;、GVCposition&#xff08;全球价值…

c/c++语言中extern的用法(VS编译)

c/c语言中extern的用法 前言&#xff1a;1. 声明外部变量2. 声明外部函数3. 在头文件中使用注意事项 效果展示&#xff1a; 前言&#xff1a; extern 关键字不仅在 C 语言中使用&#xff0c;在 C 语言中也同样适用。它主要用于声明一个变量或者函数是在别的文件或翻译单元中定…

HTTPS:构建安全通信的基石

HTTPS&#xff08;Hypertext Transfer Protocol Secure&#xff09;&#xff0c;作为互联网上安全通信的基石&#xff0c;通过在HTTP基础上引入SSL/TLS协议层&#xff0c;实现了数据传输的加密&#xff0c;确保了信息的机密性、完整性和真实性。这一过程涉及多个精细设计的步骤…

DIY 一把 ESP32-C2 智能电动牙刷

简介 对于大多数人来说&#xff0c;早晨起床后的惯例之一是刷牙。早在 1938 年尼龙牙刷问世之前&#xff0c;人们就已经使用各种不同形式和材料的器具来清洁牙齿。 如今&#xff0c;电子牙刷已经十分普遍&#xff0c;甚至还有帮助记录刷牙习惯的智能牙刷。 我们的产品设计理念…

什么是IDS?

什么是IDS&#xff1f; IDS是&#xff1a;入侵检测系统&#xff08;intrusion detection system&#xff0c;简称“IDS”&#xff09;是一种对网络传输进行即时监视&#xff0c;在发现可疑传输时发出警报或者采取主动反应措施的网络安全设备。它与其他网络安全设备的不同之处便…

闲鱼网页版开放,爬虫的难度指数级降低。

爬虫&#xff0c;可以说是程序员最基础的热手项目。 之前我也一直说阿里系的签名系统搞得太复杂&#xff0c;风控太高&#xff0c;很不利于正常的自动化工具开发&#xff0c;这对于需要阿里应用的客户来说&#xff0c;也是一个很难覆盖的成本支出不是。 当然&#xff0c;我做项…

低代码可视化Uniapp点击事件-代码生成器

在uniapp中&#xff0c;绑定事件主要是通过符号来实现的。uniapp是一个使用Vue.js开发所有前端应用的框架&#xff0c;它允许你编写一次代码&#xff0c;然后发布到iOS、Android、Web&#xff08;响应式&#xff09;、以及各种小程序等多个平台。因此&#xff0c;它在事件处理上…

培养关键职业技能,提升个人竞争力

文章目录 一、为什么要培养职业技能&#xff1f;1、提升个人竞争力2、提高工作效率和质量3、适应职业发展变化4、增加收入 二、关键职业技能概述1、专业技术能力2、问题解决能力3、沟通交流能力4、团队合作能力5、领导意识能力6、适应变化能力 三、结语 在当今快速发展的社会中…

如何成为一名AI产品经理?(超全面!超详细!)收藏这一篇就够了!

要成为一名AI产品经理&#xff0c;需要综合多方面的知识和技能&#xff0c;并在实践中不断学习和提升。 一、强化基础教育背景 专业选择&#xff1a;拥有计算机科学、数据科学、统计学或相关领域的学士或硕士学位是基础。这些专业提供了理解AI技术和算法的基本知识&#xff0…

MapStruct 帮你节省60%的代码,提高开发效率

MapStruct 帮你节省60%的代码&#xff0c;提高开发效率https://mp.weixin.qq.com/s?__bizMzkzMTY0Mjc0Ng&mid2247484806&idx1&sn10f190512bd51fae391be2f3f982713c&chksmc266a993f51120859e75d75ec857ccef439e7bf33d5901d0aa3a90419db6072d10adccf83b43#rd

据预测RoboSense未来三年取得近50%的市场份额,并在未来十年内保持行业第一

近日&#xff0c;RoboSense速腾聚创受邀参加S&P Global Mobility [标普全球汽车]举办的2024 Mobility Intelligence Dialogue会议。会上&#xff0c;S&P Global Mobility [标普全球汽车]预测数据显示&#xff0c;未来十年内&#xff0c;自动驾驶前景广阔&#xff0c;中…

window程序设计(1)

代码环境 vs2019 创建Window桌面向导的项目 代码 #include <Windows.h>int WINAPI WinMain(_In_ HINSTANCE hInstance, _In_opt_ HINSTANCE hPrevInstance, _In_ LPSTR szCmdLine, _In_ int iCmdShow) {MessageBox(NULL, TEXT("Hello,Window 11"), TEXT(&quo…

【大模型技术】什么时候需要训练和微调属于自己的大模型——小微企业必须要明白的问题

“ 从问题出发&#xff0c;先有需求再有解决方案 ” 老板和员工在思维方式上有一个很大的差别就是&#xff0c;作为老板他们喜欢寻找现有的解决方案&#xff0c;如果现有的解决方案无法满足的情况下&#xff0c;才会自己设计一个解决方案。 而作为员工来说特别是技术人员&…

2024年03月中国电子学会青少年软件编程(图形化)等级考试试卷(一级)答案 + 解析

青少年软件编程&#xff08;图形化&#xff09;等级考试试卷&#xff08;一级&#xff09; 分数&#xff1a;100 题数&#xff1a;37 一、单选题(共25题&#xff0c;共50分) 单击下列哪个按钮&#xff0c;能够让舞台变为“全屏模式”&#xff1f;&#xff08; &#xff09; A…

2.pytest框架实现一些前后置(固件,夹具)的处理,断言和allure-pytest插件生成allure测试报告

一、setup/teardowm,setup_class/teardown_class&#xff08;所有&#xff09; 为什么需要这些功能&#xff1f; 比如&#xff1a;web自动化执行用例之前&#xff0c;请问需要打开浏览器吗&#xff1f;用例执行后需要关闭浏览器吗&#xff1f; 前置后置 二、使用pytest.fixture…

500元以内蓝牙耳机哪款好?四大百元精品机型推荐

一副优质的蓝牙耳机总能为我们带来更加便捷和愉悦的体验&#xff0c;然而&#xff0c;面对市场上琳琅满目的选择&#xff0c;500元以内蓝牙耳机哪款好&#xff1f;如何在有限的预算内找到最适合自己的蓝牙耳机呢&#xff1f;今天我将为大家带来四大百元精品机型推荐&#xff0c…

配网缺陷检测无人机航拍图像数据集(不规范绑扎,螺栓销钉缺失)数据集总共3000张左右,标注为voc格式

配网缺陷检测无人机航拍图像数据集&#xff0c;&#xff08;不规范绑扎&#xff0c;螺栓销钉缺失&#xff09;数据集总共3000张左右&#xff0c;标注为voc格式。 数据集名称 配网缺陷检测无人机航拍图像数据集&#xff08;Distribution Network Defect Detection UAV Aerial I…

Find My太阳镜|苹果Find My技术与太阳镜结合,智能防丢,全球定位

太阳镜是一种常见的眼镜&#xff0c;通常用于防止强光刺激和保护眼睛免受紫外线伤害。太阳镜可以减少光线对眼睛的刺激&#xff0c;缓解眼部疲劳&#xff0c;提高视觉舒适度。佩戴太阳镜可以有效地减少紫外线对眼睛的刺激&#xff0c;降低眼疾的发生率。 在智能化加持下&…

CLion/Git版本控制

文章目录 文章介绍准备工具操作首次提交修改代码提交第二版 文章介绍 记录用clion和git做代码的版本控制 准备工具 CLion2024.2.0.1 git 操作 首次提交 该文件夹的打开方式选择clion 全部提交 成功提交后查看分支 修改代码提交第二版

微信小程序03-页面交互

零、文章目录 微信小程序03-页面交互 1、案例&#xff1a;比较数字大小 &#xff08;1&#xff09;案例分析 需求&#xff1a;本案例将实现“比较数字大小”微信小程序&#xff0c;它的功能是当用户输入两个数字后&#xff0c;点击“比较”按钮可以自动比较这两个数字的大小…