数值计算和最优化lecture误差和二分法.pptVIP

数值计算和最优化lecture误差和二分法;由上面讨论能够看出, 为了求得满意计算解, 在选 用计算公式和设计算法时, 都应注意以下普遍标准: ;作一个有效数字为4位连加运算;(2) 作减法时应避免两个相近数相减;(3) 避免小数作除数和大数作乘数;§3.算法稳定性;如把方程组系数 舍入成两位有效数字;若对方程组系数和中间结果均取3位10进制有效数字, 然后用Gauss消元法求解, 得到计算解为: ;上述例子表明, 数值问题计算解精度, 与数值问题本 身性态相关。;二、算法稳定性与设计标准;误差放大 5千倍!;显然算法不稳定。理论上成立算法, 在计算机上计算 时, 因为初值误差在计算过程中传输, 而造成结果 失真, 这是我们数值计算方法所要研究。;定义1.3.2 假如对于良态问题, 在运算过程中,舍入误差 能控制在某个范围内算法称之为数值稳定算法,不然 就称之为不稳定算法。;算法优劣标准;设计算法时应遵照标准;;现代科学技术或工程技术领域很多实际问题, 常常能够归结为求解函数方程: ;如: ;方程求根问题分成两步: ;求隔根区间通常方法;本章关键介绍二分法与迭代法（包含Newton迭代法及 其变型、弦割法等）;二、算法步骤;a x0 b;四、算法优点与缺点 ; 的符号;例2.1.2;二分法一个修正是试位法。在二分法中, 原来区间 中点为新区间一个端点。所以, 每迭代一步, 区间长度均减半。在试位法中, 不用中点, 而用过 点 与 直线零点作为新区间 一个端点。