MIT_线性代数笔记:第 08 讲 求解 Ax=b:可解性与结构

目录

  • 可解的条件 Solvability conditions on b
  • 特解 A particular solution
  • 通解 Complete solution
    • 与零空间进行线性组合 Combined with nullspace
  • 秩 Rank

可解的条件 Solvability conditions on b

在这里插入图片描述
矩阵 A 的第三行为第一行和第二行的加和,因此 Ax=b 中 b 的第 3 个分量也要等于其第 1 和第 2 个分量的和。若 b 不满足 b3=b1+b2则方程组无解。

检验 Ax=b 是否可解的方法是对增广矩阵进行行消元。如果矩阵 A 的行被完全消去的话,则对应的 b 的分量也要得 0。在本例中,矩阵 A 的第三行被消去:
在这里插入图片描述
如果 Ax=b 有解,则 b3-b1-b2=0。在本例中我们令
A = [ 1 5 6 ] A=\begin{bmatrix} 1 \\ 5 \\ 6 \end{bmatrix} A= 156
可解的条件:只有当b处于矩阵的列空间C ( A )之中时,方程才有解。
等价的另一种描述方式为:矩阵A的行向量若经过线性组合为零向量时,则对应的b经同样的线性组合后也为0

特解 A particular solution

求 Ax=b 特解的方法是将自由变量均赋值为 0,求解其主变量。
本例中,令 x2=x4=0 得到方程组:
x 1 + 2 x 3 = 1 2 x 3 = 3 \begin{align*} &x1 + 2x3 =1 \\ &2x3 = 3 \end{align*} x1+2x3=12x3=3

在这里插入图片描述

通解 Complete solution

为求得 Ax=b 的所有解,我们首先检验方程是否可解,然后找到一个特解。将特解和矩阵零空间的向量相加即为方程的通解。

与零空间进行线性组合 Combined with nullspace

A x p = b A x n = 0 A ( x p + x n ) = b \begin{align*} &Axp =b \\ &Axn = 0 \\ &A(xp+xn) = b \end{align*} Axp=bAxn=0A(xp+xn)=b
Ax=b 的通解为 xcomplete=xp+xn,其中 xn 为矩阵零空间中的一般向量。将Axp=b 和 Axn=0 相加可得 A(xp+xn)=b。
将A 转换成rref,则结果如下所示:
在这里插入图片描述
在这里插入图片描述
式中 c1和 c2为任意实数。 矩阵的零空间 N(A)是 R4空间中的二维子空间,方程的解 Ax=b 构成了穿过 xp点并和矩阵零空间平行的“平面“。但该”平面“并不是 R4空间的子空间。

秩 Rank

矩阵的秩等于矩阵的主元数。如果 mxn 矩阵的秩为 r,则必有 r<=m且r<=n。
讨论满秩(full rank)的情形:
• 列满秩:r=n。每列都有主元,x 的每一个分量都是主变量,没有自由变量。零空间 N(A)之内只有零向量。方程无解或者有唯一解 xp。
在这里插入图片描述
• 行满秩:r=m。每行都有主元,无论 b 取何值,方程 Ax=b 都有解。主变量 r 个,自由变量 n-r 个。
在这里插入图片描述
• 满秩 r=m=n,矩阵可逆。零空间只有零向量,无论 b 取何值,方程 Ax=b都有唯一解。
在这里插入图片描述
总结:
在这里插入图片描述
秩决定了方程组解的数量。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/225274.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

leetcode面试经典150题——33 最小覆盖子串(滑动窗口)

题目&#xff1a; 最小覆盖子串 描述&#xff1a; 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串&#xff0c;则返回空字符串 “” 。 注意&#xff1a; 对于 t 中重复字符&#xff0c;我们寻找的子字符串中…

Redis应用的16个场景

常见的16种应用场景: 缓存、数据共享分布式、分布式锁、全局 ID、计数器、限流、位统计、购物车、用户消息时间线 timeline、消息队列、抽奖、点赞、签到、打卡、商品标签、商品筛选、用户关注、推荐模型、排行榜. 1、缓存 String类型 例如&#xff1a;热点数据缓存&#x…

c++ opencv使用drawKeypoints、line实现特征点的连线显示

