8.【线性代数】——求解Ax=b

八 求解Ax=b

1. 解Ax=b

求解
{ x 1 + 2 x 2 + 2 x 3 + 2 x 4 = b 1 2 x 1 + 4 x 2 + 6 x 3 + 8 x 4 = b 2 3 x 1 + 6 x 2 + 8 x 3 + 10 x 4 = b 3 \begin{cases} x_1 +2x_2 + 2x_3+2x_4 = b_1 \\ 2x_1 +4x_2 + 6x_3+8x_4 = b_2\\ 3x_1 +6x_2 + 8x_3+10x_4 = b_3\\ \end{cases} x1+2x2+2x3+2x4=b12x1+4x2+6x3+8x4=b23x1+6x2+8x3+10x4=b3
消元
[ 1 2 2 2 b 1 2 4 6 8 b 2 3 6 8 10 b 3 ] ⏟ A ⇒ r o w 3 − 3 r o w 1 r o w 2 − 2 r o w 1 [ 1 2 2 2 b 1 0 0 2 4 b 2 − 2 b 1 0 0 2 4 b 3 − 3 b 1 ] ⇒ 行阶梯形式 r o w 3 − r o w 2 [ 1 2 2 2 b 1 0 0 2 4 b 2 − 2 b 1 0 0 0 0 b 3 − 3 b 1 − b 2 + 2 b 1 ] ⏟ [主列|自由列|主列|自由列|b] ⇒ 设 b 1 = 1 , b 2 = 5 , b 3 = 6 [ 1 2 2 2 1 0 0 2 4 3 0 0 0 0 0 ] \begin{aligned} \underbrace{\begin{bmatrix} \boxed{1}&2&2&2&b_1\\ 2&4 &6&8&b_2\\ 3&6&8&10&b_3 \end{bmatrix}}_{A} &\xRightarrow[row_3-3row_1]{row_2-2row_1} \begin{bmatrix} \boxed{1}&2&2&2&b_1\\ 0&0&\boxed{2} &4&b_2-2b_1\\ 0&0&2&4&b_3-3b_1 \end{bmatrix} & \newline & \xRightarrow[行阶梯形式]{row_3-row_2} \underbrace{\begin{bmatrix} \boxed{1}&2&2&2&b_1\\ 0&0&\boxed{2} &4&b_2-2b_1\\ 0&0&0&0&b_3-3b_1-b_2+2b_1 \end{bmatrix}}_{\text{[主列|自由列|主列|自由列|b]}} & \newline &\xRightarrow{设b_1=1,b_2=5,b3=6} \begin{bmatrix} \boxed{1}&2&2&2&1\\ 0&0&\boxed{2} &4&3\\ 0&0&0&0&0 \end{bmatrix} \end{aligned} A 1232462682810b1b2b3 row22row1 row33row1 100200222244b1b22b1b33b1 row3row2 行阶梯形式[主列|自由列|主列|自由列|b] 100200220240b1b22b1b33b1b2+2b1 b1=1,b2=5,b3=6 100200220240130

A x = b ⇒ { A x p = b A x n = 0 ⇒ A ( x p + x n ) = b Ax=b \xRightarrow{} \begin{cases} Ax_p = b \\ Ax_n = 0 \end{cases} \xRightarrow{} A(x_p+x_n) = b Ax=b {Axp=bAxn=0 A(xp+xn)=b ,其中 称 x p x_p xp为特解, x n x_n xn解的零空间

求特解 x p x_p xp

令所有自由变量=0,求Ax=b中的主变量
{ x 1 + 2 x 3 = 1 2 x 3 = 3 ⇒ { x 1 = − 2 x 3 = 3 2 \begin{cases} x_1 +2x_3 = 1 \\ 2x_3 = 3 \end{cases} \xRightarrow{} \begin{cases} x_1 =-2 \\ x_3 = \frac{3}{2} \end{cases} {x1+2x3=12x3=3 {x1=2x3=23
即特解 x p = [ − 2 0 3 2 0 ] x_p=\begin{bmatrix}-2\\0\\ \frac{3}{2}\\0\end{bmatrix} xp= 20230

求特解 x n x_n xn

A x n = 0 Ax_n=0 Axn=0,详见7.【线性代数】——求解Ax=0,主列和自由列
x n = c [ − 2 1 0 0 ] + d [ 2 0 − 2 1 ] x_n = c\begin{bmatrix} -2\\1\\0\\0 \end{bmatrix} + d\begin{bmatrix} 2\\ 0\\ -2\\ 1 \end{bmatrix} xn=c 2100 +d 2021

所有解

x n = [ − 2 0 3 2 0 ] + c [ − 2 1 0 0 ] + d [ 2 0 − 2 1 ] x_n = \begin{bmatrix}-2\\0\\ \frac{3}{2}\\0\end{bmatrix} + c\begin{bmatrix} -2\\1\\0\\0 \end{bmatrix} + d\begin{bmatrix} 2\\ 0\\ -2\\ 1 \end{bmatrix} xn= 20230 +c 2100 +d 2021

2. Ax=b什么时候有解

当且仅当 b在C(A)中

3. A m ∗ n A_{m * n} Amn不同秩的Ax=b解分析

R矩阵表示A矩阵经过消元和简化行阶梯形式的矩阵。

3.1 列满秩 r=n<m

推出 R = [ I 0 ] R =\begin{bmatrix} I\\0 \end{bmatrix} R=[I0],没有自由变量,也就没有零空间的解,那么 x = x p x=x_p x=xp,如果解存在,解唯一。所以有0/1个解。

3.2 行满秩 r=m<n

推出 R = [ I F ] R =\begin{bmatrix} I\\F \end{bmatrix} R=[IF],有自由变量n-m,有零空间的解,所以有无数个解。

3.3 r=m=n

推出 R = I R =I R=I,没有自由变量,也就没有零空间的解,那么 x = x p x=x_p x=xp
解肯定存在,因为 R = I R=I R=I,所以有1个解

3.4 r<m 且 r < n

推出 R = [ I F 0 0 ] R =\begin{bmatrix} I &F\\0&0 \end{bmatrix} R=[I0F0],有自由变量,有零空间的解,如果有特解,那么有无穷解,否则无解。所以有无穷解或者无解。

3.5 综述

矩阵的秩 r r rr=n<mr=m<nr=m=nr<m,r<n
矩阵R [ I 0 ] \begin{bmatrix}I\\0\end{bmatrix} [I0] [ I F ] \begin{bmatrix}I&F\end{bmatrix} [IF] I I I [ I F 0 0 ] \begin{bmatrix}I&F\\0&0\end{bmatrix} [I0F0]
Ax=b解的个数0/1无穷1无解或者无穷

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

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

相关文章

动静态链接与加载

目录 静态链接 ELF加载与进程地址空间&#xff08;静态链接&#xff09; 动态链接与动态库加载 GOT表 静态链接 对于多个.o文件在没有链接之前互相是不知到对方存在的&#xff0c;也就是说这个.o文件中调用函数的的跳转地址都会被设定为0&#xff08;当然这个函数是在其他.…

Web 后端 请求与响应

一 请求响应 1. 请求&#xff08;Request&#xff09; 客户端向服务器发送的HTTP请求&#xff0c;通常包含以下内容&#xff1a; 请求行&#xff1a;HTTP方法&#xff08;GET/POST等&#xff09;、请求的URL、协议版本。 请求头&#xff08;Headers&#xff09;&#xff1a;…

【Excel笔记_6】条件格式和自定义格式设置表中数值超过100保留1位,超过1000保留0位,低于100为默认

方法一&#xff1a;自定义格式 选中需要设置格式的单元格区域。右键选择设置单元格格式&#xff0c;或者在工具栏中选择开始 -> 数字 -> 自定义格式。在类型框中输入以下自定义格式&#xff1a; [>1000]0;[>100]0.0;G/通用格式解释&#xff1a; [>1000]0&…

排序与算法:希尔排序

执行效果 希尔排序的执行效果是这样的&#xff1a; 呃……看不懂吗&#xff1f;没关系&#xff0c;接着往下看介绍 算法介绍 希尔排序算法&#xff08;Shell Sort&#xff09;是按其设计者希尔&#xff08;Donald Shell&#xff09;的名字命名&#xff0c;该算法由 1959 年公布…

Python HTTP 请求工具类 HttpUtils:简化 HTTP 请求的高效工具

在现代的 Web 开发和 API 集成中,HTTP 请求是最常见的操作之一。无论是获取数据、提交表单,还是与 RESTful API 交互,我们都需要频繁地发送 HTTP 请求。为了简化这些操作,提升代码的可读性和可维护性,我们可以使用一个高效的工具类——HttpUtils。本文将详细介绍 HttpUtil…

亲测Windows部署Ollama+WebUI可视化

一. Ollama下载 登录Ollama官网(Ollama)点击Download进行下载 如果下载很慢可用以下地址下载&#xff1a; https://github.com/ollama/ollama/releases/download/v0.5.7/OllamaSetup.exe 在DeepSeek官网上&#xff0c;你可以直接点击【model】 到达这个界面之后&#xff0c;…

用xml配置spring, bean标签有哪些属性?

用xml配置spring, bean标签有哪些属性? 在Spring框架中&#xff0c;使用XML配置文件时&#xff0c;<bean>标签用于定义一个Bean。以下是一些常用的<bean>标签属性&#xff1a; 1. class 描述&#xff1a;指定Bean的类名。示例&#xff1a;<bean id"myBe…

50页PDF|数字化转型成熟度模型与评估(附下载)

一、前言 这份报告依据GBT 43439-2023标准&#xff0c;详细介绍了数字化转型的成熟度模型和评估方法。报告将成熟度分为五个等级&#xff0c;从一级的基础转型意识&#xff0c;到五级的基于数据的生态价值构建与创新&#xff0c;涵盖了组织、技术、数据、资源、数字化运营等多…

golang panic信息捕获

背景 我们的日志接入阿里云sls平台&#xff0c;但是&#xff0c;日志是以json的格式存储在阿里云sls平台上&#xff0c;程序中产生的error,info等日志都可以实现以json的格式打印。但是&#xff0c;golang程序中产生的panic信息本身不是以json的格式输出&#xff0c;这就导致p…

拦截器VS过滤器:Spring Boot中请求处理的艺术!

目录 一、拦截器&#xff08;Interceptor&#xff09;和过滤器&#xff08;Filter&#xff09;&#xff1a;都是“守门员”&#xff01;二、如何实现拦截器和过滤器&#xff1f;三、拦截器和过滤器的区别四、执行顺序五、真实的应用场景六、总结 &#x1f31f;如果喜欢作者的讲…

FastGPT及大模型API(Docker)私有化部署指南

​​欢迎关注【AI技术开发者】 ​ 经过优化&#xff0c;在不影响FastGPT功能的情况下&#xff0c;大幅降低了部署的设备配置要求&#xff0c;仅需1c1h即可正常部署使用。 官方要求配置&#xff1a; ​ ​ 优化后的实际占用情况&#xff1a; 运行内存仅需370M&#xff08…

解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题

解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题 前言问题描述问题原因尝试过的命令及分析解决方案&#xff1a;修改 wsl.conf 禁用自动生成总结 前言 在使用 Windows Subsystem for Linux (WSL) 的 Ubuntu 子系统时&#xff0c;你可能会遇到 /etc/resolv.conf 文件被自动重…

【第15章:量子深度学习与未来趋势—15.3 量子深度学习在图像处理、自然语言处理等领域的应用潜力分析】

一、开篇:为什么我们需要关注这场"量子+AI"的世纪联姻? 各位技术爱好者们,今天我们要聊的这个话题,可能是未来十年最值得押注的技术革命——量子深度学习。这不是简单的"1+1=2"的物理叠加,而是一场可能彻底改写AI发展轨迹的范式转移。 想象这样一个…

企业软件合规性管理:构建高效、安全的软件资产生态

引言 在数字化转型的浪潮下&#xff0c;企业的软件使用方式日益多元化&#xff0c;涉及云端、订阅制、永久授权及浮动许可等多种模式。然而&#xff0c;随着软件资产的增多&#xff0c;企业面临着合规性管理的严峻挑战&#xff1a;非法软件使用、许可证管理不当、软件资产闲置…

python学习笔记,python处理 Excel、Word、PPT 以及邮件自动化办公

文章目录 前言一、环境搭建1. 下载 Python2. 安装 Python 二、处理 Excel 文件&#xff08;openpyxl库&#xff09;三、 处理 Word 文件&#xff08;python-docx库&#xff09;四、 处理 PPT 文件&#xff08;python-pptx库&#xff09;五、 自动发送邮件&#xff08;smtplib和…

Python 基础-循环

目录 简介 break continue 小结 简介 要计算123&#xff0c;我们可以直接写表达式&#xff1a; >>> 1 2 3 6要计算123...10&#xff0c;勉强也能写出来。 但是&#xff0c;要计算123...10000&#xff0c;直接写表达式就不可能了。 为了让计算机能计算成千上…

简单易懂,解析Go语言中的Channel管道

Channel 管道 1 初始化 可用var声明nil管道&#xff1b;用make初始化管道&#xff1b; len()&#xff1a; 缓冲区中元素个数&#xff0c; cap()&#xff1a; 缓冲区大小 //变量声明 var a chan int //使用make初始化 b : make(chan int) //不带缓冲区 c : make(chan stri…

python-leetcode 36.二叉树的最大深度

题目&#xff1a; 给定一个二叉树root,返回其最大深度 二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数 方法一&#xff1a;深度优先搜索 知道了左子树和右子树的最大深度l和r&#xff0c;那么该二叉树的最大深度即为:max(l,r)1 而左子树和右子树的最大深…

RESTful 的特点与普通 Web API 的区别

RESTful 是一种设计风格&#xff0c;而不仅仅是普通的 Web API。它遵循一些特定的原则和约束&#xff0c;使得 API 更加简洁、可扩展和易于理解。以下是 RESTful 的特点&#xff0c;以及与普通 Web API 的区别&#xff1a; RESTful 的特点 1. 资源导向 RESTful API 的核心是资…

结构风荷载理论与Matlab计算

结构风荷载理论与matlab计算的实例程序&#xff0c;适合初学者理解matlab风荷载计算 资源文件列表 程序_结构风荷载理论与Matlab计算/chapter1/exam_simWind_1_1.m , 1035 程序_结构风荷载理论与Matlab计算/chapter1/Extrmv.m , 303 程序_结构风荷载理论与Matlab计算/chapter1…