带约束的二次型的极大值证明

试证明对于对称阵 A A A 的二次型 f ( x ) = x T A x f(x)=\mathrm x^TA\mathrm x f(x)=xTAx ,当 f ( x ) f(x) f(x) 取得极大值时, x \mathrm x x 为对称阵 A A A 的最大的特征值对应的特征向量。

采用拉格朗日乘子法求解带约束的二次型问题:
maximize x T A x subject to x T x = 1 \text{maximize}\qquad\mathrm x^TA\mathrm x\\ \text {subject to}\qquad \mathrm x^T\mathrm x=1 maximizexTAxsubject toxTx=1
其拉格朗日函数为:
L ( x , λ ) = x T A x − λ ( x T x − 1 ) L(\mathrm x, \lambda) = \mathrm x^TA\mathrm x -\lambda(\mathrm x^T\mathrm x-1) L(x,λ)=xTAxλ(xTx1)
L L L 求偏导,有:
∂ L ∂ x = 2 A x − 2 λ x \frac{\partial L}{\partial{\mathrm x}}=2A\mathrm x-2\lambda \mathrm x xL=2Ax2λx
∂ L ∂ x = 0 \frac{\partial L}{\partial{\mathrm x}}=0 xL=0 ,得到 A x = λ x A\mathrm x=\lambda \mathrm x Ax=λx,即 λ \lambda λ A A A 的特征值, x \mathrm x x 为特征值 λ \lambda λ 对应的特征向量。又由于 x T x = 1 \mathrm x^T\mathrm x=1 xTx=1,有 L ( x , λ ) = x T A x = x T λ x = λ x T x = λ L(\mathrm x, \lambda) = \mathrm x^TA\mathrm x= \mathrm x^T\lambda\mathrm x=\lambda\mathrm x^T\mathrm x=\lambda L(x,λ)=xTAx=xTλx=λxTx=λ。所以, L L L 要取得最大值,即 λ \lambda λ 要取得最大值,此时 λ \lambda λ 应为对称阵 A A A 的最大的特征值,而 x \mathrm x x 为最大的特征值对应的特征向量。

你可能感兴趣的:(线性代数)