当前位置: 首页 > news >正文

20231210 随机矩阵和M矩阵

1. 非负矩阵:矩阵元素均非负

定义 7.1.1 设 A = ( a i j ) ∈ R m × n \boldsymbol{A}=\left(a_{i j}\right) \in \mathbb{R}^{m \times n} A=(aij)Rm×n, 如果
a i j ⩾ 0 , i = 1 , ⋯ , m ; j = 1 , ⋯ , n , a_{i j} \geqslant 0, \quad i=1, \cdots, m ; j=1, \cdots, n, aij0,i=1,,m;j=1,,n,

A \boldsymbol{A} A 的所有元素是非负的, 则称 A \boldsymbol{A} A 为非负矩阵, 记作 A ⩾ 0 \boldsymbol{A} \geqslant 0 A0; 若式 (7.1.1) 中严格不等号成立, 即 a i j > 0 ( i = 1 , ⋯ , m ; j = 1 , ⋯ , n ) a_{i j}>0(i=1, \cdots, m ; j=1, \cdots, n) aij>0(i=1,,m;j=1,,n), 则称 A \boldsymbol{A} A 为正矩阵, 记为 A > 0 \boldsymbol{A}>0 A>0.

2. 随机矩阵:

定义 7.2.1 设 A = ( a i j ) ∈ R n × n \boldsymbol{A}=\left(a_{i j}\right) \in \mathbb{R}^{n \times n} A=(aij)Rn×n 是非负矩阵, 如果 A \boldsymbol{A} A 的每一行上的元素之和都等于 1 , 即
∑ j = 1 n a i j = 1 , i = 1 , 2 , ⋯ , n , \sum_{j=1}^n a_{i j}=1, \quad i=1,2, \cdots, n, j=1naij=1,i=1,2,,n,

则称 A \boldsymbol{A} A 为随机矩阵; 如果 A \boldsymbol{A} A 还满足
∑ i = 1 n a i j = 1 , j = 1 , 2 , ⋯ , n , \sum_{i=1}^n a_{i j}=1, \quad j=1,2, \cdots, n, i=1naij=1,j=1,2,,n,

则称 A \boldsymbol{A} A 为双随机矩阵.

定理 7.2.1 A ∈ R n × n \boldsymbol{A} \in \mathbb{R}^{n \times n} ARn×n 是随机矩阵,则有
ρ ( A ) = 1. \rho(\boldsymbol{A})=1 . ρ(A)=1.

证明:谱半径 ρ \rho ρ 是矩阵最大特征值。因为 A \boldsymbol{A} A 是随机矩阵, 所以 A \boldsymbol{A} A 的每一行元素之和为 1 , 则 ∥ A ∥ ∥ ∞ = 1 \|\boldsymbol{A}\| \|_{\infty}=1 A=1. 令 x = ( 1 , ⋯ , 1 ) T \boldsymbol{x}=(1, \cdots, 1)^{\mathrm{T}} x=(1,,1)T, 显然 A x = x = ∥ A ∥ ∞ x \boldsymbol{A} \boldsymbol{x}=\boldsymbol{x}=\|\boldsymbol{A}\|_{\infty} \boldsymbol{x} Ax=x=Ax, 即 x \boldsymbol{x} x A \boldsymbol{A} A 对应于特征值 ∥ A ∥ ∞ \|\boldsymbol{A}\| \infty A∥∞ 的特征向量, 而 ρ ( A ) ⩽ ∥ A ∥ ∞ \rho(\boldsymbol{A}) \leqslant\|\boldsymbol{A}\|_{\infty} ρ(A)A, 同时又有 ∥ A ∥ ∞ ⩽ ρ ( A ) \|\boldsymbol{A}\|_{\infty} \leqslant \rho(\boldsymbol{A}) Aρ(A), 故得 ρ ( A ) = ∥ A ∥ ∞ = 1 \rho(\boldsymbol{A})=\|\boldsymbol{A}\|_{\infty}=1 ρ(A)=A=1.
证毕

定理 7.2.2 随机矩阵的乘积仍为随机矩阵。

闵可夫斯基(Minkovski)矩阵,简称M矩阵

定义 7.4.1 A ∈ R n × n A \in \mathbb{R}^{n \times n} ARn×n, 且可表示为
A = s I − B , s > 0 , B ⩾ 0. \boldsymbol{A}=s \boldsymbol{I}-\boldsymbol{B}, \quad s>0, \quad \boldsymbol{B} \geqslant 0 . A=sIB,s>0,B0.

