线性代数高级--矩阵的秩--SVD分解定义--SVD分解的应用

简介: 线性代数高级--矩阵的秩--SVD分解定义--SVD分解的应用

目录


矩阵的秩


概念


k阶子式


矩阵的秩的定义

 

矩阵的秩的性质


SVD分解


概念


注意


SVD的分解过程


SVD分解的应用




矩阵的秩


概念


矩阵的秩是线性代数中的一个重要概念,用于描述矩阵的行(或列)向量的线性无关程度。矩阵的秩可以通过多种方法来确定,其中最常用的是高斯消元法或奇异值分解(SVD)。


对于一个m×n的矩阵,其秩的定义是矩阵中线性无关的行(或列)向量的最大个数。换句话说,秩是指矩阵中非零行(或列)向量的最大线性无关组的大小。


k阶子式


在mxn矩阵A中,任取k行k列(1≤k≤min{m,n}),位于这些行列交叉处的k^2^个元素,

按照它们在A中所处的位置所构成的k阶行列式叫做矩阵A的一个k阶子式。

40.png

注意


  • 行列式是由一些数值排列成的数表按一定的法则计算得到的一个数

  • 行列式的行数和列数是相等的

  • mxn矩阵A的k阶子式共有C~m~^k^C~n~^k^个

矩阵的秩的定义


如果在矩阵A中有一个r阶子式D的值不等于零,而所有r+1阶子式(如果存在的话)的

值都等于零,则称数r为矩阵A的秩,记作R(A)。规定零矩阵的秩为0。

41.png

矩阵的秩的性质


R(A)=R(A^T^)一个矩阵的行秩和列秩相等,因此通常只谈论矩阵的秩而不区分行秩和列秩。

R(A~mxn~) ≤ min(m,n)任意一个矩阵的秩不会超过其行数或列数(较小的那个)。

如果一个矩阵的秩等于其行数或列数(较小的那个),则该矩阵被称为满秩矩阵。对于n阶方阵A,若|A|≠ 0,有R(A)=n,则称A为满秩矩阵;若|A|= 0,则R(A)<n,则称A为降秩矩阵。满秩矩阵是可逆矩阵,降秩矩阵是不可逆矩阵。

SVD分解


概念


奇异值分解(Singular Value Decomposition,简称SVD)是一种常用的矩阵分解方法,可以将一个矩阵分解为三个矩阵的乘积:A = UΣV^T,其中 A 是一个 m×n 的矩阵,U 是一个 m×m 的正交矩阵,Σ 是一个 m×n 的对角矩阵,V^T 是一个 n×n 的正交矩阵,^T 表示转置。

42.png

43.png

σ~i~称为矩阵A的奇异值,U的列向量称为左奇异向量;V的列向量称为右奇异向量


注意


特征值分解只能针对于方阵而言,而奇异值分解可以应用于任意形状矩阵


SVD的分解过程


1.对矩阵 A 的转置矩阵 A^T 乘以 A,得到一个对称矩阵 B = A^T·A。


2.对对称矩阵 B 进行特征值分解,得到特征值和特征向量。设特征值为 λ1, λ2, ..., λr,特征向量为 v1, v2, ..., vr(其中 r 是矩阵 A 的秩)。


3.将特征向量 v1, v2, ..., vr 归一化,得到单位向量 u1, u2, ..., ur。


4.构建矩阵 U = [u1, u2, ..., ur],即将归一化后的特征向量按列排列成矩阵。


5.计算矩阵 V 中的列向量。对每个特征值 λi,计算 Bv_i = λi v_i,然后将 v_i 归一化得到单位向量 w_i。构建矩阵 V = [w1, w2, ..., wr]。


6.构建对角矩阵 Σ = diag(√λ1, √λ2, ..., √λr),即将特征值开方后按顺序排列成对角矩阵。


通过这样的分解,矩阵 A 可以表示为 UΣV^T 的形式,其中 U、Σ 和 V^T 分别代表了 A 的左奇异向量、奇异值和右奇异向量。


SVD分解的应用


在实际应用中,你将观察到的只有前几个很大的奇异值。其余的奇异值接近于零。


因此,可以忽略除前几个之外而不会丢失大量信息。


