对角占优矩阵(Diagonally-dominant Matrix)
对角占优矩阵(Diagonally-dominant Matrix)
作用:它较多出现于经济价值模型和反网络系统的系数矩阵及解某些确定微分方程的数值解法中(来自百度百科)
For some matrices you can see quickly that they are invertible because every number aiia_{ii}aii on their main diagonal dominates the off-diagonal part of that row iii
对角占优矩阵是 可逆的
例1:
∣a11∣=3>∣a12∣+∣a13∣=1+1=2∣a22∣=3>∣a21∣+∣a23∣=1+1=2∣a33∣=3>∣a31∣+∣a32∣=1+1=2|a_{11}|=3\gt |a_{12}|+|a_{13}|=1+1=2\\ |a_{22}|=3\gt |a_{21}|+|a_{23}|=1+1=2\\ |a_{33}|=3\gt |a_{31}|+|a_{32}|=1+1=2 ∣a11∣=3>∣a12∣+∣a13∣=1+1=2∣a22∣=3>∣a21∣+∣a23∣=1+1=2∣a33∣=3>∣a31∣+∣a32∣=1+1=2
So AAA is diagonally-dominant (3>23\gt 23>2)
例2:
2=∣a11∣=∣a12∣+∣a13∣=1+1=22=∣a22∣=∣a21∣+∣a23∣=1+1=23=∣a33∣>∣a31∣+∣a32∣=1+1=22=|a_{11}|= |a_{12}|+|a_{13}|=1+1=2\\ 2=|a_{22}|= |a_{21}|+|a_{23}|=1+1=2\\ 3=|a_{33}|\gt |a_{31}|+|a_{32}|=1+1=2 2=∣a11∣=∣a12∣+∣a13∣=1+1=22=∣a22∣=∣a21∣+∣a23∣=1+1=23=∣a33∣>∣a31∣+∣a32∣=1+1=2
So BBB is NOT diagonally-dominant,but still Invertible(det(B)≠0det(B)\neq 0det(B)=0)
例3:
These column vectors are independent,So C is singular and NOT Invertible
对角占优矩阵(Diagonally-dominant Matrix)相关推荐
- 严格对角占优矩阵特征值_盖尔金圆定理及严格对角占优矩阵(SDD)
盖尔金圆定理(Gersghorin Circle Thorem) 盖尔金圆定理(Gersghorin Circle Thorem)是线性代数中一个有趣而实用的定理,可以用它来描述矩阵的特征值.首先我们 ...
- 盖尔金圆定理及严格对角占优矩阵(SDD)
盖尔金圆定理(Gersghorin Circle Thorem) 盖尔金圆定理(Gersghorin Circle Thorem)是线性代数中一个有趣而实用的定理,可以用它来描述矩阵的特征值.首先 ...
- 严格对角占优矩阵特征值_圆盘定理在严格对角占优矩阵中的应用
Gerschgorin 圆盘定理在严格对角占优矩阵中的应用 [摘要] : 利用 Gerschgorin 圆盘定理给出严格对角占优矩阵中的一些重要结论的证明, 简化了原证明过程. 关键词: Gersch ...
- 盖尔金圆定理及严格对角占优矩阵(SDD) 1
盖尔金圆定理(Gersghorin Circle Thorem) 盖尔金圆定理(Gersghorin Circle Thorem)是线性代数中一个有趣而实用的定理,可以用它来描述矩阵的特征值.首先 ...
- 严格对角占优矩阵特征值_严格对角占优矩阵与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 元素的上界新的提高的估计式与得到 ...
- 主对角占优矩阵的结论与应用
文章目录 什么是主对角占优矩阵 一个结论 证明 应用1(这道题操作手法非常saoqi) 证明 应用2 证明 什么是主对角占优矩阵 数域 K K
- 严格对角占优矩阵特征值_二次型和特征值
前言:以下内容不是严格的数学表述, 以自己理解的思路形式叙述. 二次型: 这个名词是来自于线性代数, 多用于二次规划和优化组合等问题. 在线性代数里形如以下函数表达式称为二次型:(A是对称矩阵) 这里 ...
- 相场理论基础-Foundation of Phase Field Modeling
相场理论基础 Foundation of Phase Field Modeling 基本原理 相场参量(序参量) 扩散界面模型 自由能泛函 相场法的优势 体自由能密度 1. 二元混合物中的相分离 2. ...
最新文章
- SSH框架搭建问题总结
- c语言全局变量符号,C语言中的 @ 符号是什么意思?
- python 递归函数_连载|想用Python做自动化测试?递归函数
- 根据Explain结果中的key_len判断MySQL联合索引中实际用到的索引字段
- Linux 命令find、grep
- 20145231 《信息安全系统设计基础》期中总结
- dnSpy 强大的.Net反编译软件
- 用好这个新功能,报表数据安全瞬间提升一个等级!
- 史上最NB程序员的自白
- 【HTML+CSS网页设计与布局 从入门到精通】第12章-CSS
- Android应用开发基础 余永佳,Android应用开发基础(基于Android4.2、任务驱动式)教学课件作者余永佳赵佩华习题课件.doc...
- BOM之history
- ibm x5服务器系统重装,IBM 3850 X5 Server安装Windows 2003步骤说明
- 【全网最全】软件测试面试题(含答案),2022最强版,直通大厂
- 虚拟机VMware下载与安装教程(windows)
- 发布宅男神器:视频直播app for Android ----- 万紫千红
- 【心灵鸡汤】浪子助你提高解决问题能力
- 大数据基础知识(上)
- 宽带猫各指示灯的含义
- java mjd_RSA加密Java/Kotlin