Skip to main content

問題 1.10 配方法 (Completing the square)

x,bRnx, b \in \mathbb{R}^n, ASnA \in \mathbb{S}^n, cRc \in \mathbb{R}, 且令 f(x)f(x)xx 的二次函數,

f(x)=xTAx2xTb+c.(1.28)f(x) = x^T A x - 2x^T b + c. \qquad (1.28)

證明 f(x)f(x) 可以重寫為以下形式

f(x)=(xd)TA(xd)+e,(1.29)f(x) = (x - d)^T A (x - d) + e, \qquad (1.29)

其中

d=A1b,(1.30)d = A^{-1}b, \qquad (1.30) e=cdTAd=cbTA1b.(1.31)e = c - d^T A d = c - b^T A^{-1} b. \qquad (1.31)

將二次函數 (1.28) 重寫為 (1.29) 的過程稱為「配方法」(completing the square),這在處理高斯分佈的乘積時非常有用。