查看“正交矩阵”的源代码
←
正交矩阵
跳转到导航
跳转到搜索
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您可以查看和复制此页面的源代码。
{{NoteTA |G1 = Math }} {{线性代数}} 在[[矩阵论]]中,'''正交矩阵'''(orthogonal matrix)是一個[[方块矩阵]]<math>Q</math>,其元素為[[实数]],而且行向量與列向量皆為[[正交]]的[[单位向量]],使得該矩陣的[[转置矩阵]]為其[[逆矩阵]]: :<math>Q^T = Q^{-1} \Leftrightarrow Q^T Q = Q Q^T = I . \,\!</math> 其中,<math>I</math>為[[單位矩陣]]。正交矩陣的[[行列式]]值必定為<math>+1</math>或<math>-1</math>,因為: :<math>1 = det(I) = det(Q^T Q) = det(Q^T)det(Q) = (det(Q))^2 \Rightarrow det(Q) = \pm 1</math> 以下是一些重要的性質: * 作為一個[[线性映射]]([[变换矩阵]]),正交矩陣保持距離不變,所以它是一個[[等距同构|保距映射]],具體例子為[[旋转]]與[[反射_(数学)|鏡射]]。 * [[行列式]]值为<var>+1</var>的正交矩阵,稱為'''特殊正交矩阵''',它是一個[[旋转矩阵]]。 * 行列式值为<var>-1</var>的正交矩阵,稱為[[瑕旋轉]]矩陣。瑕旋轉是旋轉加上鏡射。鏡射也是一種瑕旋轉。 * 所有<math>n \times n </math>的正交矩陣形成一個[[群]]<math>O(n)</math>,稱為[[正交群]]。亦即,正交矩陣與正交矩陣的乘積也是一個正交矩陣。 * 所有特殊正交矩阵形成一個[[子群]]<math>SO(n)</math>,稱為'''特殊正交群'''。亦即,旋转矩阵與旋转矩阵的乘積也是一個旋转矩阵。 ==概述== 正交矩阵是实数特殊化的[[酉矩阵]],因此总是[[正规矩阵]]。尽管我们在这里只考虑实数矩阵,这个定义可用于其元素来自任何[[域 (数学)|域]]的矩阵。正交矩阵毕竟是从内积自然引出的,对于复数的矩阵这导致了归一要求。 要看出与内积的联系,考虑在''n''维实数[[内积空间]]中的关于正交基写出的向量'''v'''。'''v'''的长度的平方是'''v'''<sup>T</sup>'''v'''。如果矩阵形式为''Q'''''v'''的线性变换保持了向量长度,则 :<math>{\mathbf v}^T{\mathbf v} = (Q{\mathbf v})^T(Q{\mathbf v}) = {\mathbf v}^T Q^T Q {\mathbf v}</math>。 所以有限维线性[[等距同构]],比如[[旋转]]、[[反射 (数学)|反射]]和它们的组合,都产生正交矩阵。反过来也成立:正交矩阵蕴涵了正交变换。但是,[[线性代数]]包括了在既不是有限维的也不是同样维度的空间之间的[[正交变换]],它们没有等价的正交矩阵。 有多种原由使正交矩阵对理论和实践是重要的。''n''×''n''正交矩阵形成了一个[[群]],即指示为''O''(''n'')的[[正交群]],它和它的子群广泛的用在数学和物理科学中。例如,分子的[[点群]]是''O''(3)的子群。因为浮点版本的正交矩阵有有利的性质,它们是字[[数值线性代数]]中很多算法比如[[QR分解]]的关键,通过适当的规范化,[[离散余弦变换]](用于[[MP3]]压缩)可用正交矩阵表示。 ==例子== 下面是一些小正交矩阵的例子和可能的解释。 *<math>\begin{bmatrix} 1 & 0 \\ 0 & 1 \\ \end{bmatrix}</math> 恒等变换。 *<math>\begin{bmatrix} 0.96 & -0.28 \\ 0.28 & \;\;\,0.96 \\ \end{bmatrix}</math>旋转16.26°。 *<math>\begin{bmatrix} 1 & 0 \\ 0 & -1 \\ \end{bmatrix} </math>针对''x''轴反射。 *<math>\begin{bmatrix} 0 & -0.80 & -0.60 \\ 0.80 & -0.36 & \;\;\,0.48 \\ 0.60 & \;\;\,0.48 & -0.64 \end{bmatrix}</math>旋转反演(rotoinversion):轴 (0,-3/5,4/5),角度90°。 *<math>\begin{bmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \end{bmatrix}</math>置换坐标轴。 * <math> \begin{pmatrix} \cos (\alpha)\cos (\gamma)-\sin (\alpha)\sin (\beta)\sin (\gamma) & -\sin (\alpha)\cos (\beta) & -\cos (\alpha)\sin (\gamma)-\sin (\alpha)\sin (\beta)\cos (\gamma) \\ \cos (\alpha)\sin (\beta)\sin (\gamma)+\sin (\alpha)\cos (\gamma) & \cos (\alpha)\cos (\beta) & \cos (\alpha)\sin (\beta )\cos (\gamma )-\sin (\alpha )\sin (\gamma) \\ \cos (\beta)\sin (\gamma) & -\sin (\beta) & \cos (\beta)\cos (\gamma) \end{pmatrix} </math> ==基本构造== ===低维度=== 最简单的正交矩阵是1×1矩阵[1]和[−1],它们可分别解释为恒等和实数线针对原点的反射。 如下形式的2×2矩阵 :<math>\begin{bmatrix} p & t\\ q & u \end{bmatrix},</math> 它的正交性要求满足三个方程 :{| |- |<math>1 = p^2+t^2\,\! ,</math> |- |<math>1 = q^2+u^2\,\! ,</math> |- |<math>0 = pq+tu\,\!</math>。 |} 在考虑第一个方程时,不丢失一般性而设''p'' = cos θ, ''q'' = sin θ;因此要么''t'' = −''q'', ''u'' = ''p''要么''t'' = ''q'', ''u'' = −''p''。我们可以解释第一种情况为[[旋转]]θ(θ = 0是单位矩阵),第二个解释为针对在角θ/2的直线的[[反射 (数学)|反射]]。 :<math>\begin{bmatrix} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \\ \end{bmatrix}</math>旋转<math>\begin{bmatrix} \cos \theta & \sin \theta \\ \sin \theta & -\cos \theta \\ \end{bmatrix}</math>反射 在45°的反射对换''x''和''y'';它是[[置换矩阵]],在每列和每行带有一个单一的1(其他都是0): :<math>\begin{bmatrix} 0 & 1\\ 1 & 0 \end{bmatrix}</math>。 单位矩阵也是置换矩阵。 反射是它自己的逆,这蕴涵了反射矩阵是[[对称矩阵|对称]]的(等于它的转置矩阵)也是正交的。两个旋转矩阵的积是一个旋转矩阵,两个反射矩阵的积也是旋转矩阵。 ===更高维度=== 不管维度,总是可能把正交矩阵按纯旋转与否来分类,但是对于3×3矩阵和更高维度矩阵要比反射复杂多了。例如, :<math>\begin{bmatrix} -1 & 0 & 0\\ 0 & -1 & 0\\ 0 & 0 & -1 \end{bmatrix}</math>和<math>\begin{bmatrix} 0 & -1 & 0\\ 1 & 0 & 0\\ 0 & 0 & -1 \end{bmatrix}</math> 表示通过原点的[[点反演|反演]]和关于''z''轴的[[反射旋转|旋转反演]](逆时针旋转90°后针对''x''-''y''平面反射,或逆时针旋转270°后对原点反演)。 旋转也变得更加复杂;它们不再由一个角来刻画,并可能影响多于一个平面子空间。尽管经常以一个轴和角来描述3×3旋转矩阵,在这个维度旋转轴的存在是偶然的性质而不适用于其他维度。 但是,我们有了一般适用的基本建造板块如置换、反射、和旋转。 ===基本变换=== 最基本的置换是换位(transposition),通过交换单位矩阵的两行得到。任何''n''×''n''置换矩阵都可以构造为最多''n''−1次换位的积。构造自非零向量'''v'''的[[Householder反射]]为 :<math>Q = I - 2 {{\mathbf v}{\mathbf v}^T \over {\mathbf v}^T{\mathbf v}}</math>。 这裡的分子是对称矩阵,而分母是'''v'''的平方量的一个数。这是在垂直于'''v'''的超平面上的反射(取负平行于'''v'''任何向量分量)。如果'''v'''是单位向量,则''Q'' = ''I''−2'''vv'''<sup>T</sup>就足够了。Householder反射典型的用于同时置零一列的较低部分。任何''n''×''n''正交矩阵都可以构造为最多''n''次这种反射的积。 [[Givens旋转]]作用于由两个坐标轴所生成的二维(平面)子空间上,按选定角度旋转。它典型的用来置零一个单一的次对角线元素(subdiagonal entry)。任何''n''×''n''的旋转矩阵都可以构造为最多''n''(''n''−1)/2次这种旋转的积。在3x3矩阵的情况下,三个这种旋转就足够了;并且通过固定这个序列,我们可以用经常叫做[[欧拉角]]的三个角来(尽管不唯一)描述所有3×3旋转矩阵。 [[雅可比旋转]]有同Givens旋转一样的形式,但是被用做[[相似变换]],选择来置零2×2子矩阵的两个远离对角元素(off-diagonal entry)。 ==性质== ===矩阵性质=== 实数方块矩阵是正交的,当且仅当它的列形成了带有普通欧几里得[[点积]]的[[欧几里得空间]]'''R'''<sup><var>n</var></sup>的[[正交规范基]],它为真当且仅当它的行形成'''R'''<sup>''n''</sup>的正交基。假设带有正交(非正交规范)列的矩阵叫正交矩阵可能是诱人的,但是这种矩阵没有特殊价值而没有特殊名字;他们只是''M''<sup>T</sup>''M'' = ''D'',''D''是[[对角矩阵]]。 任何正交矩阵的[[行列式]]是 +1或−1。这可从关于行列式的如下基本事实得出: :<math>1=\det(I)=\det(Q^TQ)=\det(Q^T)\det(Q)=(\det(Q))^2\,\!</math>。 逆敘述不真;有 +1行列式不保证正交性,即使带有正交列,可由下列反例证实。 :<math>\begin{bmatrix} 2 & 0 \\ 0 & \frac{1}{2} \end{bmatrix}</math> 对于置换矩阵,行列式是 +1还是−1匹配置换是偶还是奇的[[置换的奇偶性|标志]],行列式是行的交替函数。 比行列式限制更强的是正交矩阵总可以是在[[复数]]上[[可对角化矩阵|可对角化]]来展示[[特征值]]的完全的集合,它们全都必须有(复数)[[绝对值]]1。 ===群性质=== 正交矩阵的逆是正交的,两个正交矩阵的积是正交的。事实上,所有''n''×''n''正交矩阵的集合满足[[群]]的所有公理。它是''n''(''n''−1)/2维的[[紧空间|紧致]][[李群]],叫做[[正交群]]并指示为''O''(''n'')。 行列式为 +1的正交矩阵形成了[[连通空间|路径连通]]的[[陪集|子群指標]]为2的''O''(''n'')[[正规子群]],叫做[[旋转]]的[[特殊正交群]]''SO''(''n'')。[[商群]]''O''(''n'')/''SO''(''n'')同构于''O''(1),带有依据行列式选择[+1]或[−1]的投影映射。带有行列式−1的正交矩阵不包括单位矩阵,所以不形成子群而只是[[陪集]];它也是(分离的)连通的。所以每个正交群被分为两个部分;因为投影映射[[恰当序列|分裂]],''O''(''n'')是''SO''(''n'')与''O''(1)的[[半直积]]。用实用术语说,一个相当的陈述是任何正交矩阵可以通过采用一个旋转矩阵并可能取负它的一列来生成,如我们在2×2矩阵中看到的。如果''n''是奇数,则半直积实际上是[[直积]],任何正交矩阵可以通过采用一个旋转矩阵并可能取负它的所有列来生成。 现在考虑 (''n''+1)×(''n''+1)右底元素等于1的正交矩阵。最后一列(和最后一行)的余下元素必须是零,而任何两个这种矩阵的积有同样的形式。余下的矩阵是''n''×''n''正交矩阵;因此''O''(''n'')是''O''(''n''+1)(和所有更高维群)的子群。 :<math>\begin{bmatrix} & & & 0\\ & O(n) & & \vdots\\ & & & 0\\ 0 & \cdots & 0 & 1 \end{bmatrix}</math> 因为Householder正交矩阵形式的基本反射可把任何正交矩阵简约成这种约束形式,一系列的这种反射可以把任何正交矩阵变回单位矩阵;因此正交群是[[反射群]]。最后一列可以被固定为任何单位向量,并且每种选择给出不同的''O''(''n'')在''O''(''n''+1)中的复本;以这种方式''O''(''n''+1)是在单位球''S''<sup>''n''</sup>与纤维''O''(''n'')上的[[纤维丛|丛]]。 类似的,''SO''(''n'')是''SO''(''n''+1)的子群;任何特定正交矩阵可以使用类似过程通过Givens平面旋转来生成。丛结构持续:''SO''(''n'')↪ ''SO''(''n''+1) → ''S''<sup>''n''</sup>。一个单一旋转可以在最后一列的第一行生成一个零,而''n''−1次旋转序列将置零''n''×''n''旋转矩阵的除了最后一列的最后一行的所有元素。因为平面是固定的,每次旋转只有一个自由度,就是它的角度。通过归纳,''SO''(''n'')因此有 :<math>(n-1) + (n-2) + \cdots + 1 = n(n-1)/2</math> 自由度,''O''(''n'')也是。 置换矩阵简单一些;它们不形成李群,只是一个有限群,''n''!次[[空间对称群|对称群]]''S''<sub>''n''</sub>。通过同类的讨论,''S''<sub>''n''</sub>是''S''<sub>''n''+1</sub>的子群。偶置换生成行列式 +1的置换矩阵的子群,''n''!/2次[[交错群]]。 ===规范形式=== 更广泛的说,任何正交矩阵的效果分离到在正交二维空间上的独立动作。就是说,如果''Q''是狭义正交的,则你可以找到(旋转)改变基的一个正交矩阵''P'',把''Q''带回到分块对角形式: :<math>P^{T}QP = \begin{bmatrix} R_1 & & \\ & \ddots & \\ & & R_k \end{bmatrix}</math>(''n''偶数),<math>P^{T}QP = \begin{bmatrix} R_1 & & & \\ & \ddots & & \\ & & R_k & \\ & & & 1 \end{bmatrix}</math>(''n''奇数)。 这裡的矩阵''R''<sub>1</sub>,...,''R''<sub>''k''</sub>是2×2旋转矩阵,而余下的元素是零。作为例外,一个旋转块可以是对角的,±''I''。因此如果需要的话取负一列,并注意2×2反射可对角化为+1和−1,任何正交矩阵可变为如下形式 :<math>P^{T}QP = \begin{bmatrix} \begin{matrix}R_1 & & \\ & \ddots & \\ & & R_k\end{matrix} & 0 \\ 0 & \begin{matrix}\pm 1 & & \\ & \ddots & \\ & & \pm 1\end{matrix} \\ \end{bmatrix}</math>, 矩阵''R''<sub>1</sub>,…,''R''<sub>''k''</sub>给出位于[[复平面]]中单位圆上的特征值的共轭对;所以这个分解复合确定所有带有[[绝对值]]1的[[特征空间|特征值]]。如果''n''是奇数,至少有一个实数特征值+1或−1;对于3×3旋转,关联着+1的特征向量是旋转轴。 ==数值线性代数== ===优点=== [[数值分析]]自然的利用了正交矩阵的很多数值[[线性代数]]的性质。例如,经常需要计算空间的正交基,或基的正交变更;二者都采用了正交矩阵的形式。有行列式±1和所有模为1的特征值是对[[数值稳定性]]非常有利的。一个蕴涵是[[条件数]]为1(这是极小的),所以在乘以正交矩阵的时候错误不放大。很多算法为此使用正交矩阵如[[Householder反射]]和[[Givens旋转]]。有帮助的不只是正交矩阵是可逆的,还有它的逆矩阵本质上是免花费的,只需要对换索引(下标)。 置换是很多算法成功的根本,包括有局部定支点(partial pivoting)的运算繁重的[[高斯消去法]](这裡的置换用来定支点)。但是它们很少明显作为矩阵出现;它们的特殊形式允许更有限的表示,比如''n''个索引的列表。 同样的,使用Householder和Givens矩阵的算法典型的使用特殊方法的乘法和存储。例如,Givens旋转只影响它所乘的矩阵的两行,替代完全的''n''<sup>3</sup>次的[[矩阵乘法]]为更有效的''n''次运算。在使用这些反射和旋转向矩阵介入零的时候,腾出的空间足够存储充足的数据来重生成这个变换。 ===分解=== 一些重要的[[矩阵分解]](Golub & Van Loan, 1996)涉及到了正交矩阵,包括: :;[[QR分解]]:''M'' = ''QR'', ''Q''正交,''R''上三角。 :;[[奇异值分解]]:''M'' = ''UΣV''<sup>T</sup>, ''U''和''V''正交,''Σ''非负对角。 :;[[谱分解]]:''S'' = ''QΛQ''<sup>T</sup>, ''S''对称,''Q''正交,''Λ''对角。 :;[[极分解]]:''M'' = ''QS'', ''Q''正交,''S''对称半正定。 ==参见== *[[正交群]] *[[坐标旋转]] *[[酉矩阵]] *[[辛矩阵]] *[[反对称矩阵]] ==引用== * {{cite journal | last = Diaconis | first = Persi | authorlink = Persi Diaconis | coauthors = Mehrdad Shahshahani | title = The subgroup algorithm for generating uniform random variables | journal = Prob. in Eng. and Info. Sci. | volume = 1 | pages = 15–32 | date = 1987 | id = {{ISSN|0269-9648}} }} * {{cite paper | author = Dubrulle, Augustine A. | title = Frobenius Iteration for the Matrix Polar Decomposition | publisher = HP Labs Technical Report HPL-94-117 | date = <!--December 16, -->1994 | url = http://www.hpl.hp.com/techreports/94/HPL-94-117.html }} * {{cite book | last = Golub | first = Gene H. | authorlink = Gene H. Golub | coauthors = [[Charles F. Van Loan]] | title = Matrix Computations | edition = 3/e | publisher = Johns Hopkins University Press | date = 1996 | location = Baltimore | id = ISBN 978-0-8018-5414-9 }} * {{cite journal |last = Higham |first = Nicholas |authorlink = Nicholas Higham |title = Computing the Polar Decomposition—with Applications |journal = SIAM J. Sci. Stat. Comput. |volume = 7 |issue = 4 |pages = 1160–1174 |date = 1986 |url = http://locus.siam.org/SISC/volume-07/art_0907079.html |id = {{ISSN|0196-5204}} }}{{dead link|date=2018年1月 |bot=InternetArchiveBot |fix-attempted=yes }} * {{cite journal |last = Higham |first = Nicholas |authorlink = Nicholas Higham |coauthors = Robert Schreiber |title = Fast polar decomposition of an arbitrary matrix |journal = SIAM J. Sci. Stat. Comput. |volume = 11 |issue = 4 |pages = 648–655 |date = July 1990 |url = http://locus.siam.org/SISC/volume-11/art_0911038.html |id = {{ISSN|0196-5204}} }}{{dead link|date=2018年3月 |bot=InternetArchiveBot |fix-attempted=yes }}[https://web.archive.org/web/20051016153437/http://www.ma.man.ac.uk/~higham/pap-mf.html] * {{cite journal | last = Stewart | first = G. W. | authorlink = G. W. Stewart | title = The Economical Storage of Plane Rotations | journal = Numerische Mathematik | volume = 25 | issue = 2 | pages = 137–138 | date = 1976 | id = {{ISSN|0029-599X}} }} * {{cite journal | last = Stewart | first = G. W. | authorlink = G. W. Stewart | title = The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators | journal = SIAM J. Numer. Anal. | volume = 17 | issue = 3 | pages = 403–409 | date = 1980 | id = {{ISSN|0036-1429}} }} [[Category:矩陣|Z]]
本页使用的模板:
Template:Cite book
(
查看源代码
)
Template:Cite journal
(
查看源代码
)
Template:Cite paper
(
查看源代码
)
Template:Dead link
(
查看源代码
)
Template:NoteTA
(
查看源代码
)
Template:线性代数
(
查看源代码
)
返回
正交矩阵
。
导航菜单
个人工具
登录
命名空间
页面
讨论
不转换
查看
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
MediaWiki帮助
工具
链入页面
相关更改
特殊页面
页面信息