2013级周三作业.docVIP

A，B,C组做实验3.1,3.4;D，E,F组做实验3.2,3.5; ,G ,H组做实验3.3,3.4;I，K组做实验3.3,3.5 实验3.1 Gauss消去法的数值稳定性实验验目的：观察理解高斯消元过程中出现小主元即 很小时，引起方程组解数值不稳定性．实验：求解线性方程组实验要求算矩阵的条件数，判断系数矩阵是良态的还是病态的用高斯列主元消去法求得L和U及解向量用不选主元的高斯消去法求得L和U及解向量观察小主元并分析对计算结果的影响,随机生成A和b。分别用 求解方程组，并分别记录所花费的CPU时间； （3）生成A的一条主对角线元素和二条次对角线元素，使A为严格对角占优的三对角阵，分别用，Gauss列主元消去法和追赶法求解这三对角方程组，并分别记录所花费的CPU时间； （4）分析结果，得出你的结论。 实验3.3 Lagrange插值法和Newton插值法 实验目的：掌握Lagrange插值法和Newton插值法 问题提出：，已知的函数值表如下 x 0 0.1 0.2 0.3 0.4 0.5000 0.5398 0.5793 0.6179 0.7554 用插值法求和的近似值。 实验内容： （1）分别用Lagrange插值法和Newton插值法编程求解； （2）求出插值多项式系数，对比计算结果。 实验要求： 分析这两种插值法的时间复杂度； 测量计算时间，并与理论分析结果对比。