数值分析-第一章绪论-PPT课件.pdfVIP

应用问题举例

1.湖水在夏天会出分象，接近湖面温度高，越

往下温度低，种上下冷的象影响了水的流

和混程，使得下水域缺氧，致水生的死

亡。如果把水温看成深度的函数T(x)，有某个湖的

数据如下：

深度（M）46674195014221634

o

水温（C）7.044.283.402.542.13

根据些数据，希望合理地估出其它深度（如500

米，600米，1000米…）的水温，也就是我可

根据定的数据能求出T(x)。

2、制波瓦的度

建筑上用的一种铝制波纹瓦是用一种机器将一

块平整的铝板压制而成.

假若要求波纹瓦长4英尺,每个波纹的高度(从中心线

)为1英寸,且每个波纹以近似2π英寸为一个周期.

求制做一块波纹瓦所需铝板的长度L.

“什么是数值计算方法？”

数值计算方法是计算数学的一个主要组成部分.

数值计算方法又称计算方法或数值分析，是一门

与计算机应用密切结合的实用性很强的数学课程，

它专门研究各种数学问题的一类近似解法——数

值方法，即从一组原始数据（如模型中的某些参

数）出发，按照确定的运算规则进行有限步运算，

最终获得数学问题数值形式的满足精度要求的近

似解。

数值计算方法课程主要讨论如何构造求数学模

型近似解的算法，讨论算法的数学原理、误差和复

杂性，配合程序设计进行计算试验并分析试验结果。

与纯数学的理论方法不同，用数值计算方法所

求出的结果一般不是解的精确值或者准确的解析表

达式，而是所求真解的某些近似值或近似曲线。

数值计算方法的主要特点

借助计算机提供切实可行的数学算法.

所提出的算法必须具有：可靠的理论分析;理

想的精确度;收敛且稳定;误差可以分析或估计.

时间复杂性好__指节省时间；

计算复杂性好

空间复杂性好__指节省存储量。

通过数值实验证明算法行之有效.

构造数值算法主要手段

F采用“近似替代”方法→逼近

F采用“构造性”方法

F采用“离散化”方法

把求连续变量的问题转化为求离散变量的问题

F采用“递推化”方法

复杂的计算归结为简单过程的多次重复，易

于用循环结构来实现（迭代法）。

F采用各种搜索方法

如何学好数值计算方法？

1.认识建立算法和对每个算法进行理论分析是基

任务，主动适应“公式多”的特点；

2.注重各章建立算法的问题的提法，搞清问题的基

本提法，逐步深入；

3.理解每个算法建立的数学背景，数学原理和基

线索，对最基本的算法要非常熟悉；

4.认真进行数值计算的训练，学习各章算法完全是

为用于实际计算，必须真会算。

威尔金森（JamesHardy.Wilkinson，1919-

1986），Wilkinson是数值分析和数值计算的

开拓者和奠基人。1940年，开始研究弹道的

数学模型与数值计算。1946年成为Turing

的助手，协助设计PilotACE计算机。1969

年他当选为英国皇家学会院士；1970年工业

和应用数学会(s1am)授予他冯·诺伊曼奖；

1987年他获得美国数学会的chauvenet奖。著

名的美国阿尔贡国家实验室曾聘威尔金森为

荣誉高级研究员并两次向他授奖。

Wilkinson在数值分析研究领域作出了杰出贡献，是数值计算

的早期开拓者，其工作加速了数字计算机(在科学计算中)的

使用。他研究的主要问题是线性代数方程组和矩阵特征值问题

的数值解法，特别是他的向后误差分析法(backwarderror

a