严格对角占优矩阵特征值_盖尔金圆定理及严格对角占优矩阵(SDD)
盖尔金圆定理(Gersghorin Circle Thorem)
盖尔金圆定理(Gersghorin Circle Thorem)是线性代数中一个有趣而实用的定理,可以用它来描述矩阵的特征值。首先我们先来看一下盖尔金圆定理。
(盖尔金圆定理)对于任意的$n$阶方阵$A$,若$\lambda$是$A$的一个特征值,则存在$1\leq i\leq n$,使得$|\lambda - a_{ii}| \leq \sum\limits_{j=1,j\neq i}^{n}|a_{ij}|.$
证明:
若$\lambda$是$A$的一个特征值,设其特征向量为$x$,可以选取$i$使得$|x_i|=\max\limits_{j=1,2,...,n} |x_{j}|=1,$这总是可以做到的,因为特征向量乘上任何数(除0外)仍为特征向量。
根据特征值和特征向量的定义,有$Ax=\lambda x$,因此有:
$$\sum\limits_{j=1}^{n}a_{ij}x_{j}=\lambda x_{i}.$$
从而:
$$|(\lambda-a_{ii})x_{i}|=|\lambda-a_{ii}|\leq \sum\limits_{j=1,j\neq i}^{n}|a_{ij}x_{j}|\leq \sum\limits_{j=1,j\neq i}^{n}|a_{ij}|.$$
证明完毕
对于任意一个方阵,我们只要画出它在复平面上的盖尔金圆,就能推测出特征值的分布情况了,因为该方阵的所有特征值总是在这些圆中某一个内。
下面给出如何在复平面上画方阵的盖尔金圆的Python代码,如下:
# Plotting Gershgorin Circles for any square matrix
from matplotlib.patches import Circle
import matplotlib.pyplot as plt
from math import sqrt
import numpy as np
# example matrix, each entity can be complex number
A = np.array([[5, 0, 0, -1],
[1, 0, -1, 0],
[-1.5, 1, -2, 1],
[-1, 1, 1, -3j]
],dtype='complex')
# begin plotting figure
fig = plt.figure()
ax = fig.add_subplot(111)
# Circle: |A[i,i]-z| <= sum(|A[i,j]| for j in range(n) and j != i)
for i in range(A.shape[0]):
real = A[i,i].real # each complex's real part
imag = A[i,i].imag # each complex's image part
# calculate the radius of each circle
radius = -sqrt(A[i,i].real**2+A[i,i].imag**2)
for j in range(A.shape[0]):
radius += sqrt(A[i,j].real**2+A[i,j].imag**2)
# add the circle to the figure and plot the center of the circle
cir = Circle(xy = (real,imag), radius=radius, alpha=0.5, fill=False)
ax.add_patch(cir)
x, y = real, imag
ax.plot(x, y, 'ro')
# title
plt.title("Gershgorin Circles of Matrix")
# show the figure which can be used for analyse eigenvalues of the matrix
plt.savefig("E://GCircle.png")
该方阵的盖尔金圆分布如下图:
以下给出盖尔金圆定理在 严格对角占优矩阵中的应用。
严格对角占优矩阵(SDD)
严格对角占优矩阵(Strictly Diagonally Dominant Matrix, SDD)是数值分析中的一个重要概念,它能保证Jacobi迭代法和Gauss-Seidel迭代法的收敛性。
所谓SDD,指的是满足以下条件的方阵:
$$|a_{ii}| > \sum\limits_{j=1,j \neq i}^{n}|a_{ij}|, \forall i =1,2,...,n.$$
通俗地来理解,就是主对角线上的每个元素的模(或者绝对值)都大于该元素所在行的所有元素(除掉它本身)的模(或者绝对值)的总和。
下面给出SDD的几个重要性质。
(SDD的性质)SDD必定是非奇异矩阵。
证明:若$A$为SDD,它不是非奇异矩阵,则$A$至少有一个特征值为0,从而由盖尔金圆定理可知,存在$1\leq i\leq n$,使得$|a_{ii}| \leq \sum\limits_{j=1,j\neq i}^{n}|a_{ij}|.$ 此与SDD的定义矛盾。从而SDD必定是非奇异矩阵。
(SDD的性质)若$A$为SDD,则$Ax=b$有解。
证明:因为$A$为SDD,故$A$可逆,从而$x=A^{-1}b.$
(SDD的性质)若$A$为SDD,则对于方程$Ax=b$, Jacobi迭代法, Gauss-Seidel迭代法,SOR迭代法收敛。
证明:因为我们还没讲到Jacobi迭代法, Gauss-Seidel迭代法,SOR迭代法,因此我们将在之后的博客中给出该性质的证明,敬请期待。
严格对角占优矩阵特征值_盖尔金圆定理及严格对角占优矩阵(SDD)相关推荐
- 盖尔金圆定理及严格对角占优矩阵(SDD)
盖尔金圆定理(Gersghorin Circle Thorem) 盖尔金圆定理(Gersghorin Circle Thorem)是线性代数中一个有趣而实用的定理,可以用它来描述矩阵的特征值.首先 ...
- 盖尔金圆定理及严格对角占优矩阵(SDD) 1
盖尔金圆定理(Gersghorin Circle Thorem) 盖尔金圆定理(Gersghorin Circle Thorem)是线性代数中一个有趣而实用的定理,可以用它来描述矩阵的特征值.首先 ...
- 严格对角占优矩阵特征值_圆盘定理在严格对角占优矩阵中的应用
Gerschgorin 圆盘定理在严格对角占优矩阵中的应用 [摘要] : 利用 Gerschgorin 圆盘定理给出严格对角占优矩阵中的一些重要结论的证明, 简化了原证明过程. 关键词: Gersch ...
- 严格对角占优矩阵特征值_严格对角占优矩阵与SOR迭代法的收敛性定理.pdf
严格对角占优矩阵与SOR迭代法的收敛性定理 第34卷第1期 长春理工大学学报(自然科学版) Vol.34 No. 1 20 11年3月 Journal of Changchun University ...
- 严格对角占优矩阵特征值_电子科技大学矩阵理论复习笔记 第四章 特征值的估计...
4.1 特征值界的估计(详细证明) 掌握定理1 (Shur)的证明 利用第三章给的引理, ,在经过放缩(划线处),最后利用相似得到证明. 4.2 Gerschgorin 圆盘定理(详细证明) 定理1的 ...
- 严格对角占优矩阵特征值_严格对角占优M-矩阵特征值的界
严格对角占优 M- 矩阵特征值的界 蒋建新, 李艳艳 [摘 要] 对严格对角占优 M- 矩阵 A 的最小特征值 τ(A)经典的下界估计式应用 该类矩阵逆矩阵 A-1 元素的上界新的提高的估计式与得到 ...
- 严格对角占优矩阵特征值_二次型和特征值
前言:以下内容不是严格的数学表述, 以自己理解的思路形式叙述. 二次型: 这个名词是来自于线性代数, 多用于二次规划和优化组合等问题. 在线性代数里形如以下函数表达式称为二次型:(A是对称矩阵) 这里 ...
- 「管理数学基础」1.7 矩阵理论:方阵特征值估计、圆盘定理、谱与谱半径
方阵特征值估计.圆盘定理.谱与谱半径 文章目录 方阵特征值估计.圆盘定理.谱与谱半径 特征值估计 圆盘 例题 圆盘定理 证明:圆盘定理 定理:m个圆盘构成1个连通部分,该部分则有m个特征值(分布结构) ...
- 【控制】盖尔圆盘定理
盖尔圆盘定理 盖尔圆盘定理 盖尔圆盘定理 关于盖尔圆的 Matlab 实现和验证可参考文章: [Matlab 控制]绘制盖尔圆 [数理知识]第4章-赋范线性空间与矩阵范数-<矩阵论>方保镕 ...
最新文章
- 某互联网大厂出现招聘事故!HR告知应聘者肯定会发offer,应聘者拒绝另一家公司耐心等待,hr却说流程有变,offer被卡!...
- 【运维囧事】Citrix Xendesktop 与 XML 集成时添加信任关系
- CNNIC互联网报告:中国网民超8亿 前沿科技进展显著
- python二进制转字符串
- 我们来谈谈那些智能家居里的语音对话设备
- Linux 文件查找命令
- 2018最新手机号正则
- 计算机主机图片开机按钮,解决电脑开机按钮无法使用方法
- 进程间通信(IPC)之内存映射mmap和共享内存shm
- Unity3D Shader 入门之控制语句
- 2020年11月 Oracle WebLogic 高危预警:CVE-2020-14750 无需认证攻击
- android检查内存泄露工具,Android内存泄露检测 LeakCanary2.0(Kotlin版)的实现原理
- matlab实现同态滤波
- Bootstrap-table固定表头并美化表头
- JAVA POI 设置 Word 纸张大小为 A3
- 政府不能替代微软“查户口”
- 内部存储器——③主存储器
- YUV图片查看器以及测试文件(YUV420)
- python pip 查看一个package的所有版本
- 安卓5.0开发环境的搭建
热门文章
- AndroidStudio新建项目报错build failed
- RobotFramework安装扩展库包autoitlibrary(四)
- Windows下安装solr步骤详解
- linux 权限之所有者所属组
- JS中浮点数运算误差处理
- ssh: Could not resolve hostname gitcafe.com: nodename nor servname provided, or not known
- Java之for和while的内容
- Python+django网页设计入门(20):使用WebSocket创建多人在线聊天室
- Python计算整数阶乘的几种方法比较
- 关于OpenCV的基本数据类型