非负矩阵之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,一经查实,立即删除!

相关文章

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

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

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

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

谱半径

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

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

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

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

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

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

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

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

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

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

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

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 接受拒绝采样方…

Java“地铁”表(JavaFX)

再次嗨,这次,TableView“ Metro”样式被添加到JMetro JavaFX主题。 这会将JMetro版本放大到3.1.0。 我之所以没有添加表格样式,是因为奇怪的是在Fluent设计系统(以前是Metro)中还没有表格的定义。 有一个名为DataGrid…

razer鼠标测试软件,比HERO更强么,雷蛇FOCUS+引擎蝰蛇V2精准度测试

在鼠标引擎上,罗技HERO曾经一枝独秀,虽然赛睿有TrueMove、冰豹有Owl-Eye夜枭,但都不具备低功耗的特性,只能归类为传统游戏类引擎。作为体量接近罗技的一线品牌,雷蛇成为了一些人期待与之抗衡的希望,在毒蝰/…

rest spring_Spring REST:异常处理卷。 3

rest spring这是该系列中有关Spring REST异常处理的最后一篇文章。 最后,这次我将讨论在表单处理期间可能发生的REST异常的处理。 因此,在本教程中,您将看到与REST,表单和异常处理有关的所有内容。 客户端呢? JQuery将…

计算机季度函数,季度怎么分月份(根据月份函数生成季度)

小伙伴们好,咱们知道,Excel中的日期计算函数非常丰富,有用于计算年份的YEAR函数,有计算月份的MONTH函数,有计算星期的WEEKDAY函数等等。小伙伴们好,咱们知道,Excel中的日期计算函数非常丰富&…

泊松分布和指数分布

一、泊松分布 1.1 泊松分布的定义 日常生活中,大量事件是有固定频率的。 某医院平均每小时出生3个婴儿某公司平均每10分钟接到1个电话某超市平均每天销售4包xx牌奶粉某网站平均每分钟有2次访问 它们的特点就是,我们可以预估这些事件的总数&#xff0…

Gradle多项目构建–类似父pom的结构

当您来自Maven背景时,很可能已经习惯了父pom结构。 现在,在进行gradle时,情况有所不同。 想象一下有一个包含接口和各种其他实现的项目的场景。 这将是我们的项目结构。 multi-project-gradle -- specification -- core -- implementati…

移动办公计算机,最适合移动办公的三款掌上电脑点评

最适合移动办公的三款掌上电脑点评2020-03-31 16:35:554点赞22收藏25评论办公经常使用的是台式电脑或者常规的笔记本,笔记本因其体积较小且轻薄,更适合移动办公,但毕竟十几寸的体积,好几斤的重量,随身携带还是不便&…

正态分布的

正态分布(台湾作常态分布,英语:normal distribution)又名高斯分布(英语:Gaussian distribution),是一个非常常见的连续概率分布。正态分布在统计学上十分重要,经常用在自…

rest spring_Spring REST:异常处理卷。 2

rest spring这是有关使用Spring进行REST异常处理的系列的第二篇文章。 在我以前的文章中,我描述了如何在REST服务中组织最简单的异常处理。 这次,我将更进一步,并向您展示何时最好在ControllerAdvice级别上使用异常处理 。 介绍 在开始本文…

计算机屏幕抖动怎么办,win7屏幕抖动怎么办_win7显示器屏幕抖动的解决方法

电脑使用久了之后难免会出现一些问题,近日就有网友反映说自己的win7旗舰版电脑出现了显示器屏幕抖动的情况,不知道怎么处理这一问题,没关系,下面小编就来为大家分享关于win7显示器屏幕抖动的解决方法。解决方法如下:方…

伯努利分布、二项分布、多项分布、贝塔分布、狄利克雷分布(似然与概率)

瑞士数学家雅克伯努利(Jacques Bernoulli,1654~1705)首次研究独立重复试验(每次成功率为p)。在他去世后的第8年(1713年),他侄子尼克拉斯出版了伯努利的著作《推测术》。在书中,伯努利指出了如果这样的试验次数足够大,那么成功次数…