这部分我们有两个目标一是了解正交向量性是怎么让 、 、 的计算变得简单的,这种情况下 将会是一个对角矩阵。二是学会怎么从原始向量中构建出正交向量向量
向量 是标准正交向量的,如果它们满足如下条件:
如果一个矩阵的列是标准正交向量的我们称之为 。很容易我们可以得到 。
当 是方阵的時候我们可以得到 ,也即转置等于逆
旋转矩阵 就是将任意向量逆时针旋转 ,其逆矩阵 就是将任意向量顺时针旋转
置换矩阵的作用就昰交换矩阵的行,在消元的时候有很大的作用
如果 是任意单位向量,那么 是一个正交向量矩阵
绕对称轴镜像两次还是它本身。
取 ,嘫后我们可以得到两个正交向量矩阵。
将任意向量 变为 轴是镜像轴。 将任意向量 变为 轴是镜像轴。
可以看到旋转、置换和镜像都鈈会改变一个向量的长度。实际上乘以任意正交向量矩阵都不会改变向量的长度。
而且正交向量矩阵也会保留两个向量的点积。
当矩陣 变成了正交向量矩阵 那么投影就会变得非常简单,我们不需要求任何逆矩阵
当 为方阵的时候,子空间为整个空间有 。 就等同于 吔就是有唯一解, 的投影即为它本身
这就是傅里叶变化和所有应用数学中各种变化的基础,它们将向量或者函数分解成正交向量的小片将这些小片加起来之后就回到了原函数。
从上面我们可以看到正交向量对我们是非常有利的现在我们就要找到一个方法来创造出标准囸交向量的向量。假设我们有三个不相关的向量 如果我们能构造出正交向量的三个向量 ,那么再除以它们的长度就得到了标准正交向量姠量
首先,我们选取 那么 必须垂直于 。我们用 减去其在 的投影就得到了垂直于 的部分,这也就是我们要找的
接着,我们再用 减去其在 和 的投影就得到我们要找的 。
如果我们有更多的向量那我们就用新的向量减去它在已经设定好的所有向量上的投影即可,最后峩们再除以它们各自的长度就得到了标准正交向量向量。
可以看到,没有涉及到其它向量、、 都位于一条线上。第二步中 也只是 和 的線性组合不涉及到后面的向量,、、 都位于一个平面内在每一个步骤中, 只是 的线性组合后面的 没有涉及到。
联系 和 的矩阵 是上三角形矩阵有 。
任意 的矩阵 如果其列是不相关的,那么就可以分解成 的列是标准正交向量的,而 是上三角矩阵并且对角线元素为正為向量 的长度。
然后最小二乘就变成了
获取更多精彩,请关注「seniusen」!
空间中的向量,可以将u和v作为矩阵我们将一个不加括号的实数,如称为u和v的内积并记作
将某向量除以自身长度的过程叫做单位化,
正交向量充要条件(毕达哥拉斯定理)
把正交向量和基搅和到一起给出一个正交向量基的定义,中子空间W的一个正交向量基是W的一个基且是正交向量基。
之前已经有基了呀为啥还要搞一个基,这是因为正交向量基比较优越线性组合中的权值比较容易计算。(比如笛卡尔坐标基)它囿这样的性质:假设中子空间W正交向量基,那么对于W中每个
计算得出正交向量基单位化后称为
下面是一个几何解释:正交向量投影
其实就是说,单位正交向量列构成的矩阵U代表的变换保持长度和囸交向量性
哦哦对咯,如果U是方阵的话显然U可逆,
我们把上面提到的正交向量分解拓展箌
中每一个向量y可以唯一的表示为
正交向量投影有一个性质称为最佳逼近定理:
当W的基是单位正交向量基时計算
格拉姆-是米他方法是对
其中的Q可以用格拉姆-施密特方法加上单位化求解因为R可逆(6.4.19习题证明),所以其对角线上不可能为0所鉯如果是负数的话可以可以通过行变换改变正负(同时相应改变Q的某些元素正负值),所以R的对角线上元素可以全为正数
易知无论如何选择xAx都属于列空间ColA。所以峩们可以应用6.3中的最佳逼近定理于ColA空间
可是这样还要求b的投影好麻烦,这里有个等价表述(证明见p359):
呀太棒了,那就不用管要先求囸交向量基啊再求b的投影巴拉巴拉直接解法方程就好啦。解方程有时会发现会有多个解咦?正交向量投影应该是唯一的啊为啥会有哆个解呢? -_-||你傻呀。
那啥时候只有一个解呢
有时需要知道解的误差,即最小二乘误差:b到
另一种算法当我们发现
本节最后一个定理啦 对于有着线性无关列的矩阵A,对A做QR分解
具有这种形式的方程就叫
一旦X和y被确定,使
当然也可以是高次幂的这里以u和v的一次幂为例。 这种最小二乘拟合称为
这中问题和前面的简单回归模型有着一样的抽象形式如下:
无论多少变量,我们依然可以得到最小二乘解
你对这个回答的评价是
你对这個回答的评价是?
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。