计算方法课件资料.ppt

预 备 知 识 一. 引论 1. 用计算机解决科学计算问题经历一下过程： 实际问题→建立数学模型→构造数学计算方 →程序设计 →上机计算结果 2. 实数 4位十进制计算机上 e=0.2718×10^1 3. 舍入误差，理论结果和计算结果有差别。 1／10^10=0 4. 计算量的大小也是计算方法中需要考虑的 二. 误差 误差的来源 模型误差：由于数学建模过程中往往要忽略一些次要的因素而产生的，它是实际问题的客观量与其理论数学模型精确解之间的差。（不讨论） 观测误差：在数学模型中的数据如果是从观测得到的，由此产生的误差叫做观测误差。（不讨论） 截断误差（方法误差）：数学模型的精确解与近似算法的解之间的差成为该算法的截断误差。 舍入误差：由于计算机字长有限，所有输入数据及每步运算的结果都按字长的限定进行舍入而产生的误差。 误差的估计方式 绝对误差: 相对误差： 实际应用中相对误差限为 例： 问哪个量的近似值较为准确？ 有效数字：设 的近似值 其中p为整数，格 是0到9中的数字， 若 的绝 对误差限为 则称近似值 精确到 位，具有 位有效数字 定理：设近似值 的左起第一位非零数字是 。若 具有 位有效数字，则 为 的相对误差。 ※ 有效数字位数可以作为近似值精度的一种衡量标准。 三. 算法的数字稳定性 1. 要避免相近两数相减 2. 要防止“大数吃掉小数” 3. 避免用绝对值很小的数除数 4. 注意简化计算步骤，减少运算次数 5. 注意控制递推公式中误差的传播 四. 向量和矩阵的范数 参考P7 §1.4 第二章 一元非线性方程的解 1. 求解非线性方程 2. 若 ，其中k为正整数 则称 为 的k重根。 3. 是 的k重根 例： §2.1 二 分 法 ■二分法是求方程近似解的方法中最直观、最简单的方法。 假定方程 在 内有唯一的实根 。 ■二分法的基本思想是：首先确定有根区间，将区间二等分，通过判 断 的符号，逐步将有根区间缩小，直至有根区间足够的小，便求 出满足精度要求的近似根。 ■ 令 则 误差估计式： 什么时候结束二分过程： （1）当 时，必有 故结束二分计算。 （2）为使 解 则二分k+1次后结束。 例1：用二分法过程 在（1,2）上的根， 精确到 例2：证明 在【0,1】内有且仅有一个根，使用二分法求误差不大于 的根要二分多少次？ （1）证明：显然。 （2）根据 求出k ※ 特点：简单、直观，编程容易且收敛性总能得到保证。但收敛速度 较慢，且只能用于求实函