s ⩾ ρ ( B ) s \geqslant \rho(\boldsymbol{B}) sρ(B), 则称 A \boldsymbol{A} A M \mathbf{M} M 矩阵; 若 s > ρ ( B ) s>\rho(\boldsymbol{B}) s>ρ(B), 则称 A \boldsymbol{A} A 为非奇异 M \mathbf{M} M 矩阵.

Q:为什么叫非奇异M矩阵?
A:因为M矩阵的每一个实特征值均为正。 ( s I − B ) x A = λ A x A (s\boldsymbol{I}-\boldsymbol{B})\boldsymbol{x}_A=\lambda_A\boldsymbol{x}_A (sIB)xA=λAxA λ A \lambda_A λA x A \boldsymbol{x}_A xA 分别为矩阵 A \boldsymbol{A} A 的特征值和特征向量。那么 B x A = ( s − λ A ) x A \boldsymbol{B}\boldsymbol{x}_A=(s-\lambda_A)\boldsymbol{x}_A BxA=(sλA)xA。反证法:加入 λ A \lambda_A λA为负数,那么 s − λ A > s > ρ ( B ) s-\lambda_A>s>\rho(\boldsymbol{B}) sλA>s>ρ(B),上述等式不可能成立。因此 λ A \lambda_A λA为正数。

相关文章:

20231210 随机矩阵和M矩阵

1. 非负矩阵:矩阵元素均非负 定义 7.1.1 设 A ( a i j ) ∈ R m n \boldsymbol{A}\left(a_{i j}\right) \in \mathbb{R}^{m \times n} A(aij​)∈Rmn, 如果 a i j ⩾ 0 , i 1 , ⋯ , m ; j 1 , ⋯ , n , a_{i j} \geqslant 0, \quad i1, \cdots, m ; j1, \cd…...

Linux(centos)学习笔记(初学)

[rootlocalhost~]#:[用户名主机名 当前所在目录]#超级管理员标识 $普通用户的标识 Ctrlshift放大终端字体 Ctrl缩小终端字体 Tab可以补全命令 Ctrlshiftc/V复制粘贴 / :根目录,Linux系统起点 ls: #list列出目录的内容,通常用户查看…...

ECharts标题字体大小自适应变化

