程序员的自我修养之数学基础10：超定方程的求解

超定方程

超定方程，即方程个数大于未知量个数的方程组（与之对应的，欠定方程是方程个数小于未知量个数的方程组）。前面说过了，线性方程组可以改写为矩阵的形式的形式。其中，是一个的系数矩阵，是一个n维的列向量。一般情况下，若（或者，更严谨一点的说法是，如果列满秩，且），那么这就是一个超定方程组了。

超定方程一般是不存在解的矛盾方程。例如，两个点一定可以确定一条直线，但是很可能得不到这样一条直线，使它同时穿过给定的三个点、五个点甚至十个点。也就是说，超定方程给定的条件（也可以说是限制）过于严格，导致方程组的解不存在。虽然超定方程理论上无解，但是我们仍然求得其最小二乘意义下的解。

在这里，为了保持博客的完整性&#