三对角矩阵

✍ dations ◷ 2025-09-18 07:07:33 #矩阵

在线性代数中,一个三对角矩阵是矩阵的一种,它“几乎”是一个对角矩阵。准确来说:一个三对角矩阵的非零系数在主对角线上,或比主对角线低一行的对角线上,或比主对角线高一行的对角线上。

例如,下面的是三对角矩阵:

由三对角矩阵得来的行列式,也被称为一个 continuant。

三对角矩阵是海森堡矩阵。尽管一般的三对角矩阵不一定是对称或埃尔米特矩阵,许多解线性代数问题时出现的矩阵却往往有这些性质。进一步如果一个实三对角矩阵 满足 ,+1 +1, > 0,所以它元素的符号都为正,从而相似于一个埃尔米特矩阵,这样特征值都是实数。后一个推论如果我们将条件 ,+1 +1, > 0 换为 ,+1 +1, ≥ 0,结论仍然成立。

所有 × 三对角矩阵的集合组成一个 维向量空间。

许多线性代数算法应用于对角矩阵时所需计算量特别少,这种改进也经常被三对角矩阵继承。譬如,一个 n 阶三对角矩阵 的行列式能用 continuant(Continuant)的递归公式计算:

这里 det { 1 , , k } {\displaystyle \det_{\{1,\ldots ,k\}}} 个主子式,即 { 1 , , k } {\displaystyle _{\{1,\ldots ,k\}}} 最开始的 行 列组成的子矩阵。用此方法计算三对角矩阵所需计算量是线性 ,然而对于一般的矩阵复杂度是 n 的 3 次方。

一个将一般矩阵变成海森堡型的变换,将厄密特矩阵变成三对角矩阵。从而,许多特征值算法运用到厄密特矩阵上,第一步将输入的厄密特矩阵变成三对角矩阵。

一个三对角矩阵利用特定的存储方案比一般矩阵所用的存储空间也少得多。例如,LAPACK Fortran包将一个 -维非对称三对角矩阵存为三个 1-维数列,其中一个长 包含对角元素,其它两个长为 − 1 包含下对角线和上对角线元素。

三对角矩阵方程 A x = b , b R n {\displaystyle Ax=b,\,b\in \mathbb {R} ^{n}} 次操作的特殊的算法解出来(Golub and Van Loan)。

相关

  • 瑞氏综合征雷伊氏综合征(Reye's syndrome),又称雷氏综合征是会快速进展的脑部疾病(英语:Encephalopathy)。症状包括呕吐、精神混乱、癫痫发作、失去意识(英语:Unconsciousness)。虽然一般也会有
  • 白喉抗毒素白喉抗毒素(英语:Diphtheria Antitoxin,DAT),是一种由经胃酶消化后的马白喉免疫球蛋白所组成的抗体类药物。主要用于白喉杆菌感染的预防和治疗。1891年,德国医学家埃米尔·阿道夫
  • bspan style=color:yellow;④/span/b面积以下资讯是以2011年估计家用电源国家领袖国内生产总值(国际汇率) 以下资讯是以2014年估计立国历史北塞浦路斯土耳其共和国(Kuzey Kıbrıs Türk Cumhuriyeti,缩写为KKTC) 通
  • 卡尔·路德维希·韦尔登诺卡尔·路德维希·韦尔登诺(德语:Carl Ludwig Willdenow,1765年8月22日-1812年7月10日)为德国植物学家、药剂师及植物分类学家。他被认为是植物地理学的开创者。他也是早期著名植
  • 泰耶·勒莫泰耶·勒莫(Terje Lømo,1935年出生在奥勒松),挪威医学家、奥斯陆大学的生理学教授。他广为人知的工作是在1966年发现的突触的长时程增强作用,该作用与高等动物的记忆密切相连。
  • 五德终始说五德终始说是中国战国时期的阴阳家邹衍所主张之历史观念,与天下的空间观念构成中国文化重要成分。“五德”是指五行中木、火、土、金、水所代表的五种德性。“终始”指“五德
  • 小白山脉小白山脉(谚:소백산맥)为韩国境内之山脉,属朝鲜半岛骨干白头大干之最南端,亦为太白山脉之支脉,由太白山脉中段向西南方向支出,形成半岛南部主体山势。山脉南端之智异山海拔 1,915
  • 第九城市第九城市(英文名:The9 Limited),是一家网络游戏运营商,总部位于上海。第九城市社区网站简称九城社区发布于1999年8月。凭借独特的创意和人性化的网络生活空间日浏览量达到千万,在2
  • 华美学校华美学校(英语:Tungchou North China American School),位于今北京市通州区玉带河大街70号,是曾经存在的一所学校。华美学校于1889年由美国基督教卫理公会建立。在北平和平解放前
  • 无阶级社会无阶级社会是指一个社会地位或阶级不根据出身而定的社会,而个人的经验和成就才是分别财富,收入,教育,文化或关系网络等的决定因素。但是,这些因社会的形成而出现的社会地位是难以