如图求解以下线性方程组

这篇回答节选自我在专栏中的一篇文章,我们一起来谈谈对称矩阵。

也欢迎关注我的知乎账号 ,将持续发布机器学习数学基础及算法应用等方面的精彩内容。

1.从空间映射的角度再来看方程组

这一节我们来系统的聊一下解方程组的问题。这看上去像是中小学生干的事儿。例如我们来解一个三元一次方程组,老师会告诉我们:如果有三个未知数,那么方程组里就需要有三个方程来对其进行求解,如果方程的个数不足三个,那么方程的解就不唯一,如果方程组的个数超过了三个,方程组就无解。

对这段话是不是有一些印象?这是一种非常朴素的理解方法,至于说为什么朴素,一方面他的确说明了一些问题,但是实际上描述并不完备、准确。

在这里,我们就把解方程组和前面反复讨论的空间映射结合起来思考,利用矩阵的工具来解方程组。首先我们学习一下如何用矩阵来描述一个线性方程组。

上面是一个 元线性方程组,一共包括 个方程,这是一个通用表达,我们很容易的把他转化成一个矩阵乘法的形式:

这样就转换成了我们熟悉的 矩阵的乘法形式。通俗的讲,解方程就是已知等号坐标的系数,也就是矩阵 和右边的向量 ,求解等号左侧的未知数,也就是向量 的过程。此时此刻,解方程的问题就转化为了之前的空间映射问题:已知目标空间的向量 ,和描述空间映射的矩阵 ,我们反过来去寻找位于原空间中映射过来的向量 。

2.究竟由谁决定方程组解的个数

如果方程组有解,满足 等式成立,向量 就是矩阵 的各列的线性组合,换句话说只有 在矩阵 的列空间上,才能满足方程组有解。那么矩阵的秩 就在里面扮演了至关重要的作用。我们就来分析一下矩阵的秩 ,行数 以及列数 和方程组解的个数的关系。

为了揭示问题的本质,我们再次回顾一下 三个字母的几何内涵, 是矩阵的秩,代表了矩阵列空间的维度,也就是映射后的向量集合构成的子空间维度。 ,矩阵的行数,即是映射后整个目标空间的维度(再次提醒,注意区别目标空间和映射后向量的构成空间之间的区别)。 ,矩阵的列数,就是映射前原空间的维数。

明确了这些,我们分四种讨论:

这描述的是一个方阵,而且是满秩矩阵。这首先意味着原空间和列空间维数相等,都是 空间,映射的过程不存在空间的压缩;同时目标空间和列空间等维,也都是 空间,意味着目标空间 (也就是 )中的任意一个向量都在矩阵 的列空间上,这意味着什么?意味着在这种情况下,方程组一定有解,且仅有一个解。

在等式推导上,由于满秩方阵 可逆,我们对方程组 左右两侧同时乘以 的逆矩阵 ,就能得到解向量的表达式:

此时我们不再只拘泥于“矮胖”这个直观的理解层面,我们还是从空间维度来分析。 意味着目标空间是一个 空间,而列空间和目标空间维数相等,同样是 空间,同样说明目标空间里的所有向量都位于矩阵 的列空间上,因此方程组一定有解。而同时有 ,意味着列空间的维度小于原空间的维度,即映射存在空间的压缩。因此 是一个多对一的空间压缩矩阵,方程组有解,且解有无数个。

至于说解的形态和表示方法,我们后面马上详细讨论。

意味着,映射后的列空间和原空间的维数相等,都是 ,即如果在列空间上任选一个向量 ,在原空间中与之对应的解向量 是唯一的。但是请注意,由于 ,列空间的维度小于目标空间的维度,列空间仅仅是目标空间 的一个子空间,因此问题来了,如果我们在目标空间中挑选的 向量不在列空间上,那么方程就无解。因此在这种情况下,方程组要么无解,要么有唯一解,区分的原则就是 向量是否在 的列空间上。

最后一种情况要复杂一些,一方面 ,列空间的维度要小于原空间,对应的是空间压缩映射,与此同时,列空间的维度又小于目标空间,是目标空间 的子空间。因此他集中了情况二和情况三的特点:即,可能存在无解的情况,但又可能存在无数个解的情况。这同样取决于向量 的位置,如果 位于矩阵 的列空间上,那么方程组有无数个解,如果目标空间中的向量 位于列空间外,则方程无解。

