计算方法概论与理论基础(,).pptVIP

北京科技大学数理学院 卫宏儒 weihr@ 计算方法 公用邮箱： jsff201309@163.com 密码：lhl209 参考书：请看本教材的参考文献。 课程性质和计划 计算方法 概论 数值计算的理论基础 矩阵特征值与特征向量的计算 方程组及非线性方程的数值解法 线性方程组的解法 非线性方程求根 数值逼近与曲线拟合 数值逼近方法 常微分方程初值(边值)问题的数值解法 插值法 数值积分与数值微分 计算方法 概论 数值计算的理论基础 矩阵特征值与特征向量的计算 方程组及非线性方程的数值解法 线性方程组的解法 非线性方程求根 第一章 计算方法概论 简要地介绍计算数学的一些基本概念。包括计算数学的对象、应用和发展，计算机中数的浮点运算，误差的基本概念、问题的性态以及算法的数值稳定性等 ； 1、计算数学引论 计算数学的对象； 计算数学的应用与发展； 2、算法及其效率 算法； 算法的计算量 3、机器数系 4、误差的基本概念 误差的来源 模型误差；观测误差；截断误差；舍入误差。 误差与有效数字 误差（绝对误差）；误差限；相对误差；相对误差限；有效数字。 和、差、积、商的误差； 数据的机器浮点数 浮点数的算术运算 5、问题的性态与算法的数值稳定性 良态与病态问题 算法的数值稳定性 数值计算中值得注意的事项 6、应用实例与Matlab 计算机解决实际问题的步骤 建立数学模型 选择数值方法 编写程序 上机计算 实际问题　　数学问题　　提供计算方法 程序设计　　上机计算　　结果分析 在计算机上是否根据数学公式编程就能得到正确结果? 研究例子:求解线性方程组 其准确解为x1=x2=x3=1 如把方程组的系数舍入 成两位有效数字 它的解为x1 =-6.222... x2=38.25… x3=-33.65... 数值分析研究的对象 研究数值方法的设计、分析和有关理论基础与软件实现。 计算方法又称：计算数学、数值方法、数值分析等。 计算方法的分枝有最优化方法、计算几何、计算概率统计等。 计算方法的内容 连续系统的离散化 离散性方程的数值求解 串行计算方法与并行计算方法的关系：并行计算方法70年代初随并行计算机的出现而产生，是计算数学中最活跃的新领域。 什么是算法和计算量？ 算法：从给定的已知量出发，经过有限次四则运算及规定的运算顺序，最后求出未知量的数值解，这样构成的完整计算步骤称为算法。 计算量：一个算法所需的乘除运算总次数，单位是flop.计算量是衡量一个算法好坏的重要标准。 例题：矩阵乘法的计算量。 规格化浮点数 x=  0.a1 a2...at10c ai{0,1,2,…,9}, a10，Lc U 一般情况： x=  0.a1 a2...atc ,=2,8,10,16, ai{0,1,2,…, -1}, Lc U F(,t.L,U)表示以上数集全体加数0， 它是计算机中使用有限离散集。 计算机中的数系 阶码 尾数 溢出错误 计算机中数的计算特点 1. 加法先对阶,后运算,再舍入。 2. 乘法先运算,再舍入。 3. 不在计算机数系中的数做四舍五入处理。 例如:在四位浮点十进制数的计算机上计算1+ 104 解: 1+ 104 =0.1000 101+ 0.1000 105 = 0.00001 105 + 0.1000 105 (对阶计算) = 0.10001 105 = 0.1000 105 = 104 1、模型误差 2、观测误差 3、截断误差 4、舍入误差 误差的来源 绝对误差：e = x* - x , x* 是准确数 x是近似数 绝对误差限：|e| = |x* - x|  常表示为x= x*  或x* -  x x* +  相对误差：er =(x*-x)/x* , x* 是准确数, x是近似数 相对误差限r：|er/ x*|= |x* - x|/|x*|  r 相对误差比绝对误差更能反映准确数与近似数的差异 例:考虑 1.x* =10, x=11 e=-1 er=-0.1 2.x* =1000, x=1001 e=-1 er=-0.001 误差定义 如果|e|