数值线性代数第二版徐树方高立张平文上机习题集第三章实验报告.docVIP

第三章上机习题 用你所熟悉的的计算机语言编制利用QR分解求解线性方程组和线性最小二乘问题的通用子程序，并用你编制的子程序完成下面的计算任务： 求解第一章上机习题中的三个线性方程组，并将所得的计算结果与前面的结果相比较，说明各方法的优劣； 求一个二次多项式，使得在残向量的2范数下最小的意义下拟合表3.2中的数据； 表 3.2 ti -1 -0.75 -0.5 0 0.25 0.5 0.75 yi 1 0.8125 0.75 1 1.3125 1.75 2.3125 在房产估价的线性模型 中，分别表示税、浴室数目、占地面积、车库数目、房屋数目、居室数目、房龄、建筑类型、户型及壁炉数目，代表房屋价格。现根据表3.3和表3.4给出的28组数据，求出模型中参数的最小二乘结果。 （表3.3和表3.4见课本P99-100） 解 分析： 计算一个Householder变换H： 由于，则计算一个Householder变换H等价于计算相应的。其中。 在实际计算中， 为避免出现两个相近的数出现的情形，当时，令； 为便于储存，将规格化为，相应的，变为 为防止溢出现象，用代替 QR分解： 利用Householder变换逐步将转化为上三角矩阵，则有 ，其中，。 在实际计算中，从，若，依次计算对应的 即对应的，，将储存到，储存到，迭代结束后再次计算，有，（时） 求解线性方程组或最