热门标签 | HotTags
当前位置:  开发笔记 > 人工智能 > 正文

矩阵的秩(Rank)

本文主要介绍关于秩,矩阵,线性代数的知识点,对【矩阵的秩(Rank)】和【矩阵的秩与伴随矩阵的秩的关系】有兴趣的朋友可以看下由【努力的老周】投稿的技术文章,希望该技术和经验能帮到你解决你所遇的【笔记】

本文主要介绍关于秩,矩阵,线性代数的知识点,对【矩阵的秩(Rank)】和【矩阵的秩与伴随矩阵的秩的关系】有兴趣的朋友可以看下由【努力的老周】投稿的技术文章,希望该技术和经验能帮到你解决你所遇的【笔记】相关技术问题。

矩阵的秩与伴随矩阵的秩的关系

定义

一个矩阵 A? 的列秩是 A 的线性无关的纵列的极大数目。类似地,行秩是 A 的线性无关的横行的极大数目。矩阵的列秩和行秩总是相等的,因此它们可以简单地称作矩阵 A 的。通常表示为 r(A),rank(A) 或 rk(A)。

可替代定义 用行列式定义

设 A 为 m*n 矩阵,若 A 至少有一个 r 阶非零子式,而其所有 r+1 阶子式全为零,则称 r 为 A 的秩。

性质 m × n 矩阵的秩不大于 m且不大于 n的一个非负整数,表示为 rk( A) ≤ min( m, n)。有尽可能大的秩的矩阵被称为有 满秩;类似的,否则矩阵是 秩不足(或称为“ 欠秩”)的。只有零矩阵有秩 0。 A的秩最大为 min( m, n)。如果方块矩阵 A 是可逆的,当且仅当 A 有秩 n(也就是 A 有满秩)。A 的秩等于 r,当且仅当存在一个可逆的 m*m 矩阵 X 和一个可逆的 n*n 矩阵 Y 使得

XAY=\begin{bmatrix} I_{r} & 0 \\ 0 & 0 \end{bmatrix}

。西尔韦斯特不等式:如果 A 是一个 m*n 的矩阵,且 B 是 n*k 的矩阵,则

rank(A)+rank(B)-n\leq rank(AB)

。如果 AB,ABC 和 BC 有定义,则

rank(AB)+rank(BC)\leq rank(B)+rank(ABC)

rank(A+B)\leq rank(A)+rank(B)

。如果 A 是实数上的矩阵,那么

rank(A^{T}A)=rank(AA^T)=rank(A)=rank(A^T)

。如果 A 是复数上的矩阵,那么

rank(A)=rank(\overline{A})=rank(A^T)=rank(A^*)=rank(A^*A)

。 举例

计算矩阵 A 的秩最容易的方法就是高斯消元法,即利用矩阵的初等变换生成一个行阶梯形矩阵,由于矩阵的初等变化不会改变矩阵的秩。

A=\begin{bmatrix} 2 & 4 & 1 & 3\\ -1 & -2 & 1 & 0\\ 0 & 0 &2 & 2\\ 3 & 6 & 2 & 5 \end{bmatrix}

,可以看到第 2 纵列是第 1 纵列的两倍,而第 4 纵列-等于第 1 和第 3 纵列的总和。第 1 和第 3 纵列是线性无关的,所以 A 的秩是 2。这可以用高斯算法验证。它生成下列 A的行阶梯形矩阵:

A=\begin{bmatrix} 1 & 2 & 0 & 1\\ 0 & 0 & 1 & 1\\ 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 \end{bmatrix}

,它有两个非零的横行。

本文《矩阵的秩(Rank)》版权归努力的老周所有,引用矩阵的秩(Rank)需遵循CC 4.0 BY-SA版权协议。


推荐阅读
  • 如何将两个具有相同主键的Excel表格合并
    本文介绍如何将两个具有相同主键的Excel表格进行合并,通过左连接的方式将表2的数据插入到表1中。具体步骤包括在表1中添加新的列、使用VLOOKUP函数进行数据匹配,以及通过SQL语句实现数据库中的表连接。 ... [详细]
  • LeetCode 312. 戳气球 【动态规划】【Java】【困难】
    本文将详细介绍 LeetCode 312. 戳气球 问题的背景、解题思路及实现方法,包括题目描述、解题策略、代码实现及解题过程。 ... [详细]
  • 本文探讨了 Canvas 元素在不同尺寸设置下出现变形失真的原因,并详细解释了 HTML 尺寸和 CSS 尺寸的区别及其对视觉效果的影响。 ... [详细]
  • 本文将详细介绍如何在Android Studio中导入和编译OSChina Android 2.4版本的源码。包括所需软件、下载地址以及一些注意事项。 ... [详细]
  • 事件是程序各部分之间的一种通信方式,也是异步编程的一种实现形式。本文将详细介绍EventTarget接口及其相关方法,以及如何使用监听函数处理事件。 ... [详细]
  • 本文详细介绍了 Java 网站开发的相关资源和步骤,包括常用网站、开发环境和框架选择。 ... [详细]
  • 经过一年的思考,我发现自己对开发的兴趣并不浓厚,而对算法研究则更加热衷。本文将探讨开发与算法之间的本质差异,并分享我的未来学习计划。 ... [详细]
  • 本文详细介绍如何使用Netzob工具逆向未知通信协议,涵盖从基本安装到高级模糊测试的全过程。通过实例演示,帮助读者掌握Netzob的核心功能。 ... [详细]
  • 无论是在迁移到云服务还是更换云服务商的过程中,数据迁移都是一个至关重要的环节。本文将探讨数据迁移中可能遇到的问题及解决方案,包括路径问题、速度问题和数据完整性等。 ... [详细]
  • 兆芯X86 CPU架构的演进与现状(国产CPU系列)
    本文详细介绍了兆芯X86 CPU架构的发展历程,从公司成立背景到关键技术授权,再到具体芯片架构的演进,全面解析了兆芯在国产CPU领域的贡献与挑战。 ... [详细]
  • Manacher算法详解:寻找最长回文子串
    本文将详细介绍Manacher算法,该算法用于高效地找到字符串中的最长回文子串。通过在字符间插入特殊符号,Manacher算法能够同时处理奇数和偶数长度的回文子串问题。 ... [详细]
  • 本文探讨了基于协同过滤算法的个性化新闻推荐系统中,新闻与新闻之间的相似度是如何计算和存储的,并进一步分析了类似系统的实际应用。 ... [详细]
  • 深入理解二分查找及其应用
    二分查找是一种高效的搜索算法,适用于有序数据集合。其核心思想是通过不断将查找区间缩小一半,直至找到目标元素或区间为空。本文将详细介绍二分查找的基本原理、实现方法以及应用场景的局限性。 ... [详细]
  • 如何修改360极速浏览器的默认安装路径
    本文介绍了一种有效的方法,帮助用户在新版360极速浏览器中成功更改默认安装路径,解决因权限问题导致的安装失败。 ... [详细]
  • 本文介绍了多种开源数据库及其核心数据结构和算法,包括MySQL的B+树、MVCC和WAL,MongoDB的tokuDB和cola,boltDB的追加仅树和mmap,levelDB的LSM树,以及内存缓存中的一致性哈希。 ... [详细]
author-avatar
楠楠妈妈05乄23
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有