当前位置：文档之家 › 1.1 数值分析的对象、作用与特点

1.1 数值分析的对象、作用与特点

  • 格式：ppt
  • 大小：307.50 KB
  • 文档页数：6

下载文档原格式

  / 6

合集下载

第1章 数值分析与科学计算引论

第1章 数值分析与科学计算引论

24
数值分析
第1章 数值分析与科学计算引论
设多元函数A f ( x1 , x2 ,, xn )， x1 , x2 ,, xn为 x1 , x2 ,, xn的近似值
初始数据 x1 , x2 ,, xn
第1章 数值分析与科学计算引论
§1.1 数值分析的对象、作用与特点
一、数值分析的概念、地位和特点
1. 数值分析的概念
数值分析是研究用计算机解决各种数学问题的 数值解法(近似解法)，包括数值计算方法的构造和 求解过程的理论分析。
这门课程又称为(数值)计算方法、科学与工程计算等。
3
数值分析
第1章 数值分析与科学计算引论
◆非线性方程组的数值解法 (Ch7)
数 ◆代数特征值问题 (Ch8)
◆常微分方程的数值解法 (Ch9)
8
数值分析
研究方法:
第1章 数值分析与科学计算引论
数值方法的特点（支撑理论） 递推性(迭代), 近似代替, 离散化, 外推法
9
数值分析
第1章 数值分析与科学计算引论
收敛性：方法的可行性 可
数 值 方 法
2 0.a1a2
an
1 10 n1 2a1
19
数值分析
相对误差限 有效数字
第1章 数值分析与科学计算引论
已知 x* 的相对误差限可写为
er

1
10 n1
2(a1 1)
则
| x x
| er | x |
10 n1 2(a1 1) 0.a1a2
生的误差
方法误差 (截断误差 ) /* Truncation Error */ ——计算方法近似求解时产生的误差
13

数值分析 知识点总结

数值分析 知识点总结

数值分析知识点总结一、数值分析的基本概念1. 数值分析的对象数值分析的对象是现实生活中的数字数据和信息。

这些数据和信息可以来自各个领域，包括自然科学、社会科学、技术工程等。

例如，物理实验中测得的实验数据、经济管理中的统计信息、天气观测中的气象数据等，都是数值分析的对象。

2. 数值分析的目的数值分析的主要目的是通过对数值数据和信息的定量分析，发现其中的规律，提取有用的信息，做出科学的预测和决策。

例如，通过对某种药物的临床试验数据进行数值分析，可以得出这种药物的疗效和毒性情况，为临床医生的治疗决策提供依据。

3. 数值分析的方法数值分析采用数学和计算机科学的方法对数值数据和信息进行处理和分析。

它涉及的具体方法包括数值计算、插值与逼近、数值微分和积分、常微分方程数值解、数值线性代数等。

二、数值分析的基本内容1. 数值计算数值计算是数值分析的基本方法之一，它包括离散化、数值稳定性、误差分析等内容。

离散化是将连续问题转化为离散问题，这是数值计算的基本工作方式。

数值稳定性研究的是数值方法对误差的敏感程度，是评价数值方法好坏的重要指标。

误差分析则研究数值计算中产生的误差的成因和大小。

2. 插值与逼近插值与逼近是数值分析的重要内容之一，它研究如何通过已知的数值数据估计未知函数的值。

插值是通过已知的离散数据点构造一个连续函数，使得这个函数通过这些数据点；逼近则是通过已知的离散数据点构造一个近似函数，使得这个函数与原函数的差尽量小。

3. 数值微分和积分数值微分和积分是数值分析的又一重要内容，它研究如何通过已知的函数值计算函数的导数和定积分值。

数值微分是通过函数值计算函数的导数值；数值积分则是通过函数值计算函数的定积分值。

这两项工作在科学计算中有着广泛的应用。

4. 常微分方程数值解常微分方程数值解也是数值分析的重要内容之一，它研究如何通过数值方法计算常微分方程的近似解。

