各类矩阵三角矩阵正定矩阵正交矩阵伴随矩阵

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

三对角矩阵

在中,一个三对角矩阵是的一种,它“几乎”是一个。准确来讲:一个三对角矩阵的在上,或比主对角线低一行的对角线上,或比主对角线高一行的对角线上。例如,下面的是三对角矩阵:

性质

三对角矩阵是。尽管一样的三对角矩阵不必然是或,许多解线性代数问题时显现的矩阵却往往有这些性质。进一步若是一个实三对角矩阵A 知足a k,k+1 a k+1,k > 0,因此它元素的符号都为正,从而于一个埃尔米特矩阵,如此都是实数。后一个推论若是咱们将条件a k,k+1 a k+1,k > 0 换为a k,k+1 a k+1,k≥0,结论仍然成立。

所有n×n三对角矩阵的组成一个3n-2维。

许多线性代数应用于对角矩阵时所需专门少,这种改良也常常被三对角矩阵继承。譬如,一个n 阶三对角矩阵A的能用()的公式计算:

那个地址是第k个主,即是由A最开始的k行k列组成的子矩阵。用此方式计算三对角矩阵所需计算量是线性n,但是关于一样的矩阵复杂度是n 的3 次方。

计算程序

一个将一样矩阵变成海森堡型的变换,将厄密特矩阵变成三对角矩阵。从而,许多运用到厄密特矩阵上,第一步将输入的厄密特矩阵变成三对角矩阵。

一个三对角矩阵利用特定的比一样矩阵所用的存储空间也少得多。例如,包将一个n-维非对称三对角矩阵存为三个1-维数列,其中一个长n包括对角元素,其它两个长为n−1 包括下对角线和上对角线元素。

三对角矩阵方程,能用一种需要O(n)次操作的解出来(Golub and Van Loan)。

正交矩阵

概述

正交矩阵是实数特殊化的,因此老是。尽管咱们在那个地址只考虑实数矩阵,那个概念可用于其元素来自任何的矩阵。正交矩阵毕竟是从内积自然引出的,关于复数的矩阵这致使了归一要求。

要看出与内积的联系,考虑在n维实数中的关于正交基写出的向量v。v的长度的平方是v T v。若是矩阵形式为Q v的线性变换维持了向量长度,那么

因此有限维线性,比如、和它们的组合,都产生正交矩阵。反过来也成立:正交矩阵蕴涵了正交变换。可是,包括了在既不是有限维的也不是一样维度的空间之间的,它们没有等价的正交矩阵。

有多种原由使正交矩阵对理论和实践是重要的。n×n正交矩阵形成了一个,即指示为O (n)的,它和它的子群普遍的用在数学和物理科学中。例如,分子的是O(3)的子群。因为浮点版本的正交矩阵有有利的性质,它们是字中很多算法比如的关键,通过适当的标准化,(用于紧缩)可用正交矩阵表示。

例子

下面是一些小正交矩阵的例子和可能的说明。

恒等变换。

旋转16.26°。

针对x轴反射。

旋转反演(rotoinversion):轴 (0,-3/5,4/5),角度90°。

置换坐标轴。

大体构造

低维度

最简单的正交矩阵是1×1矩阵[1]和[−1],它们可别离说明为恒等和实数线针对原点的反射。

如下形式的2×2矩阵

它的正交性要求知足三个方程

在考虑第一个方程时,不丢失一样性而设p= cos θ, q= sin θ;因此要么t= −q, u= p要么t= q, u= −p。咱们能够说明第一种情形为θ(θ= 0是单位矩阵),第二个说明为针对在角θ/2的直线的。

旋转反射

在45°的反射对换x和y;它是,在每列和每行带有一个单一的1(其他都是0):

单位矩阵也是置换矩阵。

反射是它自己的逆,这蕴涵了反射矩阵是的(等于它的转置矩阵)也是正交的。两个旋转矩阵的积是一个旋转矩阵,两个反射矩阵的积也是旋转矩阵。

更高维度

不管维度,老是可能把正交矩阵按纯旋转与否来分类,可是关于3×3矩阵和更高维度矩阵要比反射复杂多了。例如,

表示通过原点的和关于z轴的(逆时针旋转90°后针对x-y平面反射,或逆时针旋转270°后对原点反演)。

旋转也变得加倍复杂;它们再也不由一个角来刻画,并可能阻碍多于一个平体面空间。

尽管常常以一个轴和角来描述3×3旋转矩阵,在那个维度旋转轴的存在是偶然的性质而不适用于其他维度。

可是,咱们有了一样适用的大体建造板块如置换、反射、和旋转。

大体变换

最大体的置换是换位(transposition),通过互换单位矩阵的两行取得。任何n×n置换矩阵都能够构造为最多n−1次换位的积。构造自非零向量v的为

那个地址的分子是对称矩阵,而分母是v的平方量的一个数。这是在垂直于v的超平面上的反射(取负平行于v任何向量分量)。若是v是单位向量,那么Q= I−2vv T就足够了。Householder反射典型的用于同时置零一列的较低部份。任何n×n正交矩阵都能够构造为最多n次这种反射的积。

作用于由两个坐标轴所生成的二维(平面)子空间上,按选定角度旋转。它典型的用来置零一个单一的次对角线元素(subdiagonal entry)。任何n×n的旋转矩阵都能够构造为最多n(n−1)/2次这种旋转的积。在3x3矩阵的情形下,三个这种旋转就足够了;而且通过固定那个序列,咱们能够用常常叫做的三个角来(尽管不唯一)描述所有3×3旋转矩阵。

有同Givens旋转一样的形式,可是被用做,选择来置零2×2子矩阵的两个远离对角元

素(off-diagonal entry)。

性质

矩阵性质

实数方块矩阵是正交的,当且仅当它的列形成了带有一般欧几里得的R n的,它为真当且仅当它的行形成R n的正交基。假设带有正交(非正交标准)列的矩阵叫正交矩阵可能是诱人的,可是这种矩阵没有特殊价值而没有特殊名字;他们只是M T M= D,D是。

任何正交矩阵的是 +1或−1。这可从关于行列式的如下大体事实得出:

相关文档
最新文档