我们在做自适应Echarts的时候,字体大小在配置项里是如下配置的, title 标题组件,包含主标题和副标题。 以下是常用的对标题的设置: title:{//设置图表的标题text:"主标题",link:"baidu.com", //设置标题超链接target:"self",...

解决使用pnpm安装时Sharp模块报错的方法

在使用pnpm进行项目依赖安装的过程中,有时候会遇到Sharp模块报错的情况。Sharp是一个用于处理图像的Node.js模块,但它的安装可能会因为各种原因而失败,导致项目无法正常启动。本文将介绍这个问题的方法。 问题描述 解决方法 在命令行分别输…...

Redis 数据的持久化 RDB、AOF、RDB + AOF、No persistence 各自优缺点

文章目录 一、RDB (Redis Database)1.1 RDB 优势1.2 RDB 缺点1.3 RDB 如何工作1.4 RDB配置1.5 开启/关闭,RDB快照策略,save指令1.6 持久化硬盘文件,dbfilename指令1.7 持久化硬盘文件的存储地址,dir指令 二、AOF (Append Only Fil…...

回味童年经典游戏的项目

目录 1.超级玛丽2.坦克大战3.吃豆人游戏4.贪吃蛇游戏 1.超级玛丽 项目地址:超级马里奥游戏源码 在线试玩网址在资源描述中 在线试玩:http://martindrapeau.github.io/backbone-game-engine/super-mario-bros/index.html 主要语言:JavaScript…...

Electron[5] 渲染进程和主进程

1 进程 Electron里头的进程分为渲染进程和主进程。简单理解: main.js就是主进程每个页面就是渲染进程一个Electron应用仅有一个主进程,可以有多个渲染进程 上面的这些概念很重要,不展开细讲。 2 进程职责 主进程是用来实现应用的基础功能…...

基于Java SSM框架实现大学生校园兼职系统项目【项目源码+论文说明】

基于java的SSM框架实现大学生兼职系统演示 摘要 随着科学技术的飞速发展,社会的方方面面、各行各业都在努力与现代的先进技术接轨,通过科技手段来提高自身的优势,大学生校园兼职系统当然也不能排除在外。大学生校园兼职系统是以实际运用为开…...

Codeforces Round 913 (Div. 3) A~E

目录 A. Rook 问题分析: B. YetnotherrokenKeoard 问题分析: C. Removal of Unattractive Pairs 问题分析: D. Jumping Through Segments 问题分析: E. Good Triples 问题分析: A. Rook 问题分析: 给一个棋子将其同行同列的位置输出 #include<bits/s…...

反序列化 [网鼎杯 2020 朱雀组]phpweb 1

打开题目 我们发现这个页面一直在不断的刷新 我们bp抓包一下看看 我们发现index.php用post方式传了两个参数上去&#xff0c;func和p 我们需要猜测func和p两个参数之间的关系&#xff0c;可以用php函数MD5测一下看看 我们在响应处得到了一串密文&#xff0c;md5解密一下看看 发…...

Java 何时会触发一个类的初始化

Java 何时会触发一个类的初始化&#xff1f; 使用new关键字创建对象访问类的静态成员变量 或 对类的静态成员变量进行赋值调用类的静态方法反射调用类时&#xff0c;如 Class.forName()初始化子类时&#xff0c;会先初始化其父类&#xff08;如果父类还没有进行过初始化的话&a…...

我的记事本

url uniform resource locator. 统一资源定位符 请求状态码 1XX:信息响应 2XX:成功响应 3XX:重定向消息 4XX:客户端错误响应 5XX:服务器端错误响应 IP地址分类 本机回环IP地址&#xff1a;127.0.0.1 &#xff5e; 127.255.255.254 局域网IP(私网IP) 192.168.0.0 &am…...

GO设计模式——4、单例模式(创建型)

目录 单例模式&#xff08;Singleton Pattern&#xff09; 优缺点 使用场景 饿汉式和懒汉式单例模式 单例模式&#xff08;Singleton Pattern&#xff09; 单例模式&#xff08;Singleton Pattern&#xff09;是一个类只允许创建一个对象&#xff08;或者实例&#xff…...

我对迁移学习的一点理解——领域适应(系列3)

文章目录 1. 领域适应&#xff08;Domain Adaptation&#xff09;的基本概念2.领域适应&#xff08;Domain Adaptation&#xff09;的目标3.领域适应&#xff08;Domain Adaptation&#xff09;的实现方法4.领域适应&#xff08;Domain Adaptation&#xff09;的可以解决的问题…...

【openssl】RSA 生成公钥私钥 |通过私钥获取公钥

通过博客&#xff1a;Window系统如何编译openssl 编译出openssl.exe&#xff08;位于apps文件夹下&#xff09;。 现在需要使用它获得公钥私钥、通过私钥获取公钥 目录 说明&#xff01;&#xff01;&#xff01; 一.定位openssl.exe目录 二、进入命令cmd 三、生成私钥 …...

MongoDB的删除文档、查询文档语句

本文主要介绍MongoDB的删除文档、查询文档命令语句。 目录 MongoDB删除文档MongoDB查询文档 MongoDB删除文档 MongoDB是一种基于文档的NoSQL数据库&#xff0c;它使用BSON格式存储文档。删除文档是MongoDB数据库中的常见操作之一。 下面是MongoDB删除文档的详细介绍和示例&am…...

Rust编程语言入门教程(三)-trait

文章目录 Rust编程语言入门教程&#xff08;三&#xff09;-trait什么是 trait&#xff1f;trait使用举例 Rust编程语言入门教程&#xff08;三&#xff09;-trait 什么是 trait&#xff1f; trait 是 Rust 中的接口&#xff0c;它定义了类型使用这个接口的行为。你可以类比到…...

LeetCode-1566. 重复至少 K 次且长度为 M 的模式【数组 枚举】

LeetCode-1566. 重复至少 K 次且长度为 M 的模式【数组 枚举】 题目描述&#xff1a;解题思路一&#xff1a;题意就是找出长度为m且连续重复k次的子数组。解题思路就是暴力枚举加剪枝。解题思路二&#xff1a;思路差不多解题思路三&#xff1a;0 题目描述&#xff1a; 给你一个…...

QT5.4.1无法打开文件

问题描述&#xff1a;起初是在QT代码中运行打开文件代码&#xff1a; QString gFilename QFileDialog::getOpenFileName(this,"open File",path,"*", nullptr,QFileDialog::DontUseNativeDialog);时&#xff0c;出现了堵塞情况&#xff0c;经过多次实验一…...

【1day】金和OA某接口存在未授权访问漏洞

注:该文章来自作者日常学习笔记,请勿利用文章内的相关技术从事非法测试,如因此产生的一切不良后果与作者无关。 目录 一、漏洞描述 二、影响版本 三、资产测绘 四、漏洞复现...

【解密LSTM、GRU如何解决传统RNN梯度消失问题】

解密LSTM与GRU&#xff1a;如何让RNN变得更聪明&#xff1f; 在深度学习的世界里&#xff0c;循环神经网络&#xff08;RNN&#xff09;以其卓越的序列数据处理能力广泛应用于自然语言处理、时间序列预测等领域。然而&#xff0c;传统RNN存在的一个严重问题——梯度消失&#…...

Caliper 配置文件解析:config.yaml

Caliper 是一个区块链性能基准测试工具,用于评估不同区块链平台的性能。下面我将详细解释你提供的 fisco-bcos.json 文件结构,并说明它与 config.yaml 文件的关系。 fisco-bcos.json 文件解析 这个文件是针对 FISCO-BCOS 区块链网络的 Caliper 配置文件,主要包含以下几个部…...

Hive 存储格式深度解析:从 TextFile 到 ORC,如何选对数据存储方案?

在大数据处理领域&#xff0c;Hive 作为 Hadoop 生态中重要的数据仓库工具&#xff0c;其存储格式的选择直接影响数据存储成本、查询效率和计算资源消耗。面对 TextFile、SequenceFile、Parquet、RCFile、ORC 等多种存储格式&#xff0c;很多开发者常常陷入选择困境。本文将从底…...

Netty从入门到进阶(二)

二、Netty入门 1. 概述 1.1 Netty是什么 Netty is an asynchronous event-driven network application framework for rapid development of maintainable high performance protocol servers & clients. Netty是一个异步的、基于事件驱动的网络应用框架&#xff0c;用于…...

LRU 缓存机制详解与实现(Java版) + 力扣解决

&#x1f4cc; LRU 缓存机制详解与实现&#xff08;Java版&#xff09; 一、&#x1f4d6; 问题背景 在日常开发中&#xff0c;我们经常会使用 缓存&#xff08;Cache&#xff09; 来提升性能。但由于内存有限&#xff0c;缓存不可能无限增长&#xff0c;于是需要策略决定&am…...

代码规范和架构【立芯理论一】(2025.06.08)

1、代码规范的目标 代码简洁精炼、美观&#xff0c;可持续性好高效率高复用&#xff0c;可移植性好高内聚&#xff0c;低耦合没有冗余规范性&#xff0c;代码有规可循&#xff0c;可以看出自己当时的思考过程特殊排版&#xff0c;特殊语法&#xff0c;特殊指令&#xff0c;必须…...

从 GreenPlum 到镜舟数据库:杭银消费金融湖仓一体转型实践

作者&#xff1a;吴岐诗&#xff0c;杭银消费金融大数据应用开发工程师 本文整理自杭银消费金融大数据应用开发工程师在StarRocks Summit Asia 2024的分享 引言&#xff1a;融合数据湖与数仓的创新之路 在数字金融时代&#xff0c;数据已成为金融机构的核心竞争力。杭银消费金…...

nnUNet V2修改网络——暴力替换网络为UNet++

更换前,要用nnUNet V2跑通所用数据集,证明nnUNet V2、数据集、运行环境等没有问题 阅读nnU-Net V2 的 U-Net结构,初步了解要修改的网络,知己知彼,修改起来才能游刃有余。 U-Net存在两个局限,一是网络的最佳深度因应用场景而异,这取决于任务的难度和可用于训练的标注数…...

嵌入式学习之系统编程(九)OSI模型、TCP/IP模型、UDP协议网络相关编程(6.3)

目录 一、网络编程--OSI模型 二、网络编程--TCP/IP模型 三、网络接口 四、UDP网络相关编程及主要函数 ​编辑​编辑 UDP的特征 socke函数 bind函数 recvfrom函数&#xff08;接收函数&#xff09; sendto函数&#xff08;发送函数&#xff09; 五、网络编程之 UDP 用…...

【实施指南】Android客户端HTTPS双向认证实施指南

&#x1f510; 一、所需准备材料 证书文件&#xff08;6类核心文件&#xff09; 类型 格式 作用 Android端要求 CA根证书 .crt/.pem 验证服务器/客户端证书合法性 需预置到Android信任库 服务器证书 .crt 服务器身份证明 客户端需持有以验证服务器 客户端证书 .crt 客户端身份…...