计算方法复习重点1.pptx

一、误差、有效数字;引论;引论;引论;引论;三、病态问题与条件数 ;四、算法的数值稳定性;引论;2、两个相近的数相减，会严重损失有效数字 例如x =1958.75，y =1958.32都具有五位 有效数字，但x-y=0.43只有两位有效数字 通常采用的方法是改变计算公式,例如当 很接近时,由于;则用右端来代替左端。 ;;３、防止‘大数’吃‘小数’;六、简化计算步骤，减少运算次数 例：x255=xx2x4x8x16x32x64x128 原先要做254次乘法现只需14次即可 例： 如计算多项式 p(x)=anxn? an-1xn-1 ? … ? a1x ? a0 的值 若直接计算akxk,再逐项相加，一共要做 n+(n-1)+…+2+1=n(n+1)/2次乘法和n次加法 ;如果将前n项提出x，则有 p(x)=（anxn-1? an-1xn-2 ? … ? a1 ）x ? a0 =((anxn-2?an-1xn-3?…? a2)x?a1）x ? a0 =(…(anx ? an-1)x?…?a2)x ? a1)x ? a0 写成递推公式 ;插值法;定理1 n次代数插??问题的解是存在且惟一的 ;拉格朗日插值：;对于线性插值，其误差为 对于抛物插值（二次插值），其误差为;;;均差与牛顿插值：;xi;例2.14 已知 f(x) = x7+ x4+ 3x+ 1 求 f [20, 21, … 27 ] 及 f [20, 21, … 27, 28 ] 解: 由差商与导数之间的关系 ;埃尔米特插值：;分段线性插值 三次样条插值：;函数逼近;正交多项式： ; 切比雪夫多项式;定理6， 例3;最佳平方逼近;用正交函数族求最佳平方逼近;最小二乘法：;数值积分与数值微分;定理 n+1个节点的求积公式 为插值型求积公式的充要条件是公式 至少具有n次代数精度。 ;牛顿-柯特斯公式： ;复化求积公式;龙贝格算法：;高斯求积公式：;解线性方程组的直接方法;矩阵三角分解：;杜利特尔（Doolittle）分解;追赶法：;L是单位下三角阵, U是上三角阵, 将U再分解 ;向量和矩阵的范数：