数值分析期末考试复习（引论）

1、数值分析研究对象：
数值分析是计算数学的一个主要部分，计算数学是数学科学的一个分支，它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现。
2、数值分析特点：
①面向计算机，要根据计算机特点设计切实可行的有效算法②有可靠的理论分析，能任意逼近并达到精度要求，对近似计算要保证收敛性和数值稳定性③要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存贮量，这也是建立算法要研究的问题。④要有数值试验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验证明是行之有效的。
3、数值分析实质：
是以数学问题为研究对象，不像纯数学那样只研究数学本身的理论，而是把理论与计算紧密结合，着重研究数学问题的数值方法及理论。
4、用计算机解决科学计算问题通常经历以下过程
实际问题–数学模型（应用数学）–数值计算方法–程序设计–上机计算结果（计算数学）
5、误差来源及分类
1.模型误差——从实际问题中抽象出数学模型
2.观测误差——通过测量得到模型中参数的值（通常根据测量工具的精度，可以知道
这类误差的上限值。）
3.截断误差——当数学模型得不到精确解时，要用数值计算方法求它的近似解，由此产
生的误差称为（截断误差）或（方法误差）
4.舍入误差——由于计算机字长有限，原始数据的输入及浮点数运算过程中都有可能产
生误差，这样产生的误差称为舍入误差
6、五个关于误差的概念

5.有效数字
（1）定义：若近似值x的绝对误差限是某一位的半个单位，该位到x的第一位非零数字一共有n位，则称近似值x有n位有效数字，或说x精确到该位。注意：近似值后面的零不能随便省去！

（3）性质：(1)有效数字越多，则绝对误差越小
(2)有效数字越多，则相对误差越小
有效数字的位数可刻画近似数的精确度！

6、一元函数的误差估计
问题：设y=f(x)，x的近似值为x*，则y的近似值 y的误差如何计算？

7、二元函数的误差估计
问题：设y=f(x1, x2)， x1, x2的近似值为x1, x2* ，则y的误差如何计算？

8、多元函数的误差估计

9、加减乘除运算的误差估计

10、算法的数值稳定性概念及运算

（1）定义：初始数据的误差或计算中的舍入误差在计算过程中的传播，因算法不同而异。一个算法，如果计算结果受误差的影响小，就称该算法具有较好的数值稳定性

11、设计算法的五个原则
(一) 要避免相近两数相减

(二) 要防止大数“吃掉”小数，注意保护重要数据

(三) 注意简化计算步骤，减少运算次数，避免误差积累（秦九韶）

(四) 要避免绝对值小的数作除数

(五) 设法控制误差的传播
许多算法具有递推性。递推法运算过程较规律，但多次递推必然导致误差的积累。

数值分析期末考试复习（引论）相关推荐

2018人工智能期末考试复习资料（一）：学术篇
机器之心知识委员会机心通知函［2018］002号 2018 年人工智能专业期末考试复习资料:学术篇各人工智能研究者.工程师.从业人: 2018 年是人工智能迅猛发展的一年,从技术研究到产业应用都取 ...
我们身边的知识产权单元测试答案（期末考试复习）【湘潭大学】
我们身边的知识产权单元测试答案(期末考试复习)[湘潭大学] 第一章第二章第三章第四章第五章第六章第一章我国历史上第一部以著作权为保护中心的法律是1910年清政府制定颁布的<大清著作 ...
c语言期末考试复习题,C语言期末考试复习资料计算机等级考试复习题目
C语言期末考试复习资料计算机等级考试复习题目国二国三资料题目 1 C 语言复习题 @复刻回忆新浪微博账号:http://doc.xuehai.net/panhe14 个人主页 http://do ...
河北工程大学c语言期末考试及答案,河北工程大学之数据结构c语言版期末考试复习试题...
河北工程大学之数据结构c语言版期末考试复习试题 <数据结构与算法>复习题一.选择题. 1．在数据结构中,从逻辑上可以把数据结构分为 C . A．动态结构和静态结构 B．紧凑结构和非紧凑结 ...
大学操作系统期末考试复习经典计算题快速回顾
操作系统期末考试复习经典计算题 1.银行家算法 2.计算周转时间 2.1 先来先服务(FCFS) 2.2 短作业优先调度算法(SJF) 2.3 优先级调度算法和高响应比优先调度算法 3.页面置换算法( ...
人工智能期末考试复习（贲可荣张彦铎）
人工智能期末考试复习(贲可荣张彦铎) 人工智能的3个主流学派: 逻辑学派(符号主义方法):物理符号系统(即符号操作系统)假设和有限合理性原理仿生学派(联结主义方法):神经网络及神经网络间的连接机制 ...
计算机文化基础期末考试复习
计算机文化基础期末考试复习以下是咱们期末考试的复习题,希望大家认真学习: 一.选择题 1. 第一台计算机ENIAC淡生于1946年,是电子管计算机:第二代是晶体管计算机:第三代是中小规模集成电路: ...
电子电路期末考试复习预测题一（内附详细解析）
电子电路期末考试复习预测题(一) 目录电子电路期末考试复习预测题(一) 复习题一试题库(1)直流电路试题库(2)直流电路试题库(3)暂态电路复习题一试题库(1)直流电路三.单项选择题 1 ...
嵌入式系统设计与开发期末考试复习
嵌入式系统设计与开发期末考试复习 STM32学习笔记第一章:嵌入式系统概述 1.嵌入式系统概念,应用与特点 2.嵌入式系统的硬件(CPU,外设) 3.主要嵌入式软件系统(应用及OS) 4.嵌入式系统 ...
java期末考试复习题_JAVA期末考试复习试题
JAVA期末考试复习试题 1．使用Java语言编写的源程序保存时的文件扩展名是( ). (A).class (B).java (C).cpp (D).txt 2．设int a=-2,则表达式a> ...

数值分析期末考试复习（引论）

数值分析期末考试复习（引论）相关推荐

最新文章

热门文章