《Linear Algebra and Its Applications》- 线性方程组

同微分方程一样,线性代数也可以称得上是一门描述自然的语言,它在众多自然科学、经济学有着广阔的建模背景,这里笔者学识有限暂且不列举了,那么这片文章来简单的讨论一个问题——线性方程组。

首先从我们中学阶段就很熟系的二元一次方程组,我们采用换元(其实就是高斯消元)的方法。但是现在我们需要讨论更加一般的情况,对于线性方程,有如下形式:

a1x1+a2x2+…anxn = b.

现在我们给出多个这样的方程构成方程组,我们是否有通用的解法呢?

在《Linear Algebra and Its Applications》一书中一开始给出了非常棒的引入,在这里限于篇幅,笔者只进行简单的概括。

通过多元线性方程组的朴素高斯消元过程,我们发现这个过程其实就是方程之间的加减运算,将含n个未知数的线性方程的n个系数和1个常数视为n+1个参数来表征这个线性方程,然后我们将所有线性方程的系数都给抽出来,得到系数矩阵,再在每一行后面添加常数,形成增广矩阵。这其实是一种引入工具来简化运算的方法,而基于朴素高斯消元各个方程相加相减的等价性,我们也应该赋予我们新引入的这个工具——“矩阵”以相同的性质,即矩阵的初等行变换:

(1)    每行乘以常数c,矩阵不变。

(2)    某行乘以常数c加到另外一行,矩阵不变。

(3)    任意两行交换位置,矩阵不变。

为什么要注意到矩阵的这些性质呢?因为它们非常有用啊!有什么用呢?

对于任意一个线性方程组,我们想要基于其增广矩阵进行简化运算以求得解,而这个过程基于高斯消元法的思路,就是消除掉一个一个的未知数,放到增广矩阵里,就可以看成自上而下,变量的数量越拉越少,在矩阵中越往下,系数为0的变量个数越多,这就自然而然的引出了行阶梯型矩阵的定义:

很容易看到,如果我们面对一个线性方程组的增广矩阵,并将其转化成行阶梯型,然后在将其转化成线性方程组,这无疑是利于我们解这个线性方程的。为什么呢?很简单啊,基于行阶梯型的特点,我们从下往上可以逐个确定变量,然后用已经确定的变量来表示其他变量,那么这个线性方程组便可求解了。

那么好了,现在我们面临的这样几个问题:

Q1:面对一个普通的增广矩阵,我们如何将其化成我们喜欢的行阶梯型呢?

Q2:基于行阶梯型,我们容易写出解的形式(这里涉及主元的概念,将主元视为基本变量,其余视为自由变量,解的基本形式就是基本变量用自由变量表示),但是,如何判断它一定有解呢?有解的情况下,是唯一解还是无穷解呢?

针对Q1:它其实是一个计算性质的问题,在这里本书给出了如下的化简算法:

针对Q2:基于我们对行阶梯型矩阵与线性方程组之间的转化的理解,我们能够很自然的看到,对于n元的线性方程组:

(i)                 如果其增广矩阵不含自由变量,则我们可以自下(xn)而上(x1)一一确定各变量的值,有唯一解

(ii)               如果至少存在一个自由变量,那么显然整个解空间会随着自由变量的改变而对应的发生改变,有无穷个解。

(iii)             如果在行阶梯型中出现了某行是<0,0,0…,b>的形式(b≠0),则将其转化成线性方程会出现0 = b的结果,这与数学现实矛盾,表明此线性方程组无解。

时间: 2024-10-03 16:00:59

《Linear Algebra and Its Applications》- 线性方程组的相关文章

《Linear Algebra and Its Applications》-矩阵运算

可以说第一章<Linear Algebra and Its Applications>着重介绍了线性代数中几个核心概念(向量.矩阵和线性方程组)之间的关系(方程的同解性),那么下面这本书开始分别介绍这几个核心概念,比如从这篇文章开始,会简单的介绍矩阵方面的内容. 首先对于我们定义的计算工具(矩阵),我们有必要研究其运算规律,这个方法在定义很多新的运算符号的时候都是适用的.矩阵的加减法这里就不用累述的,非常好理解,这篇文中我们主要来讨论矩阵的乘法运算的定义过程. 其实不管是从离散的角度还是在线性

Memo - Chapter 6 of Strang&#39;s Linear Algebra and Its Applications

