【矩阵论】正规方程——生成子空间

news2025/2/27 14:25:21

在这里插入图片描述


5.1 子空间

5.1.1. 定义

W ⊂ C n W\subset C^n WCn ,即子空间对线性组合封闭

若 ( 1 ) 对 ∀ α , β ∈ W , 有 α + β ∈ W ( 对 加 法 封 闭 ) ( 2 ) 对 ∀ α ∈ W , ∀ k ∈ C , 有 k α ∈ W ( 对 数 乘 封 闭 ) \begin{aligned} 若 &(1)对\forall \alpha,\beta\in W,有\alpha+\beta\in W(对加法封闭)\\ &(2)对\forall \alpha\in W,\forall k\in C ,有k\alpha \in W(对数乘封闭) \end{aligned} (1)α,βWα+βW()(2)αW,kCkαW()

  • 子空间 W 一定含有零向量 0 ⃗ ∈ W \vec{0} \in W 0 W;若不包含零向量,则不是子空间

  • 齐次方程解集 W ( A ) = { X ∈ C n ∣ A X = 0 } W(A)=\{X\in C^n\vert AX=0\} W(A)={XCnAX=0} ,对加法,数乘封闭( A X 1 = 0 , A X 2 = 0 , A ( X 1 + X 2 ) = 0 AX_1=0,AX_2=0,A(X_1+X_2)=0 AX1=0,AX2=0,A(X1+X2)=0),( A X 1 = 0 AX_1 =0 AX1=0, A ( k X 1 ) = k ( A X 1 ) = 0 A(kX_1)=k(AX_1)=0 A(kX1)=k(AX1)=0) ,且有零向量

  • 非齐次方程解集 W ( A ) = { X ∈ C n ∣ A X = b ≠ 0 } W(A)=\{X\in C^n\vert AX=b\neq 0\} W(A)={XCnAX=b=0} 不含零向量,故W(A) 不是子空间,且对加法,数乘不封闭

5.1.2 生成子空间

a. 引理

C n C^n Cn 中向量 α 1 , α 2 ⋯   , α m \alpha_1,\alpha_2\cdots,\alpha_m α1,α2,αm 的所有线性组合生成的向量集合 W ( A ) = { x = k 1 α 1 + k 2 α 2 + ⋯ + k m α m } W(A)=\{x=k_1\alpha_1+k_2\alpha_2+\cdots+k_m\alpha_m\} W(A)={x=k1α1+k2α2++kmαm} 是一个子空间,称W为由 α 1 , ⋯   , α m \alpha_1,\cdots,\alpha_m α1,,αm 生成的子空间,记为 W = L ( α 1 , ⋯   , α m ) W=L(\alpha_1,\cdots,\alpha_m) W=L(α1,,αm) W = s p a n ( α 1 , ⋯   , α m ) W=span(\alpha_1,\cdots,\alpha_m) W=span(α1,,αm)

在这里插入图片描述

5.1.3 基定义

若 ( 1 ) 子 空 间 W 中 有 r 个 向 量 α 1 , ⋯   , α r 线 性 无 关 ( 2 ) W 中 任 一 向 量 α 可 由 α 1 , ⋯   , α r 表 示 : α = k 1 α 1 + ⋯ + k r α r 则 称 [ α 1 , ⋯   , α r ] 为 W 的 一 个 基 , r 为 W 的 维 数 , 记 作 d i m W = r \begin{aligned} 若 &(1)子空间W中有r个向量\alpha_1,\cdots,\alpha_r线性无关\\ &(2)W中任一向量\alpha可由\alpha_1,\cdots,\alpha_r表示:\alpha=k_1\alpha_1+\cdots+k_r\alpha_r\\ 则&称[\alpha_1,\cdots,\alpha_r]为W的一个基,r为W的维数,记作dim W=r \end{aligned} (1)Wrα1,,αr线(2)Wαα1,,αrα=k1α1++krαr[α1,,αr]WrWdimW=r