这里我们很有必要举一个实例来说明,矩阵 ,这个例子中两个列向量线性相关,因此 ,同时 , ,因此原空间是 平面,目标空间是 空间,列空间是一个一维直线,如图1所示,如果 向量在列空间对应的那条直线上,则方程组有无数组解;否则方程组无解。

3.如何表示方程组的解

3.1.从空间的角度理解

当方程组有唯一解的时候,他的解就是一个向量: ,这是唯一的表达方式。

但是如果方程组有无数种解,显然我们无法将其全部罗列出来,具体应该如何表达呢?我们还是从解的集合意义出发:

当方程组有无数个解的时候,实质上就构成了一个解的空间。我们的目标就是要找到这个解空间的描述方式,我们的思路是:

首先任意找一个满足方程组的解,也就是解空间中的一个任意点,我们称其为特殊解: ,此时满足 。

然后我们转而去考虑零空间。根据定义,零空间中的任意点 满足 ,那么此时就有 。这意味着什么?意味着解空间中任意一个解向量与零空间中任意一个向量相加的结果也是解向量,用向量相加的几何意义来描述就是:零空间里的某个向量沿着这个特解向量 进行移动,移动后的结果是另外一个解向量。那么整个零空间沿着这个特殊解向量 进行移动,其结果就是我们要找的解空间了。

因此,我们需要转而去找零空间的描述方式,那就回到之前的套路了:找到零空间的一组基: ,这组基的线性组合就是零空间的表达方式:

最终方程组的解就表示成为: ,目标达成。

最后说一下:当 是一个满秩方阵的时候,他的零空间是0向量,因此只有唯一解,这样就可以作为上面讨论的无数种解的一种特殊情况了。

我们将其转化为矩阵相乘的形式:

矩阵 中, , , 。属于 的情况,因此这个方程有无数个解。按照我们的步骤,我们先找一个满足方程组成立的特殊解:为了简单,我们让 ,这样就得出了, ,特殊解 。

再来求零空间 的表示,通过维数定理我们求得零空间的维度是 ,因此我们只用找到满足 成立的两个线性无关的解向量作为基向量即可。

我们求得两个线性无关的解向量: , 。

因此零空间的表示方法为:

最终方程组的解的表达式为: ,当然表达式的写法各有不同,但实质上都对应着同一个空间。

4.利用Python求解线性方程组

最后我们来用python求解下面这个线性方程组。

通过代码,我们得到了方程组的

此内容节选自我的专栏《机器学习中的数学:线性代数》,如有兴趣,欢迎订阅!

当然还有《机器学习中的数学-全集》系列专栏,欢迎大家阅读,配合食用,效果更佳~

}

京东上的所有商品信息、客户评价、商品咨询、网友讨论等内容,是京东重要的经营资源,未经许可,禁止非法转载使用。

注:本站商品信息均来自于合作方,其真实性、准确性和合法性由信息拥有者(合作方)负责。本站不提供任何保证,并不承担任何法律责任。

印刷版次不同,印刷时间和版次以实物为准。


京东价:京东价为商品的销售价,是您最终决定是否购买商品的依据。

划线价:商品展示的划横线价格为参考价,并非原价,该价格可能是品牌专柜标价、商品吊牌价或由品牌供应商提供的正品零售价(如厂商指导价、建议零售价等)或其他真实有依据的价格;由于地区、时间的差异性和市场行情波动,品牌专柜标价、商品吊牌价等可能会与您购物时展示的不一致,该价格仅供您参考。

折扣:如无特殊说明,折扣指销售商在原价、或划线价(如品牌专柜标价、商品吊牌价、厂商指导价、厂商建议零售价)等某一价格基础上计算出的优惠比例或优惠金额;如有疑问,您可在购买前联系销售商进行咨询。

异常问题:商品促销信息以商品详情页“促销”栏中的信息为准;商品的具体售价以订单结算页价格为准;如您发现活动商品售价或促销信息有异常,建议购买前先联系销售商咨询。

}

我要回帖

更多关于 线性方程组求解过程 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信