三对角

✍ dations ◷ 2025-04-04 06:46:06 #三对角
在线性代数中,一个三对角矩阵是矩阵的一种,它“几乎”是一个对角矩阵。准确来说:一个三对角矩阵的非零系数在主对角线上,或比主对角线低一行的对角线上,或比主对角线高一行的对角线上。例如,下面的是三对角矩阵:由三对角矩阵得来的行列式,也被称为一个 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)。

相关

  • 需氧菌好氧生物(英语:Aerobic organism,或 aerobe),又译为好气生物、耗氧生物、需氧生物,是能在有氧的环境中生存及生长的生物。好氧生物利用氧的化学反应来分解糖及脂肪,以获得能量。几
  • 马丁乌斯·贝杰林克马丁努斯·威廉·拜耶林克(荷兰语:Martinus Willem Beijerinck,1851年3月16日-1931年1月1日),荷兰微生物学家和植物学家。他出生在阿姆斯特丹。拜耶林克就读于荷兰莱顿大学,并成为
  • 人体免疫缺损病毒人类免疫缺陷病毒(英语:human immunodeficiency virus,簡稱HIV,又称艾滋病毒)是一种感染人类免疫系统细胞的慢病毒,属逆转录病毒的一种。普遍认为,人类免疫缺陷病毒的感染导致艾滋
  • 换气过度过度换气,又称过度呼吸(英文:hyperventilation),是由于过量的肺部通气导致二氧化碳不断排出,超过了身体产生二氧化碳的速率而发生 。如果经常发生过度换气的状况,则称之为过度换气
  • 传入神经在神经系统里,感觉神经,亦称为受体神经元,会将神经刺激由受体或感觉器官传送到中枢神经系统。此一名词亦形容结构间相对的连结。传入神经会和特定的中间神经元连接。在神经系统
  • BBC NewsBBC新闻(BBC News)是英国广播公司旗下负责新闻节目的部门 。在BBC第一台,除了早上的《BBC早餐》之外,还在下午1点和傍晚6点以及晚上10点播出约30分的新闻。BBC在英国各地的分支
  • 犀牛犀牛是犀科(学名:Rhinocerotidae)动物的总称,属哺乳纲奇蹄目,主要分布于非洲和东南亚。是最大的奇蹄目动物,也是体型仅次于大象的大型陆地动物。所有的犀牛基本上都是腿短和身体粗
  • 瓦部,为汉字索引中的部首之一,康熙字典214个部首中的第九十八个(五划的则为第四个)。就繁体及简体中文中,瓦部归于五划部首。瓦部通常是从下、左、右方均可为部字。且无其他部首
  • 功能性灭绝功能性灭绝(Functional extinction),是指一个物种或分类单元已达以下状况:在IUCN红色名录中,一个不再有最近观察纪录,已经功能性灭绝的物种,除非真的确定最后一只个体已死亡,否则会
  • 费马原理费马原理(Fermat principle)最早由法国科学家皮埃尔·德·费马在1662年提出:光传播的路径是光程取极值的路径。这个极值可能是最大值、最小值,甚至是函数的拐点。 最初提出时,又