空间W可由基 α 1 , ⋯   , α r \alpha_1,\cdots,\alpha_r α1,,αr 生成,即 W = L ( α 1 , ⋯   , α r ) W=L(\alpha_1,\cdots,\alpha_r) W=L(α1,,αr) W = s p a n ( α 1 , ⋯   , α r ) W=span(\alpha_1,\cdots,\alpha_r) W=span(α1,,αr)

a. 基性质

  • 设 W 是r维子空间 ( d i m W = r dim W=r dimW=r) ,则W中任 r+1 个向量必线性相关
    证 明 : 设 W 的 基 为 α 1 , ⋯   , α r , 任 取 β 1 , ⋯   , β r , β r + 1 ∈ W , 可 知 每 个 β 可 有 α 基 向 量 表 示 , 即 向 量 组 { β 1 , ⋯   , β r } 的 秩 ≤ r ( α q , ⋯   , α r ) = r ≤ r + 1 , 故 { β } 向 量 组 线 性 相 关 \begin{aligned} 证明:&设W的基为 \alpha_1,\cdots,\alpha_r,任取\beta_1,\cdots,\beta_r,\beta_{r+1} \in W,可知每个\beta 可有\alpha 基向量表示,即\\ &向量组\{\beta_1,\cdots,\beta_r\}的秩\le r(\alpha_q,\cdots,\alpha_r) =r\le r+1,故\{\beta\}向量组线性相关 \end{aligned} Wα1,,αrβ1,,βr,βr+1Wβα{β1,,βr}r(αq,,αr)=rr+1{β}线

  • W的基 [ α 1 , ⋯   , α r ] [\alpha_1,\cdots,\alpha_r] [α1,,αr] 必是向量组W的一个极大无关组,从而 d i m W = r ( W ) dim W=r(W) dimW=r(W)

5.1.4 A产生的子空间

a. 列空间(值域)

A = A m , n A=A_{m,n} A=Am,n 的值域 R ( A ) = { 全 体 y = A x ∣ x ∈ C n } R(A)=\{全体y=Ax\vert x\in C^n\} R(A)={y=AxxCn}
A = A m , n = ( α 1 , ⋯   , α n ) , 其 中 α i ∈ C m , X = ( x 1 ⋮ x n ) ∈ C n Y = A X = x 1 α 1 + ⋯ + x n α n = ( x 1 α 1 , ⋯   , x n α n ) 为 A 的 生 成 列 空 间 \begin{aligned} &A=A_{m,n}=(\alpha_1,\cdots,\alpha_n),其中\alpha_i\in C^m ,X=\left( \begin{matrix} x_1\\\vdots\\x_n \end{matrix} \right)\in C^n\\ &Y=AX=x_1\alpha_1+\cdots+x_n\alpha_n=\left(x_1\alpha_1,\cdots,x_n\alpha_n\right)为A的生成列空间 \end{aligned} A=Am,n=(α1,,αn),αiCmX=x1xnCnY=AX=x1α1++xnαn=(x1α1,,xnαn)A
即对 C n C^n Cn 中的所有列向量进行A变换产生的列生成空间,记为 R ( A ) = { y = x 1 α 1 + ⋯ + x n α n ∣ X ∈ C n } R(A)=\{y=x_1\alpha_1+\cdots+x_n\alpha_n\vert X\in C^n\} R(A)={y=x1α1++xnαnXCn}

R ( A ) = L ( α 1 , ⋯   , α n ) R(A)=L(\alpha_1,\cdots,\alpha_n) R(A)=L(α1,,αn) R ( A ) = s p a n ( α 1 , ⋯   , α n ) R(A)=span(\alpha_1,\cdots,\alpha_n) R(A)=span(α1,,αn)

在这里插入图片描述

维数=秩, d i m R ( A ) = r ( A ) = r dimR(A)=r(A)=r dimR(A)=r(A)=r

b. A的核空间

A = A m , n A=A_{m,n} A=Am,n 的核空间为 N ( A ) = { x ∈ C n ∣ A x = 0 } ⊂ C n N(A)=\{x\in C^n\vert Ax=0\}\subset C^n N(A)={xCnAx=0}Cn (解空间)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RiaRmgni-1669511800255)(5.正规方程/image-20221126220144196.png)]

