三对角矩阵

✍ dations ◷ 2025-06-08 08:05:16 #矩阵

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

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

由三对角矩阵得来的行列式,也被称为一个 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)。

相关

  • 卢比安纳卢布尔雅那(Ljubljana,斯洛文尼亚语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","G
  • 村庄村庄指居民住宅集中区域,通常为平原、盆地居住地形,也包括大的自然村落,人口居住相对集中,由成片的居民房屋构成建筑群,平原的村庄房屋建筑密度较自然村落大。“村庄”多作为中国
  • 中部非洲国家经济共同体中部非洲国家经济共同体(英语:Economic Community of Central African States,简称ECCAS、法语:Communauté économique des États de l'Afrique Centrale,简称CEEAC、葡语:Comu
  • 换羽羽毛的定期更换称为换羽,这是鸟类的一个重要的生物学现象。换羽可以使羽毛长年保持完好,并能应对羽毛的损伤。在亲缘关系接近的鸟之间有类似的换羽规律,这对于研究系统分类羽进
  • 印刷四分色模式印刷四分色模式(CMYK)是彩色印刷时采用的一种套色模式,利用色料的三原色混色原理,加上黑色油墨,共计四种颜色混合叠加,形成所谓“全彩印刷”。四种标准颜色是:洋红色加黄色会形成红
  • 杰克·伦敦约翰·格里菲斯·“杰克·伦敦”·钱尼(英语:John Griffith "Jack London" Chaney,1876年1月12日-1916年11月22日),美国20世纪著名现实主义作家。他出身于美国旧金山的一个破产农
  • 老挝总理18世纪初叶,澜沧王国解体,分裂成为琅勃拉邦、万象、川圹、占巴塞4个王国。18世纪末叶到19世纪中叶,这些王国逐步为暹罗所统治,一直持续到1893年成为法国保护国。
  • 肾小球内系膜细胞肾小球内系膜细胞(Intraglomerular mesangial cells)是位于肾的肾小体内间的肾小球微血管的特别周皮细胞(pericyte/周细胞)。系膜细胞是单核细胞或平滑肌的来源,典型地覆盖30%的
  • 半鞭毛虫半鞭毛虫(Hemimastigophora)是一类单细胞真核生物,目前认为此支序为多貌生物的姊妹群。本支序于1988年由Foissner等人建立的一个门级分类元,其下仅有Spironemidae一科。当时该支
  • 汞的同位素汞(原子质量单位:200.59(2))的同位素,其中有6个是稳定的,而196 Hg为天然放射性同位素,但半衰期只有下界,因此通常和其他6个一起归类为稳定同位素。备注:画上#号的数据代表没有经过实