数值代数课件[教学].pptVIP

《数值代数》课件;《数值线性代数》;数值代数;第一章 绪论 第二章　求方程根的近似方法 第三章　线性代的方程组解法 第四章　矩阵特征值和特征向量计算 第五章　插值法;§1.1计算方法的任务与特点;基本的数学问题:;求精确解(值)一般非常困难。例如： ;3. 形式复杂时求根和求积分很困难。 4.线性微分方程易解， 如 非线性方程难解，如 ;§1.2 误差基础知识;4. 舍入误差。计算机字长有限，一般实数不能精确存储，于是产生舍入误差。例如：在10位十进制数限制下： 舍入误差很小，本课程将研究它在运算过程中 是否能有效控制。 ;二．误差基本概念;3．有效数字 设 若 (1.1) 则说 具有n位有效数字，分别是 若 ，则称 为有效数。 ;;例1.2 = 32.93, = 32.89, 故 有3位有效数字，分别是3,2，8。 由于 中的数字9不是有效数字，故 不是有效数。 ;三、有效数位与误差的关系; 两边除以　 得 (1.3)和（1.4）给出了由自变量的误差引起的函 数值的误差的近似式（误差传播）。 ;2. 多元函数情形 设 ，;例1.3：测得某桌面的长a的近似值a*=120cm,宽b的 近似值b*=60cm。若已知|e(a*)|≤0.2cm, |e(b*)|≤0.1cm。 试求近似面积s*=a*b* 的绝对误差限与相对误差限。 ; §1.3 选用算法应遵循的原则;2.防止大数“吃掉”小数 当|a||b|时，尽量避免a+b 。例如，假设计算机 只能存放10位尾数的十进制数，则 3.尽量避免相近数相减 例如，当x很大时，应 ; 4.避免绝对值很小的数做分母 当|b||a|时，应尽量避免 。 5. 选用数值稳定性好的算法，以控制舍入误差高速 增长 例如 若 （误差 ）则计算 时误差扩大了 倍,而;基本要求：;数值代数; 例2.1 ??二分法求 在(1,2)内的根，要求绝对误差不超过 解： f(1)=-50 有根区间 中点 f(2)=140 -(1,2)+ f(1.25)0 (1.25,1.5) f(1.375)0 (1.25,1.375) f(1.313)0 (1.313,1.375) f(1.344)0 (1.344,1.375) f(1.360)0 (1.360,1.375) f(1.368)0 (1.360,1.368) ; ; §2.2 迭代法;铡抠狸室芍点又谷拌碧纲师快扰莎坑始涯剔煞茹捉抉玛孽耀环崩娇岗痘游数值代数课件数值代数课件;2.收敛定理（定理2.2）;拖诗根臀纬砰魂般惜想武锗环帘硼殷撒王亿梧贞拼鞘日溶梨奴迹掐旋闹著数值代数课件数值代数课件;(2) ;(3) ;3．编程停机判断 ; §2.3　Newton 迭代法 一 Newton 迭代法 1.迭代公式建立 ;2.Newto