首页 >
三对角
✍ dations ◷ 2025-04-03 17:18:27 #三对角
在线性代数中,一个三对角矩阵是矩阵的一种,它“几乎”是一个对角矩阵。准确来说:一个三对角矩阵的非零系数在主对角线上,或比主对角线低一行的对角线上,或比主对角线高一行的对角线上。例如,下面的是三对角矩阵:由三对角矩阵得来的行列式,也被称为一个 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)。
相关
- 分娩分娩(childbirth)也称为生产,是指妇女怀孕之后,一个或多个胎儿离开母亲子宫,开始在子宫外生活的过程,可能是经由阴道的阴道分娩,也可能是剖宫产。全世界在2015年时有1.35亿人出生,其
- 东岸美国东岸,或称为大西洋海岸,是指美国的最东部的海岸地区,东向面临大西洋,北边为加拿大,南边为墨西哥湾。此区域通常包括以前北美十三殖民地的范围,现在则由北到南包括缅因州、新罕
- 欧亚非大陆亚非欧大陆、亚欧非大陆或欧亚非大陆指的是亚洲、欧洲、非洲三个大陆的合称。在地理上,直到苏伊士运河开通以前,三个大陆是相连的。在文化上,欧洲、亚洲和北非的关系比较接近,特
- 肠吸虫布氏姜片虫(学名:Fasciolopsis buski),简称姜片虫,是一种外观极像薄切姜片的中、大型寄生虫。为完成一代生活,这种虫必须在环境适当的淡水螺体内发育,再以常见的水生植物作第二轮的
- 证据证据(英语:Evidence)是刑事诉讼法上,用来确定当事人主张为真实的证明。警察办案或是法院审理案子,一定证据确凿才能破案或将嫌犯判刑。证据之重要,可从华府著名华裔律师陶龙生(蒋介
- 希尔伯特大卫·希尔伯特(德语:David Hilbert .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gent
- 弦理论弦理论,又称弦论,是发展中理论物理学的一支,结合量子力学和广义相对论为万有理论。弦理论用一段段“能量弦线”作最基本单位以说明宇宙里所有微观粒子如电子、夸克、中微子都由
- 二二部,是为汉字索引中的部首之一,康熙字典214个部首的第七个(二划的则为第一个)。繁体中文中,二部归于二划部首。二部通常从上方、下方为部字,且无其他部首可用者将部首归为二部,中
- 食虫植物食肉植物(carnivorous plants),又名食虫植物(insectivorous plants),指能够诱捕昆虫或其他小动物,并能够分泌消化液将其消化以补充自身养分的植物。其典型的代表如猪笼草和捕蝇草等
- 欧盟委员会欧洲联盟委员会(英语:European Commission;法语:Commission européenne;德语:Europäische Kommission;意大利语:Commissione Europea),简称欧盟委员会,是欧洲联盟下辖的一个超国家机