常微分方程是自然界和技术工程中经常出现的数学模型，因此其数值解的研究有着广泛的应用价值。

数值分析第一章PPT

数值分析第一章PPT

1.1.2 计算数学与科学计算 现代科学的三个组成部分: 科学理论, 科学实验, 科学计算 科学计算 的核心内容是以现代化的计算机及数学软件 （Matlab, Mathematica, Maple, MathCAD etc. ）为工具，以数学 模型为基础进行模拟研究。
一些边缘学科的相继出现：
计算数学,计算物理学,计算力学,计算化学,计算生物学, 计算地质学,计算经济学,等等

取 0 e
1
x2
dx S4 ,
S4
R4
/* Remainder */
1 1 1 1 由留下部分 称为截断误差 /* Truncation Error */ 4! 9 5! 11 /* included terms */ 1 1 这里 R4 引起.005 0 由截去部分 4! 9 /* excluded terms */ 1 1 1 S4 1 1 0 .333 0 .1 0 .024 0 .743 引起 3 10 42 | 舍入误差 /* Roundoff Error */ | 0.0005 2 0.001
数值分析
第1章
数值分析与科学计算引论
§1.1 数值分析的对象、作用与特点
1.1.1 什么是数值分析 数值分析是计算数学的主要部分,计算数学是数学 科学的一个分支,它研究用计算机求解各种数学问题的 数值计算方法及其理论与软件实现.这门课程又称为(数 值)计算方法、科学与工程计算等。
•
在电子计算机成为数值计算的主要工具的今天， 需要研究适合计算机使用的数值计算方法。使用计 算机解决科学计算问题时大致要经历如下几个过程:
造成这种情况的是不稳定的算法 /* unstable algorithm */ 我们有责任改变。

数值分析简介

数值分析简介
数值分析如何学习？ 理论讲授：算法来历，误差分析
理论是基础
上机实践：算法实现项 ：
实践课时远远不够，希望大家充分利用自由 上机时间加强实践，完成实验和习题
在加强实践的同时，请同学们务必重视理论 课程的学习，二者不要偏废。 希望同学们在学习理论的同时，及时复习数 学分析和高等代数知识。只有不断地学习，才 能加深对以前所学知识的理解。
二、计算科学简介
简单地说，使用计算手段研究自然现象和 社会现象的学科均称为计算科学。例如：计 算物理、计算化学、计算生物学、计算经济 学等，学科领域非常宽广，数值分析是基础。 现在，人们把计算称为科学研究的三大方 法之一。 There are three great branches of science: theory, experiment and computation.
――L.N. Trefethen
计算科学发展趋势
计算科学发展趋势与计算机的发展密切相 关。 计算机的发展趋势：多核化，多CPU化， 集群化，高性能化。 计算科学发展趋势：算法并行化。 如何因应？
我们学院已经成立了高性能计算实验室，购买了 浪潮并行计算机，这学期开设一个并行计算讨论班。 希望我们班有同学参加。
[1] 白峰杉，《数值计算引论》，北京：高等教育出版社， 2004.7 [2] 封建湖，聂玉峰，王振海，《数值分析（第四版）导 教· 导学· 导考》，西安：西北工业大学出版社，2003.6 [3] Michael T.Heath ，张威等译，《科学计算导论（第二 版）》，北京：清华大学出版社，2005.10 [4] 薛毅，《数值分析与实验》，北京：北京工业大学出版 社，2005.3 [5] Curtis F.Gerald, Applied Numerical Analysis (Seventh Edition),北京：高等教育出版社，2006.1 [6] 张韵华，符号计算系统 Mathematica 教程，北京：科学 出版社，2001.11 [7] 徐安农， Mathematica 与数学实验，北京：电子工业出 版社，2004.7

数值分析

数值分析

第一章 数值分析与科学计算引论1,1 数值分析的对象、作用与特点用计算机求解科学技术问题通常经历一下步骤： (1).根据实际问题建立数学模型。

(2).由数学模型给出数值计算方法。