前言 图像经过算子处理后得到若干特征点&#xff0c;使用opencv进行渲染显示出这些特征点并且连线&#xff0c;更直观的对比处理前后的一些差异性 demo核心代码 //画出特征点并连线 void drawFilterLinePoints(cv::Mat& srcMat, cv::Point2f pointStart, cv::Point2f po…

网络运维与网络安全 学习笔记2023.11.28

网络运维与网络安全 学习笔记 第二十九天 今日目标 OSPF汇总之域间路由、OSPF汇总之外部路由、OSPF链路认证 OSPF安全认证之区域认证、OSPF虚链路 OSPF汇总指域间路由 项目背景 企业内网运行多区域的OSPF网络&#xff0c;在R1 上存在多个不稳定的链路 R1上的不稳定链路&a…

详解HTTP协议(介绍--版本--工作过程--Fiddler 抓包显示--请求响应讲解)

目录 一.HTTP协议的介绍 1.1HTTP是什么&#xff1f; 1.2HTTP版本的演变 二.HTTP的工作过程 三.使用Fiddler抓包工具 3.1简单讲解Fiddler 3.2Fiddler工作的原理 3.3抓包结果分析 四.HTTP请求 4.1认识URL 4.2关于URL encode 4.3认识方法 4.3.1认识get和post 4.3.…

Python 爬虫 案例 之 豆瓣Top250电影数据

前言 大家早好、午好、晚好吖 ❤ ~欢迎光临本文章 如果有什么疑惑/资料需要的可以点击文章末尾名片领取源码 课程亮点&#xff1a; 1、动态数据抓包演示 2、csv文件保存 3、requests模块的使用 4、parsel解析数据的使用 环境介绍&#xff1a; python 3.8 pycharm 模块…

【JMeter】配置元件

1. 元件的分类 HTTP Request Default 作用&#xff1a; 可以配置成通用的信息&#xff0c;可复用 ​​​​​​​ JDBC Connection Configuration 作用&#xff1a;连接数据库 前提&#xff1a; 下载好对应数据类型的jar包 ​​​​​​​ HTTP Header Manager信息头管理…

shell编程系列- bash和sh的区别

文章目录 引言bash和sh的区别CentOS下的区别Ubuntu下的区别 最佳实践 引言 我们在编写shell脚本时&#xff0c;通常第一行都要声明当前脚本的执行程序&#xff0c;也就是常见的 #!/bin/sh 或者是 #!/bin/bash &#xff0c;我们无论用哪一个脚本似乎都可以正常的执行&#xff0…

Python基础:推导式(Comprehensions)详解

1. 推导式概念 Python推导式&#xff08;comprehensions&#xff09;是一种简洁而强大的语法&#xff0c;用于从已存在的数据&#xff08;列表、元组、集合、字典等&#xff09;中创建新的数据结构。推导式包括&#xff1a; 列表推导式元组推导式字典推导式集合推导式 2. 列表…

第二证券:北证50飙升引发跷跷板效应

沪指周一低开震动&#xff0c;盘中一度杀跌进入3000点整数关口&#xff0c;尽管午后跌幅有所收窄&#xff0c;但毕竟收盘仍在30日均线下方。深成指相同低开低走&#xff0c;表现稍弱于沪指。到收盘&#xff0c;沪指报收3031.7点&#xff0c;跌落0.3%&#xff1b;深成指报收9785…

2019年8月29日 Go生态洞察:模块镜像和校验和数据库的发布

&#x1f337;&#x1f341; 博主猫头虎&#xff08;&#x1f405;&#x1f43e;&#xff09;带您 Go to New World✨&#x1f341; &#x1f984; 博客首页——&#x1f405;&#x1f43e;猫头虎的博客&#x1f390; &#x1f433; 《面试题大全专栏》 &#x1f995; 文章图文…

JUC(Java.util.concurrent)的常见类

目录 ♫ReentrantLock ♪什么是ReentrantLock ♪ReentrantLock的用法 ♪ReentrantLock和synchronized的区别 ♫Semaphore ♪什么是Semaphore ♪semaphore的用法 ♫CountDownLatch ♪什么是CountDownLatch ♪CountDownLatch的使用 ♫多线程环境使用ArrayList ♫多线程环…