本文基于这篇paper。
逼近 (approximation)
对于线性的问题,其模型是:
Ax=b A∈ℝn×px,b∈ℝp
如果 b 不能存在于
常采用的是 norm2 或 l2
||e||22=∑ie2i=eTe
对于 l2 ,它的解分三种情况
- If N=p, (square and nonsingular), 存在严格解:
x=A−1b- If N > p (over specified):
ATAx=ATb→x=[ATA]−1ATb
ATA∈ℝp×p- If N < p (under specified):
Ax=AAT(AAT)−1b→x=AT[AAT]−1b
加权最小二乘(weighted least squared error approximation)
W=⎡⎣⎢⎢⎢w1 ... wp⎤⎦⎥⎥⎥p×p
W 是diagonal matrix。
||We||22=eTWTWeError=(WAx−Wb)T(WAx−Wb)=xTATWTWAx−2bTWTWAx+bTWTWb
Error 是一个convex function, 其解是:
ax2+bx