非负矩阵之Perron-Frobenius定理

1. 矩阵论记号约定

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2. 非负矩阵之Perron-Frobenius定理

1907 年 O. Perron 发现正矩阵的谱有特别有趣的性质。G. Frobenius 在 1908-1912 年间将 Perron 的工作推广到不可约非负矩阵的情形,并得到了新的进一步结果。

Oskar Perron 在1907年发表了关于正矩阵的一些基本发现称之为Perron定理,后来Frobenius将其推广到非负矩阵上,称为Perron-Frobenius定理。

2.1 H.Wielandt 的证明

Perron-Frobenius 理论有很多证明方式,下面介绍 H.Wielandt 的优美证明。

下面先证明一些预备定理,然后着手证明Perron-Frobenius定理,然后基于Perron-Frobenius定理,利用分析学的方法将其推广到一般非负矩阵
Perron-Frobenius定理指出:
带有正数条目的任何方形矩阵AAA都有一个唯一的特征向量 正数(最多乘以正标量),和 相应的特征值具有多重性且严格 大于任何其他特征值的绝对值。

2.1.1 矩阵可约

在这里插入图片描述
矩阵不可约等价于强连通
在这里插入图片描述
在这里插入图片描述
如果马氏链常返(注意有限闭类是常返类),概率转移矩阵的不可约性质保证了不变测度在忽略常数倍意义下存在且唯一[Norris. Markov Chains. Theorem 1.7.5.+1.7.6.]。

关于不可约矩阵有以下结论:
在这里插入图片描述
在这里插入图片描述

2.1.2 非负矩阵的特征值/特征向量

非负矩阵的谱半径(下面有定义)是它的一个特征值,并且这个特征值对应着非负特征向量。
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.1.3 非负矩阵的Collatz-Wielandt公式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.1.4 正矩阵和非负矩阵的Perron根与特征向量

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

2.1.5 不可约矩阵和本原矩阵的Perron-Frobenius定理

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

定理虽然很长但是整个过程十分优美,思路十分清晰,仔细分析每一步还是很容易看懂的,并且在证明的过程中就能体会为什么一开始要提出“非负不可约矩阵”的概念了,然后应用连续性把一些结果推广到非负矩阵。

https://zhuanlan.zhihu.com/p/75236945
https://zhuanlan.zhihu.com/p/80952693
https://dna049.com/perronFrobeniusTheory/#%E5%BC%95%E7%90%86-1-%E8%AE%BE-A-%E6%98%AF%E4%B8%8D%E5%8F%AF%E7%BA%A6%E9%9D%9E%E8%B4%9F%E7%9F%A9%E9%98%B5%EF%BC%8C-y-in-mathbf-R-n-backslash-lbrace-0-rbrace-%E4%B8%94%E8%87%B3%E5%B0%91%E6%9C%89%E4%B8%80%E4%B8%AA%E5%88%86%E9%87%8F%E4%B8%BA-0-%E5%88%99-I-A-y-%E7%9A%84%E6%AD%A3%E5%88%86%E9%87%8F%E7%9A%84%E4%B8%AA%E6%95%B0%E5%A4%A7%E4%BA%8E-y-%E7%9A%84%E6%AD%A3%E5%88%86%E9%87%8F%E4%B8%AA%E6%95%B0
https://blog.csdn.net/u010510549/article/details/101145389
参考书籍:Horn R A , Johnson C R . Matrix Analysis[M]// false. 人民邮电出版社, 1985.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/345830.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

建议把英语改成选修的计算机老师,越来越多的人建议高中将英语作为选修课,而非必修课,您认同吗?...

很多粉丝家人给白老师留言,说英语应该作为选修课,而不是必修课,因为英语学习影响了太多的学生,尤其是那些有真正才华的学生,而且英语学习又不实用,只是为了考试而已,问我是否认同这种说法&#…

1162开放英语4

客观题 交际用语(共5题,共10分) 1. —Hello, Sir. ______ —I’d like to order a pizza. A What do you do? B How are you? C What can I do for you? 参考答案:C;考生答案:C;试题…

hazelcast 使用_使用Hazelcast发布和订阅

hazelcast 使用几周前,我写了一篇有关Hazelcast入门的博客,描述了创建分布式地图,列表和队列是多么简单。 当时我提到,Hazelcast还做很多其他事情。 该博客快速介绍了Hazelcast的另一个功能:基于Publish / Subscribe模…

谱半径

矩阵的谱或叫矩阵的谱半径,在特征值估计、广义逆矩阵、数值分析以及数值代数等理论的建树中,都占有极其重要的地位; 矩阵的谱半径为矩阵的特征值的模的最大值。 关于矩阵的谱(半径)的一个重要性质即是:任意…

计算机组成原理中7421,计算机组成原理07421

