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.rhkb.cn/news/426944.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Nginx越界读取缓存漏洞(CVE-2017-7529)

漏洞原理&#xff1a; 影响版本内默认配置模块的Nginx只需要开启缓存&#xff0c;攻击者可以通过发送包含恶意构造range域的header请求进行远程攻击造成信息泄露。 影响范围&#xff1a; Nginx 0.5.6 – 1.13.2 漏洞复现&#xff1a; 开启靶场&#xff0c;访问8080端口 中间…

数据处理与统计分析篇-day05-Pandas详解

创建DaraFrame对象 概述 DataFrame是一个表格型的结构化数据结构&#xff0c;它含有一组或多组有序的列&#xff08;Series&#xff09;&#xff0c;每列可以是不同的值类型&#xff08;数值、字符串、布尔值等&#xff09;。 DataFrame是Pandas中的最基本的数据结构对象&…

如何使用下拉字段创建WordPress表单(简单方法)

许多网站所有者在收集用户输入时&#xff0c;都会因为表单过长而让用户感到压迫。 下拉列表字段通过提供一个简洁的选项列表&#xff0c;使表单变得更简单。这意味着它们可以提高表单完成率&#xff0c;并改善用户体验。 在本文中&#xff0c;我们将向您展示如何创建带有下拉…

Vue安装及环境配置【图解版】

欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 Facts speak louder than words&#xff01; 目录 一.node.js的安装…

平替WordPress/Zendesk,3分钟零代码用HelpLook建立一个企业网站

您是否正寻找一个能同时接入网站、小程序、App的内容管理系统&#xff1f;是否希望无需后端技能也能轻松接入&#xff0c;且无需搭建服务器&#xff1f;尤其是有出海需求的企业&#xff0c;希望搭建一个国内外访问速度都快而稳定的在线帮助中心&#xff1f; 企业对于在线内容管…

YOLOv9改进策略【卷积层】| HWD,引入`Haar小波变换`到下采样模块中,减少信息丢失

一、本文介绍 本文记录的是利用Haar小波下采样对YOLOv9网络进行改进的方法研究。传统的卷积神经网络中常用的最大池化、平均池化和步长为2的卷积等操作进行下采样可能会导致信息丢失&#xff0c;为了解决信息丢失问题&#xff0c;HWD作者受无损信息变换方法的启发&#xff0c;…

算法知识点———并查集

并查集是一种用于管理元素所属集合的数据结构&#xff0c;实现为一个森林&#xff0c;其中每棵树表示一个集合&#xff0c;树中的节点表示对应集合中的元素。并查集支持两种操作&#xff1a; 合并&#xff08;Union&#xff09;&#xff1a;合并两个元素所属集合&#xff08;合…

nonlocal本质讲解(前篇)——从滤波到Nonlocal均值滤波

线性滤波 → \rightarrow →高斯滤波 → \rightarrow →高斯滤波 → \rightarrow →双边滤波 → \rightarrow →Nonlocal均值滤波 平均 高斯 双边 Nonlocal 目录 线性滤波高斯滤波双边滤波Nonlocal均值滤波 滤波最初是频域的概念&#xff0c;由于频域乘积对应空域卷积&am…

PDF里怎么直接编辑文字?简单操作指南

PDF作为一种广泛使用的文档格式&#xff0c;因其稳定性和跨平台兼容性而受到欢迎。然而&#xff0c;PDF原生的编辑功能相对有限&#xff0c;尤其是直接编辑其中的文字。但幸运的是&#xff0c;随着技术的发展&#xff0c;我们现在有几种方法可以在PDF中直接编辑文字。在本文中&…

二百六十四、Java——Java采集Kafka主题A的JSON数据,解析成一条条数据,然后写入Kafka主题B中

一、目的 由于Hive是单机环境&#xff0c;因此庞大的原始JSON数据在Hive中解析的话就太慢了&#xff0c;必须放在Hive之前解析成一个个字段、一条条CSV数据 二、IDEA创建SpringBoot项目 三、项目中各个文件 3.1 pom.xml <?xml version"1.0" encoding"UTF…

