矩阵谱半径指的是矩阵的最大特征值(含绝对值)。

它可以判断收敛性,也可以判断方程解的稳定性。

一般情况下,当存在一个单位矩阵减去另外一个矩阵的形式时,

谱半径小于一就是为了确保它们之间的差值为正这样逆矩阵才会存在,可以用来验证一个方案是否可行。

The radius

of the smallest closed disc in the plane that contains the

spectrum of this element (cf. Spectrum of an element). The spectral radius of an element

is connected with the norms of its powers by the formula

which, in particular, implies that

. The spectral radius of a bounded linear operator on a Banach

space is the spectral radius of it regarded as an element of the

Banach algebra of all operators. In a Hilbert space, the spectral

radius of an operator is equal to the greatest lower bound of the

norms of the operators similar to it (see [2]):

If the operator is normal, then

(cf. Normal

operator).

定义:

Let λ1, ..., λn be the (real or complex)

eigenvalues of a matrix A ∈ Cn ×

n. Then its spectral radius ρ(A) is defined

as:

The following lemma shows a simple yet useful upper bound for

the spectral radius of a matrix:

性质1.

Lemma: Let A ∈ Cn ×

n be a complex-valued matrix, ρ(A) its spectral

radius and ||·|| a consistent

matrix norm; then, for each k ∈ N:

Proof: Let (v, λ) be an eigenvector-eigenvalue pair

for a matrix A. By the sub-multiplicative property of the

matrix norm, we get:

and since v ≠ 0 for each λ we have

and therefore

The spectral radius is closely related to the behaviour of the

convergence of the power sequence of a matrix; namely, the

following theorem holds:

2.

Theorem: Let A ∈ Cn ×

n be a complex-valued matrix and ρ(A) its

spectral radius; then

if and only if

Moreover, if ρ(A)>1,

is not bounded for increasing k values.

From the Jordan normal

form theorem, we know that for any complex valued matrix

, a non-singular matrix

and a block-diagonal matrix

exist such that:

with

where

It is easy to see that

and, since

is block-diagonal,

Now, a standard result on the

-power of an

Jordan block states that, for

:

Thus, if

then

, so that

which implies

Therefore,

On the other side, if

, there is at least one element in

which doesn't remain bounded as k increases, so proving the second

part of the statement

3

For any matrix norm ||·||, we have

In other words, Gelfand's formula shows how the spectral radius

of A gives the asymptotic growth rate of the norm of

Ak:

for

谱半径与范数的关系:

1.定义:A是n阶方阵,λi是其特征值,i=1,2,…,n。则称特征值的绝对值的最大值为A的谱半径,记为ρ(A)。 注意要将谱半径与谱范数(2-范数)区别开来,谱范数是指A的最大奇异值,即A^H*A最大特征值的算术平方根。谱半径是矩阵的函数,但不是矩阵范数。

2、谱半径和范数的关系是以下几个结论:

定理1:谱半径不大于矩阵范数,即ρ(A)≤║A║。

因为任一特征对λ,x,Ax=λx,可得Ax=λx。两边取范数并利用相容性即得结果。

定理2:对于任何方阵A以及任意正数e,存在一种矩阵范数使得║A║

定理3(Gelfand定理):ρ(A)=lim_{k->∞}

║A^k║^{1/k}。

利用上述性质可以推出以下两个常用的推论:

推论1:矩阵序列 I,A,A^2,…A^k,…

收敛于零的充要条件是ρ(A)<1。

推论2:级数 I+A+A^2+...

收敛到(I-A)^{-1}的充要条件是ρ(A)<1。

