数据与算法精品教学（陈健生）实验八 线性方程组求解.pdfVIP

实验八 超定线性方程组求解 1. 导引 在实验数据处理和曲线拟合问题中，求解超定方程组非常普遍，本次实验的 目的是求解超定线性方程组。最小二乘法广泛地应用于工程计算中，如消除（平 滑）误差、从有噪声的数据中提取信号、从海量数据中找出数据变化的趋势等等。 线性方程组 在数学中，线性方程组是方程组的一种，它符合以下的形式： a x a x L a x b  1,1 1 1,2 2 1,n n 1 a x a x L a x b  2,1 1 2,2 2 2,n n 2 M a x a x L a x b m,1 1 m,2 2 ,  m n n m a b x , x , , x 其中的 m n 以及 等是已知的常数，而 则是要求的未知数。 , m 1 2 n 如果用线性代数中的概念来表达，则线性方程组可以写成： AX b 这里的 是 矩阵， 是含有 个元素列向量， 是含有 个元素列向 A m×n X n b m 量。 a a a x b       1,1 1,2 1,n 1 1       a2,1 a2,2 a2,n x2 b2 A    X    b                am,1 am,2 am,n  xn  bm    T T 如果有一组数X  (x , x , , x ) ， 表示转置，使得方程组两边的等号 1 2 n   都成立，那么这组数就叫做方程组的解。一个线性方程组的所有的解的集合会被 简称为解集。根据解的存在情况，线性方程组可以分为三类：有唯一解的恰定方 程组，有无穷多解的欠定方程组，解不存在的超定方程组。 求解超定方程组常常需要退一步，将线性方程组的求解问题改变为求最小误 差的问题。形象的说，就是在无法完全满足给定的这些条件的情况下，求一个最 接近的解。即在不存在 使得