矩阵消元-MIT

news/2025/1/31 6:55:03/

文章目录

  • 1. 行变换消元法,XA 左乘行变换

1. 行变换消元法,XA 左乘行变换

  • 假设我们有一个方程组表示如下:
    x + 2 y + z = 2 ; 3 x + 8 y + z = 12 ; 4 y + z = 2 (1) x+2y+z=2;\quad 3x+8y+z=12;\quad4y+z=2\tag{1} x+2y+z=2;3x+8y+z=12;4y+z=2(1)
  • 矩阵表示如下:
    [ 1 2 1 3 8 1 0 4 1 ] → [ 1 2 1 0 2 − 2 0 4 1 ] → [ 1 2 1 0 2 − 2 0 0 5 ] (2) \begin{bmatrix}1&2&1\\\\3&8&1\\\\0&4&1\end{bmatrix}\rightarrow\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&4&1\end{bmatrix}\rightarrow\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&0&5\end{bmatrix}\tag{2} 130284111 100224121 100220125 (2)
  • 矩阵右乘AX列变换,矩阵左乘XA行变换
  • 第一行乘以-3 加到第二行,矩阵表示如下:
    [ 1 0 0 − 3 1 0 0 0 1 ] [ 1 2 1 3 8 1 0 4 1 ] = [ 1 2 1 0 2 − 2 0 4 1 ] (3) \begin{bmatrix}1&0&0\\\\-3&1&0\\\\0&0&1\end{bmatrix}\begin{bmatrix}1&2&1\\\\3&8&1\\\\0&4&1\end{bmatrix}=\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&4&1\end{bmatrix}\tag{3} 130010001 130284111 = 100224121 (3)
  • 第二行乘以-2 加到第三行,矩阵表示如下:
    [ 1 0 0 0 1 0 0 − 2 1 ] [ 1 2 1 0 2 − 2 0 4 1 ] = [ 1 2 1 0 2 − 2 0 0 5 ] (4) \begin{bmatrix}1&0&0\\\\0&1&0\\\\0&-2&1\end{bmatrix}\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&4&1\end{bmatrix}=\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&0&5\end{bmatrix}\tag{4} 100012001 100224121 = 100220125 (4)
  • 小结:可以用矩阵形式表示消元如下:
    [ 1 0 0 0 1 0 0 − 2 1 ] [ 1 0 0 − 3 1 0 0 0 1 ] [ 1 2 1 3 8 1 0 4 1 ] = [ 1 2 1 0 2 − 2 0 0 5 ] (5) \begin{bmatrix}1&0&0\\\\0&1&0\\\\0&-2&1\end{bmatrix}\begin{bmatrix}1&0&0\\\\-3&1&0\\\\0&0&1\end{bmatrix}\begin{bmatrix}1&2&1\\\\3&8&1\\\\0&4&1\end{bmatrix}=\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&0&5\end{bmatrix}\tag{5} 100012001 130010001 130284111 = 100220125 (5)
  • 上述矩阵转换成方程组可得:
    x + 2 y + z = 2 2 y − 2 z = 6 5 z = − 10 (6) \begin{aligned}x+2y+z=2\\\\2y-2z=6\\\\5z=-10\end{aligned}\tag{6} x+2y+z=22y2z=65z=10(6)
  • 得出结果如下:
    x = 2 ; y = 1 ; z = − 2 (7) x=2;\quad y=1\quad ;z=-2\tag{7} x=2;y=1;z=2(7)
  • 小结
    A X = b → 表示的是矩阵 A 的列向量通过 X 进行右乘列变换求和得到 b (8) AX=b\rightarrow 表示的是矩阵A的列向量通过 X 进行右乘列变换求和得到b\tag{8} AX=b表示的是矩阵A的列向量通过X进行右乘列变换求和得到b(8)
    Y A = c → 表示的是矩阵 A 的行向量通过 Y 进行左乘行变换求和得到 c (9) YA=c\rightarrow 表示的是矩阵A的行向量通过 Y 进行左乘行变换求和得到c\tag{9} YA=c表示的是矩阵A的行向量通过Y进行左乘行变换求和得到c(9)

http://www.ppmy.cn/news/1386056.html

相关文章

Prompt提示工程上手指南:基础原理及实践(二)-Prompt主流策略

前言 上篇文章将Prompt提示工程大体概念和具体工作流程阐述清楚了,我们知道Prompt工程是指人们向生成性人工智能(AI)服务输入提示以生成文本或图像的过程中,对这些提示进行精炼的过程。生成人工智能是一个根据人类和机器产生的数…

代码随想录算法训练营第四十七天|198.打家劫舍, 213.打家劫舍II , 337.打家劫舍III

198.打家劫舍 https://leetcode.com/problems/house-robber/description/ 思路: 经典的动态规划问题,首先确定dp 数组记录的是打劫到第i家时的收获, dp[0] 0, dp[1] values[0]. 然后到第i 家有两个选择, 一个是打劫…

uniapp 实现双击点赞出现特效

更新一下 老板改了需求要加上特效 1. 创建点赞按钮 首先&#xff0c;在你的页面中创建一个点赞按钮 全局点赞的话就写在最外面的标签就行了。你可以使用 <button> 组件或者自定义一个视图组件。 <template> <view class"container"> <but…

Unity2019.2.x 导出apk 安装到安卓Android12+及以上的系统版本 安装出现-108 安装包似乎无效的解决办法

Unity2019.2.x 导出apk 安装到安卓Android12及以上的系统版本 安装出现-108 安装包似乎无效的解决办法 导出AndroidStudio工程后 需要设置 build.gradle文件 // GENERATED BY UNITY. REMOVE THIS COMMENT TO PREVENT OVERWRITING WHEN EXPORTING AGAINbuildscript {repositor…

Docker 镜像源配置

目录 一、 Docker 镜像源1.1 加速域名1.2 阿里云镜像源&#xff08;推荐&#xff09; 二、Docker 镜像源配置2.1 修改配置文件2.1.1 Docker Desktop 配置2.1.2 命令行配置 2.2 重启 Docker 服务2.2.1 Docker Desktop 重启2.2.2 命令行重启 2.3 检查是否配置成功 参考资料 一、 …

前后端分离:现代Web开发的协作模式

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

差分逻辑电平 — LVDS、CML、LVPECL、HCSL互连

前言 首先了解差分逻辑电平、单端逻辑电平的基础知识 地址&#xff1a;常见的逻辑电平_常用的逻辑电平-CSDN博客 注&#xff1a; ECL >> PECL >> LVPECL演变&#xff1b; ECL速度快&#xff0c;驱动能力强&#xff0c;噪声小&#xff0c;但是功耗大&#xff0c;使…

​【已解决】npm install​卡主不动的情况

使用 npm install 初始化前端项目时&#xff0c;会出现卡住不动的情况。原因是淘宝镜像源由原来的https://registry.npm.taobao.org 更换为下面这个&#xff1a; https://registry.npmmirror.com 直接在终端执行下面的指令即可&#xff1a; npm config set registry https://re…