维数公式

d i m N ( A ) + d i m R ( A ) = n dim N(A)+dim R(A)=n dimN(A)+dimR(A)=n d i m N ( A ) + r ( A ) = n dim N(A)+r(A)=n dimN(A)+r(A)=n ,即 d i m N ( A ) = n − r ( A ) dim N(A)=n-r(A) dimN(A)=nr(A)

5.1.5 正交引理

a. C m C^m Cm 中正交引理(列空间中向量的正交向量)

任取 b ∈ C m b\in C^m bCm ,令 x 0 = A + b ∈ C n x_0=A^+b\in C^n x0=A+bCn ,则 ( b − A x 0 ) ⊥ A x , ∀ x ∈ C n (b-Ax_0)\bot Ax,\forall x\in C^n (bAx0)Ax,xCn

在这里插入图片描述

在这里插入图片描述

正交子空间

A ∈ C m × n A\in C^{m\times n} ACm×n ,则有 N ( A ) ⊥ R ( A H ) N(A)\bot R(A^H) N(A)R(AH) ,且 N ( A H ) ⊥ R ( A ) N(A^H)\bot R(A) N(AH)R(A)

证明:
任 取 y ∈ N ( A ) , 即 满 足 A y = 0 。 任 取 A H x ∈ R ( A H ) , 若 证 N ( A ) ⊥ R ( A H ) , 则 只 需 证 ( y , A H x ) = 0 , ∵ ( y , A H x ) = ( A H x ) H y = x H A y = X H ( A y ) = X H 0 = 0 , 即 有 N ( A ) ⊥ R ( A H ) \begin{aligned} &任取 y\in N(A),即满足Ay=0。任取A^Hx\in R(A^H),若证N(A)\bot R(A^H) ,则只需证(y,A^Hx)=0,\\ &\because (y,A^Hx)=(A^Hx)^Hy=x^HAy=X^H(Ay)=X^H0=0,即有N(A)\bot R(A^H) \end{aligned} yN(A),Ay=0AHxR(AH),N(A)R(AH)(y,AHx)=0,(y,AHx)=(AHx)Hy=xHAy=XH(Ay)=XH0=0N(A)R(AH)

b. C n C^n Cn 中正交引理(核空间的正交向量)

任取 b ∈ C m b\in C^m bCm ,令 x 0 = A + b ∈ C n x_0=A^+b\in C^n x0=A+bCn ,则 x 0 ⊥ N ( A ) x_0\bot N(A) x0N(A) ,即 x 0 ⊥ y , y ∈ { y ∣ A y = 0 } x_0\bot y ,y\in \{y\vert Ay=0\} x0y,y{yAy=0}

在这里插入图片描述

证明:
由 于 y 在 A 的 解 空 间 , 则 已 知 A y = 0 , 要 证 x 0 ⊥ y , 即 证 内 积 ( y , x 0 ) = 0 ( y , x 0 ) = x 0 H y = ( A + b ) H y = ( A + A A + b ) H y = ( A + b ) H ( A + A ) H y = ( A + b ) H A + A y = 0 ⇒ x 0 ⊥ y , 即 x 0 ⊥ N ( A ) \begin{aligned} &由于y在A的解空间,则已知Ay=0,要证x_0\bot y,即证内积(y,x_0)=0\\ &(y,x_0)=x_0^Hy=(A^+b)^Hy=(A^+AA^+b)^Hy=(A^+b)^H(A^+A)^Hy=(A^+b)^HA^+Ay=0\\ &\Rightarrow x_0\bot y,即 x_0\bot N(A) \end{aligned} yAAy=0,x0y,(y,x0)=0(y,x0)=x0Hy=(A+b)Hy=(A+AA+b)Hy=(A+b)H(A+A)Hy=(A+b)HA+Ay=0x0y,x0N(A)

x 0 = A + b x_0=A^+b x0=A+b A x = b Ax=b Ax=b 的最小解

