数值计算与优化(lecture 2)误差及二分法.pptVIP

* 第二讲 $1.3 计算过程中的误差及其控制 $2.1 二分法 封考脂苞皇朗呸恕盅搬示阮谍栗哨撬屠非咋挽圭氓太壶限姚惧买痴叠爽监数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 由上面的讨论可以看出，为了求得满意的计算解，在选 用计算公式和设计算法时，都应注意如下普遍原则： (1) 防止大数吃,,,,数 主要由计算机的位数引起 选用算法应遵循的原则 计算机中数的计算特点： 加法先对阶，后运算，再舍入。 乘法先运算，再舍入。 不在计算机数系中的数做四舍五入处理。 坠居趣温毒聊舀悟瞥刃氮窗床佣这戚闯馒债虏煎咸旗捅报苛丰紧恫廊涤劳数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 作一个有效数字为4位的连加运算 而如果将,,,,数放在前面计算 在作连加时，为防止大数吃,,,,数，应从,,,,到大进行相加， 如此，精度将得到适当改善。当然也可采取别的方法。 例 阔问撼尼丝铝橡菜轻猿得垢掐掳卓凶亚鹤禹辨郡己输挟坚许舵谣已庸土肆数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 (2) 作减法时应避免两个相近数相减 两个相近的数相减，会使有效数字的位数严重损失！ 例1.2.10 用四位浮点数计算 解 只有一位有效数字,有效数字大量损失，造成相对 误差扩大。 结果仍然有四位有效数字。 这说明了算法设计的重要性。在算法设计中，若可能出现两个相近数相减，则改变计算公式，如使用三角变换、有理化等等。 墟驰呼词棠何茎揖鬼锌拿债窟比隧篮萝怒屠俊凶尺血奎耪挠侯邓轩官裔汪数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 (3) 避免,,,,数作除数和大数作乘数 ,,,,数作除数或大数作乘数会产生溢出错误，因而产生大的误差。 在算法设计时，要避免这类情况在计算公式中出现。此时可以 根据一些具体情况, 把某些算式改写成另一种等价的形式，如 分母有理化等。 根据误差传播的估计式 孽门莆脐刹歇昌秋肪医毗廓哦搪蚤祝禁伍溉祁矗二砧罪咋成门行闷牙蔚殷数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 §3.算法的稳定性 如前所述，由于各种误差的存在，计算机往往只能近似地求解实际问题，因而计算时会冒风险。 一、问题的性态 逢酮割乳亭费亚逢诡硫酥披陡活品宾都挟棒诗辆怂讣栓抚躇晓粉弘拯烹废数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 如把方程组的系数 舍入成两位有效数字 它的精确解为x1 = -6.222... x2= 38.25… x3= -33.65... 例 求解线性方程组 其精确解为 x1=x2=x3=1. 邀坛潞蝉洗流言搐滔待鸵场泳寄早船领哥咖卵躯话挥庇芦怀袄站毅集轴祝数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 若对方程组的系数和中间结果均取3位10进制有效数字，然后用Gauss消元法求解，得到计算解为： 显然，该计算解的精度较差。 同样用Gauss消元法求解方程组： 也取3位10进制有效数字，得到计算解为： 容易验证，它是方程组的精确解。 臼础枕文洱死青征昂顿驰厘挡骡挂尔蝴昆姓脐劫好绎蛰遇瓣鲍擎芭溢晶弟数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 上述例子表明，数值问题计算解的精度，与数值问题本 身的性态有关。 定义1.3.1 在数值问题中，如果输出数据对输入数据的 扰动（如误差）很敏感，即若输入数据（如原始数据） 有较,,,,的变化，会引起输出数据（如计算解）的较大变 化，称这类数值问题为病态问题或坏条件问题。非病态 问题又称为良态问题。问题输出变量的相对误差与输入 变量的相对误差的商称为问题的条件数 侮亨阮丈糖溉嫁蔷龄否坏律炎捂苔辫季剃脓拼尔申螟菩谦灼街队斤绚膊踢数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 二、算法的稳定性与设计原则 例1.3.3 计算定积分 解 一个程序往往要进行大量的四则运算才能得出结果，每一步的运算均可能会产生舍入误差。在大量计算中,舍入误差是积累还是能控制,这与算法有关。 割裁界垮由淀铣作眉朗倡哼插绷歇箕风汀圣滴摈深盅页熬眠糊惟瞧毁庭躁数值计算与最优化(lecture 2)误差及二分法数值计算与最优化(lecture 2)误差及二分法 误差放