三对角矩阵

✍ dations ◷ 2025-06-29 08:14: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)。

相关

  • 人体寄生虫学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医学寄生虫学(Medical Parasitology),又
  • 道金斯克林顿·理查德·道金斯,FRS, FRSL(英语:Clinton Richard Dawkins,1941年3月26日-),生于内罗毕,英国演化生物学家、动物行为学家、科学传播者、作家,1990年任牛津大学动物学正教授,199
  • 北高加索北高加索又称内高加索,指的是高加索山脉以北的欧亚交界区域。在政治概念上包括了格鲁吉亚和阿塞拜疆的部分地区,及俄罗斯的克拉斯诺达尔边疆区、斯塔夫罗波尔边疆区、阿迪格共
  • 都有为都有为(1936年-),浙江杭州人,中国材料学专家、磁学家,中国科学院院士。研究领域主要为磁学、磁体材料和高温超导体材料。1936年11月出生于浙江省杭州市。1957年毕业于南京大学物理
  • 季戊四醇季戊四醇(分子式:C(CH2OH)4),多元醇类有机物,学名“2,2-双(羟甲基)-1,3-丙二醇”。季戊四醇是白色或淡黄色的结晶粉末,稍溶于乙醇,溶于水、甲醇、甘油、乙二醇、甲酰胺,不溶于丙酮、
  • 巴宝莉Burberry集团公司,音译博柏利(大中华区正式注册名称)(英语:Burberry Group plc;LSE:BRBY)标志性英国品牌,始于1856年,秉承传统精髓,彰显卓尔不凡的匠制工艺,优雅率性的英伦设计与锐意革
  • 百人队百人队(拉丁语:Centuria)在罗马军队一直是一个很重要的编制,其历史可以追溯到前6世纪的罗马王政时代。如同其名称一样,百人队最初大约由100人组成。后来百人队又变为了由60人组成
  • 蕃童教育所蕃童教育所,是台湾日治时期,台湾总督府施予原住民义务教育的学校,但其学校老师全部由当地警察兼任,实质上为行政控制及治安管制,教育目的则是其次。与其类似的有蕃人公学校,1895年
  • 桑多瓦尔县桑多瓦尔县(Sandoval County, New Mexico)是美国新墨西哥州西北部的一个县。面积9,620平方公里。根据美国2000年人口普查,共有人口89,908人。县治伯纳利欧(Bernalillo)。成立于19
  • 蒂迪旺沙山脉蒂迪旺沙山脉(马来语:Banjaran Titiwangsa;بنجرن تيتيوڠسا)是马来半岛的主干山脉,也是马来半岛的自然分隔线,将半岛分成东岸及西岸地区。山脉由泰国南部开始一直延申