首页 > 其他分享 >[矩阵分析] 一、线性空间与线性变换

[矩阵分析] 一、线性空间与线性变换

时间:2024-03-24 09:33:05浏览次数:22  
标签:线性变换 映射 矩阵 维数 空间 线性 向量

目录

线性空间及其性质

定义

关键性质

1. 封闭性

2. 加法运算的性质

3. 标量乘法的性质

4. 线性组合、跨度和线性独立性

5. 子空间、基和维数

6. 核和像

核(Kernel)

像(Image)

核与像的关系

应用

一些重要的性质

通俗理解

线性空间的维数、基与坐标

维数 (Dimension)

基 (Basis)

坐标 (Coordinates)

举例

关键性质

小结

线性变换和线性映射

定义

关键性质

线性变换的特征值和特征向量

定义

特征值和特征向量的求法

关键性质

线性子空间

定义

例子

性质

创建子空间的方法

总结

线性空间(向量空间)

关键特点:

线性变换(线性映射)

关键性质:

参考


线性空间及其性质

线性空间(linear space)或称为向量空间(vector space)是数学中的一个核心概念,它提供了一种方式来处理向量的加法和标量乘法操作。线性空间的概念不仅限于欧几里得空间中的几何向量,还广泛应用于函数、多项式、矩阵等对象。

定义

 V 是一个非空集合,F 是一个数域。若 V 上定义两种运算(向量加法和标量乘法)并满足一定条件,那么 V 可以被称为数域 F 上的线性空间(或向量空间)。这里,F 通常是实数域 \mathbb{R} 或复数域 \mathbb{C},也可以是其他类型的数域。

为了使 V 成为数域 F 上的线性空间,V 中的元素(我们称之为向量)与 F 中的元素(称为标量)之间的运算必须满足一系列特定的性质或公理,这些性质保证了向量加法和标量乘法的合理性和一致性。具体来说,这些条件包括:

关键性质

1. 封闭性

  • 加法封闭性:线性空间中任意两个向量的和仍然在该空间内。
  • 标量乘法封闭性:任何向量与任何标量的乘积也在该空间内。

2. 加法运算的性质

  • 加法交换律:对于所有 u,v∈V,有 u+v = v+u。
  • 加法结合律:对于所有 u,v,w∈V,有 u + (v+w)=(u+v) + w。
  • 加法单位元素的存在:存在一个元素 0(零向量),对于任何 v∈V,都有 v+0 = v。
  • 加法逆元素的存在:对于每个 v∈V,存在一个元素 −v,使得 v + (−v) = 0。

3. 标量乘法的性质

  • 兼容性:标量乘法对于字段中的加法和乘法是兼容的。
  • 分配律:标量乘法满足左分配律 α (u+v) = αu + αv 和右分配律 (α+β)v = αv + βv,其中 u,v∈V,α, β 是标量。
  • 单位元素:对于任何 v∈V,1v = v,其中 1 是数域的乘法单位元。

4. 线性组合、跨度和线性独立性

  • 线性组合:线性空间中任意向量的线性组合还是该空间的向量。

如果有一组向量 {v1​,v2​,…,vn​} 和一组标量 {α1​,α2​,…,αn​},则向量 α1​v1​+α2​v2​+⋯+αn​vn​ 称为这些向量的一个线性组合。

  • 跨度:一组向量的所有线性组合形成的集合,称为这组向量的跨度。

给定一个向量空间 V 和 V 中的一组向量 {v1​,v2​,…,vn​},这些向量的跨度是所有可能的线性组合α1​v1 ​+ α2​v2 ​+⋯+ αn​vn​ 形成的集合,其中 α1​,α2​,…,αn​ 是数域(比如实数或复数)中的标量。

  • 线性独立(线性无关/相关):如果一组向量的线性组合等于零向量仅当所有系数都为零时,这组向量被称为线性独立的;否则,它们是线性相关的。

一组向量 {v1​,v2​,…,vn​} 被称为线性独立的,如果没有一组非全零标量 {α1​,α2​,…,αn​} 使得 α1​v1​ + α2​v2 ​+⋯+ αn​vn ​= 0(可以理解为一组向量中的,没有任何一个向量可以表示为其它向量的线性组合,即构成的矩阵满秩时,则称这组向量线性无关)。如果一组向量不是线性独立的,则称这组向量是线性依赖的。(如果一组向量中至少有一个向量可以表示为其它向量的线性组合)

