核和值域的关系:什么是矩阵的秩?

2023-12-18 15:01
文章标签 关系 矩阵 值域

本文主要是介绍核和值域的关系:什么是矩阵的秩?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

核和值域的关系:什么是矩阵的秩?

这篇博客将介绍一个任意矩阵的核和值域的关系,并由此说明矩阵秩的意义、子空间维数、子空间正交。

1、矩阵的核:N(A)

A ∈ C m × n A\in C^{m\times n} ACm×n,矩阵的核,记作N(A),N是nullity的首字母。
N ( A ) = { x ∣ A x = 0 , x ∈ C n } N(A)=\{x|Ax=0,x\in C^n \} N(A)={xAx=0,xCn}
A的核,其实就是齐次方程组Ax=0的所有解(解空间)。下面介绍解的情况。

  1. rank(A)=n,则有唯一解,且唯一解为0,N(A)={0}
  2. rank(A)=r<n,则有无穷多解,且基本未知数个数为r,自由未知数个数为n-r,dim(N(A))=n-r

可用行阶梯形来理解上述定理。注意,行初等变换不改变矩阵的解空间
A x = 0 ⇒ A ~ x = 0 A ~ = [ a 1 , 1 a 1 , 2 a 1 , 3 … a 1 , n a 2 , 2 a 2 , 3 … a 2 , n ⋮ ⋱ ⋱ ⋮ ( 0 ) ⋱ a n − 1 , n 0 ⋯ a n , n ] Ax=0 \Rightarrow \tilde Ax=0\\ {\mathbf {\tilde A}}={\begin{bmatrix}a_{{1,1}}&a_{{1,2}}&a_{{1,3}}&\ldots &a_{{1,n}}\\ &a_{{2,2}}&a_{{2,3}}&\ldots &a_{{2,n}}\\ \vdots &&\ddots &\ddots &\vdots \\ &(0)&&\ddots &a_{{n-1,n}}\\ 0&&\cdots &&a_{{n,n}}\end{bmatrix}} Ax=0A~x=0A~= a1,10a1,2a2,2(0)a1,3a2,3a1,na2,nan1,nan,n
当rank(A)=n时,a_nn ≠ 0,因此x_n=0;关注第n-1行: a n − 1 , n − 1 x n − 1 + a n − 1 , n x n = 0 a_{n-1,n-1}x_{n-1}+a_{n-1,n}x_{n}=0 an1,n1xn1+an1,nxn=0,连锁反应将使得x_i=0, i=1~n;

当rank(A)=r是,a_rr ≠ 0,因此x_r=0,所以x=[0,0,0,*,*,*],r个0,n-r个任意值。

2、矩阵的值域:R(A)

A ∈ C m × n A\in C^{m\times n} ACm×n,矩阵的值域,记作R(A),R是range的首字母。
R ( A ) = { y ∈ C m ∣ y = A x , x ∈ C n } R(A)=\{y\in C^m|y=Ax,x\in C^n \} R(A)={yCmy=Ax,xCn}
值域就是A的列向量组所能张成的最大空间。

  1. dim(R(A)) = rank(A) = rank(AH) = dim(R(AH))
  2. 秩-零化度定理:rank(A)+nullity(A)=n,nullity(A)=dim(N(A))

可以从线性表出的角度去理解。注意,矩阵的分块乘法。
y = A x = ( α 1 , α 2 , ⋯ , α n ) ( x 1 , x 2 , ⋯ , x n ) T = x 1 α 1 + x 2 α 2 + ⋯ + x n α n \begin{aligned} y &=Ax \\ &= (\alpha_1,\alpha_2,\cdots,\alpha_n)(x_1,x_2,\cdots,x_n)^T\\ &= x_1\alpha_1+x_2\alpha_2+\cdots+x_n\alpha_n \end{aligned} y=Ax=(α1,α2,,αn)(x1,x2,,xn)T=x1α1+x2α2++xnαn

3、子空间正交

所谓子空间正交,就是子空间W1的所有向量和W2所有向量正交。
< y , x > = < A x , x > = ( A x ) H x = x H A H x <y,x>=<Ax,x>=(Ax)^Hx=x^HA^Hx <y,x>=<Ax,x>=(Ax)Hx=xHAHx
因此R(A)和N(AH)正交。

  1. $R(A) \cap N(A^H)={0} $
  2. R ( A ) ⊕ N ( A H ) = C m R(A) \oplus N(A^H) = C^m R(A)N(AH)=Cm

⊕ \oplus 是直和,只有两个正交的空间才能进行直和运算。

直和:对于V1+V2中任何一个向量a=a1+a2,其中a1属于V1,a2属于V2,这种表示是唯一的,则称V1+V2为直和。

4、子空间维数定理

V 1 + V 2 = { x 1 + x 2 ∣ x 1 ∈ V 1 , x 2 ∈ V 2 } V 1 ∩ V 2 = { x ∣ x ∈ V 1 , x ∈ V 2 } V_1+V_2=\{x_1+x_2|x_1\in V_1,x_2\in V_2 \}\\ V_1\cap V_2=\{x|x\in V_1,x\in V_2 \} V1+V2={x1+x2x1V1,x2V2}V1V2={xxV1,xV2}

