数值分析公式总结

精品文档 2016 全新精品资料 全程指导写作 独家原创 1 / 57 数值分析公式总结 1 霍纳方法： 输入 =c + bn*c *c b3*c b2*c b1*c an a2 a1 a0 bn b2 b1 = 方 法 用 于 解 决 多 项 式 求 值 问 题=+ + 2 注： p 为近似值 P 绝对误差： ?|p?p ?|p?p |p| 相对误差： ?|101?d|p?p |p|2 有效数字 : 3 h： O+O=O; 精品文档 2016 全新精品资料 全程指导写作 独家原创 2 / 57 O+O=O r=p,q; s=q+p; 第二章 求解 x=用迭代规则 ，可得到序 列值。 设函数 g 满足 y 定义在得 。如果对于所有 x ， 则函数 g 在 ，映射 y=内有一个不动点 ; 此外，设 ，存在正常数 K 内，且对于所有 x，则函数 g 在 内有唯一的不动点 P。 ， K 是一个正常数， 。如果对于所有 定理 设有 g， g 如果对于所有 x 在 这种情况下， P 成为排斥不动点，而且迭代显示出局部发散 精品文档 2016 全新精品资料 全程指导写作 独家原创 3 / 57 性。波理 尔 查 . 诺 二 分 法 试值法： 应注意 越来越 小，但可能不趋近于 0，所以二分法的终止判别条件不适合于试值法 . f 其中 k=1,2,证明：用 f 牛顿 拉夫森迭代函数： pk?g? 泰勒多项式证明 第三章线性方程组的解法 对于给定的解线性方程组Ax=b ? ? b1 ? ? 精品文档 2016 全新精品资料 全程指导写作 独家原创 4 / 57 ? ? ? ? b1 ? ? ） 始值 0, 0,k?1? ? x2 k? ? ? b1?b2?bn?k b? k?1 k?1 k?1 判断是否能用 精品文档 2016 全新精品资料 全程指导写作 独家原创 5 / 57 0,者 充分条件 第四章 插值与多项式逼近 第一节 泰勒级数和函数计算 一些常用函数的泰勒级数展开： x x x 1 一章 非线性方程和方程组的数值解法 1）二分法的基本原理，误差： x? b?a k?1 2 2）迭代法收敛阶： i? ?i?1?i p ?c?0，若 p?1则要求 0?c?1 精品文档 2016 全新精品资料 全程指导写作 独家原创 6 / 57 3）单点迭代收敛定理： 定理一：若当 x?a,b?时， ?a,b?且 ?l?1， ?x?a,b?，则迭代格式收敛 于唯一的根； 定 理 二 ： 设 ? 满 足 ： x?a,b? 时， ?a,b? ， ?x1,a,b?, 有 ?l?1 则对任意初值a,b?迭代收敛，且： 1 ?l ?xi?x1?l ?定理三：设 ?在 ?的邻域内具有连续的一阶导数，且 ?1，则迭代格式具有局部收敛性； 定理四：假设 ?在根 ?的邻域内充分可导，则迭代格式?是 P 阶收敛的 ? ?0,j?1,?,P?1,?0 f 精品文档 2016 全新精品资料 全程指导写作 独家原创 7 / 57 ，平方收敛 f 4） 代法： ?） 代法收敛定理： 设 a,b?上有二阶导数，且满 足： ： ； ： f?0,x?a,b?； ： f 不变号 ,x?a,b? ：初值 a,b?使得 ； 则 代法收敛于根 ?。 6）多点迭代法： ?xi f?ff? 收敛阶： P? f f 7） 代法求重根，对 进行修改 ：已知根的重数 r， ?xi?r ：未知根的重数： ?。 8）迭代加速收敛方法： 精品文档 2016 全新精品资料 全程指导写作 独家原创 8 / 57 ?为 f 的重根，则 ?为 u 的单 ,u? uf ? ? ?2? 当不动点迭代函数 ?在 ?的某个邻域内具有二阶导数， ?L?1,0 平方收敛 9）确定根的重数：当 明方程有重根 ?1 r? ?2? 10）拟 ?i?1F?i?1i?1?F?F 若 奇异，则 i?A?A?A ii?i?1 i?1ii?x?x?i?1i?F)?H?H?H ii?i?1 ?f1?i?xi?品文档 2016 全新精品资料 全程指导写作 独家原创 9 / 57 ? ?f2?i ?i?F?x1? ?f?f?n?x1?11）秩 1 拟 ： ?i?1F?其中ri?xi,?F ?ii?i?1 1 方法 ?i? 第二章 线性代数方程组数值解法 1）向量范数： ：非负性： x?0，且 x?0 的充要 条件是 x?0； ：齐次性： ?x?x ：三角不等式： x?y?x?y 1 范数： ?x 精品文档 2016 全新精品资料 全程指导写作 独家原创 10 / 57 i?1 n i 12 2 范数： x 2 ? i?1? n 2 ?范数： x p 范数： x ?i?n p ? i?1 n p 1p 2）矩阵范数： ：非负性： A?0，且 A?0 的充要条件是 A?0； ：齐精品文档 2016 全新精品资料 全程指导写作 独家原创 11 / 57 次性： ?A?A ：三角不等式： A?B?A?B ：乘法不等式： B F 范数： A F ?2?i?1j?1? n n 1?j?n 1 2 1 范数： A?a i?1 n 列和最大 ?范数： A1?和最大 1?i?n j?1 n 2 精品文档 2016 全新精品资料 全程指导写作 独家原创 12 / 57 范数： A 2 ? ?i， ?A 1?i?n 3） 元法： M? 13 n； 3 13 元法： M?n； 2 列选主元消元法：在消元之前进行行变换，将该列最大元素换置对角线主元位置； 全选主元消元法：全矩阵搜索矩阵最大元素进行行变换和列变换至其处于对角线主元位置； 4）三角分解法： ： 解法： A=L 单位下三角阵， U 上三角阵 ： 解法： A=L 下三 角阵， U 单位上三角阵 ： 解法： A 对称正定， A?L 为单位下三角阵 ：改进的 解法： A 对称正定， A?D 为对角阵 ：追赶法： 2016 全新精品资料 全程指导写作 独家原创 13 / 57 三对角方程 ?1 5）矩阵的条件数 A?1，谱条件数： T T 2 A?1 2 ?x x ?A A 1? A ?1 6）如果 B?1，则 I? ? 1 1?B 7）迭代法基本原理： ：迭代法： x i?1 精品文档 2016 全新精品资料 全程指导写作 独家原创 14 / 57 ? i i? ： ?1 ：至少存在一种矩阵的从属范数，使 B?1 8）代： A?L?D?U ?1b 9） 代： 松弛迭代法 x i?1 i?1 ?11b ? 11）二次函数的一维搜索： x2?12）最速下降法： 选择方向 r0?b?行一维搜索： x?x?0r，其中 ?0? 1 13）共轭梯度法： 11 第一步：最速下降法， P?r， r?b?0 11 x 选择 P 的共轭方向 P?r?P，其中 ?0，精品文档 2016 全新精品资料 全程指导写作 独家原创 15 / 57 过以为方 0 1 110 ?x2?11 向的共轭直线为 x?x?行二次函数的一维搜索 ? ?1? 14）一般的共轭梯度法： 第三章 插值法与数值逼近 1）值： ? j j j?0 n ? ? 1 f 余项： E? ! 精品文档 2016 全新精品资料 全程指导写作 独家原创 16 / 57 2） 商表 x0 f x1 f x2 f x3 f fx0 fx0 fx0 fx0 x1 fx0 x1 fx0 x1 x2 f?f?fx0 ?fx0 x1?fx0 x1? f 余项 E?fx0 x1? ! 3）反插值 第一章 绪论 误差来源：模型误差、观测误差、截断误差、舍入误差 x =|x?x?|是 x?的绝对误差， e=x?x 是 x?的误差， x = x?x? ，为 x?的绝对误差限 er=x= e x?xx x? 的相对误差，当 | 小时，令 er=x= e x? x = r 相对误差绝对值得上限称为相对误差限记为： r 即： 精品文档 2016 全新精品资料 全程指导写作 独家原创 17 / 57 |x?x| x 绝对误差有量纲，而相对误差无量纲 若近似值 x?的绝对误差限为某一位上的半个单位，且该位直到 x?的第一位非零数字共有 n 位，则称近似值 x?有 说 x ?精确到该位。 例：设 x= =那么 x?=3, 1 x = 100,则 x?有效数字为 1 位，即个位上的 3，或说 x ?精确到个位。 科学计数法：记 x?= ?10m 其中 0 ,若 x?x? 10m?n，则 x?有 n 位有效数字，精确到 10m?n。 由有效数字求相对误差限：设近似值 x?= ?10有效数字，则其相对误差限为 12 101?n 由相对误差限求有效数字：设近似值 x?= ?1012 101?n 则它有 n 位有效数字 令 x?、 y?是 x、 y 的近似值，且 |x?x| x 、 |y?y| 1. x+y 近似值为 x?+y?,且 x+y = x +和的误差等于误差的和 2. 似值为 x?y?,且 x+y = x + 精品文档 2016 全新精品资料 全程指导写作 独家原创 18 / 57 3. x?y?, x? ? y + y? ? 4. |y?|2 1避免两相近数相减 2避免用绝对值很小的数作除数 3避免大数吃小数 4尽量减少计算工作量 第二章 非线性方程求根 设 f 0，有根区间为 ，从 x0= 按某个预定步长 /N)一步一步向右跨，每跨一步进行一次根的搜索，即判别 f=f 的符号，若 f0 设 a,b= a0, a0,分，中点 ),计算 f。对于给定精度，即 b?ln b?a ?一般地，设 ak,有根区间，过 )、 )作直线，与 点 ： x=a?f b ?f? 且不保证收敛。 来求根，而是在一定条件下直接构 造出一个点列，使该点列收敛到方程的根。 这正是迭代法的基本思想。 精品文档 2016 全新精品资料 全程指导写作 独家原创 19 / 57 事先估计 :|x?事后估计 |x? 11?L f |x1?|?局部收敛性判定定理：设 x?为方程 x= x 的根，在 x?的某一邻域内连续， 且 局部收敛性定理对迭代函数的要求较弱，但对初始点要求较高，即初始点必须选在精确解的附近 代格式： x k+1= k+1= ： =xk?f k 2=k+1k+1k f 山法： =弦割法： = ,是下山因子 f f f 抛物线法：令 t=x?xk,h0=?xk,h1=?化为精品文档 2016 全新精品资料 全程指导写作 独家原创 20 / 57 y t =bt+c 其中： f ?c ?f ?c ?h1?h0?h0?h1 f ?c ?f ?c ?h1?h0?h0?f 则： b0 = x+b 0 k ek c 设迭代 = g 收敛到 g 的不动点 x* 设 x*若 =C， 则称该迭代为 p 阶收敛，其中 C 称为渐进误差常数 第三章 解线性方程组直接法 ?1 列主元 解法：计算主元 Si=i=k,k+1 n 选主元 i n Si m=1 k?1 方根法：系数矩阵 A 必须对称正定 AX=b? k?1 精品文档 2016 全新精品资料 全程指导写作 独家原创 21 / 57 Ly=b T Lx=y 11， k?1 1 1 m=1m=1 改进 解法： A= l 21L= l 21A= j?1 1 d 1 ， D= 精品文档 2016 全新精品资料 全程指导写作 独家原创 22 / 57 1 D= 1 ? T 。由 A=L ? 逐行相乘 ? dn 1 l=: k+1 k ?, ii j=1 j=i+1 i?1 n i?1n 精品文档 2016 全新精品资料 全程指导写作 独家原创 23 / 57 或： k k+1 k = 1? ii j=1 j=i+1 当 ?=1 时，就是基于 代。 第五章 插值法 值法： lj 0， i i=j n ，则 lj x = i=0 x?xi 造 插值函数： Ln f i=0,1 n ，令 L x =l0 x y0+l1 x +： y=Ln x = lj x j=0 i=0 yj i j 精品文档 2016 全新精品资料 全程指导写作 独家原创 24 / 57 j i 若记： ? x = x?x0 x? x? n+1 则可改为： lj x = x?x ? j ? n+1 i x = n n n，则 Ly=i=0j=0 x?x ? yj j i j j i j j ? 则插值余项： Rn x =f x ?Ln x = ?n+1 n+1! 逐次线性插值法 ?,? ? ? ?,? ? ? ? ? =? ?,? ?,?=?,? ?+ ? 精品文档 2016 全新精品资料 全程指导写作 独家原创 25 / 57 ? 值法： N=a0+a1+ +满足 N=f 差商的函数值表示： f x0, ? 差商与导数的关系： f x0, f n n! f k+1 则： f x =f f x0,?1 x +?+f x0,?n x +f x,x0, ?n+1 x 等距节点 前插值： Nn a+f x + ?y0 k ，其中 k =t 余项： Rn x = n+1 ， t= x?t t?1 k! t+k?1k 后插值： Nn xn+f ?yn k t+n 余项： Rn x = n+1 n 值： H x = j x j=0 j x y j 2 j x = x ， j x = i x = 1?2 x?xi ix?得： 2 i x = x?xi 品文档 2016 全新精品资料 全程指导写作 独家原创 26 / 57 1 数值分析复习提要 一、纲要 数值积分与数值微分一章中主要的要点如下： 、数值积分的提法、插值型求积公式的导出及其余项估计 、低阶数值积分公式及其余项的估计 、数值积分的加速过程： 法与埃特金方法 、高精度求积公式： 二、要点 、若要求积分 I? ?f?x? f?x?的解析表达式未知或其解析表达式不易于计算积分值 a b 时，可以考虑用 数值的方法求得它的一个近似值 I*。如果已知函数 f?x?在 n?1个节点上的值 f?i?0,1,?,n，那么可以用这些节点构造一个插值多项式 Pn?x?，用 Pn?x?近似表示 f?x?，并用 I? * ? n b a Pn?x?近似表示 I，这时 精品文档 2016 全新精品资料 全程指导写作 独家原创 27 / 57 n b n I * ? ? b b a Pn?x?f?x?l?x?f?x?l?x?Af?x? a i i i i?0 i?0 a i i i 精品文档 2016 全新精品资料 全程指导写作 独家原创 28 / 57 i?0 n b 上式就称为插值型求积公式。更一般地，如果一种求积公式可以写为： I? ?f?x?dx a ?I * ? ?Af?x? i i i?0 就称为机械求积公式，显然，插值求积公式就是一种机械求积公式。 、在上述的插值型求积公式中，特别地，当给定的 n?1个节点是等距的时候，构造出来的求 积公式称为 积公式它的一般表达式可以写为： b?a?品文档 2016 全新精品资料 全程指导写作 独家原创 29 / 57 k?0n ?n? f?n? 其中 别地当 n?1时 为： T? 12 ?b?a?f?a?f?b? 当 n?2 时 积公式称为抛物求积公式，写为： S? 16 ?b?a?f?a?4f? ? ? ?a?b? ?f?b? ?2? 当 n?4时 为： 精品文档 2016 全新精品资料 全程指导写作 独家原创 30 / 57 C? 190 ?b?a?7f?a?32f?12f?32f?7f?b? 其中 a,x1,x2,x3,b 是区间 ?a,b?的四等分点。 、为了估计上面求积公式的精度，引入代数精度的概念。如果一种求积公式 I? ?f?x?dx a b ?I * ? ?Af?x? i i i?0 n 对于 f?x?是 n 次代数多项式时是精确成立的，但对于n?1 的代数多项式不能再精确成立那么，就称上面的求积公式具有 n 次代数精度。由概念可以直接得到这样的结论插值型求积公式至少具有 n 次代数精度。容易证明第二个结论：精品文档 2016 全新精品资料 全程指导写作 独家原创 31 / 57 当 n 为偶数的时候插值型求积公式至少具有 n?1 次代数精度。由代数精度的概念出发，再加上积分中值定理可以得到一些低阶的求积公式的余项估计。 、梯型求积公式的余项 估计为： R?T?I?T? ? b f?2 ? a ?x?a?x?b? f?12 ?b?a?3,?a,b? 辛甫森求积公式的余项估计为： R?S?I?S? ? b f ?4? ? a 4! 精品文档 2016 全新精品资料 全程指导写作 独家原创 32 / 57 a?b? ?x?a?x? 2? 6 2 b?a?b?a? ?x?b?f 180?2? 4 ?4? ? 积公式的余项估计为： 2?b?a?b?a? R?C?I?C?f 945?4? ?6? ? 、当用 积公式的时，当 n 很大时一样存在数值不稳定性。为了使用低阶求积 公式，并且能达到较高的计算精度，可以将区间 ?a,b?做若干等分，在每个子区间 ?xi,?上使用低阶求积公式，这样的方法称为复化求积方法。若在子区间中用梯型求积公式就 有： 精品文档 2016 全新精品资料 全程指导写作 独家原创 33 / 57 ? b a f?x? i xi f?x? i ?1? ?x?2? ?T i i ?为复化梯型求积公式；若在子区间上用辛甫森求积公式，就有： ? b a 精品文档 2016 全新精品资料 全程指导写作 独家原创 34 / 57 f?x? i xi f?x? ?f? ? ? ? 1? ?f?4f?i?6?2? i ?S ?为复化辛甫生求积公式；同理可得其它的复化求积公式。 、复化求积公式的余项估计是先估计每个子区间的误差，然后再取和。其过程是简单的。几个简单复化求积公式的余项估计： 精品文档 2016 全新精品资料 全程指导写作 独家原创 35 / 57 I? b?,h 是区间 ?a,b?的等分步长 2 I?Sn b?a?h?f 180?2? 4 ?4? ? ?6? I?b?a?h?f 945?4? 6 ? 、由以上的误差估计式，在 f?x?较平坦、光滑的假设下，可以容易导出复化求积 过程的一个收敛加速算法： 法，可以表示为 n?n? ? i 精品文档 2016 全新精品资料 全程指导写作 独家原创 36 / 57 ?1?x?2i?1? 133 16156463 2n?、 法可以实现的前提是“ f?x?较平坦、光滑”，如果这个条件不成立，那么 法的收敛是值得商榷的。为了解决这个问题，利用一致逼近的思想可以找到一个高精度 的数值求积算法： 积方法，它可以达到最高的代数精度为 2n?1。一般表达式可以写为： G? ?Af?x? i i i?0 n 其中 xi,i?0,1,?,n 是 ， Ai,i?0,1,?,n 是求积系数。 、利用一些插值方法可以求得在给定的那些节点上的精品文档 2016 全新精品资料 全程指导写作 独家原创 37 / 57 微分值，这种方法称为数值微分。 三、例题 、确定下列求积公式中的待定系数，使其代数精度尽量高，并指出求积公式所具有的代数精度。 ?1? ? h ?h f?x?1f?h?h? 解：这是 n?2的 积公式，至少具有三次 代 数 精 度 。 由 此 可 以 确 定 它 的 系 数 ， 取f?x?1,f?x?x,f?x?x,f?x?x 可得以下方程组： 2 3 ?A?A?2h ?101 ?h?h ?h 2 ?h ?h 精品文档 2016 全新精品资料 全程指导写作 独家原创 38 / 57 1?A?A?h?11?3? ?A?4? 如果 取 f?x?x，它的积分真值为 I? 4 ? h ?h 4 25 h，如果用积分公式来计算则得到它的近 5 似值为 I? * 13 h? 5 13 h 5 ? 23 精品文档 2016 全新精品资料 全程指导写作 独家原创 39 / 57 h，所以 I*?I，求积公式只具有 3 次代数精度。 5 、验证梯型求积公式只具有一次代数精度 证明：梯型求积公式为 T? 12 ?b?a?f?a?f?b?，取 f?x?1 时，有 ? b a 1dx?b?a? 12 ?b?a?1?1?T 取 f?x?x 时 ? b a 12 ?b?a?f?a?f?b?T 2 取 f?x?x 时，积分真值为 ? 精品文档 2016 全新精品资料 全程指导写作 独家原创 40 / 57 b a 2 13 ?b 3 ?a 3 ? 梯型求积公式的值为 T? b?a 2 ?b 2 ? 1 x 故 I?T，即梯型求积公式只具有 1 次代数精度。 、分别应用梯型求积公式、 积公式、 2016 全新精品资料 全程指导写作 独家原创 41 / 57 求积公式计算积分 ?估计各 种方法的误差 解：运用梯形求积公式 ? 1 x 10 2 ?e ?e 1 ? 其误差 R?f ? ? 1 ? 3 112 e?1?0? 12 精品文档 2016 全新精品资料 全程指导写作 独家原创 42 / 57 e? 应用 积公式， ?1 ex ?1 046?e? ?其误差为 R?f ? ? 12880 e ? ? 应用 ?1 130424 70?7e?32e?12e?32e? ?其误差为： 精品文档 2016 全新精品资料 全程指导写作 独家原创 43 / 57 6 R?f ? ?2?1?2e 945?e?4 ? ?4?9456 、推导下列三种矩形求积公式 ?ba f?x?b?a?f?a?f?2 2 ?b?a?a f?x?b?a?f?b?2 ?b?a?2 ? b f?x?b?a?f?a?b? f?a ?2? ? 24?b?a?3 解：将 f?x?在 x?a 处 开，得 f?x?f?a?f?x?a?,?a,x? 两边在 ?a,b?上积分，得 精品文档 2016 全新精品资料 全程指导写作 独家原创 44 / 57 ?b a f?x? ?bf?a?dx?b a ? a f?x?a?b?a?f?a? ? b a f?x?a?b?a?f?a?f?b a ?x?a?积分中值定理得来的 ?b?a?f?a? 12 f?b?a?2 , ?。 精品文档 2016 全新精品资料 全程指导写作 独家原创 45 / 57 数值分析复习总结 第二章 数值分析基本概念 教学内容： 1. 误差与有效数字 误差、误差限、相对误差、相对误差限和有效数字的定义及相互关系； 误差的来源和误差的基本特性； 误差的计算的基本方法。 2. 算法的适定性问题 数值分析中的病态和不稳定性问题介绍； 病态问题和不稳定算法的实例分析。 3. 数值计算的几个注意问题 避免相近二数相减； 避免小分母； 避免大数吃小数； 选用稳定的算法。 数值分析的任务 数值分析是研究求解各类数学问题的数值方法和有关理论的学科 数值分析的过程 构造算法、使用算法、分析算法 2. 数值计算的基本概念 ? 误差概念和分析 误差的定义： 设 x 是精确值， p 是近似值，则定义两者之差是绝对误差 : ?a ?x?p 精品文档 2016 全新精品资料 全程指导写作 独家原创 46 / 57 由于精确值一般是未知的 ,因而不能求出来 ,但可以根据测量误差或计算情况估计它的上限 |? ?称为绝对误差限。 相对误差定义为绝对误差与精确值之比 ?r? ?r? ?a ?x 称为相对误差限 误差的来源： 舍入误差 将无限位字长的精确数处理成有限位字长近似数的处理方法称为舍入方法。带来舍人误差。 有效数字 对于 a=a0 am+n 的近似数， 若 | |， 则称 a 为具有 m+n+1位有效数字的有效数，其中每一位数字都叫做 a 的有效数字 。有效数和可靠数的最末位数字称为可疑数字 有效数位的多少直接影响到近似值的绝对误差与相对误差的大小。 推论 1 对于给出的有效数，其绝对误差限不大于其最末数字的半个单位。 精品文档 2016 全新精品资料 全程指导写作 独家原创 47 / 57 x?0m 1 ?x?x?10m?n 2x?0m 5 ?r?10?n 论 2 对于给出的一个有效数，其相对误差限可估计如下： 例 :计算 y = ln x。若 x ? 20，则取 x 的几位有效数字可保证 y 的相对误差 截断误差 用数值法求解数学模型时，往往用简单代替复杂 ,或者用有限过程代替无限过程所引起的误差。 ? 数值计算的算法问题 “良态”问题和“病态”问题 在适定的情况下，若对于原始数据很小的变化 X，对应的参数误差 y 也很小，则称该数学问题是良态问题；若 y 很大，则称为病态问题。 病态问题中解对于数据的变化率都很大，因此数据微小变化必将导致参数模型精确解的很大变化。 数学问题的性精品文档 2016 全新精品资料 全程指导写作 独家原创 48 / 57 态完全取决于该数学问题本身的属性，在采用数值方法求解之前就存在，与数值方法无关。 稳定算 法和不稳定算法 如果用数值方法计算时 ,舍入误差对结果影响小的算法称为稳定算法。否则称为不稳定算法。 ? 数值计算应注意的问题 第三章 线性方程组求解的数值方法 教学内容： 1. 高斯消元法 消元法的实现过程； 主元问题。 2. 矩阵分解 矩阵 解的一般计算公式； 利用 解的线性方程组求解方法； 解； 解函数。 3. 向量范数与矩阵范数 向量范数及其性质； 矩阵函数及其性质； 常用范数形式。 4. 线性方程组的迭代法求解 迭代求解的思路； 代法； 高斯 _赛德尔迭代法； 松弛法； 迭代法的收敛性。 5. 方程组的病态问题与误差分析 线性方程组解的误差分精品文档 2016 全新精品资料 全程指导写作 独家原创 49 / 57 析； 条件数和方程组的病态性。 消元法： 问题： 消去法是按照系数矩阵的主对角线上的元素进行消元。从而可能出现： 某个主元为零，导致消元过程无法进行。 当某个主元的绝对值很小时，计算结果误差很大。 定理： 若 A