数值分析第一章基础知识优秀课件
合集下载
数值分析学习课件
§2.正交多项式
性质3. n次多项式 P (x)有n个互异实根，且全部(a, b)内。 n 性质4.设 P (x)的n个实根为x1 , x2 ,..., xn P + 1 (x) 的n+1 ，n n 个实根为 x1 , x2 ,..., xn1 ，则有
a x1 x1 x 2 x2 ...
{ j(x) = e kj x , ki kj } 对应指数多项式 /* exponential
polynomial */
§1.函数逼近的基本概念
定义 权函数：
①
离散型 /*discrete type */
根据一系列离散点 ( xi , yi ) (i 1, ... , n) 拟合时，在每一误
Pk(x)
kl kl
由 P0 1, P1 x 有递推 (k 1) Pk 1 (2k 1) xP kPk 1 k
k
0
1
2 3
P0 ( x) 1 P ( x) x 1
P2 ( x ) =
4
1 P3 ( x ) = (5 x3 - 3x) 2 1 P4 ( x ) = (35 x 4 - 30 x 2 + 3) 8
第三章
函数逼近
/* Approximation Theory */
第一讲
§1.函数逼近的基本概念
§2.正交多项式
§1.函数逼近的基本概念
已知 x1 … xm ; y1 … ym, 求一个简单易算的近 m 似函数 P(x) f(x) 使得 | P ( xi ) yi |2 最小。
i 1
已知 [a, b]上定义的 f(x)，求一个简单易算的 b 近似函数 P(x) 使得 a [ P( x) f ( x)]2 dx 最小。
数值分析ppt
例如：建立积分
1 xn
In
dx 0 x5
n 0,1, , 20
的递推关系式，研究它的误差传递。
解：由
In 5In1
1
xn
5xn1 dx
0 x5
1 xn1dx 1
0
n
和
I0
1 1 dx ln 6 ln 5 0 x5
可建立递推公式
1 In 5In1 n
n 1, 2, , 20
VIP专享文档下载特权自VIP生效起每月发放一次， 每次发放的特权有效期为1个月，发放数量由您购买 的VIP类型决定。
每月专享9次VIP专享文档下载特权， 自VIP生效起每月发放一次，持续有 效不清零。自动续费，前往我的账号 -我的设置随时取消。
服务特 权
共享文档下载特权
VIP用户有效期内可使用共享文档下载特权下载任意下载券标价的文档（不含付费文档和VIP专享文档），每下载一篇共享文
在四中误差中，模型误差和观测误差是客 观存在的，截断误差和舍入误差是由计算方法和 计算工具引起的，我们在研究数学问题的数值解 法时，主要是分析讨论计算方法的截断误差和舍 入误差。
例如 在计算机上计算级数
sin x x 1 x3 1 x5 1 x7 3! 5! 7!
取前三项计算 sin x 的近似值
e*( y) y*
( f )* x1
x1* y*
er*
(
x1)
(
f x2
)*
x2* y*
er*(x2 )
（2）
利用（1）、（2）两式，可以得到两数 和、差、积、商的绝对误差与相对误差传播 的估计式.
e* (x1 x2 ) e* (x1) e*(x2 )
数值分析课件1
提出数值问题
数值问题是指有限个输入数据（问题 的自变量、原始数据）与有限个输出数据 （待求解数据）之间函数关系的一个明确 无歧义的描述。这正是数值分析所研究的 对象。
数值问题举例
dy = x +y2 dx y ( 0) = y 0 x ∈ [0, 1]
是用一阶常微分方程初值问题表示的 数学模型，要求无穷多个输出，因而它不是 数值问题 。但当我们要求出有限个点处函 数值的近似值时，便成为一数值问题。
设计高效可靠的算法
计算方法的任务之一就是提供求得数值问 题近似解的方法—算法。
算法：指把对数学问题的解法归结为只有 加、减、乘、除等基本运算，并确定运算次序 的完整而准确的描述。
算法的可靠性：算法的可靠性包括算法的收 敛性、稳定性、误差估计等几个方面。这些是
数值分析研究的第二个任务。
一个算法在保证可靠的大前提下再评价其 优劣才是有价值的。 算法的优劣评价：可靠算法的优劣，应该考 虑其时间复杂度（计算机运行时间）、空间 复杂度（占据计算机存储空间的多少）以及 逻辑复杂度（影响程序开发的周期以及维护 ）。这是数值分析研究的第三个任务。
e − e = (e − en ) + (en − e)
* *
二、误差的度量
1) 2) 3) 4)
绝对误差 相对误差 有效数字 各种度量之间的关系
1. 绝对误差
绝对误差定义：近似值减准确值
* ∆
x − x= e( x * ) * * e ( x ) 在不引起混淆时， 简记 为 e 。
• 绝对误差限：
位有效数字。如 A = sin 29 20′ = 0.4900 设其近似值a=0.484，其相对误差为：
0.4900 − 0.484 1 = 0.012397 < 0.0125 = × 101− 2 0.484 2× 4
数值分析课件
n=20 需要运算 多少次？
➢ 存贮量 ➢ 逻辑结构
n=100?
§2 误差来源与误差分析的重要性
一、误差的来源与分类
➢ 从实际问题中抽象出数学模型—— 模型误差
例:质量为m的物体，在重力作用下,自由下落， 其下落距离s 与时间t 的关系是：
m
d 2s dt2
mg
其中 g 为重力加速度。
➢ 通过测量得到模型中参数的值—— 观测误差
S2 计算 D a11a22 a21a12
S3 如果 D 0
则输出原方程无解或有无穷多组解的信息;
否则 D 0
x1
a22b1 a12b2 D
S4 输出计算的结果
x1, x2
x2
a11b2 a21b1 D
开始
输入
a11, a12 , a21, a22 , b1 , b2
D=a11a22-a12a21
（1）如果 D 0，则令计算机计算
x1 b1a22 b2a12 D , x2 b2a11 b1a21 D
输出计算的结果x1，x2。
（2）如果D= 0，则或是无解，或有无穷多组解。
令 D a11a22 a21a12
通过求解过程，可以总结出算法步骤如下：
S1 输入 a11, a12, a21, a22,b1,b2
➢ 求近似解 —— 方法误差 (截断误差）
例如，当函数 f 用 xTaylor多项式
Pn x
f
0
f 0
x 1!
f 0 x2
2!
f (n) 0 xn
n!
近似代替时，数值方法的截断误差是
（ 在 与x0之间）。
Rn x
f
x Pn x
数值分析 李庆扬ppt课件
x
x xA xA
➢ 定义2.2 绝对误差界、相对误差界
若 x ，x则A 称 为A绝对误差界，简称 误A 差界
称 为A 相对误差界, 记为 . xA
r
；.
数值分析14
数值分析
➢定义2.3 有效数字 /* significant digits */
用|为x科有 学nx计A 位|数 有（法0效即.，5数 记的字10截，k 取精n按确x A 四到 舍 五（a。1 n入其0 k 规中 则0 ）.a ）1 ，a . 则2 若称a n
离散集合（部分有理数），此集合的数称为机器数.
浮点数：
这种允36许.83小=数0.3点68位3×置1浮02动=0的.03表68示3×法1称03为数的 浮点形式。
机器数 x 的二进制浮点形式为: 尾数
x 2k0 .12 t
阶
其中， k 12 s(j { 0 ,1 } )
阶的位数
；.
数值分析19
数值分析
促使一些边缘学科的相继出现： 计算数学,计算物理学,计算力学,计算化学,计算生物学, 计算地质学,计算经济学,等等
；.
4 数值分析
数值分析
实际问题
建立数学模型
数值分析提出算法
程序 设计
分析结果并对实际问题进行解释说明
编程上机计算
在建立了数学模型之后，并不能立刻用计算机直接求解，还必须寻找用计算机计算这 些数学模型的数值方法，即将数学模型中的连续变量离散化，转化成一系列相应的算法步 骤，编制出正确的计算程序，再上机计算得出满意的数值结果。
略去高阶项：
A A f( x 1 ,,x n ) f( x 1 ,,x n )
n j1
f
(x) xj
x xA xA
➢ 定义2.2 绝对误差界、相对误差界
若 x ，x则A 称 为A绝对误差界，简称 误A 差界
称 为A 相对误差界, 记为 . xA
r
；.
数值分析14
数值分析
➢定义2.3 有效数字 /* significant digits */
用|为x科有 学nx计A 位|数 有（法0效即.，5数 记的字10截，k 取精n按确x A 四到 舍 五（a。1 n入其0 k 规中 则0 ）.a ）1 ，a . 则2 若称a n
离散集合（部分有理数），此集合的数称为机器数.
浮点数：
这种允36许.83小=数0.3点68位3×置1浮02动=0的.03表68示3×法1称03为数的 浮点形式。
机器数 x 的二进制浮点形式为: 尾数
x 2k0 .12 t
阶
其中， k 12 s(j { 0 ,1 } )
阶的位数
；.
数值分析19
数值分析
促使一些边缘学科的相继出现： 计算数学,计算物理学,计算力学,计算化学,计算生物学, 计算地质学,计算经济学,等等
；.
4 数值分析
数值分析
实际问题
建立数学模型
数值分析提出算法
程序 设计
分析结果并对实际问题进行解释说明
编程上机计算
在建立了数学模型之后，并不能立刻用计算机直接求解，还必须寻找用计算机计算这 些数学模型的数值方法，即将数学模型中的连续变量离散化，转化成一系列相应的算法步 骤，编制出正确的计算程序，再上机计算得出满意的数值结果。
略去高阶项：
A A f( x 1 ,,x n ) f( x 1 ,,x n )
n j1
f
(x) xj
数值分析 第一章 基础知识
郑州大学研究生课程（2010-2011学年第一学期）课程主要内容课程主题 讨论如何构造高效适用的计算机数值算法，来求 解科学与工程中的数值计算问题。
课程内容 各类数值算法的构造、理论评价及程序实现。
数值分析 Numerical Analysis任课教师：万建军 wanjj@Department of Mathematics of Zhengzhou University （郑州大学数学系）算法和误差分析； 数据代数插值； 数据拟合； 数值微分和数值积分； 解线性代数方程组的直接法和迭代法； 非线性方程和非线性方程组解法； 常微分方程初值问题的数值解法； 计算工具C/Matlab和Mathematica；3/68 郑州大学2010-2011学年研究生课程 数值分析 Numerical Analysis2/68郑州大学2010-2011学年研究生课程 数值分析 Numerical Analysis预备知识 微积分和常微分方程； 线性代数； 数值计算程序设计 （C/Matlab和Mathematica）第一章 基础知识§1.1 §1.2 §1.3 §1.4 §1.5 §1.6 §1.7 §1.85/68§1.1 计算—第三种科学方法“当今，科学活动可分为三种:理论、实验和计算。
定义计算科学最好是 通过比较它的核心活动和实验及理论的核心活动。
试验科学家从事于测 量和设计科学设备及利用这些设备去进行测量，致力于可控、可重复试 验的设计以及分析这些试验的误差；理论科学家研究实验数据之间的关 系、这些关系满足的原理（如牛顿定律、对称性原理等）及把这些原理 运用到具体特殊情形所需的数学概念和技术；计算科学家构造求解科学 问题的计算方法，把这些方法软件化，设计和进行试验，分析这些数值 试验的误差。
他们研究计算方法的数学特征，通过计算揭露所求解科学 问题的基本性质和规律。
清华第五版数值分析第1章课件
|
er*
|
1 2 x1
10n1
1 24
10n1
0.1%
n=4
2019/12/14
© Wuhan University Confidential
20
数值运算的误差估计
四则运算，设x1, x2为准确值, x1*, x2*为近似值，则误差限：
*(x1* x2*) *(x1*) *(x2*),
提出问题
x,
ax,
ln x,
Ax
b,
b
d
f (x)dx,
a
f ( x), dx
......
近似解
2019/12/14
计算机
© Wuhan University Confidential
计算方法
方法 可行
2
• 方法可行性分析包含以下内容： 1.计算速度。 例 如,求解一个20 阶线性方
程组,用消元法需3000 次乘法运 算;而用克莱姆法则要进行20 10 7 . 9 ×次运算,如用每秒1 亿次乘法运 算的计算机要30 万年。
2.存储量。 大型问题有必要考虑。
3.精度。
2019/12/14
© Wuhan University Confidential
3
误差来源
• 模型误差 • 方法误差 • 观测误差 • 舍入误差
2019/12/14
© Wuhan University Confidential
4
来源一 : 模型误差
• 模型误差:在建立数学模型过程中,不可能将 所有因素均考虑,必然要进行必要的简化,这 就带来了与实际问题的误差。
提问：数值分析是做什么用的？
数值分析全册完整课件
似算法的收敛性和数值稳定性； 要有好的计算复杂性，节省时间及存储量； 有数值实验，证明算法有效。
算法基本结构：顺序，分支，循环
算法描述：程序或流程图
常采用的处理方法：
构造性方法 离散化方法 递推化方法 迭代法 近似替代方法 以直代曲法 化整为零的处理方法 外推法
数学基础：
微积分的若干定理： 罗尔定理和微分中值定理； 介值定理及推论； 泰勒公式（一元、二元）； 积分中值定理；
设y=f(x)为一元函数，自变量准确值x*，对应函数准确 值y*=f(x*)，x误差为e(x)，误差限为ε(x)，函数近似值 误差e(y)，误差限为ε(y)。则（可由Taylor公式推得）
( y) | f '(x) | (x)
r
(
y)
|
xf |f
'(x) (x) |
|
r
(
x)
对于多元函数 z f (x1, x2 ,, xn )
定义1.1 设x*为某一数据的准确值，x为x*的一个近 似值，称e(x)=x-x*(近似值－准确值)为近似值x的绝对 误差，简称误差。
e(x) 可正可负，当e(x) >0时近似值偏大，叫强近似值；当e(x) <0时近似值偏小，叫弱近似值。
由于x*通常无法确定，只能估计其绝对误差值 不超过某整数ε(x)，即
设准确值
z* f (x1*, x2*,, xn* )
由多元函数Taylor公式，可得误差估计：
n
(z)
k 1
f xk
(xk )
相对误差限为：
r (z)
n k 1
xk
f xk
r (xk )
z
2. 算术运算的误差估计：
算法基本结构：顺序，分支，循环
算法描述：程序或流程图
常采用的处理方法：
构造性方法 离散化方法 递推化方法 迭代法 近似替代方法 以直代曲法 化整为零的处理方法 外推法
数学基础：
微积分的若干定理： 罗尔定理和微分中值定理； 介值定理及推论； 泰勒公式（一元、二元）； 积分中值定理；
设y=f(x)为一元函数，自变量准确值x*，对应函数准确 值y*=f(x*)，x误差为e(x)，误差限为ε(x)，函数近似值 误差e(y)，误差限为ε(y)。则（可由Taylor公式推得）
( y) | f '(x) | (x)
r
(
y)
|
xf |f
'(x) (x) |
|
r
(
x)
对于多元函数 z f (x1, x2 ,, xn )
定义1.1 设x*为某一数据的准确值，x为x*的一个近 似值，称e(x)=x-x*(近似值－准确值)为近似值x的绝对 误差，简称误差。
e(x) 可正可负，当e(x) >0时近似值偏大，叫强近似值；当e(x) <0时近似值偏小，叫弱近似值。
由于x*通常无法确定，只能估计其绝对误差值 不超过某整数ε(x)，即
设准确值
z* f (x1*, x2*,, xn* )
由多元函数Taylor公式，可得误差估计：
n
(z)
k 1
f xk
(xk )
相对误差限为：
r (z)
n k 1
xk
f xk
r (xk )
z
2. 算术运算的误差估计：
数值分析第一章
(3) 有好的计算复杂性：
节省时间（时间复杂性）和计算机存储空间 （空间复杂性）
(4) 要有数值实验。
通过数值实验证明是有效的.
研究的内容 1 非线性方程与方程组的数值方法；(第2、5章)
2 线性方程组的数值方法；(第3、4章)
3 插值与数值逼近；(第6、7章) 4 数值积分与数值微分；(第8章) 5 微分方程的数值解法. (第9章) 6 特征值与特征向量的计算. (第10章)
f ( x ) tan( x ) 1 2 f ( x ) 1 tan ( x) 2 cos ( x ) x * f ( x*) 1 Cp x* tan( x*) f ( x*) tan( x*)
1 | x x | 10m n , 2
称 x 有n位有效数字.
例：按四舍五入原则将下列各数保留到5位有 效数字：187.9325, 0.03785551, 8.000033. 解：
187.9325 187.93 0.03785551 0.037856 8.000033 8.0000
1 10 ( n1) 2(a1 1)
(a1 1) 10
1 10m n 2
m 1
所以 x 至少具有n位有效数字.
定理１说明有效数字越多，相对误差限越小. 例 要使 20 的近似值的相对误差限小于0.1% 要取几位有效数字？ 解 假设取n位有效数字，由定理1可知
从而 即
x 0.5 x x 0.5,
70 0.5 x 70 0.5, x [69.5,70.5].
或
设某量的准确值为x, x 是x的近似值， 定义： * er 为 x 的相对误差，若 e 为 x 的绝对误差，
《数值分析教程》课件
总结词
一种适用于大规模计算的数值方法
详细描述
谱方法适用于大规模计算，通过将问题分解为较小的子问 题并利用多线程或分布式计算等技术进行并行计算，可以 有效地处理大规模的计算任务。
感谢您的观看
THANKS
具有简单、稳定和可靠的优点。
05
数值积分与微分
牛顿-莱布尼兹公式
要点一
总结词
牛顿-莱布尼兹公式是数值积分中的基本公式，用于计算定 积分。
要点二
详细描述
牛顿-莱布尼兹公式基于定积分的定义，通过选取一系列小 区间上的近似值，将定积分转化为一系列小矩形面积之和 ，从而实现了数值积分。
复化求积公式
总结词
算机实现各种算法，为各个领域的科学研究和技术开发提供了强有力的支持。
数值分析的应用领域
总结词
数值分析的应用领域非常广泛，包括科学计算、工程 、经济、金融、生物医学等。
详细描述
数值分析的应用领域非常广泛，几乎涵盖了所有的科学 和工程领域。在科学计算方面，数值分析用于模拟和预 测各种自然现象，如气候变化、生态系统和地球科学等 。在工程领域，数值分析用于解决各种复杂的工程问题 ，如航空航天、机械、土木和电子工程等。在经济和金 融领域，数值分析用于进行统计分析、预测和优化等。 在生物医学领域，数值分析用于图像处理、疾病诊断和 治疗等。总之，数值分析已经成为各个领域中不可或缺 的重要工具。
03
线性方程组的数值解法
高斯消去法
总结词
高斯消去法是一种直接求解线性方程组的方法，通过一系列 行变换将系数矩阵变为上三角矩阵，然后求解上三角方程组 得到解。
详细描述
高斯消去法的基本思想是将系数矩阵通过行变换化为上三角 矩阵，然后通过回带求解得到方程组的解。该方法具有较高 的稳定性和精度，适用于中小规模线性方程组的求解。
一种适用于大规模计算的数值方法
详细描述
谱方法适用于大规模计算，通过将问题分解为较小的子问 题并利用多线程或分布式计算等技术进行并行计算，可以 有效地处理大规模的计算任务。
感谢您的观看
THANKS
具有简单、稳定和可靠的优点。
05
数值积分与微分
牛顿-莱布尼兹公式
要点一
总结词
牛顿-莱布尼兹公式是数值积分中的基本公式，用于计算定 积分。
要点二
详细描述
牛顿-莱布尼兹公式基于定积分的定义，通过选取一系列小 区间上的近似值，将定积分转化为一系列小矩形面积之和 ，从而实现了数值积分。
复化求积公式
总结词
算机实现各种算法，为各个领域的科学研究和技术开发提供了强有力的支持。
数值分析的应用领域
总结词
数值分析的应用领域非常广泛，包括科学计算、工程 、经济、金融、生物医学等。
详细描述
数值分析的应用领域非常广泛，几乎涵盖了所有的科学 和工程领域。在科学计算方面，数值分析用于模拟和预 测各种自然现象，如气候变化、生态系统和地球科学等 。在工程领域，数值分析用于解决各种复杂的工程问题 ，如航空航天、机械、土木和电子工程等。在经济和金 融领域，数值分析用于进行统计分析、预测和优化等。 在生物医学领域，数值分析用于图像处理、疾病诊断和 治疗等。总之，数值分析已经成为各个领域中不可或缺 的重要工具。
03
线性方程组的数值解法
高斯消去法
总结词
高斯消去法是一种直接求解线性方程组的方法，通过一系列 行变换将系数矩阵变为上三角矩阵，然后求解上三角方程组 得到解。
详细描述
高斯消去法的基本思想是将系数矩阵通过行变换化为上三角 矩阵，然后通过回带求解得到方程组的解。该方法具有较高 的稳定性和精度，适用于中小规模线性方程组的求解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
16 周二 3课时 第八章 常微分方程初值问题数值解法[1] 17 周二 3课时 第八章 常微分方程初值问题数值解法[2] 18 周二 3课时 习题课 19 周二 3课时 总复习
注：数值算法演示主要用Matlab和C语言实现，有时采用
Mathematica
实8/7现6 。课郑后州实大验学题201可4-用20任15何学年一硕种士计研算究生工课具程完成数值。分析 Numerical Analysis
4/76
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
预备知识
➢ 微积分和常微分方程； ➢ 线性代数； ➢ 数值计算程序设计
（C/Matlab和Mathematica）
5/76
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Ana.1 教学内容时间安排
周次 2 3 4 5 6 7 8 9 10 11
课次 周二 周二 周二 周二 周二 周二 周二 周二 周二 周二
课时 3课时 3课时 3课时 3课时 3课时 3课时 3课时 3课时 3课时 3课时
教学内容 第一章 基础知识 第二章 代数插值[1] 第二章 代数插值[2] 第三章 数据拟合的最小二乘法[1] 第三章 数据拟合的最小二乘法[2] 第四章 数值微分与数值积分[1] 第四章 数值微分与数值积分[2] 习题课 第五章 解线性代数方程组的直接法[1] 第五章 解线性代数方程组的直接法[2]
参考教材
教材
李庆扬,王能超,易大义.数值分析(第五版).北京:清华大学出版社,2008 李清善，宋士仓. 数值方法. 郑州：郑州大学出版社，2007.
参考资料
1.关治，陈景良. 数值计算方法. 北京：清华大学出版社，1990. 2.周铁，徐树方等. 计算方法. 北京：清华大学出版社，2006. 3.徐翠微，孙绳武. 计算方法引论. 北京：高等教育出版社，2005. 4.John H.Mathews, Kurtis D.Fink. 数值方法(MATLAB版). 北京：电子
工业出版社，2005. 5.徐士良. 数值分析与算法. 北京：机械工业出版社，2007. 6.葛哲学.精通Matlab.北京：电子工业出版社，2008. 7.任玉杰.数值分析及其MATLAB实现.北京：高等教育出版社,2007.
6/76
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
课程教学活动和计划
1.8.1 电子教案和课后习题
请登录163邮箱
账户：zzumoe@
密码：zzumoe2014(请不要修改)
下载电子教案、算法实现代码及课后习题。
1.每周周一上传本周课程电子教案，每周周三上传本周课程的算 法实现代码。每章学习完成上传本周习题。
诺贝尔奖获得者、计算物理学者Wilson教授
11/76 郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
3/76
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
课程主要内容
➢ 算法和误差分析； ➢ 数据代数插值； ➢ 数据拟合； ➢ 数值微分和数值积分； ➢ 解线性代数方程组的直接法和迭代法； ➢ 非线性方程和非线性方程组解法； ➢ 常微分方程初值问题的数值解法； ➢ 计算工具C/Matlab和Mathematica；
数值分析第一章基 础知识
1/76
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
计算的目的不在于数据，而在于洞察事物。 －－理查德·哈明
The purpose of computing is insight，not numbers. －－Richard Wesley Hamming
10/76 郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
§1.1 计算—第三种科学方法
“当今，科学活动可分为三种:理论、实验和计算。定义计算科学最好是 通过比较它的核心活动和实验及理论的核心活动。试验科学家从事于测 量和设计科学设备及利用这些设备去进行测量，致力于可控、可重复试 验的设计以及分析这些试验的误差；理论科学家研究实验数据之间的关 系、这些关系满足的原理（如牛顿定律、对称性原理等）及把这些原理 运用到具体特殊情形所需的数学概念和技术；计算科学家构造求解科学 问题的计算方法，把这些方法软件化，设计和进行试验，分析这些数值 试验的误差。他们研究计算方法的数学特征，通过计算揭露所求解科学 问题的基本性质和规律。”
2/76
理查德·哈明 美国工程院院士,1968年图灵奖得主。
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
各应用学科的共性问题
➢ 课程主题
讨论如何构造高效适用的计算机数值算法，来 解科学与工程中的数值计算问题。
➢ 课程内容
各类数值算法的构造、理论评价及程序实现。
备注
7/76
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
课程教学活动和计划
1.8.1 教学内容时间安排
周次 课次 课时
教学内容
备注
12 周二 3课时 第六章 解线性代数方程组的迭代法[1] 13 周二 3课时 第六章 解线性代数方程组的迭代法[2]
14 周二 3课时 第七章 非线性方程的数值解法[1] 15 周二 3课时 第七章 非线性方程的数值解法[2]
2.请结合教材及电子教案课前预习教学内容，课后及时复习并调 试算法代码，完成习题。
9/76
郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis
第一章 基础知识
§1.1 计算—第三种科学方法 §1.2 计算机算法及其评价 §1.3 浮点数系 §1.4 误差的基本概念 §1.5 数值算法的稳定性 §1.6 计算工具 §1.7 参考教材 §1.8 课程教学活动和计划