数值分析（秘籍考试必过个人整理）.docVIP

例1：构造求解下列方程组收敛的Gauss-Seidel迭代格式（不计算），并说明收敛的理由。 GS迭代格式为 ，k=0，1，2，… 其中为初值。因为变换后的系数矩阵为严格对角占优阵，所以GS迭代格式收敛。 公式： 收敛性：1.若A主对角元占优，则收敛。2.若A对称正定，则收敛。3.若 ，则收敛 4.收敛 例2：用Doolittle（LU）分解法求解如下线性方程组： 解：设 公式 由矩阵相等得: 由Ly=b，解得：，由Ux=y, 解得： 注：Crout分解： A= ， 例3：用Euler法求初值问题： 解：1)Euler公式： 公式：，对于 这里 注：因为x最大能取到0.5，步长h=0.1，所以n=5 2)算得： 例4：(Householder)设求H使 解：设（取=5，（符号的选取应使的值尽可能大，与同号）） , , 公式：设Ha=b，计算 （ （列范数） ） 例5：利用householder把下列矩阵化为拟上三角矩阵。 A= 公式： 则HAH=? 注： x 1 2 3 4 y 0 -5 -6 3 例6：已知函数y=f(x)的观测数据为 试求拉格朗日插值多项式。 分别用线性插值和二次插值求f(2.4) 解：1）a)求插值基函数，k=0,1,…,n 公式：拉格朗日公式： 求- 2）线性插值：（取） 二次插值：（取） 例7：（Jacobi）