The normal equation is \(A^TAx=A^Tb\) with \(A\in R^{m\times n}\) and \(m\gg n\).
Proof.
- \(rank(A)=rank(A^TA)\)
- \(col(A^TA)\subset row(A)\)
- From 1 and 2, we can see \(col(A^TA)=row(A)\).
- Obviously \(A^Tb \in row(A)=col(A^TA)\), so the normal equation always has solution.
- If \(rank(A^TA)=n\), then the solution is unique.
- If \(rank(A^TA)<n\), there are infinitely many solutions. We can find the solution with minimal euclidean norm using SVD theory.
posted @
2020-06-15 16:18
mathlife
阅读(
157)
评论()
编辑
收藏
举报