1.实对称矩阵的正定 2.实对称矩阵的半正定 3. Sylvester’s law of inertia : 4.Sylvester’s law of inertia 的推论: 5. SVD 6.瑞利伤: Memo - Chapter 6 of Strang's Linear Algebra and Its Applications

Memo - Chapter 3 of Strang&#39;s Linear Algebra and Its Applications

1.正交向量.正交空间.正交补空间 2.号称是本书最重要的配图 3.向量的cosine距离,投影变换,最小二乘 4.正交基与Schmidt正交化与QR分解 5.函数空间,傅里叶级数,Hilbert空间 Memo - Chapter 3 of Strang's Linear Algebra and Its Applications

《Linear Algebra and Its Applications》-chaper6正交性和最小二乘法-正交性

这一章节我们主要讨论定义在R^n空间上的向量之间的关系,而这个关系概括来讲其实就是正交,然后引入正交投影.最佳逼近定理等,这些概念将为我们在求无解的线性方程组Ax=b的最优近似解打下基石. 正交性: 先举个最简单的例子,在平面中,两个二维向量的点乘如果为0,那么我们可判定两个向量互相垂直,那么实际上这两个向量就是R^2向量空间上的一组正交向量. 下面推广到R^n向量空间上,给出正交性的定义: 正交集: 给定向量集合S,当S中任意两个元素都相互正交,我们称S是一个正交集. 基的一个概念其实表征一个

《Linear Algebra and Its Applications》-矩阵方程

矩阵方程: 先前我们介绍过向量的线性组合,即x1a1+x2a2+xnan的形式,我们能够用含有[]的式子将其表达出来呢?(寻求这种表达方式是为了寻求运算的便利与统一),我们给出如下的定义来给出向量线性组合的另外一种形式. 可以看到,等式的右边,即向量组合的形式,我们利用向量的代数性质将其进行求和运算,我们最终将会得到一个向量b,即这个等式能够写成Ax=b的形式,而容易看到,A写成[a1,a2,…an]的形式,ai同时也是向量,即代表A是一个m x n的矩阵(m代表向量的分量数,即R^m向量),b

《Linear Algebra and Its Applications》-线性相关性

这篇文章主要简单的记录所谓的“线性相关性”. 线性相关性的对象是向量R^n,对于向量方程,如果说x1v1 + x2v2 + …+xmvm = 0(其中xi是常数,vi是向量)有且仅有一个平凡解,那么我们称m个向量组成的集合{v1,v2,v3…vm}是一个线性相关集,反之,则称向量集合{v1,v2,v3,…vm}是线性无关的. 这个定义似乎显得有些唐突,我们反过来理解所谓的“线性相关”,即在一组非零解的情况下,我们将某个一个系数xi不为0的向量移到等式的另一侧,从这种形式来看,我们得到了向量vi关

《Linear Algebra and Its Applications》-chaper6-正交性和最小二乘法-最小二乘问题

最小二乘问题: 结合之前给出向量空间中的正交.子空间W.正交投影.正交分解定理.最佳逼近原理,这里就可以比较圆满的解决最小二乘问题了. 首先我们得说明一下问题本身,就是在生产实践过程中,对于巨型线性方程组Ax=b,可能是无解的,但是我们就是迫切的需要一个解,满足这个解是方程的最近似解. 下面我们综合之前给出了一系列概念.定理,来解决这个问题. 首先我们需要给出最近似解的定义: 我们需要站在新的角度来解读线性方程组Ax=b,这样能够帮助我们更好的解决问题. 上文已经给出最小二乘问题最一般化的解法,

《Linear Algebra and Its Applications》-chaper3-克拉默法则

计算线性方程组唯一解的克拉默法则:

《Linear Algebra and Its Applications》- 向量方程

这片文章我们用来记录向量.向量方程及其与线性方程的关系. 向量:谈起向量,你脑海中的第一印象是什么呢?是高中物理当中“即有方向又有大小”与“标量”相对的抽象概念?还是不管平面解析和空间几何确定位置的工具?还是<神偷奶爸2>里面的那个坏蛋?其实这些都是片面的向量,我们将nx1的矩阵视为一个向量,用R^n来表示,即向量R^n其实是一列数,每个数字都代表了这个向量一个分量的大小,我们还可以将其写成<a1,a2,a3,…an>的形式. 特殊的向量的几何意义:现在基于推广性的向量定义,我们在