子空间维数定理:
d i m ( V 1 ) + d i m ( V 2 ) = d i m ( V 1 + V 2 ) + d i m ( V 1 ∩ V 2 ) dim(V_1)+dim(V_2)=dim(V_1+V_2)+dim(V1\cap V_2)\\ dim(V1)+dim(V2)=dim(V1+V2)+dim(V1V2)
可从三维空间理解。V1和V2是两个不相同的平面,各自维数为2,相加为4。和空间为整个三维空间,交空间为一条直线,即一维空间。

5、非齐次线性方程组的解

在第一节介绍了其次线性方程组Ax=0的解,下面介绍非齐次线性方程组Ax=b的解,其中 A ∈ C m × n A\in C^{m\times n} ACm×n A ˉ = [ A , b ] \bar A=[A,b] Aˉ=[A,b]是增广矩阵。

  1. 如果rank(A)=rank( A ˉ \bar A Aˉ)=n,则方程组有唯一解。
  2. 如果rank(A)=rank( A ˉ \bar A Aˉ)=r<n,则方程组有无穷多解。解空间维数为r,即基本未知数有r个,自由未知数有n-r个。
  3. 如果rank(A)<rank( A ˉ \bar A Aˉ),则方程组无解,解空间为空。
  4. 不存在rank(A)>rank( A ˉ \bar A Aˉ)

注意,齐次方程组必定有解,而非齐次方程组可能无解。

这篇关于核和值域的关系:什么是矩阵的秩?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/508823

相关文章

Tomcat版本与Java版本的关系及说明

《Tomcat版本与Java版本的关系及说明》:本文主要介绍Tomcat版本与Java版本的关系及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Tomcat版本与Java版本的关系Tomcat历史版本对应的Java版本Tomcat支持哪些版本的pythonJ

python安装whl包并解决依赖关系的实现

《python安装whl包并解决依赖关系的实现》本文主要介绍了python安装whl包并解决依赖关系的实现,文中通过图文示例介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录一、什么是whl文件?二、我们为什么需要使用whl文件来安装python库?三、我们应该去哪儿下

MYSQL关联关系查询方式

《MYSQL关联关系查询方式》文章详细介绍了MySQL中如何使用内连接和左外连接进行表的关联查询,并展示了如何选择列和使用别名,文章还提供了一些关于查询优化的建议,并鼓励读者参考和支持脚本之家... 目录mysql关联关系查询关联关系查询这个查询做了以下几件事MySQL自关联查询总结MYSQL关联关系查询

hdu 4565 推倒公式+矩阵快速幂

题意 求下式的值: Sn=⌈ (a+b√)n⌉%m S_n = \lceil\ (a + \sqrt{b}) ^ n \rceil\% m 其中: 0<a,m<215 0< a, m < 2^{15} 0<b,n<231 0 < b, n < 2^{31} (a−1)2<b<a2 (a-1)^2< b < a^2 解析 令: An=(a+b√)n A_n = (a +

POJ1269 判断2条直线的位置关系

题目大意:给两个点能够确定一条直线,题目给出两条直线(由4个点确定),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。 解题思路: 先判断两条直线p1p2, q1q2是否共线, 如果不是,再判断 直线 是否平行, 如果还不是, 则两直线相交。  判断共线:  p1p2q1 共线 且 p1p2q2 共线 ,共线用叉乘为 0  来判断,  判断 平行:  p1p

pip-tools:打造可重复、可控的 Python 开发环境,解决依赖关系,让代码更稳定

在 Python 开发中,管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等,都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。 什么是 pip-tools? pip-tools 是一组命令行工具,旨在简化 Python 依赖关系的管理,确保项目环境的稳定性和可重复性。它主要包含两个核心工具:pip-compile 和 pip

hdu 6198 dfs枚举找规律+矩阵乘法

number number number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description We define a sequence  F : ⋅   F0=0,F1=1 ; ⋅   Fn=Fn

读软件设计的要素04概念的关系

1. 概念的关系 1.1. 概念是独立的,彼此间无须相互依赖 1.1.1. 一个概念是应该独立地被理解、设计和实现的 1.1.2. 独立性是概念的简单性和可重用性的关键 1.2. 软件存在依赖性 1.2.1. 不是说一个概念需要依赖另一个概念才能正确运行 1.2.2. 只有当一个概念存在时,包含另一个概念才有意义 1.3. 概念依赖关系图简要概括了软件的概念和概念存在的理

数据依赖基础入门:函数依赖与数据库设计的关系

在数据库设计中,数据依赖 是一个重要的概念,它直接影响到数据库的结构和性能。函数依赖 作为数据依赖的一种,是规范化理论的基础,对数据库设计起着至关重要的作用。如果你是一名数据库设计的初学者,这篇文章将帮助你理解函数依赖及其在数据库设计中的应用。 什么是数据依赖? 数据依赖 是指同一关系中属性间的相互依赖和制约关系,它是数据库设计中语义的体现。在现实世界中,数据之间往往存在某种依赖关系,而这

线性代数|机器学习-P35距离矩阵和普鲁克问题

文章目录 1. 距离矩阵2. 正交普鲁克问题3. 实例说明 1. 距离矩阵 假设有三个点 x 1 , x 2 , x 3 x_1,x_2,x_3 x1​,x2​,x3​,三个点距离如下: ∣ ∣ x 1 − x 2 ∣ ∣ 2 = 1 , ∣ ∣ x 2 − x 3 ∣ ∣ 2 = 1 , ∣ ∣ x 1 − x 3 ∣ ∣ 2 = 6 \begin{equation} ||x