第 1 页

第 章     绪 论

误 差 与 运 算 误 差 分 析

数值计算中误差的不可避免性

误差在数值计算中是不可避免的。也就是说 ,在数值方法中,绝大多数情况下不存在绝对

的严格和精确 。

有人会说 ,计算机科学的发展 ,为科学计算 以及数据处理提供 了高速和高精度 的计算工

具,但这只是 问题的一个方面 。不可否认 ,由于计算机技术的发展 ,许多复杂的数值计算 问题

都得到 了很好解决(这些 问题用手算是不可想象 的),但计算机与任何计算工具一样 ,它所处理

的数值型数据只能是近似的,如果处理不当,这些近似的数据经过大量的运算后 ,其结果可能

会出现较大的偏差。实际上 ,在用计算机进行数值计算时,各个环节上都有可能产生误差。

为 了说 明数值计算过程 中误差 的来源 ,下面简单介绍在用计算机解决实际问题 的各个主

要步骤中所引进的各种误差。

构造数学模型

为了便于进行数值计算,一般首先需要将实际问题归纳为数学 问题,这就是常说的需要建

立一个合适 的数学模型 。

在将实际问题归纳为数学 问题时,通常总要附加许多限制 ,并且要忽略一些次要的因素 ,

以便建立起一个 “理想化”的数学模型 。因此 ,这样得到的数学模型实际上只是客观现象的一

种近似描述 。而这种经过归纳后 的数学描述上 的近似 ,必然也就引进 了误差 。这种数学描述

上的近似所引进的误差称为模型误差。

在将实际问题归纳为数学 问题的过程中,除了模型误差外,还有一种很重要的误差 。在构

造数学模型时,为了对 问题本身作抽象近似 ,除了忽略一些次要因素外,还需要对主要因素通

过实验观测取得各种有效数据 ,根据实验观测到的数据进行分析总结,从而确定数学模型中的

各种参数 。由于条件的限制 ,通过实验观测到的数据与真值之间往往是有一定差异的,这也就

给计算引进 了一定的误差 这种误差称为观测误差。

)制定解题方案 ,确 定计算 的近似 公式

数学模型建立后 ,计算机还不能直 接解决 。这是因为 ,对于计算机来说 ,只能作一些它所

规定的并且是有限次的运算或判断,以及在一些规定的设备上进行输入与输出。因此 ,还必须

为数学模型建立一个便于用计算机进行计算的近似公式 。

大家知道 ,许 多数学运算(如微分、积分与无 穷级数求和等 )是通过极 限过程来定义 的,而

实际上计算机只能完成有限次的算术运算与逻辑运算 。因此 ,在实际应用时,还需要将数学模

型变成实际可行的解题方案 ,即将数学模型加工成算术运算与逻辑运算 的有限序列 。而这种

加工又往往表现为对某种无穷过程的 “截断”或计算方法的近似 。例如,对于收敛的无穷级数,

第 2 页

通常用它前面 的有 限项之和来近似代 替无穷级数 的和 ,实际上抛弃 了无穷级数后面 的无穷多

项 ,因此便产生 了误差 。又例如 ,用梯形公式计算积分的近似数 ,这方法本身就有一定的误差。

这类误差统称为方法误差或截断误差 。

上机计算

解题方案确定之后 ,就可 以通过某种工具来具体描述解题步骤 ,然后编制计算机程序 ,调

试通过后就可 以在计算机上正式运行 ,最后得到所需要的结果 。

虽然 ,计算机科学的发展 ,为科学计算 以及数据处理提供 了高速和高精度 的计算工具 ,但

计算机与任何计算工具一样 ,总是受有效数字 位数 的限制 、在进行数值计算时,其处理的数据

总是近似的。在计算机 中,任何数据都要转换成二进制形式才能进行处理 ,而绝大部分的数值

型数据是无法精确地用二进制形式表示的,也就是说 ,即使是一个准确的数 ,为了用计算机进

行处理 ,在转换成二进制数时也就变成近似的了 这就说 明,在计算机 中,参加运算 的数据 只

能具有有限位的有效数字 ,其超过部分将被系统处理掉 ,即产生了误差 。这种误差称为舍入误

差 。

由上所述 ,在数值计算过程中,误差的产生是不可避免的,其误差的类型也是各种各样的,

它们会直接影响到计算结果的准确性。

虽然数值计算中的误差是不可避免的,但是,在解决实际

