首页 >
三对角
✍ dations ◷ 2025-10-30 23:25:37 #三对角
在线性代数中,一个三对角矩阵是矩阵的一种,它“几乎”是一个对角矩阵。准确来说:一个三对角矩阵的非零系数在主对角线上,或比主对角线低一行的对角线上,或比主对角线高一行的对角线上。例如,下面的是三对角矩阵:由三对角矩阵得来的行列式,也被称为一个 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)。
相关
- 诈死装死(apparent death、playing dead、feigning death、playing possum、tonic immobility、thanatosis),也作假死、拟死,是动物把自己伪装成死亡状态的一种行为。这种动物的欺骗
- 重建派犹太教重建派(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
- 波士顿新英格兰波士顿(英语:Boston)为美国马萨诸塞联邦(英语:Commonwealth (U.S. state))首府,占地面积 48平方英里(124 km2),2018年居民总数为694,583位,是马萨诸塞乃至新英格兰地区人口最
- 王政时期罗马王政时代或罗马王国(拉丁语:REGNVM ROMANVM)是指前753年到前509年这一时期的古罗马,此时的罗马是一个君主制国家,尚未建立共和国。罗马王国时期,氏族部落组织尚完整存在,统治阶
- 乔治·纳波利塔诺乔治·纳波利塔诺(意大利语:Giorgio Napolitano,1925年6月29日-),出生于意大利那不勒斯,意大利政治人物,现任终身参议员,前总统。2005年,纳波利塔诺成为终身参议员。2006年5月,他当选为
- 新泽西州新泽西州(英语:State of New Jersey),简称新州,是美国第四小以及人口密度最高的州,邮政缩写NJ。其命名源自位于英吉利海峡中的泽西岛;其昵称为“花园州”。新泽西州通常被划分在美
- 黑店狂想曲《肉食店》(法语:Delicatessen)由马克·卡罗及尚-皮尔·桑里导演,是1991年法国黑色喜剧电影。故事背景设定在第二次世界大战后,经济萧条、物资困顿年代,影片讲述城市边区的一家肉
- 格洛斯特郡柏克莱坐标:51°41′28″N 2°27′32″W / 51.691°N 2.459°W / 51.691; -2.459贝克利(Berkeley,/ˈbɑːrkliː/)是英格兰格洛斯特郡的一个小镇和民政教区,位于塞文河东岸和M5高速公
- 主义撒切尔主义是英国政治家玛格丽特·撒切尔的一套经济、社会、政策主张,也可描述她本人的行事风格。撒切尔夫人在1975年至1990年间任保守党党首,并在1979年至1990年担任英国首相
- 查尔斯·索耶斯查尔斯·L·索耶斯(英语:Charles L. Sawyers,1959年1月26日-),霍华德·休斯医学研究所研究员、纪念斯隆-凯特琳癌症中心的医学家。他的实验工作在对癌症作分子定位的药物取得成功的