谱半径一定大于0_[转载]关于谱半径(spectrum radius)相关推荐

  1. 谱半径一定大于0_图的无符号拉普拉斯谱半径与最大度

    图的无符号拉普拉斯谱半径与最大度 邢润丹 [摘 要] 摘要:图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其 最大特征值称为图的无符号拉普拉斯谱半径 . 本文证明了若连通图 G 的无符号 拉普拉 ...

  2. matlab求矩阵的谱半径,【什么是矩阵的谱半径?怎么求?】百度-谱半径

    概述:本道作业题是应镜拇同学的课后练习,分享的知识点是谱半径,指导老师为鲁老师,涉及到的知识点涵盖:[什么是矩阵的谱半径?怎么求?]百度-谱半径,下面是应镜拇作业题的详细. 题目:[什么是矩阵的谱半径 ...

  3. 谱半径一定大于0_S11大于0怎么回事

    用HFSS仿真天线时的S11时,算出来的值大于0是怎么回事呀?S11应该是反射功率与入射功率的比值的dB形式吧!大于0就表示反射的比入射的功率还大,不可能吧,怎么回事呀?哪位高人可以指点一下呀? 好像 ...

  4. 判断参数大于0_格力GMV5多联机调试参数、冷媒冲注与容量匹配

    一.GMV5多联机制冷制热原理 GMV5/GMV5S多联空调机组室外机可以通过模块组合并联的形式实现(最多四台外机组成一个系统),室内机同样可以由多个单元并联组成.其工作原理如下: 内机为制冷模式运行 ...

  5. matlab如何判断矩阵中元素都大于0_在MATLAB中找到矩阵中零元素的数量

    I have a NxM matrix for example named A. After some processes I want to count the zero elements. How ...

  6. 判断参数大于0_能做条件判断的文本函数

    我们知道文本函数的一般作用就是查找.替换.提取文本等等,可是能做条件判断的文本函数你见过吗?不仅如此,它还可以让日期变数字.数字变大写.金额变万元等等.说到这里,屏幕前的小伙伴有猜到它是谁吗? 在Ex ...

  7. python语言复数类型实部可以为0_[转载] python复数类型-Python 复数属性和方法操作实例...

    参考链接: Python中的复数1(简介) 复数是由一个实数和一个虚数组合构成,表示为:x+yj 一个复数时一对有序浮点数 (x,y),其中 x 是实数部分,y 是虚数部分. Python 语言中有关 ...

  8. CS9:转载:怎样配置Win Radius 当使用Cisco交换机时

    客户问题: 希望咨询Windows Server 2003作为Radius server时系统和交换机需要的配置方法. 提供参考举例: 安装IAS Server,IP地址为172.16.1.200. ...

  9. 「管理数学基础」1.7 矩阵理论:方阵特征值估计、圆盘定理、谱与谱半径

    方阵特征值估计.圆盘定理.谱与谱半径 文章目录 方阵特征值估计.圆盘定理.谱与谱半径 特征值估计 圆盘 例题 圆盘定理 证明:圆盘定理 定理:m个圆盘构成1个连通部分,该部分则有m个特征值(分布结构) ...

最新文章

  1. 内存文件系统-md伪设备
  2. 【arduino】继续蜂鸣器音乐播放,arduinoIDE里调用音乐播放库
  3. 香港虚拟主机怎么转服务器,香港虚拟主机好慢怎么办
  4. C | 构成和编码规范
  5. sha-1算法的实现 c语言,SHA-1算法的C语言实现
  6. 一个表的信息插入到另一个表里面,如果遇到重复的就覆盖
  7. 这样的 Spring Cloud 微服务项目太牛了!
  8. iOS:简单使用UIAlertVIew和UIActionSheet
  9. 华为机试:提取不重复的整数
  10. flutter微信登录与支付--fluwx
  11. python神经网络预测股票组合_神经网络预测股票市场
  12. 从金山毒霸看这个社会的“底线”
  13. 明辰智航网络一点通网络性能测试仪可以做什么
  14. 回忆童年游戏之棋盘决奕
  15. 刺激战场测试fps软件,腾讯手游助手玩刺激战场怎样设置显示帧数?
  16. 【数据结构基础/接口函数编写】二叉树第一弹之树和堆的概念和结构、基础堆接口函数的实现(编写思路加逻辑分析加代码实操,一应俱全的汇总)
  17. 医院微信系统服务器故障,80%的医院微信都有问题
  18. 针对中学生的python_初高中学生Python考试试卷
  19. [云原生]微服务架构是什么
  20. 大数据获取与预处理-会计欺诈检测

热门文章

  1. 欧美超个性flash网站模板源码
  2. Java猫叫老鼠跑人惊醒_面试题:猫叫、老鼠跑、人醒的一点看法
  3. 安装VMware Workstation
  4. python商品打折问题_利用Python“解剖”双11商家打折套路
  5. 【LeetCode 459 】重复的子字符串
  6. 微信支付平台技术文档的一个小坑
  7. UOS桌面操作系统定制镜像(下)
  8. VS2010 编写代码时的光标变成了黑块,黑块选中了字,再输入的时候就会替换掉那个黑块选中的字
  9. 你也会说谎——林宥嘉【说谎】解析
  10. Elasticsearch(9) --- 聚合查询(Bucket聚合)