非負矩陣譜半徑估計的研究

非負矩陣譜半徑估計的研究

摘　要

本文目標為討論非負矩陣譜半徑估計1類方法。在蓋爾圓盤定理及Frobenius界值定理基礎上，對這類方法給出不同程度的改進，使新界值更精確。
利用Perron補的概念，提出非負不可約矩陣譜半徑界值的1個新的估計算法。該算法利用Perron補保持原矩陣的非負不可約性及譜半徑的性質，使新得到的矩陣最大行和變小，最小行和變大，從而得到比Frobenius界值定理更精確的界。詳細論述算法思想并給予嚴格證明。給出適當的數值例子，比較新算法相對于Frobenius界值定理的改進效果，最后簡要評價各算法，并討論矩陣特征問題的研究方法。

關鍵詞  非負矩陣；譜半徑；界；估計；Perron補

Abstract

This paper focuses on discussion of a class of estimation methods for spectral radius of nonnegative Matrix.based on Gerschgorin Disk theory and  Frobenius’theory,these methods improve the former theories and provide sharper bounds.
Furthermore,the concept of  Perron complement is introduced a new estimating method for spectral radius of nonnegative irreducible matrix is proposed and explained in detail.A new matrix dereved preserves the spectral radius while its minimun row sum increases and its minimun row sum decreases.Detail designing method and strict proof are provided with illustration of numerical examples.Finally,these algorithms’characters and the studying methods for matrix eigenproblems are also briefly discussed.
Keywords   nonnegative Matrix；spectral radius；bounds；estimation；Perron complement

【非負矩陣譜半徑估計的研究】相關文章：

負商譽研究03-21

關于高速公路OD矩陣推算的研究03-07

淺析軟件項目過程管理矩陣模型研究與實踐03-01

均勻圓陣下的DOA估計算法研究03-07

非晶絲SI效應的研究03-07

非現場審計的實現方法研究03-24

基于802.11a的信道估計算法設計與研究03-07

重載小半徑曲線鋼軌最佳磨耗率及鋼軌打磨參數研究03-04

有關鋼琴背譜中遺忘現象的研究03-18