5. 子空间、基和维数

  • 子空间:如果 V 的一个非空子集 W 自身满足线性空间的所有性质,则 W 是 V 的一个子空间。
  • 基和维数:线性空间的一组基是其最小的生成集,即最小的能表示整个空间的线性独立向量集。基的向量数定义了线性空间的维数。

6. 核和像

  • 对于线性变换 T: V→W,其核(Kernel)是映射到零向量的所有向量的集合,其像(Image)是所有可能输出的集合。
核(Kernel)

核,也称为零空间,是定义在线性映射 T: V→W 中的一个概念,其中 V 和 W 是向量空间,且它们可以是同一个空间或不同的空间。核是来自源空间 V 的所有向量的集合,这些向量通过映射 T 被送到目标空间 W 的零向量。形式上,核定义为:

其中 0W​ 表示 W 空间中的零向量。

像(Image)

像,也称为值域或范围,是线性映射 T: V→W 的另一个关键概念。它是所有可能的输出构成的集合,也就是通过映射 T 从源空间 V 到目标空间 W 的所有向量的集合。形式上,像定义为:

核与像的关系

核和像之间存在一个重要的关系,它是线性代数中的一个基本定理,称为秩-零化度定理(Rank-Nullity Theorem):

这个定理说明了线性映射 T 从源空间 V 到目标空间 W 的作用方式,将 V 的维数分解为核的维数(零化度)和像的维数(秩)的和。

应用
  • 在解线性方程组时,核给出了齐次方程组的解的结构。
  • 在研究线性变换时,像提供了变换能够到达目标空间中哪些点的信息。
一些重要的性质
  • 核和像是线性变换的基本性质,它们的维度加起来等于原始向量空间的维度。
  • 核的维数(称为映射的零度或核的维数)提供了线性依赖性的信息:如果核仅包含零向量,则 T 是单射(Injective)。
  • 像的维数(称为映射的秩或像的维数)提供了线性映射的 “覆盖” 能力的信息:如果像等于整个目标空间 W,则 T 是满射(Surjective)。
  • 核和像是互补的,也就是说,它们的交集是零向量空间。这意味着,在给定的向量空间中,只要知道了一个线性变换的核和像,我们就可以完全描述它
  • 核和像也与线性变换的可逆性有关。一个线性变换是可逆的,当且仅当它的核是零向量空间,它的像是整个目标向量空间。
通俗理解

矩阵映射是将一个向量空间中的向量映射到另一个向量空间中的向量。在这种情况下,矩阵表示了这个映射,我们称之为线性变换。考虑一个线性变换 T,它将向量 x 映射到向量 y,用矩阵表示为 A,我们可以写成 y=Tx 或 y=Ax。

核是一个线性变换的一种特殊子集,它包括所有被映射到零向量的向量。具体来说,对于一个线性变换 T,它的核是一个向量空间,包括所有满足 T(x)=0 的 x。在矩阵表示中,核是由矩阵 A 的零空间所定义的,即 Ax=0 的所有 x 的集合。(即通过这个线性映射,将 x 映射为 0 的集合称为核)

像是一个线性变换的另一个特殊子集,它包括所有映射到的向量。具体来说,对于一个线性变换 T,它的像是一个向量空间,包括所有满足 y=T(x) 的 y。在矩阵表示中,像是由矩阵 A 的列空间所定义的,即所有可以表示为线性组合 Ax 的向量 y 的集合。

线性空间的维数、基与坐标

线性空间(向量空间)的维数、基与坐标是理解和应用线性代数中最核心的概念之一。它们为研究和描述向量空间提供了重要的工具。

维数 (Dimension)

维数是用来描述一个线性空间的“大小”或复杂度的。具体来说,一个线性空间的维数定义为其任一基中向量的数量。这意味着:

  • 如果一个线性空间仅由一个零向量构成,则其维数为 0(零维空间)。
  • 如果存在一组 n 个线性独立的向量,且这组向量的跨度等于整个空间,则该空间的维数为 n。
  • 有限维空间的维数是一个固定的自然数。无限维空间的维数不是有限的自然数,它的维数可以是可数无穷或不可数无穷(有限维无限维)。

基 (Basis)