Java设计模式—面向对象设计原则(三) -----> 依赖倒转原则DIP(完整详解,附有代码+案例)

文章目录 3.3 依赖倒转原则(DIP)3.3.1概述3.3.2 案例 3.3 依赖倒转原则(DIP) 依赖倒转原则&#xff1a;Dependency Inversion Principle&#xff0c;DIP 3.3.1概述 高层模块不应该依赖低层模块&#xff0c;两者都应该依赖其抽象&#xff1b;抽象不应该依赖细节&#xff0c;细…

PXE服务

一.PXE服务的功能介绍 1.无盘启动&#xff1a;PXE允许计算机在没有本地存储设备的情况下启动操作系统。这对于构建无盘工作站非常有用&#xff0c;因为计算机可以直接从网络加载操作系统和其他应用程序1。 2.远程安装操作系统&#xff1a;PXE技术可以用于远程安装操作系统&…

HTML讲解(二)head部分

目录 1. 2.的使用 2.1 charset 2.2 name 2.2.1 describe关键字 2.2.2 keywords关键字 2.2.3 author关键字 2.2.4 http-equiv 小心&#xff01;VS2022不可直接接触&#xff0c;否则&#xff01;没这个必要&#xff0c;方源面色淡然一把抓住&#xff01;顷刻炼化&#x…

VSCode C++(Code Runner)+ OpenSSL开发环境搭建

本章教程,主要介绍在VSCode中配置OpenSSL环境。 操作系统:wsl+ubuntu22.04 一、安装必备组件 1、安装g++ sudo apt install g++ 2、安装 OpenSSL sudo apt-get install libssl-dev 3、安装Code Runner插件 这个在vscode的插件市场可以找到,极力推荐使用,安装插件,可以…

nodejs 007:错误npm error Error: EPERM: operation not permitted, symlink

完整错误信息 npm error Error: EPERM: operation not permitted, symlink npm warn cleanup Failed to remove some directories [ npm warn cleanup [ npm warn cleanup C:\\Users\\kingchuxing\\Documents\\IPFS\\orbit-db-set-master\\node_modules\\ipfs-cli, npm…

如何在 Ubuntu 系统上部署 Laravel 项目 ?

到目前为止&#xff0c;Laravel 是 PHP 开发人员构建 api 和 web 应用程序的首选。如果你是新手的话&#xff0c;将 Laravel 应用程序部署到线上服务器上可能有点棘手。 在本指南中&#xff0c;我们将向您展示在 Ubuntu 系统中部署 Laravel 应用程序的全过程。 Step 1: Updat…

c++中的二叉搜索树

目录 ​编辑 一概念&#xff1a; 二性能分析&#xff1a; 三实现步骤&#xff1a; 31插入&#xff1a; 32删除&#xff1a; 33查找&#xff1a; 四应用&#xff08;key与key_value): 41key模型&#xff1a; 42key_value模型&#xff1a; 一概念&#xff1a; 静图展示…

Linux(6)--CentOS目录

文章目录 1. 根目录2. cd目录切换命令3. CentOS目录介绍4. pwd命令介绍5. ls命令介绍5.1 ls5.2 ls -a5.3 ls -l 1. 根目录 Windows电脑的根目录是计算机(我的电脑)&#xff0c;然后C盘、D盘。 Linux系统的根目录是/&#xff0c;我们可以使用cd /进入根目录&#xff0c;然后使…

20240919 - 【PYTHON】辞职信

import tkinter as tk # 导入 tkinter 模块&#xff0c;并简写为 tk from tkinter import messagebox # 从 tkinter 导入 messagebox 子模块&#xff0c;用于显示消息框 from random import random # 从 random 模块导入 random 函数&#xff0c;用于生成随机数# 创建窗口对…

一本还没发布的书,能在Github上拿25.6k⭐️,熬夜也要读完的书

重磅&#xff01;从零构建大语言模型教程开源&#xff01; 自从ChatGPT发布以来&#xff0c;大型语言模型&#xff08;LLM&#xff09;大放异彩。 如今市面上关于大模型的书籍和教程可谓琳琅满目&#xff0c;但基本上都只是从原理和参数调优上讲解的&#xff0c;没有一本系统性…