IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 误差的基本知识 -> 正文阅读

[数据结构与算法]误差的基本知识

1. 误差来源

用计算机进行实际问题数值计算,计算误差是不可避免的。误差的来源主要有四个方面:

1.1. 模型误差

用数学模型描述实际问题,一般都要作一定的简化,由此产生的数学模型的解与实际问题的解之间会有差异,这种差异称为模型误差。

1.2. 观测误差

数学模型中包含的某些参数或常数,往往是通过仪器观测或实验获得其数值的,这样得到的观测数值与实际数值之间会有误差,这种误差称为观测误差。

1.3. 截断误差

求解数学模型所用的数值计算方法往往是近似方法,从而只能得到数学模型的近似解,由此产生的误差称为方法误差。由于近似方法一般都要用有限的四则算术运算步骤来代替无穷的极限运算,这种由截断一个无穷过程而引起的误差,就是截断误差。因而方法误差也称为截断误差。

1.4. 舍入误差

由于电子数字计算机只能将数表示成有限位进行运算,所以对超过位数的数字要按一定的规则舍入,由此产生的误差称为舍入误差。

数值计算方法主要研究截断误差和舍入误差对计算结果的影响,一般不考虑模型误差和观测误差。

2. 绝对误差与相对误差

数值计算中处理的数据和计算的结果,通常都是近似值,它们与准确值之间存在着误差。

x^*是准确值x的一个近似值,则称e=x^*-x为近似值x^*的绝对误差。

把近似值x^*的绝对误差与准确值x之比称为近似值x^*? 的相对误差,记为

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

实际上,由于准确值x是未知的,所以通常把相对误差改取为

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

3. 数值计算的误差估计及算法稳定性

数值计算中误差传播情况比较复杂,要对每一步计算的误差进行精确估计难以做到,因而通常采用微分误差分析方法估计误差,即误差较小时忽略二阶及二阶以上的误差高阶小量。

所谓的数值稳定的算法是指,在数字计算机执行这个数值算法的过程中,产生的舍入误差能够被控制在一定范围内,并对最终的结果影响不大。如果计算过程中舍入误差不断增大,使最终结果与准确值相差较大,这样的算法就是数值不稳定的算法。

4. 数值计算中应注意的一些原则

用数值稳定性好的计算方法,以便控制舍入误差的传播;

两个数量级相差很大的数进行加减运算时,要防止小的那个数加减不到大的数中所引起的严重后果;

避免两个相近的数相减,以免严重损失有效数字;

在除法运算中,避免除数的绝对值远小于被除数的绝对值;

防止出现机器零和溢出停机;

简化计算步骤,减少运算次数。

参考文献

高等工程数学

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-06-29 19:19:23  更:2022-06-29 19:24:36 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 23:36:03-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码