首页 >
三对角
✍ dations ◷ 2025-06-06 17:21:59 #三对角
在线性代数中,一个三对角矩阵是矩阵的一种,它“几乎”是一个对角矩阵。准确来说:一个三对角矩阵的非零系数在主对角线上,或比主对角线低一行的对角线上,或比主对角线高一行的对角线上。例如,下面的是三对角矩阵:由三对角矩阵得来的行列式,也被称为一个 continuant。三对角矩阵是海森堡矩阵。尽管一般的三对角矩阵不一定是对称或埃尔米特矩阵,许多解线性代数问题时出现的矩阵却往往有这些性质。进一步如果一个实三对角矩阵 A 满足 ak,k+1 ak+1,k > 0,所以它元素的符号都为正,从而相似于一个埃尔米特矩阵,这样特征值都是实数。后一个推论如果我们将条件 ak,k+1 ak+1,k > 0 换为 ak,k+1 ak+1,k ≥ 0,结论仍然成立。所有 n × n 三对角矩阵的集合组成一个 3n-2 维向量空间。许多线性代数算法应用于对角矩阵时所需计算量特别少,这种改进也经常被三对角矩阵继承。譬如,一个 n 阶三对角矩阵 A 的行列式能用 continuant(Continuant)的递归公式计算:这里
det
[
A
]
{
1
,
…
,
k
}
{displaystyle det_{{1,ldots ,k}}}
是第 k 个主子式,即
[
A
]
{
1
,
…
,
k
}
{displaystyle _{{1,ldots ,k}}}
是由 A 最开始的 k 行 k 列组成的子矩阵。用此方法计算三对角矩阵所需计算量是线性 n ,然而对于一般的矩阵复杂度是 n 的 3 次方。一个将一般矩阵变成海森堡型的变换,将厄密特矩阵变成三对角矩阵。从而,许多特征值算法运用到厄密特矩阵上,第一步将输入的厄密特矩阵变成三对角矩阵。一个三对角矩阵利用特定的存储方案比一般矩阵所用的存储空间也少得多。例如,LAPACK Fortran包将一个 n-维非对称三对角矩阵存为三个 1-维数列,其中一个长 n 包含对角元素,其它两个长为 n− 1 包含下对角线和上对角线元素。三对角矩阵方程
A
x
=
b
,
b
∈
R
n
{displaystyle Ax=b,,bin mathbb {R} ^{n}}
,能用一种需要 O(n)次操作的特殊的算法解出来(Golub and Van Loan)。
相关
- 贝赛特氏症贝赛特氏症(Behçet / Behçet's disease),或称贝歇氏病 (Behçet's syndrome)、白赛病 (Morbus Behçet)、贝赛特氏症候群 (Behçet-Adamantiades syndrome),或贝赛特氏综合症,
- 两侧对称动物两侧对称动物(学名:Bilateria),又名左右对称动物,与辐射对称动物(Radiata)共同组成真后生动物(Eumetazoa)。两侧对称动物的身体由三层胚层发育而来,即拥有中胚层。三胚层是由两胚层演
- 电台电台在美国依然是一种主要的大众媒体。和大多数其他国家的电台发展史不同,美国的电台在历史上的发展主要依靠那些依赖商业广告赞助为生的盈利性电台。美国政府没有拥有一个播
- EB病毒人类疱疹病毒第四型(拉丁语:Epstein-Barr virus,缩写EBV、爱泼斯坦-巴尔病毒、 human herpesvirus 4 (HHV-4)),又称为EB病毒,是最常见能引起人类疾病的病毒之一。EBV是在公元1964
- 常染色体体染色体又称常染色体,是指染色体组中除性染色体之外的染色体。例如人类的23对染色体中,有22对是常染色体,余下的一对是X染色体和/或Y染色体组成的性染色体。
- 荷兰文荷兰语正写法(荷兰语:Nederlandse spelling),简称荷兰文,是一套以拉丁字母为基础,制定出适合用于拼写荷兰语的正写法。该拼写系统由政府以法令颁布,对所有政府文件和教育机构皆具强
- 临高语临高语,又称临高话,是海南岛北部临高人所使用的一种语言,属于侗台语系,使用人数约60万。尽管临高人被认为是汉族人,但临高话并非汉语的一种。临高语一般分成东西两种方言:15-17个
- 硒代半胱氨酸硒半胱氨酸(Selenocysteine;简称:Sec 或 U;其它出版刊物亦简称为:Se-Cys))是一种氨基酸,存在于少数一些酶中,如谷胱甘肽过氧化酶、甲状腺素5'-脱碘酶、硫氧还蛋白还原酶、甲酸脱氢酶
- 荷兰政府荷兰政府与政治 系列条目《荷兰宪法》颁布于1814年3月29日,据1848年修改后的宪法规定荷兰是世袭君主立宪王国。荷兰为议会制君主立宪制国家,且其采用典型协商民主制度。立法权
- 卫星DNA卫星DNA由串联排列、不断重复的非编码DNA组成,它是着丝粒的主要组成部分,也是异染色质的主要结构部分。卫星DNA与小卫星和微卫星DNA一起被称为串联重复。一些人体内的卫星DNA