令 x 0 = A + b , ∀ x ∈ N ( A ) , A y = b 有 通 解 y = x 0 + t x , 而 ∣ y ∣ 2 = ∣ x 0 + x ∣ 2 ∵ x 0 ⊥ x , 由 勾 股 定 理 ⇒ ∣ x 0 + x ∣ 2 = ∣ x 0 ∣ 2 + ∣ x ∣ 2 ≥ ∣ x 0 ∣ 2 \begin{aligned} &令x_0=A^+b,\forall x\in N(A),Ay=b有通解y= x_0+tx,而\vert y\vert^2=\vert x_0+x\vert^2\\ &\because x_0\bot x,由勾股定理\Rightarrow \vert x_0+x\vert^2=\vert x_0\vert^2+\vert x \vert^2\ge \vert x_0\vert^2 \end{aligned} x0=A+bxN(A),Ay=by=x0+tx,y2=x0+x2x0x,x0+x2=x02+x2x02

在这里插入图片描述

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

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

相关文章

秋招失利,拿到这份“Java 高分指南(25 专题)”,金三银四翻盘有望

面试造火箭,工作拧螺丝!金九银十灰溜溜地落榜,备受打击。正当准备明年金三银四之际,意外喜提朋友赠送的这“Java 高分指南(25 专题)”:Elasticsearch、微服务、Linux、JavaOOP、集合/泛型、Mysq…

Flutter高仿微信-第57篇-添加好友