基是线性空间中的一组向量,满足两个条件:线性独立跨度等于整个空间。这意味着:

  • 线性独立:基中的任何向量都不能表示为其他向量的线性组合。
  • 跨度等于整个空间:空间中的任何向量都可以表示为基向量的线性组合(生成整个空间)。

基的概念是极其重要的,因为它为线性空间中的向量提供了一种“坐标表示”。一个向量空间可以有多个不同的基,但所有基都有相同数量的向量,即该空间的维数。

坐标 (Coordinates)

一旦选定了一个线性空间的基,空间中的每个向量都可以唯一地表示为基向量的线性组合。这组线性组合的系数称为该向量相对于所选基的坐标。坐标提供了一种量化向量的方法,将抽象的向量概念转化为具体的数值列表。

坐标变换:当改变基时,可以通过线性变换将向量在旧基下的坐标转换为在新基下的坐标。

举例

假设我们有一个二维向量空间 \mathbb{R}^{2},一个可能的基是标准基 { (1,0), (0,1) }。这意味着任何 \mathbb{R}^{2} 中的向量 (a,b) 都可以表示为 a(1,0)+b(0,1)。在这种情况下,a 和 b 就是向量 (a,b) 相对于标准基的坐标。

关键性质

  1. 唯一性:线性空间中的每个向量在给定的基下都有唯一的坐标表示。
  2. 维数定理:所有的基包含相同数量的向量,这个数量等于线性空间的维数。
  3. 坐标变换公式:存在明确的数学公式,用于在两组基之间转换向量坐标。
  4. 线性映射和坐标表示:线性映射(线性变换)在适当选取的基下可以用矩阵表示。该矩阵的列向量是原空间的基向量经过映射后在目标空间的基下的坐标。
  5. 维数公式:对于任何线性映射 T:V→W,如果 V 是有限维的,则有 dim( ker(T) )+dim( Im(T) ) = dim(V),其中 dim( ker(T) ) 是核的维数,dim( Im(T) ) 是像的维数。

小结

  • 维数 告诉我们一个线性空间有多 “大” 或者说有多少个 “方向”。
  • 提供了一种方法来描述空间中的向量,使得每个向量都可以通过一组固定的向量(基向量)来表示。
  • 坐标 则是这种表示的具体表现,它把抽象的向量具体化为一组数值。

线性变换和线性映射

线性变换(或线性映射)是线性代数中的一个核心概念,描述了如何通过两个向量空间之间的一种特殊函数关系来转换向量。这种映射尊重向量空间中向量加法和标量乘法的结构。

定义

给定两个向量空间 V 和 W,它们都是在同一个数域 F 上,一个线性变换 T 是一个函数,T: V→W,满足以下两个条件对于所有 u,v∈V 和所有标量 c∈F:

  1. 加法保持:T(u+v)=T(u)+T(v)
  2. 标量乘法保持:T(cu)=cT(u)

如果一个函数满足上述两个条件,我们称它为线性的。

关键性质

线性映射的性质深刻影响了它们的行为和应用:

  • 核(Kernel):线性映射 T 的核是定义为所有被映射到目标空间零向量的向量集合,即 Ker(T) = {v∈V∣T(v)=0W​}。核是原向量空间 V 的一个子空间
  • 像(Image):线性映射 T 的像(或值域)是通过映射 T 可以达到的 W 中的所有点的集合,即 Im(T)={w∈W∣∃v∈V,T(v)=w}。像是目标向量空间 W 的一个子空间
  • 秩-零化度定理(Rank-Nullity Theorem):对于线性映射 T:V→W,源空间 V 的维数等于核的维数加上像的维数,即 dim(V) = dim(Ker(T))+dim(Im(T))。
  • 线性变换的矩阵表示:在选择了一组基之后,任何线性映射都可以通过一个矩阵表示。这个矩阵的列向量是源空间基向量在目标空间基下通过映射 T 的坐标。

线性变换的特征值和特征向量

特征值和特征向量是研究线性变换性质的重要工具,它们在解决实际问题中扮演着核心角色,如在稳定性分析、系统动力学、量子力学等领域。

定义

给定一个线性变换 T:V→V,其中 V 是数域 F 上的一个向量空间。如果存在一个标量 λ∈F 和一个非零向量 v∈V 使得:

则称 λ 是 T 的一个特征值(eigenvalue),v 是对应于 λ 的一个特征向量(eigenvector)。

直观上,特征向量是在线性变换下方向不变的向量,而特征值则表示特征向量在变换下的伸缩因子。

特征值和特征向量的求法

在实际计算中,特征值和特征向量通常通过将线性变换表示为矩阵来找到。设 A 是线性变换 T 在某基下的矩阵表示。那么,寻找特征值和特征向量等价于解方程:

或者等价于解:

其中 I 是单位矩阵,v 是非零向量。这是一个齐次线性方程组,非平凡解存在的条件是系数矩阵的行列式为零:

这个方程称为特征方程,解此方程可得特征值 λ,进而可以求出相应的特征向量 v。

关键性质

  1. 不变子空间:给定特征值 λ 的所有特征向量(包括零向量)构成了向量空间 V 的一个子空间,称为 λ 的特征空间。
  2. 谱定理:对于实对称矩阵或复 Hermitian 矩阵,它们的特征值都是实数,并且可以找到一组正交的特征向量构成矩阵的基。
  3. 特征多项式:特征方程 det(A−λI)=0 的左侧是 λ 的多项式,称为矩阵 A 的特征多项式。
  4. 迹和行列式:矩阵 A 的特征值之和等于其迹(矩阵对角线上元素的和),特征值的乘积等于其行列式。

线性子空间

线性子空间(或简称子空间)是线性代数中的一个核心概念,它描述了向量空间内满足特定条件的向量集合。具体来说,一个线性子空间是原向量空间的一个子集,这个子集本身也构成一个向量空间,遵循原空间定义的加法和标量乘法规则。

定义

给定一个向量空间 V,如果 V 的一个子集 W 满足以下条件,则 W 是 V 的一个线性子空间:

1. 零向量:W 包含 V 的零向量。

2. 封闭性

  • 加法封闭性:对于任意的 u,v∈W,有 u+v∈W。
  • 标量乘法封闭性:对于任意的 a∈F(其中 F 是 V 上的数域)和 v∈W,有 a⋅v∈W。

即从 W 中取任意两个向量进行加法运算,或将 W 中的向量与任意标量相乘,结果仍然在 W 中。

例子

  • 全空间:任何向量空间 V 本身是其一个子空间。
  • 零子空间:只包含零向量的集合 {0} 是 V 的一个子空间。
  • 直线和平面:在 \mathbb{R}^{3} 中,通过原点的直线和平面分别构成 \mathbb{R}^{3} 的一维和二维子空间。

性质

  1. 交集性质:两个(或多个)子空间的交集也是原向量空间的子空间。
  2. 非交集性质:两个(或多个)子空间的并集通常不是子空间,除非一个子空间完全包含于另一个子空间中。
  3. 子空间的基和维度:作为向量空间,每个子空间都有自己的基和维度。子空间的维度总是小于或等于原空间的维度。

创建子空间的方法

  • 线性组合:给定一组向量,这些向量的所有可能的线性组合形成的集合是一个子空间。
  • 解空间:线性方程组的解集形成一个子空间,称为方程组的解空间或零空间。
  • 特征空间:给定线性变换和其特征值,对应特征值的所有特征向量(包括零向量)构成的集合是一个子空间,称为特征空间。

总结

线性空间(向量空间)

线性空间是一个集合,其中的元素称为向量,这些向量可以通过加法和标量乘法进行组合,且满足特定的公理,如加法的交换律和结合律、加法和标量乘法的分配律等。线性空间的概念抽象化和广泛化了向量的概念,不仅包括几何向量,还包括函数、多项式、矩阵等其他数学对象。

关键特点

  • 包含零向量。
  • 对加法和标量乘法封闭。
  • 具有加法逆元素。

线性空间的研究重点包括基和维数的概念,这些概念帮助我们理解空间的结构和度量空间的“大小”。

线性变换(线性映射)

线性变换是定义在两个线性空间之间的一类特殊函数,它保留了向量加法和标量乘法的操作。线性变换可以视为一种将一个向量空间中的向量“转换”到另一个向量空间中的过程,同时保留向量空间的线性结构。

关键性质

  • 保持加法和标量乘法的操作。
  • 具有核(变换使向量映射到零向量的所有向量的集合)和像(变换的所有可能结果形成的集合)。
  • 可以用矩阵来表示,并通过解特征方程来研究其特征值和特征向量。

