假设
我们要求解一个方程AX=0AX=0AX=0
其中,A是一个n∗mn*mn∗m的矩阵,X是一个m∗1m*1m∗1的向量
一般情况下,n>>m,这就是一个超定方程了,理论上无解,但是我们可以求得最小二乘意义下的解
求解过程
min∣∣AX∣∣22min||AX||^2_2min∣∣AX∣∣22
∣∣AX∣∣22=(AX)T(AX)=XTATAX||AX||^2_2=(AX)^T(AX)=X^TA^TAX∣∣AX∣∣22=(AX)T(AX)=XTATAX
此时令B=ATAB=A^TAB=ATA,并且设B的特征值以及特征向量为λi,bi⃗\lambda_i,\vec{b_i}λi,bi,此时可以得到几个结论
- X肯定可以表示为X