【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(20):用配方法化二次型为标准形

314 阅读2分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

前言

Hello!小伙伴!

非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~

 

自我介绍 ଘ(੭ˊᵕˋ)੭

昵称:海轰

标签:程序猿|C++选手|学生

简介:因C语言结识编程,随后转入计算机专业,有幸拿过一些国奖、省奖...已保研。目前正在学习C++/Linux/Python

学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语!

 

机器学习小白阶段

文章仅作为自己的学习笔记 用于知识体系建立以及复习

知其然 知其所以然!

5.6 用配方法化二次型为标准形

除了用正交变换将二次型转换为标准型,还可以用拉格朗日配方法。

题目一

化二次型

f=x12+2x22+5x32+2x1x2+2x1x3+6x2x3f=x_1^2+2x_2^2+5x_3^2+2x_1x_2+2x_1x_3+6x_2x_3

为标准型,并求所用的变换矩阵

解答:

f=x12+2x22+5x32+2x1x2+2x1x3+6x2x3=(x1+x2+x3)2x22x322x2x3+2x22+5x32+6x2x3=(x1+x2+x3)2+x22+4x2x3+4x32=(x1+x2+x3)2+(x2+2x3)2f=x_1^2+2x_2^2+5x_3^2+2x_1x_2+2x_1x_3+6x_2x_3\\ \quad \\ \quad =(x_1+x_2+x_3)^2-x_2^2-x_3^2-2x_2x_3+2x_2^2+5x_3^2+6x_2x_3\\ \quad \\ \quad=(x_1+x_2+x_3)^2+x_2^2+4x_2x_3+4x_3^2\\ \quad \\ \quad =(x_1+x_2+x_3)^2+(x_2+2x_3)^2

{y1=x1+x2+x3y2=x2+2x3y3=x3\begin{cases} y_1=x_1+x_2+x_3\\ y_2=x_2+2x_3\\ y_3=x_3 \end{cases}

{x1=y1y2+y3x2=y22y3x3=y3\begin{cases} x_1=y_1-y_2+y_3\\ x_2=y_2-2y_3\\ x_3=y_3 \end{cases}

就可以把ff化为标准形f=y12+y22f=y_1^2+y_2^2,所用的变换矩阵为

C=[111012001](C=10)C=\begin{bmatrix} 1 & -1 & 1\\ 0 & 1 & -2\\ 0 & 0 & 1 \end{bmatrix}(|C|=1\neq0)

题目二

化二次型

f=2x1x2+2x1x36x2x3f=2x_1x_2+2x_1x_3-6x_2x_3

为规范形,并求所用的变换矩阵

解答:

观察ff,发现不含有平方项,含有x1x2x_1x_2乘积项

{x1=y1+y2x2=y1y2x3=y3\begin{cases} x_1=y_1+y_2\\ x_2=y_1-y_2\\ x_3=y_3 \end{cases}

得到标准形

f=2y122y224y1y3+8y2y3f=2y_1^2-2y_2^2-4y_1y_3+8y_2y_3

配方得

f=2(y1y3)22(y22y3)2+6y32f=2(y_1-y_3)^2-2(y_2-2y_3)^2+6y_3^2

再将其化为规范形

{z1=2(y1y3)z2=2(y22y3)z3=6y3\begin{cases} z_1=\sqrt{2}(y_1-y_3)\\ z_2=\sqrt{2}(y_2-2y_3)\\ z_3=\sqrt{6}y_3 \end{cases}

{y1=12z1+16z3y2=12z2+26z3y3=16z3\begin{cases} y_1=\frac{1}{\sqrt{2}}z_1+\frac{1}{\sqrt{6}}z_3\\ y_2=\frac{1}{\sqrt{2}}z_2+\frac{2}{\sqrt{6}}z_3\\ y_3=\frac{1}{\sqrt{6}}z_3 \end{cases}

得到规范形

f=z12z22+z32f=z_1^2-z_2^2+z_3^2

所用的变换矩阵为

C=[101110001][12016012260016]=[1212361212160016](C16)C=\begin{bmatrix} 1 & 0 & 1\\ 1 & -1 & 0\\ 0 & 0 & -1 \end{bmatrix}\begin{bmatrix} \frac{1}{\sqrt{2}} & 0 & \frac{1}{\sqrt{6}} \\ 0 & \frac{1}{\sqrt{2}} & \frac{2}{\sqrt{6}} \\ 0 & 0 & \frac{1}{\sqrt{6}} \end{bmatrix}=\begin{bmatrix} \frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} & \frac{3}{\sqrt{6}}\\ \frac{1}{\sqrt{2}} & -\frac{1}{\sqrt{2}} & -\frac{1}{\sqrt{6}}\\ 0 & 0 & \frac{1}{\sqrt{6}} \end{bmatrix}(|C|\neq-\frac{1}{6})

总结:

  • 通过平方项进行配方,没有平方项就创造平方项,之后不断进行配方,是可以将二次形化为规范型
  • 注意最后的变换矩阵是每一次变化矩阵的乘积

结语

说明:

  • 参考于 课本《线性代数》第五版 同济大学数学系编
  • 配合书中概念讲解 结合了自己的一些理解及思考

文章仅作为学习笔记,记录从0到1的一个过程

希望对您有所帮助,如有错误欢迎小伙伴指正~

我是 海轰ଘ(੭ˊᵕˋ)੭

如果您觉得写得可以的话,请点个赞吧

谢谢支持 ❤️

在这里插入图片描述