应用数值分析第一章课件.ppt

青岛科技大学数学系;教材 《应用数值分析》 王明辉等 编，化学工业出版社;有关新课程的说明;一．有关课程本身的几个问题：;二． 教师有关教学过程的一些想法：;课程特点及学习要求; 提问：数值分析是做什么用的？;第一章 科学计算简介;一、研究对象;三、学习理由;§2 误差;;二、误差的定义;x 的相对误差限 常定义为;三、有效数字 若近似值 x*的误差限是某一位的半个单位,该位到 x* 的第一位非零数字共有 n 位,就说 x*有 n 位有效数字. ;注：关于有效数字有以下几点说明：;有效数字与相对误差的关系;例：为使 的相对误差小于0.001%,至少应取几位有效数字？;§3 误差的传播;特别地，由上式可得和、差、积、商之误差及相对误差公式 ;例;二、病态问题与条件数;三、算法的数值稳定性(Numerical Stability);例：计算;考察第n步的误差;取;考察反推一步的误差：;§4 数值误差控制;3. 避免大数吃小数;算法2：先解出 再利用;补充材料 20世纪十大算法 在世纪之交，经过科学家的评选和投票，20 世纪的十大算法得到了国际学术界的公认。现在按照时间顺序列于下。本课程将讨论其中一部分。 Monte-Carlo 方法 （1946）； (2) 线性规划的单纯形算法 （1947）； 线性代数方程组的krylov子空间迭代方法 （1950）； (4) 矩阵计算的分解方法 （1951）； (5) Fortran 计算机语言编译器 （1957）； (6）计算矩阵特征值问题的QR方法 （1961）； (7) 快速排序算法 （1962）； (8) 快速Fourier变换 （1965）； (9) 整数关系算法 （1977）； (10) 快速多极算法 （1987）