| |
|
开发:
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之比称为近似值? 的相对误差,记为 实际上,由于准确值x是未知的,所以通常把相对误差改取为 3. 数值计算的误差估计及算法稳定性数值计算中误差传播情况比较复杂,要对每一步计算的误差进行精确估计难以做到,因而通常采用微分误差分析方法估计误差,即误差较小时忽略二阶及二阶以上的误差高阶小量。 所谓的数值稳定的算法是指,在数字计算机执行这个数值算法的过程中,产生的舍入误差能够被控制在一定范围内,并对最终的结果影响不大。如果计算过程中舍入误差不断增大,使最终结果与准确值相差较大,这样的算法就是数值不稳定的算法。 4. 数值计算中应注意的一些原则用数值稳定性好的计算方法,以便控制舍入误差的传播; 两个数量级相差很大的数进行加减运算时,要防止小的那个数加减不到大的数中所引起的严重后果; 避免两个相近的数相减,以免严重损失有效数字; 在除法运算中,避免除数的绝对值远小于被除数的绝对值; 防止出现机器零和溢出停机; 简化计算步骤,减少运算次数。 参考文献高等工程数学 |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
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- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |