码迷,mamicode.com
首页 > 其他好文 > 详细

第二节 矩阵消元

时间:2020-07-26 00:45:07      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:位置   初中   概念   inline   tar   下标   变换   ati   lin   

矩阵消元

消元法解线性方程组

消元法解线性方程组的思路,和初中的消元法解二元方程一样,先用两个方程通过乘上一个系数再相加减消去一个未知数,再回代求另一个未知数

例:

\({ \left\{ \begin{array}{*{20}{l}} {x+2y+z=2}\{3x+8y+z=12}\{4y+z=2} \end{array}\right. }\)

用矩阵形式表示(即\(Ax=b\)形式):

\({ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1}\{3\text{?}\text{?}8\text{?}\text{?}1}\{0\text{?}\text{?}4\text{?}\text{?}1} \end{array} \right] }{ \left[ {{\left. \begin{array}{*{20}{l}} {x}\{y}\{z} \end{array} \right] }}\right. }={ \left[ {{\left. \begin{array}{*{20}{l}} {2}\{12}\{2} \end{array} \right] }}\right. }}\right. }\)

在消元法中,矩阵的主对角线上的元素称为主元,它在消元中起到主导作用

  1. 写出增广矩阵

前面介绍过\({ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1}\{3\text{?}\text{?}8\text{?}\text{?}1}\{0\text{?}\text{?}4\text{?}\text{?}1} \end{array} \right] }}\right. }\)称为方程组的系数矩阵,而\({ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1\text{?}\text{?}2}\{3\text{?}\text{?}8\text{?}\text{?}1\text{?}\text{?}12}\{0\text{?}\text{?}4\text{?}\text{?}1\text{?}\text{?}2} \end{array} \right] }}\right. }\)称为方程组的增广矩阵

  1. 消元

    \({ \left[ {{\left. \begin{array}{*{20}{l}} {\mathop{{1}}\limits_{ˉ}\text{?}\text{?}2\text{?}\text{?}1\text{?}\text{?}2}\{3\text{?}\text{?}8\text{?}\text{?}1\text{?}\text{?}12}\{0\text{?}\text{?}4\text{?}\text{?}1\text{?}\text{?}2} \end{array} \right] }}\right. } \xrightarrow { \left( 2,1 \right) }{ \left[ {{\left. \begin{array}{*{20}{l}} {\mathop{{1}}\limits_{ˉ}\text{?}\text{?}2\text{?}\text{?}1\text{?}\text{?}2}\{0\text{?}\text{?}2\text{?}\text{?}-2\text{?}\text{?}6}\{0\text{?}\text{?}4\text{?}\text{?}1\text{?}\text{?}2} \end{array} \right] }}\right. }\)

    1. 确定\((1,1)\)为主元(已标出),\(-3 \times [行1] + [行2] = [新行]\)消去\((2,1)\)

      因为\((3,1)\)已经是\(0\),可以跳过

    \({ \left[ {\left. \begin{array}{*{20}{l}} {\mathop{{1}}\limits_{ˉ}\text{?}\text{?}2\text{?}\text{?}1\text{?}\text{?}2}\{0\text{?}\text{?}\mathop{{1}}\limits_{ˉ}\text{?}\text{?}-1\text{?}\text{?}3}\{0\text{?}\text{?}4\text{?}\text{?}1\text{?}\text{?}2} \end{array} \right] }\right. } \xrightarrow { \left( 3,2 \right) }{ \left[ {\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}\text{?}\text{?}1\text{?}\text{?}\text{?}\text{?}2}\{0\text{?}\text{?}1\text{?}\text{?}-1\text{?}\text{?}\text{?}\text{?}3}\{0\text{?}\text{?}0\text{?}\text{?}\text{?}\text{?}5\text{?}-10} \end{array} \right] }\right. }\)

    ? 2. 可先对行2进行除以2变换,再次确定\((2,2)\)为主元(已标出),\(-4 \times [行2] + [行3] = [新行]\)消去\((3,2)\)

  2. 回代

    消元后的矩阵变为:

    \({ \left[ {\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1}\{0\text{?}\text{?}1\text{?}\text{?}-1}\{0\text{?}\text{?}0\text{?}\text{?}5} \end{array} \right] }\right. }{ \left[ {\left. \begin{array}{*{20}{l}} {x}\{y}\{z} \end{array} \right] }\right. }={ \left[ {\left. \begin{array}{*{20}{l}} {2}\{?3}\{-10} \end{array} \right] }\right. }\)

    在左侧系数矩阵中,以主对角线为界,下部分都是\(0\)的矩阵称为上三角矩阵(Upper triangular,简称\(U\)

    转换成方程组并求解:

    \({ \left\{ \begin{array}{*{20}{l}} {x+2y+z=2}\{y-z=3}\{5z=-10} \end{array}\right. } \Rightarrow { \left\{ \begin{array}{*{20}{l}} {x=2}\{y=1}\{z=-2} \end{array}\right. }\)

    问题

    1. 如果线性方程\((1,1)\)已经是\(0\)了,还能用消元法吗?

      可以,要必须保证主元不能为\(0\),可以进行行变换,即交换两行的位置

      初等行变换

      1. (倍加变换)把某一行换成它本身与另一行的倍数和
      2. (对换变换)把两行交换
      3. (倍乘变换)把某一行的所有元素乘以同一个非零常数

      若一个矩阵可以通过初等行变换成另一个矩阵,那么这两个矩阵就是行等价

    2. 从矩阵等式上看怎么判断矩阵是否相容(有解)?

    一个线性方程组如果有一个或无穷个解,那么称这个方程组是相容的;如果没有解,那么称这个方程组是不相容的

    对于刚才的例子可以看出,能够求出方程组的解,说明上例中的方程组是相容的

    例:

    \({ \left\{ \begin{array}{*{20}{l}} {y-z=8}\{2x-3y+2z=1}\{4x-8y+12z=1} \end{array}\right. } \xrightarrow {\text{消}\text{元}}{ \left[ {{\left. \begin{array}{*{20}{l}} {2\text{?}\text{?}-3\text{?}\text{?}\text{?}2\text{?}\text{?}\text{?}1}\{0\text{?}\text{?}\text{?}1\text{?}\text{?}-4\text{?}\text{?}\text{?}8}\{0\text{?}\text{?}\text{?}0\text{?}\text{?}\text{?}0\text{?}\text{?}\text{?}15} \end{array} \right] }}\right. } \xrightarrow {\text{化}\text{成}\text{方}\text{程}\text{表}\text{示}}{ \left\{ \begin{array}{*{20}{l}} {2x-3y+2z=1}\{y-4z=8}\{0=15} \end{array}\right. }\)

    省略消元的具体步骤,自己可以试一下,最后\(0=15\)显然是矛盾的,所以这个例子中的方程组是不相容的

    矩阵消元

    给出

    \({ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1}\{3\text{?}\text{?}8\text{?}\text{?}1}\{0\text{?}\text{?}4\text{?}\text{?}1} \end{array} \right] }}\right. } \xrightarrow {\text{消}\text{去} \left( 2,1 \right) }{ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1}\{0\text{?}\text{?}2\text{?}\text{?}-2}\{0\text{?}\text{?}4\text{?}\text{?}1} \end{array} \right] }}\right. }\)

    问:

    \({ \left[ {{\left. \begin{array}{*{20}{l}} {}\{\text{?}}\{} \end{array} \right] }}\right. }{ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1}\{3\text{?}\text{?}8\text{?}\text{?}1}\{0\text{?}\text{?}4\text{?}\text{?}1} \end{array} \right] }}\right. }={ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}2\text{?}\text{?}1}\{0\text{?}\text{?}2\text{?}\text{?}-2}\{0\text{?}\text{?}4\text{?}\text{?}1} \end{array} \right] }}\right. }\)

    只消去\((2,1)\),要保持第一行和第三行不变,故可以知道最左侧矩阵的一部分为\({ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}0\text{?}\text{?}0}\{\text{?}\text{?}\text{?}\text{?}\text{?}\text{?}}\{0\text{?}\text{?}0\text{?}\text{?}1} \end{array} \right] }}\right. }\)

    \([1\ 0\ 0]\)表示取第一行,即第一行不变,不懂的话可以用上一节矩阵和向量的运算推一下

    再拓展一个概念:单位矩阵

    单位矩阵,首先它是一个方阵,单位矩阵乘以矩阵\(B\)还等于矩阵\(B\)。通过刚才所说,可以得到单位矩阵的形式为主对角线都是\(1\),其他都是\(0\)的矩阵,比如\({ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}0\text{?}\text{?}0}\ {0\text{?}\text{?}1\text{?}\text{?}0}\ {0\text{?}\text{?}0\text{?}\text{?}1} \end{array} \right] }}\right. }\)

    如果要消去\((2,1)\)\(-3 \times [行1] + [行2]\)所以第一行要乘以\(-3\),则可得出最左侧矩阵为\({ \left[ {{\left. \begin{array}{*{20}{l}} {1\text{?}\text{?}\text{?}\text{?}0\text{?}\text{?}0}\{-3\text{?}\text{?}1\text{?}\text{?}0}\{0\text{?}\text{?}\text{?}\text{?}0\text{?}\text{?}1} \end{array} \right] }}\right. }\),这个矩阵称为初等矩阵,用\({E\mathop{{}}\nolimits_{{21}}}\)表示

    E表示Elementary(初等)或Elimination(消元),下标\(21\)代表要消去\((2,1)\)

    故回到开头给出的例子,整个消元过程就可以简化为\({E\mathop{{}}\nolimits_{{32}} \left( E\mathop{{}}\nolimits_{{21}}A \left) =U\right. \right. }\)

第二节 矩阵消元

标签:位置   初中   概念   inline   tar   下标   变换   ati   lin   

原文地址:https://www.cnblogs.com/LuckyZhq/p/13377526.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!