SVD用于图像压缩


图片压缩利用了在SVD之后仅获得的一些奇异值很大的原理,它将图像的大小(以字节为


单位)最小化到可接受的质量水平。这意味着你可以在相同磁盘空间中存储更多图像。


SVD用于降维


SVD分解允许我们将原始矩阵表示为低秩矩阵的线性组合。

44.png


相关文章
|
数据处理 Windows
Inertial Explorer v8.8航测pos解算软件安装教程
Inertial Explorer v8.8航测pos解算软件安装教程
3840 1
|
5月前
|
机器学习/深度学习 数据采集 人工智能
指令微调是什么:让大模型听懂人话的关键技术
指令微调(Instruction Tuning)是提升大模型“听懂人话”能力的关键技术:通过高质量指令-响应对训练,使模型从“会说话”进阶为“懂意图、会回应”,显著增强零样本泛化、任务适应与安全性,已成为大模型落地的必备环节。
|
4月前
|
5G 数据处理 开发者
【信道估计】基于DFT和最小二乘法LS OFDM系统信道估计技术性能比较附Matlab代码
​ 作者简介:热爱科研的Matlab仿真开发者,擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真 关注我领取海量matlab电子书和数学建模资料  🍊个人信条:格物致知,完整Matlab代码获取及仿真咨询内容私信。 🔥 内容介绍 一、OFDM 系统概述 正交频分复用(OFDM)是一种高效的数字通信技术,广泛应用于无线通信领域,如 4G、5G 移动通信系统、数字音频广播(DAB)和数字视频广播(DVB)等。OFDM 的核心思想是将高速串行数据转换为并行的低速子数据流,通过多个正交的子载波同时传输。每个子载波上的数据符号速率相对较低,符号周期相对较长,从而对多径衰落具有
357 0
|
7月前
|
XML Java 数据库连接
Spring Boot集成MyBatis
MyBatis 是一款优秀的持久层框架,支持SQL映射与注解两种方式,简化数据库操作。本文详解Spring Boot集成MyBatis的配置方法,涵盖依赖引入、YAML配置、XML与注解模式整合,并重点讲解@MapperScan、@Param、@Results等注解使用技巧,助力开发者高效实现数据访问。
|
10月前
|
传感器 资源调度 算法
【数据融合】【状态估计】基于KF、UKF、EKF、PF、FKF、DKF卡尔曼滤波KF、无迹卡尔曼滤波UKF、拓展卡尔曼滤波数据融合研究(Matlab代码实现)
【数据融合】【状态估计】基于KF、UKF、EKF、PF、FKF、DKF卡尔曼滤波KF、无迹卡尔曼滤波UKF、拓展卡尔曼滤波数据融合研究(Matlab代码实现)
1065 0
|
机器学习/深度学习 缓存 人工智能
一文了解DeepSeek及应用场景
本文详细介绍了DeepSeek及其应用场景,涵盖了大模型的发展历程、基本原理和分类(通用与推理模型)。文章分析了DeepSeek的具体特性、性能优势、低成本训练与调用特点,以及其技术路线(如MoE、MLA架构),并与竞品进行了对比。此外,还探讨了DeepSeek在金融风控等领域的应用前景。
一文了解DeepSeek及应用场景
|
存储 NoSQL C语言
GDB学习整理
GDB(GNU Debugger)是一款功能强大的调试工具,用于调试C、C++等程序。它允许开发者启动程序、设置断点、单步执行、查看和修改变量值、检查调用栈(stack frame)等。用户可通过命令行操作GDB,常用命令包括:`run` 启动程序、`break` 设置断点、`next` 单步执行、`continue` 继续执行、`print` 打印变量值、`quit` 退出GDB。GDB还支持初始化文件(如`.gdbinit`),可在启动时自动加载配置或脚本。通过断点条件、监视点、回溯(backtrace)等功能,开发者能高效排查程序错误。
550 0
|
机器学习/深度学习 人工智能 算法
【机器学习】K-means和KNN算法有什么区别?
【5月更文挑战第11天】【机器学习】K-means和KNN算法有什么区别?
|
IDE 搜索推荐 开发工具

热门文章

最新文章