(3).根据计算方法编制算法程序（数学软件）在计算机上算出结果。

数值分析的特点：第一， 面向计算机，要根据计算机的特点提供切实可行的有效算法。

第二， 有可靠的理论分析，能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳定性，还要进行误差分析。

第三， 要有好的计算复杂性。

第四， 要有数值实验。

1.2 数值计算的误差1.数学模型与实际问题之间出现的这种误差称为模型误差。

2.用数值方法求它的近似解，其近似解与精确解之间的误差称为截断误差或方法误差。

3.设x 为准确值，*x 为x 的一个近似值，称x x e -=**为近似值的绝对误差，简称误差。

4.*e 的绝对值不超过*ε，*ε叫做近似值的误差限。

5.误差*e 与准确值x 得比值xx x x e -=**称为近似值*x 的相对误差，记作*r e 。

6.相对误差也可正可负，它的绝对值上界叫做相对误差限，记作*r ε，即***xrεε=。

7.若近似值*x 的误差限是某一单位的半个单位，该位到*x 的第一位非零数字共有n 位，就说*x 有n 位有效数字。

它可表示为)1010(10)1(121*---⨯++⨯+⨯±=n n m a a a x ，其中),,2,1(n i a i =是0到9中的一个数字，m a ,01≠为整数，且1*1021+-⨯≤-n m x x 。

8.设近似数*x 表示为)1010(10)1(121*---⨯++⨯+⨯±=n n m a a a x ，其中),,2,1(n i a i =是0到9中的一个数字，m a ,01≠为整数。

若*x 具有n 为有效数字，则其相对误差限)1(1*1021--⨯≤n r a ε；反之，若*x 的相对误差限)1(1*10221--⨯+≤n r a ε，则*x 至少具有n 为有效数字。

数值分析的所有知识点总结

数值分析的所有知识点总结

数值分析的所有知识点总结一、数值分析的基本概念1.1 数值分析的定义和作用数值分析是研究利用计算机对数学问题进行数值计算的一门学科。

它旨在发展和分析数值计算方法，以解决实际问题中出现的数学模型。

数值分析的主要作用在于加快科学研究和工程设计的速度，提高计算精度和可靠性，以及发现新的科学规律和工程技术。

1.2 数值计算的基本步骤数值计算通常包括以下基本步骤：建立数学模型、选择适当的数值方法、编写计算程序、进行计算和分析结果。

其中，建立数学模型是数值计算的基础，它将实际问题抽象为数学公式或方程组的形式；选择适当的数值方法是指根据具体问题的特点，选择合适的数值计算方法进行求解；编写计算程序是指将选择的数值方法用计算机程序的形式实现；进行计算和分析结果是指利用计算机进行数值计算，并分析计算结果的准确性和可靠性。

1.3 数值分析的应用范围数值分析广泛应用于科学、工程、经济、金融等领域。

在科学研究中，数值分析常用于数学建模、实验数据处理、科学计算等方面；在工程领域，数值分析常用于工程设计、结构分析、流体力学、传热传质等方面；在经济金融领域，数值分析常用于风险评估、金融工程、市场预测等方面。

二、数值计算方法2.1 插值法插值法是利用已知的离散数据（如实验数据、观测数据）推导出未知的数据值的一种数值计算方法。

常用的插值方法包括拉格朗日插值、牛顿插值、分段插值等。

2.2 数值微分与数值积分数值微分是指利用离散数据计算函数的导数值的数值计算方法。

常用的数值微分方法包括差商法、中心差商法等。

数值积分是指利用离散数据计算函数的积分值的数值计算方法。

常用的数值积分方法包括复合梯形法、复合辛普森法等。

2.3 数值线性代数数值线性代数是研究线性代数问题的数值计算方法。

它涉及到线性方程组的求解、线性方程组的特征值和特征向量的计算、矩阵的LU分解、矩阵的QR分解等内容。

2.4 非线性方程求解非线性方程求解是研究非线性方程的数值计算方法。

数值分析关冶版第一章教案

数值分析关冶版第一章教案

授课题目: 第一章引论§1数值分析的研究对象（1学时）教学目标: 使学生了解数值分析的研究对象、作用与特点、数值算法教学重点：数值分析的研究对象、作用与特点教学难点: 数值分析的研究对象教学过程:一、数值分析的研究对象、作用数值分析——也称计算数学，是数学科学的一个分支，主要研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现.主要研究：算法设计，有数学模型给出数值计算方法；上机实现，根据计算方法编制算法程序并计算结果二、数值分析的作用：重点研究数学问题的数值方法及其理论。

作用领域广，形成许多交叉学科。

科学计算与理论研究和科学实验是三种科学手段最重要作用——计算模型数值解三、数值分析的特点面向计算机，根据计算机特点提供有效算法。

有可靠的理论分析，能任意逼近并达到精度要求。

要有好的计算复杂性——时间和空间复杂性。

要有数值实验。

证明其有效性。

练习：思考：作业:教学反思:授课题目: §2 数值计算的误差（1学时）教学目标: 使学生掌握误差、有效数字及其关系、误差估计教学重点：误差、有效数字及其关系、误差估计教学难点: 误差估计教学过程:误差来源与分类截断误差例如，可微函数f(x)的泰勒(Taylor)多项式则数值方法的截断误差是舍入误差例如，用3.14159代替π，产生的误差●由原始数据或机器中的十进制数转化为二进制数产生的初始误差。

●在用计算机做数值计算时，受计算机字长的限制产生的误差。

误差与有效数字定义1 设x为准确值，x*为x的一个近似值，称为近似值的绝对误差，简称误差。

通常准确值x 是未知的，因此误差e *也是未知的。

若能根据测量工具或计算情况估计出误差绝对值的一个上界，即则ε*叫做近似值的误差限 也可表示成把近似值的误差e *与准确值x 的比值称为近似值x *的相对误差，记作e r ∗它的绝对值上界叫做相对误差限,记作εr ∗,定义2 若近似值x *的误差限是某一位的半个单位，该位到x *的第一位非零数字共有n 位，就说x * 有n 位有效数字.其中a i 是0到9中的一个数字，m 为整数，且定理1设近似数x *表示为x x e -=*****ε≤-=x x e *,***εε+≤≤-x x x .**ε±=x x x xx x e -=*******x xx x e e r-==.***x r εε=其中a i 是0到9中的一个数字，m 为整数，若x *具有n 位有效数字，则其相对误差限为反之，若x *的相对误差限则x *具有n 位有效数字。

数值分析第五版1-3章

数值分析第五版1-3章


* r

1 2a1
10(n1)
反之，若x*的相对误差限
* r

1 2(a1 1)10(n1) Nhomakorabea则x*至少具有n位有效数字.
2020/2/10
6 第1章 数值分析与科学计算引论
研究对象 作用特点
数值计算 误差
误差分析 避免危害
数值计算 算法设计
数学软件
3 数值运算的误差估计
1. x1*与x2*为两近似数, 误差限为 ( x1* ), ( x2* ), 则 : ( x1* x2* ) ( x1* ) ( x2* ); ( x1* x2* ) x2* ( x1* ) x1* ( x2* );
3.多元函数误差限(多元函数Taylor展式) A f (x1,L , xn )
( A*)

n k 1
f ( xk
)*
(xk* ),
2020/2/10
r ( A*)
n k 1
( f )* xk
(xk* )
A*
7 第1章 数值分析与科学计算引论
研究对象 作用特点
数值计算 误差
误差分析 避免危害
数值计算 算法设计
数学软件
1.3 误差定性分析及避免误差危害
概率分析法 向后误差分析法 区间分析法
1. 病态问题与条件数 病态问题 输入(微小的扰动)
输出(相对误差很大)
条件数 C p
对于f (x)， x有微小的扰动x x x*
er* ( f (x* ))
第1章 数值分析与科学计算引论
数值分析研究对象、作用与特点 数值计算的误差 误差定性分析与避免误差危害 数值计算中算法设计的技术 数学软件

数值分析教程

数值分析教程
研究 对象 现 实 世 界 观测 数据
数学模型 的建立
计算方法 的构成
数值运算 的执行
结果
模型 误差
截断 误差
舍入 误差
观测 误差
计算方法
计算方法
➢ 模型误差 /* Modeling Error */ —— 从实际问题中抽象出数学模型时产生的误差
➢ 观测误差 /* Measurement Error */ ——通过测量得到模型中参数的值 导致输入数据的
e
x
2
作Taylor展开后再积分
1
0
e 大x2 d家x一1 起1/e01猜(113？x212!01215xe4!x312!dx3!x6 71
x8 4!
1
1
1
4! 9
) dx
当n=20时，N =9.7 1021.
当n=30时，N =7.41036.
当n=40时，N =5.351052.
计算方法
计算方法
数值分析的本质
输入复杂问题或运算
x,
ax,
ln x,
Ax
b,
b f (x)dx,
d f ( x), ......
a
dx
数值 分析
近似解
计算机
利用计算机高速的简单运算(加、减、乘、除)去实现各 种复杂的功能。
计算方法
计算方法
2. 数值分析的地位
现代科学的三个组成部分:
科学理论, 科学实验, 科学计算 科学计算 的核心内容是以现代化的计算机及数学软件 （Matlab, Mathematica, Maple, MathCAD etc. ）为工具，以数学 模型为基础进行模拟研究。
促使一些边缘学科的相继出现： 计算数学,计算物理学,计算力学,计算化学,计算生物学, 计算地质学,计算经济学,等等

数值分析

数值分析

定义：若 e x * x ，则 称为绝对误差限， 为正数，有: x* x , x
1.2.3相对误差和相对误差限
为什么引入？ 因为用厘米刻度的尺子测量1米长和10米长的 物体，其绝对误差限都为0.5㎝，但测量精度 分别为1/100和1/1000，所以为了较好反应测 量精确度，引入相对误差。
所以：
e y f x1, , x2 f x1 , x2 * f x1 , x2 * f x1 , x2 x1 x1 x2 x2 e x1 e x2 x1 x2 x1 x2
再考虑相对误差：
er y e y f x1 , x2 x1 e1 f x1 , x2 x2 e2 y x1 y x1 x2 y x2

(分子为常数2, 分母为x1+x2两变量之和)
2
x1 x 2
2
e( x1 x2 ) 2
2
x1 x 2
2
e x1 e x 2
2
x1 x 2 2
ex ex
1 2
1 1 4 4 10 10 2 44.7325 44.71022 2
0.25 107
1 107 2
理论上分析, 可以有6位有效数字
（3）避免绝对值大的数作乘数，
∵
ex1 x2 x2 e1 x1 e2
x1 1 x1 e e e 同样，避免x2为很小的数作除数， ∵ 1 2 2 x2 x2 x2
31 例：计算 x
方法1：直接计算30次乘法 方法2： 31 2 4 8 16
x x x x x x

第1章_数值分析与计算科学引论

第1章_数值分析与计算科学引论

误差来源与分类
在建立数学模型过程中,要将复杂的现象抽 象归结为数学模型,往往要忽略一些次要因 素的影响,而对问题作一些简化,因此和实际 问题有一定的区别.—模型误差
在建模和具体运算过程中所用的数据往往 是通过观察和测量得到的,由于精度的限制, 这些数据一般是近似的,即有观测误差
误差来源与分类
如:
或
x x s*ize of the exact value.
误差限的大小还不能完全表示近似值的好坏.
若对于 x 15 2
x* 15
(x*) 2
y 1000 5 y* 1000
定义2哪. 个设更x为精准确N确呢Soinwa值f?eyoDrIr…rBow,moxnuxrowa*’t*uott为 bhwilftodeaeh2ncntlxa0al’1id的 tcutsmmoks5cteeeh一 ai±吗 sn…lieltdt’1个 rhistecoa？5lmsfta近i%mt5?i%v似 pele(值 . y
数值运算的误差估计
问题：对于 y = f (x)，若用 x* 取代 x，将对y 产生什么影响？
分析：e*(y) = f (x*) f (x) Mean Value e*(x) = x* x
Theorem
= f ’( )(x* x)
x* 与 x 非常接近时，可认为 f ’( ) f ’(x*) ，则有：
* 3.141 592 7 有8位有效数字
* 3.1415 只有4位有效数字
有效数字
x的近似值 x*可以表示成下列形式：
x* 10m (a1 a2 101 an 10(n1) ) 其中a（i i 1, , n) 是0到9中的一个数字。

数值分析第一章PPT课件

数值分析第一章PPT课件

= f ’( )(x* x)
x* 与 x 非常接近时，可认为 f ’( ) f ’(x*) ，则有：
|e*(y)| | f ’(x*)|·|e*(x)|
即：x*产生的误差经过 f 作用后被放大/缩小了| f ’(x*)| 倍。故称| f ’(x*)|为放大因子 /* amplification factor */ 或 绝对条件数 /* absolute condition number */.
r* (x ) ln x * r* (y )
11 0n1lnx*0.1% 2a1
n4
.
10
1.3 避免误差危害的若干原则
算法的数值稳定性
用一个算法进行计算，如果初始数据误差在计算中 传播使计算结果的误差增长很快，这个算法就是数值不 稳定的.
.
11
1.3 避免误差危害的若干原则
病态问题与条件数
Cp
x f (x) f (x)
x nxn1 xn
n,
它表示相对误差可能放大 n倍.
如 n10，有 f(1 ) 1 ,f(1 .0)2 1 .2，4 若取 x 1, x*1.02, 自变量相对误差为 2% ，函数值相对误差为 24%， 这时问题可以认为是病态的.
一般情况下,条件数
Cp
10就认为是病态，
εr*21 a11 0n10.0 0% 1
已知 a1 = 3，则从以上不等式可解得 n > 6 log6，即
n 6，应取 * = 3.14159。
.
8
1.2 数值计算的误差
问题：对于y = f (x)，若用x* 取代x，将对y 产生什么影响？
分析：e*(y) = f (x*) f (x)
e*(x) = x* x

第1章数值分析

第1章数值分析
16
e* x * x, 知
e * e * e * ( x * x) x x* x* x
(e*) 2 x * ( x * e*) (e * / x*) 2 1 (e * / x*)
* 是 er 的平方项级，故可忽略不计.
相对误差也可正可负，它的绝对值上界叫做相对误差限， 记作 ， 即
就是舍入误差. 此外由原始数据或机器中的十进制数转化为二进制数 产生的初始误差对数值计算也将造成影响. 分析初始数据的误差通常也归结为舍入误差.
研究计算结果的误差是否满足精度要求就是误差估计
问题.
数值分析中主要讨论算法的截断误差与舍入误差。
11
1.2.2
误差与有效数字
定义1 设 x为某个量的准确值，x * 为 x 的一个近似值， 称 e* x * x(或记为x ) 为近似值的绝对误差， 简称误差. 通常准确值 x是未知的，因此误差 e *也是未知的. 若能根据测量工具或计算情况估计出误差绝对值的一个
在0与x之间.
有了计算公式后，在用计算机做数值计算时，还要受
计算机字长的限制，原始数据在计算机上表示会产生误差，
计算过程又可能产生新的误差，这种误差称为舍入误差. 比如:0.333近似1/3
10
例如，用 3.14159 近似代替 π ，产生的误差
R π 3.14159 0.0000026
187.93, 0.037856, 8.0000, 2.7183.
注意： 的5位有效数字近似数是8.0000，而不是8， x 8.000033 因为8只有1位有效数字.
22
如果以 m/s2 为单位，g 9.80m/s 2 , 例2 重力常数g， 若以km/s2为单位， 0.00980km/s 2 ，它们都具有3位有效 g 数字， 因为按第一种写法

1.1 数值分析的对象、作用与特点

1.1 数值分析的对象、作用与特点
特点 与计算机使用密切结合，实用性很强。
内容丰富，研究方法深刻，有自身理论体际试验高度技术性
方法:
离散化
计算离散点上的近似值
构造性
方法的构造，解的存在唯一性的证明
递推性
复杂计算过程转化成简单的计算过程的多次重复 （适合计算机计算）
四、要有数值实验，通过数值试验证明算法行之 有效。
小结：用计算机求数学问题的数值解不是简单地构造算法，它涉
及多方面的理论，例如，算法的收敛性和稳定性等。除理论分析外，
一个数值方法是否有效，最终要通过大量的数值实验来检验。数值
计算方法具有理论性、实用性和实践性都很强的特点。
作为数值分析的基础知识，本课程不可能面面俱到。除构造算法 外，各章根据内容自身的特点，讨论的问题有所侧重。学习时我们首 先要注意掌握方法的基本原理和思想，要注意方法处理的技巧及其与 计算机的结合，要重视误差分析、收敛性和稳定性的基本理论。其次， 要通过例子，学习使用各种数值方法解决实际计算问题，熟悉数值方 法的计算过程。最后，为了掌握本课程的内容，还应做一定数量的理 论分析与计算练习。
1.1 数值分析的研究对象和特点
Introduction
数值分析 能够做什么？
用计算机解决实际问题的步骤
建立数学模型 选择数值方法
编写程序
上机计算结果
结果分析
数值分析 是研究用计算机求解各种数学问题
的数值方法及其理论的一门学科。数值分析也称
为数值计算方法。
研究对象 由数学模型提出求解的数值计算
方法并编程计算出结果，然后进行误差分析。
近似替代
在误差允许的范围内，无限次的计算用 有限次计算替代
数值算法特点：
一、算法只能包括加减乘除运算和逻辑运算，这 些是计算机能直接处理的。

数值分析

数值分析

误差的传播与积累
例：蝴蝶效应 —— 纽约的一只蝴蝶翅膀一拍，风和日丽的北 京就刮起台风来了？！
NY
BJ
以上是一个病态问题
104 0.1234 0.4987 0.4896 0.4697 0.4012 10 0.1234
4
大数104 0.1234 将小数0.4987,0.4896,0.4697 吃了 " "
c 1 109 1 x2 9 1 1 10 a x1
上式是解二次方程的数值公式
(3) 避免小数作除数和大数作乘数
由误差传播的估计式
对于 y x1 x2
E( y) x2 1 x1 2
x1 对于 y x2
x1 1 E( y) 1 2 2 x2 x2
哈尔滨工程大学信息与计算科学系
第一章
数值分析与科学计算引论
§ 1.1 数值分析的对象、作用与特点 § 1.2 数值计算的误差 § 1.3 误差定性分析与避免误差危害 § 1.4 数值分析中算法设计的技术 § 1.5 数学软件
第一节 数值分析的对象、作用与特点
1.1.1 数学科学与数值分析 所谓数值分析，是指将所欲求解的数学模型 （数学问题）简化成一系列算术运算和逻辑运算， 以便在计算机上所求出问题的数值解，并对算法 的收敛性、稳定性和误差进行分析。
x2 1
由中学知识韦达定理可知,方程的精确解为
x1 109
而如果在字长为8,基底为10的计算机上利用求根公式
x1 , 2
b sqrt(b 2 4ac) 2a
机器吃了
b 109 1 0.1 1010 0.00000000 01 1010
因此在计算机上

1.1数值分析的内容和特点

1.1数值分析的内容和特点

1.1.1 数值分析的内容
数值分析是数学的一个分支, 是研究用计算机求解各种
数学问题的数值计算方法及其理论的一门学科. 数值分析的 内容很丰富，包括
（1）函数的数值逼近（代数插值与函数的最佳逼近）
（2）数值积分与数值微分 （3）非线性方程数值解
（4）数值代数
（5）常微分方程数值解 （6）最优化方法等.
例如, 解一个20阶的线性方程组，大约要做1021 次乘除 法. 如此大的计算量，即使在当今较快的计算机(每秒万亿次) 上计算，也需要约30年才能完成. 由此可见，Gramer法则是 不实用的. 然而，如果采用某种数值方法，如Gauss消去法， 则乘除法次数不超过3000次，在微型计算机上仅需几秒钟时 间就可以完成.
（3）有好的计算复杂性 一个算法的计算复杂性包 括算法的空间复杂性和时间的复杂性. 空间复杂性 指算法需占用的存储空间，时间复杂性指算法包含 的运算次数. 空间复杂性和时间复杂性小的算法是 计算复杂性好的算法，这也是建立算法要研究的问 题，是关系到算法能否在计算机实现. （4）有数值实验 任何一个算法，除了从理论上满 足上述三点外，还必须通过数值实验证明它是行之 有效的.
第1章
绪 论
本章主要内容
一 二 三
数值分析的内容和特点 误差
Z
计算机中数的浮点表示 数值计算中的若干原则
四
1.1 数值分析的内容和特点 本节主要内容：
数值分析的内容 数值分析的特点
自然科学、工程技术及社会经济等领域中遇到的许 多问题都可以应用相关的学科知识和数学理论用数学 语言描述为数学问题，即人们常说的数学模型. 然而， 这些数学问题往往得不到它的准确解，或者解这种问 题的计算工作量很大，只能借助计算机求其近似解 （称为数值解或计算解）. 随着计算机科学与技术以及计算技术的飞速发展， 科学计算突破了实验和理论科学的局限，在科技发展中 发挥着越来越重要的作用，科学计算和计算机模拟被称 为继理论和实验之后的第三种科学研究方法.
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
近似替代
在误差允许的范围内，无限次的计算用 有限次计算替代
数值算法特点：
一、算法只能包括加减乘除运算和逻辑运算，这 些是计算机能直接处理的。
二、有可靠的理论分析，能任意逼近并达到精度 要求，对近似算法要保证收敛性和数值稳定性， 还要对误差进行分析。
三、要有好的计算复杂性，时间复杂性好指节 省计算时间，空间复杂性好指节省存储空间。
1.1 数值分析的研究对象和特点
Introduction
数值分析 能够做什么？
用计算机解决实际问题的步骤
建立数学模型 选择数值方法
编写程序
上机计算结果
结果分析
数值分析 是研究用计算机求解各种数学问题
的数值方法及其理论的一门学科。数值分析也称
为数值计算方法。
研究对象 由数学模型提出求解的数值计算
方法并编程计算出结果，然后进行误差分析。
四、要有数值实验，通过数值试验证明算法行之 有效。
小结：用计算机求数学问题的数值解不是简单地构造算法，它涉
及多方面的理论，例如，算法的收敛性和稳定性等。除理论分析外，
一个数值方法是否有效，最终要通过大量的数值实验来检验。数值
计算方法具有理论性、实用性和实践性都很强的特点。
作为数值分析的基础知识，本课程不可能面面俱到。除构造算法 外，各章根据内容自身的特点，讨论的问题有所侧重。学习时我们首 先要注意掌握方法的基本原理和思想，要注意方法处理的技巧及其与 计算机的结合，要重视误差分析、收敛性和稳定性的基本理论。其次， 要通过例子，学习使用各种数值方法解决实际计算问题，熟悉数值方 法的计算过程。最后，为了掌握本课程的内容，还应做一定数量机使用密切结合，实用性很强。
内容丰富，研究方法深刻，有自身理论体系，既 有纯数学高度抽象性与严密科学性，又有广泛性 与实际试验高度技术性
方法:
离散化
计算离散点上的近似值
构造性
方法的构造，解的存在唯一性的证明
递推性
复杂计算过程转化成简单的计算过程的多次重复 （适合计算机计算）