线性变换的研究帮助我们理解和分析不同线性空间之间的关系,以及空间内部的结构如何因变换而改变。

参考

矩阵分析-第2版(清华大学出版社)

标签:线性变换,映射,矩阵,维数,空间,线性,向量
From: https://blog.csdn.net/qq_43700729/article/details/136958006

相关文章

  • 基于Python代码的相关性热力图,VIF共线性诊断图及残差四图的使用及解释
    注:热力图和共线性诊断图易看易解释,这里不再阐述残差四图(ResidualsvsFittedPlot,NormalQ-QPlot,Scale-LocationPlot,Cook'sDistancePlot)各种现象的相关解释如下:ResidualsvsFittedPlot(残差与拟合值散点图):这个图用于帮助检验回归模型的线性关系假设。在这个图中,我......
  • 线性表的单链表
    目录1>.单链表的定义和表示2>.单链表基本操作1.初始化2.取值3.查找4.插入5.删除1>.单链表的定义和表示1.基本概念特点:用一组任意的存储单元存储线性表的数据元素(存储单元可以连续,也可以不连续)。对数据元素ai,存储本身的信息和一个指示直接后继的存储位置,这两部分信......
  • 右线性文法
    目录右线性文法(Right-LinearGrammar)是一种特殊的上下文无关文法,也被称为3型文法或正规文法。在这种文法中,所有的产生式都符合特定的形式。具体来说,如果G=(V_N,V_T,P,S)是一个右线性文法,那么其每一个产生式都必须是以下两种形式之一:A→αB,其中A和B是非终结符,α是属于......
  • 牛客周赛32——小红的矩阵修改
     题目:小红的矩阵修改状态压缩dp,对于每一个串,我们使用一个三进制数表示,由于只有三种字符,我们使用3进制数表示,这样一共就只有81中状态。#include<bits/stdc++.h>typedeflonglongll;usingnamespacestd;constintN=5e2+10;constintmod=1e9+7;intdp[1010]......
  • 线性递推公式的矩阵快速幂技巧
    快速幂顾名思义,快速幂是指快速求解幂运算的技巧。正常求\(a^n\)的值需要执行n次相乘操作,而快速幂能在\(log_2n\)时间复杂度内完成。以求\(a^{27}\)为例,27=1+2+8+16,根据乘法结合律可得\(a^{27}=a^1*a^2*a^8*a^{16}\),即只需要指数转化为二进制并且求得对应位是1的幂再累计......
  • 二维矩阵螺旋遍历
    //3.螺旋矩阵//例如n=4//要求:打印出螺旋矩阵,求i行j列的数字,0<n<10000//算法思想:只要找出每一层的第一个数即可,第一个数值为上一层的第一个数+4*n+4,循//环时n每次减2//+-------------------------->X轴//|1234//1213145//|1116156//|10......
  • [周报]线性代数和SAM 2024年3月第3周
    算法笔记线性代数线代题不多,但是都很有些难度.当然OI中的线性代数存在很大程度上的"只取所需"的情况.高斯消元,线性(异或)基加上矩阵优化DP,基本上就是最多的一个运用了.高斯消元道理就是初中数学,解多元一次方程组.其实这种用方程组来理解线代是个挺直观的方法.比如向量张成......
  • CF938G-动态连通图最短xor路(线段树分治、并查集、线性基)
    link:https://codeforces.com/contest/938/problem/G[!Description]有一张连通的无向图简单图,三种操作:1、加边\((x,y,d)\)2、删边\((x,y)\)3、询问\(x\toy\)的路径中异或最小的路径(不一定是简单路径)保证每次操作后图是连通的\(1\leqn,m,q\leq2\times10^5\).这......
  • (14)求两个矩阵之和、之积
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#defineM2#defineN2intmain(){ inta[M][N]={0},b[M][N]={0};//定义两个矩阵a和b intsum[M][N]={0};//矩阵sum保存矩阵a和b的和 intproduct[M][N]={0};//矩阵p......
  • 高等代数复习:线性空间
    文章目录线性空间定义和性质线性相关性与秩基与维数矩阵的秩同构坐标子空间解线性方程组本篇文章适合个人复习翻阅,不建议新手入门使用线性空间定义和性质定义:(线性空间)设集合VV......