《计算机组成原理07421》由会员分享,可在线阅读,更多相关《计算机组成原理07421(21页珍藏版)》请在技术文库上搜索。1、中断服务子程序图C2.1保存CPU现场设备服务恢复CPU现场开中断,即“中断屏蔽”复位(3)(354)10(542.5)8(4)(354)10(00110101…

1809企业战略管理

客观题 单选题(共10题,共20分) 1. 石油公司对石油化工企业来而言,决定他们讨价还价能力的最主要影响因素是( )。 A 交易量 B 产品差异化程度 C 转换成本 D 卖方产品标准化程度 参考答案&#xff1…

矩阵迹(trace), 行列式(determinate)

1. 迹(trace) 矩阵的迹(trace)表示矩阵 A AA 主对角线所有元素的和 迹的来源 最根本的应该就是迹和特征值的和相等。因为特征值如此重要,所以才定义了迹。离开了这一点,我觉得迹也就失去了立足点。 迹…

计算机的四个硬盘有什么区别是什么意思,笔记本的内存和硬盘有什么区别 原来笔记本硬盘有这几种...

之前有很多人分不清笔记本的内存和硬盘有何区别,很容易发生“内存128GB”的笑话,那么到底硬盘和内存有和区别?如何判断内存好坏呢?我想你应该看看这篇文章。笔记本内存内存是PC中的重要一环,是数据存放和交换的空间,所以内存容量…

1818国民经济核算

客观题 单选题(共30题,共60分) 1. 名义持有资产收益表明整个核算期由于( )变动而引起的全部价值收益。 A 数量 B 综合物价指数 C 时间 D 价格 参考答案:D;考生答案:D&#…

997西方行政学说 (2)

客观题 单项选择题(共20题,共20分) 1. 行政管理真正形成相对完整的理论体系,成为一门独立学科,是在( )。 A 17世纪末18世纪初 B 18世纪末19世纪初 C 19世纪末20世纪初 D 20世纪末21世纪…

抖音上发的测体重的软件怎么测试,抖音手机称重是什么软件 怎么用iPhone苹果手机称重方法...

抖音手机称重是最近很流行的,直接将想要称重的东西放在手机上,我们就可以知道物品的重点了,看上去很有意思,很多人都在玩。而抖音手机称重是什么软件呢?文中为大家介绍。抖音手机称重是什么软件称重计:Touc…

最小/大加代数(Min/max-Plus Algebra)

最小加代数 最小加代数最初是用于数字电路、通信网络以及制造工业等离散事件系统( Discrete Event Systems)建模的一种数学工具。在最小加代数中,下面两个运算符经常用到: 最大加代数 https://www.jianshu.com/p/c9847bb31834

1823政府经济学 (2)

客观题 单项选择题(共10题,共10分) 1. 政府经济的依据主要是( )。 A 私人财产所有权 B 社会公共权力 C 道德劝说 D 法律制度 参考答案:B;考生答案:B;试题分数&a…

使用Java EE 8中的反应式API加速服务

服务通常可以通过异步处理进行优化,即使不改变其对外界的行为。 某些服务效率不高的原因是,它们需要等待其他服务提供结果才能继续下去。 让我们看一下如何在不等待外部REST服务的情况下调用它们,并独立进行多个并行调用,然后将…

计算机上播放时没声音什么故障,事实:在笔记本电脑上播放歌曲时如果没有声音怎么办...

在笔记本电脑上播放时如果没有声音该怎么办?关于在笔记本电脑上播放时无声音的问题,有些网民仍然不知道该怎么办,所以让我告诉您如何在笔记本电脑上播放无声音时解决问题。希望我能为您服务!播放歌曲时,笔记本电脑没有…

martingale、markov chain、Monte Carlo、MCMC

文章结构如下: 1: MCMC 1.1 MCMC是什么 1.2 为什么需要MCMC 2: 蒙特卡罗 2.1 引入 2.2 均匀分布,Box-Muller 变换 2.3 拒绝接受采样(Acceptance-Rejection Sampling) 2.4 接受拒绝采样的直观解释 2.5 接受拒绝采样方…

1835财务报表分析 (2)

单选题(共20题,共60分) 1. 下列信息中不属于所有者权益变动表反映的是 A 所有者权益总量的增减变动信息 B 所有者权益增减变动的重要结构性信息 C 直接计入所有者权益的利得和损失 D 企业经营规模和资产结构 参考答案:D&…

1835财务报表分析

单选题(共20题,共60分) 1. 下列信息中不属于所有者权益变动表反映的是 A 所有者权益总量的增减变动信息 B 所有者权益增减变动的重要结构性信息 C 直接计入所有者权益的利得和损失 D 企业经营规模和资产结构 参考答案:D&…

1849公共部门人力资源管理 (2)

客观题 选择题(共20题,共40分) 1. ( )的完善程度决定了人力资源流动的规模、质量和效益。 A 人力资源流动政策 B 人力资源供求关系预测 C 人力资源规划 D 人力资源市场 参考答案:D;考…

全面认识Small Cell

发布时间:2013-12-17 作者:申建华,李春旭,谭伟(中兴通讯)Small Cell是一种低发射功率,小范围覆盖的基站设备。Small Cell作为3G/4G宏蜂窝的补充,能够使运营商以更低的代价为用户提供…