数值分析 计算机科学,数值分析与算法.pdf相关推荐

  1. UA MATH575B 数值分析下II 牛顿算法

    UA MATH575B 数值分析下II 牛顿算法 Pure Newton算法 Damped Newton算法 Levenberg-Marquardt算法 Quasi-Newton算法 割线法 Broy ...

  2. Java架构师在阿里必备的软实力,数据结构与算法PDF分享

    前言: 数据结构和算法是程序员的内功心法和基本功.无论是人工智能还是其它计算机科学领域,掌握扎实的数据结构和算法知识,往往会助力不少!今天给大家推荐一份不错的数据结构与算法问答.文末查看获取方式! 涵 ...

  3. 什么是计算机系统的可信基点,基于可信基点的结构化签名比较算法.pdf

    基于可信基点的结构化签名比较算法.pdf 第28卷 第24期 计算机工程与设计 21)07年12月 VO1.28 NO.24 Computer Engineering and Design Dec.2 ...

  4. 激光振镜误差校正算法C语言,动态聚焦激光振镜扫描系统的误差分析及图形校正算法.pdf...

    动态聚焦激光振镜扫描系统的误差分析及图形校正算法.pdf 份态象金激疙非在镜扫描系统份钱差令祈怠⑤荷乡镇正算法 文世峰,史玉升,谢 军 (华中科技大学材料学院塑性成形模拟及模具技术国家重点实验室,湖北 ...

  5. 怎么得到16位校检和-c语言,16位CRC校验C语言算法.pdf

    16位CRC校验C语言算法.pdf CRC 算法原理及C 语言实现 摘 要 本文从理论上推导出CRC算法实现原理,给出三种分别适应不同计算机或微控 制器硬件环境的C语言程序.读者更能根据本算法原理,用 ...

  6. 石溪分校 计算机研究生专业,纽约州立大学石溪分校计算机科学硕士入学条件.pdf...

    纽约州立大学石溪分校计算机科学硕士入学条件.pdf 留学监理服务网 纽约州立大学石溪分校 计算机科学 - Computer Science 基本信息 纽约州立大学石溪分校 - State 工程与应用科 ...

  7. 用计算机画魔方的一个面,计算机求解魔方算法.pdf

    计算机求解魔方算法.pdf 第 1l卷第3期 计算技术与 自动化 VoI.11 N0.3 199Z年9月 COM PUTNG TECHNOLOGY AND AUToMATl0N Sept. 199Z ...

  8. 【数值分析】数值分析部分算法和代码

    数值分析部分算法Octave代码 Chapter 2 Solutions of Equations int One Variable Algorithm 2.1 The Bisection Metho ...

  9. 数值分析-埃特金算法

    目录 一.前言 二.什么是埃特金算法 三.埃特金算法的原理 四.埃特金算法的步骤 1.确定插值点和半方差函数模型 2.计算插值点与已知点之间的距离和半方差函数值 3.确定权重 4.进行插值计算 5.评 ...

  10. 数值分析c语言pdf,数值分析C语言代码教学提纲.pdf

    数 值 分 析 C 语 言 代 码 精品文档 信息与软件工程学院 标 准 实 验 报 告 (实验)课程名称 计算数学基础 电子科技大学教务处制表 收集于网络,如有侵权请联系管理员删除 精品文档 电 子 ...

最新文章

  1. Python 并发编程之使用多线程和多处理器
  2. 基于malloc与free函数的实现代码及分析
  3. PHP中的魔术方法总结 :__construct, __destruct , __call, __callStatic,__get, __set, __isset, __uns
  4. python的opencv库_用于Python的Opencv可视化库安装,面向,OpenCV,视觉
  5. Android之利用SharedPreferences进行简单数据存储
  6. html5 渐变按钮练习
  7. Hadoop只输出Key不输出Value的小技巧‏
  8. python简单代码示例-python3简单代码示例
  9. Java 学生管理系统 GUI txt文件存储
  10. 计算机信息技术奥赛实践,高中信息技术奥赛一本全
  11. 图灵在计算机科学方面主要贡献,图灵在计算机理论方面的贡献
  12. java128分解质因数_java分解质因数
  13. NC65在日常开发中常用的代码写法
  14. 【转】微信订阅号的运营
  15. STM8驱动0.96寸OLED(12864液晶屏)
  16. PPT还原苹果12手机的官方海报
  17. nodejs shell交互_NodeJs交互式命令行工具Inquirer.js-开箱指南
  18. Centos7下的LibreOffice的搭建及自动化脚本部署
  19. buck-boost电路计算
  20. windows 找不到文件'gpedit.msc'.请确定文件名是否正确后 windows10 家庭版 打不开组策略 不想更新 不想换版本

热门文章

  1. Python-Numpy练习
  2. 让 Code Review成为一种习惯
  3. SVD——奇异值分解概述
  4. html rfftq15.gif,stm32f4中用SD卡存储DCMI的图像
  5. android手机陀螺仪传感器,10.12 传感器专题(3)——加速度/陀螺仪传感器
  6. 计算机与打印机怎么连接,如何连接打印机,教您电脑如何与打印机连接
  7. python 处理xml
  8. Java常见工具安装及环境配置
  9. [GIS热点] 网络篇-WebGIS、物联网、网格GIS、雾GIS、云计算
  10. 按键精灵---后台按键及鼠标操作