日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

非负矩阵之Perron-Frobenius定理

發布時間:2023/12/2 编程问答 60 豆豆
生活随笔 收集整理的這篇文章主要介紹了 非负矩阵之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.

創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的非负矩阵之Perron-Frobenius定理的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。