数值分析部分 复习.docxVIP

课题1 解线性方程组的直接方法一、问题提出给定下列几个不同类型的线性方程组，请用适当的直接法求解．线性方程组 =精确解x= ( 1, -1, 0, 1, 2, 0, 3, 1, -1, 2 ) （2）设对称正定阵系数阵线方程组= 精确解x = ( 1, -1, 0, 2, 1, -1, 0, 2 ) 3、三对角形线性方程组 = 精确解x= ( 2, 1, -3, 0, 1, -2, 3, 0, 1, -1 )二、要求 (1)对上述三个方程组分别利用Gauss顺序消去法与Gauss列主元消去法；平方根法与改进平方根法；追赶法求解(选择其一)． (2)编出算法通用程序． (3)在应用Gauss消去法时，尽可能利用相应程序输出系数矩阵的三角分解式．三、 目的和意义(1)通过该课题的程序编制，掌握模块化结构程序设计方法．(2)掌握求解各类线性方程组的直接方法，了解各种方法的特点．(3)体会高斯消去法选主元的必要性．四、实验流程图Gauss顺序消去法平方根法 追赶法五、实验源程序代码课题一 线性方程组的迭代法一、问题提出1、设线性方程组=x= ( 1, -1, 0, 1, 2, 0, 3, 1, -1, 2 ) 2、设对称正定阵系数阵线方程组= x = ( 1, -1, 0, 2, 1, -1, 0, 2 ) 3、三对角形线性方程组 = x= ( 2, 1, -3, 0, 1, -2, 3, 0, 1, -1 )试分别选用Jacobi 迭代法，Gauss-Seidol迭代法和SOR方法计算其解。二、要求1、体会迭代法求解线性方程组，并能与消去法做以比较；2、分别对不同精度要求，如由迭代次数体会该迭代法的收敛快慢；3、对方程组2，3使用SOR方法时，选取松弛因子=0.8，0.9，1，1.1，1.2等，试看对算法收敛性的影响，并能找出你所选用的松弛因子的最佳者；4、给出各种算法的设计程序和计算结果。 三、目的和意义1、通过上机计算体会迭代法求解线性方程组的特点，并能和消去法比较；2、运用所学的迭代法算法，解决各类线性方程组，编出算法程序；3、体会上机计算时，终止步骤 或k （予给的迭代次数），对迭代法敛散性的意义；4、体会初始解 x，松弛因子的选取，对计算结果的影响。四、实验流程图J GSSOR五、实验代码课题6 函数插值方法A问题提出给定函数的n+1个节点值 j=0．1，…，n．试用Lagrange方法求其n次插值多项式或分段插值多项式．B要求(1)利用Lagrange插值公式，编制出构造插值多项式的程序；(2)根据节点选取原则，对问题(2)用三点插值或二点插值，其计算结果如何；(3)绘出插值多项式函数的曲线，观察其光滑性．C目的和意义(1)会用基本的插值方法求函数的近似表达式．(2)了解插值多项式和分段插值多项式各自的特点．(3)掌握构造插值多项式的程序编制． 流程图：课题二 数值积分一、问题提出 选用复合梯形公式，复合Simpson公式，Romberg算法，计算I = I = I = I = 二、要求编制数值积分算法的程序；分别用两种算法计算同一个积分，并比较其结果；分别取不同步长，试比较计算结果（如n = 10, 20等）；给定精度要求，试用变步长算法，确定最佳步长。 三、目的和意义深刻认识数值积分法的意义；明确数值积分精度与步长的关系；根据定积分的计算方法，可以考虑二重积分的计算问题。四、流程图T SIMPON五、代码实现