Flutter高仿微信系列共59篇,从Flutter客户端、Kotlin客户端、Web服务器、数据库表结构、Xmpp即时通讯服务器、视频通话服务器、腾讯云服务器全面讲解。 详情请查看 效果图: 实现代码: /*** Author : wangning* Email : maoning20080809163.c…

ThreadLocal

文章目录一、ThreadLocal是什么二、ThreadLocal作用三、ThreadLocal的设计结构早期:现在:四、ThreadLocal核心方法1. set方法2. get方法3. remove方法五、ThreadLocal内存泄漏六、使用场景七、参考资料前言: 再写博客时,遇到了如何处理保存用户的信息时出…

基于共享储能电站的工业用户 日前优化经济调度matlab程序(yalmip+cplex)(yalmip+gurobi)

基于共享储能电站的工业用户 日前优化经济调度matlab程序(yalmipcplex)(yalmipgurobi) 参考文献:基于共享储能电站的工业用户 日前优化经济调度 摘要: 文章提出一种基于共享储能电站的工业用户日前优化经济调度方法。…

nginx反向代理,负载均衡配置

文章目录一.nginx代理简介二.nginx配置简介三.nginx作为反向代理的配置四.nginx作为负载均衡的配置五.使用nginx代理的坑一.nginx代理简介 其实nginx作为代理有两种 正向代理: 隐藏客户端的信息;如科学上网 反向代理: 隐藏服务端的信息;如负载均衡 二.nginx配置…

11.26

目录 一.做题出错 1. 2.数组长度的一半 3.选择题 二.优先级队列(堆) 1.二叉树的顺序存储 1.1 存储方式 1.2下标关系 2.堆(heap) 2.1概念 2.2 操作-向下调整 三 建堆 四.优先级队列 1 概念 2 内部原理 3.操作-入队 offer() 4.操作-出队 五.计算糖果 一.做题出错…

docker如何下载国外镜像

目录背景解决方案1、创建阿里云镜像仓库2、使用https://labs.play-with-docker.com下载镜像3、将镜像上传到阿里云镜像仓库4、从阿里云镜像仓库中拉取镜像到我们linux系统中5、改变我们linux系统中拉取的镜像名称背景 今天在安装grafana和prometheus,但是在下载下面…

Java数据结构

目录 1、栈 2、队列 3、数组 4、链表 5、树 7、平衡二叉树 8、红黑树 1、栈 特点:先进后出,后进先出 数据进入栈模型的过程称为:压/进栈 数据离开栈模型的过程称为:弹/出栈 2、队列 特点:先进先出,后进后出 数据从后…

MyBatis-Plus中的更新操作(通过id更新和条件更新)

目录 前言 一、通过id更新 二、条件更新 2.1 使用QueryWrapper进行条件更新 2.2 使用UpdateWrapper进行条件更新 总结 前言 本文学习MP中的更新操作方法,带大家一起查看源码,了解更新操作的方法。学会熟练地去运用更新方法解决自己在项目中的问题…

Linus 文件处理(三)

目录 一、前言 二、扫描目录 1、opendir 2、readdir 3、telldir 4、seekdir 5、 closedir 6、A Directory-Scanning Program 三、Errors 1、strerror 2、perror 一、前言 本文将简单介绍Linux文件和目录,以及如何操作它们(如何创建文件、打开…

独家 | 使用python马尔科夫链方法建模星巴克等待时长

作者:Piero Paialunga翻译:陈超校对:和中华本文约4200字,建议阅读11分钟本文使用马尔科夫链的方法对星巴克购买咖啡的等待时长进行建模。以下内容关于如何使用马尔科夫链计算你在星巴克咖啡的等待时长。图片来自Unplash&#xff0…

Spring - ApplicationContextInitializer 扩展接口

文章目录Preorg.springframework.context.ApplicationContextInitializer扩展点扩展接口扩展生效方式方式一 : Spring SPI扩展方式二 : 配置文件方式三 :启动类手工add测试结果Pre Spring Boot - 扩展接口一览 org.springframework.context.…

详解诊断数据库ODX-C

文章目录 前言一、ODX—C作用是什么?二、ODX-C数据库在工具ODXStudio的编辑方法总结前言 ODX是全球通用的一种诊断数据库格式,相比CDD文件(Vector公司私有的一种数据库格式),应用场景和范围更广,包含了不同的子类: ODX-C\-D\-V\-E\-F\-FD 今天这篇文章仅对ODX-C做一个…

开源物联网系统 ThingsBoard 上手

开源物联网系统 ThingsBoard 上手 centos yum 被占用问题解决: 描述:Another app is currently holding the yum lock; waiting for it to exit 参考:https://blog.csdn.net/Dan1374219106/article/details/112450922 查看yum占用&#xff1a…

制作一个简单HTML中华传统文化网页(HTML+CSS)

🎉精彩专栏推荐 💭文末获取联系 ✍️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 💂 作者主页: 【主页——🚀获取更多优质源码】 🎓 web前端期末大作业: 【📚毕设项目精品实战案例 (10…

scrapy的入门使用

目录 一、 安装scrapy 1.windonws/Mac安装命令: 2. 安装依赖包:pip install pypiwin32 二、 scrapy项目开发流程 1.创建项目:    2.生成一个爬虫: 3.提取数据: 4.保存数据: 三、 创建项目 四、创建爬虫 五、完善爬虫 5.2 定位元素以及提取…

序列化与反序列化笔记

序列化与反序列化 为什么会有序列化与反序列化的需求呢? 序列化是把对象转换成有序字节流,通常都是一段可阅读的字符串,以便在网络上传输或者保存在本地文件中。同样,如果我们想直接使用某对象时,就可能通过反序列化…

23-Vue之事件修饰符

事件修饰符前言阻止默认行为阻止冒泡事件前言 本篇来学习两个常用的事件修饰符 阻止默认行为 .prevent : 阻止默认行为 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" cont…

基于JSP的网上书城平台【数据库设计、源码、开题报告】

数据库脚本下载地址&#xff1a; https://download.csdn.net/download/itrjxxs_com/86469277 主要使用技术 ServletJDBCJSPC3P0JqueryMysql 功能介绍 1). 用户模块功能有&#xff1a; 用户注册: 表单页面是jQuery做校验(包含了ajax异步请求) 表单页面使用一次性图形验证码…

分布式事务Seata

目录 一、分布式事务的认识 事务的ACID原则 CAP定理 BASE理论 二、Seata简介、安装和部署 1.初识Seata 2.下载Seata&#xff08;1.4.2版本&#xff0c;其他版本可能与本章教程冲突&#xff09; 3.修改配置文件 4.在nacos添加配置 5.创建配置文件中的数据库表 6.启动TC…