三对角矩阵

✍ dations ◷ 2025-04-02 08:36:46 #矩阵

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

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

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

相关

  • 地中海饮食地中海饮食是很受现代营养学推荐的一种饮食模式,源自于1940-1950年代环地中海地区及国家(希腊、意大利南部及西班牙)的传统饮食型态。其以大量橄榄油、豆科植物、天然谷物、
  • abbr class=abbr title=R26: 吸入剧毒R26/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 卡米耶·毕沙罗卡米耶·毕沙罗(Camille Pissarro 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000
  • 爱德华·阿普尔顿爱德华·阿普尔顿爵士,GBE,KCB,FRS(英语:Sir Edward Appleton,1892年9月6日-1965年4月21日),英国物理学家,曾任爱丁堡大学校长,国际科学无线电协会主席。他长期从事大气层物理性质的研
  • 高铁左营站坐标:22°41′15″N 120°18′27″E / 22.687409°N 120.307404°E / 22.687409; 120.307404.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0
  • myocardial infarction心肌梗死(Myocardial infarction简称MI、Acute myocardial infarction简称AMI),旧称心肌梗塞,是一种急性及严重的心脏状态。其成因是部分心肌的血液循环突然中断,心肌因无法得到
  • 大孔多孔菌大孔多孔菌,属多孔菌科一种,是木栖腐生的中小型菇类。该菇类生长于如台湾等地之低中海拔林区,生长期间约是在春夏两季之间。
  • 台湾藜台湾藜(学名:Chenopodium formosanum)为苋科藜亚科藜属之台湾原生种植物。传统称为红藜,于2008年12月正名为台湾藜,是台湾原住民耕作百年以上的传统作物,布农语称为mukun,排湾语称
  • 菲希尔德布拉·斯特罗贝尔·“德布”·菲舍尔(英语:Debra Strobel "Deb" Fischer ;1951年3月1日-),是一位美国共和党政治人物,2013年起担任内布拉斯加州美国参议院议员。菲舍尔自2005年在
  • 三硫化二砷三硫化二砷是一种无机化合物,化学式为As2S3。三硫化二砷在自然界以雌黄矿物的形式存在。三硫化二砷存在晶体和无定形体。单斜的As2S3是层状结构,每个As和3个S成键,As-S为224pm,