么正矩阵(酉矩阵)

Posted on 09/03/2009 by ccjou

本文的阅读等级:中级

一实(或复) 正交矩阵(orthogonal matrix) 是一个实(或复) 方阵满足

。 写出 阶实正交矩阵的行向量(column vector) 表达, ,则 ,矩阵乘积 元等于 的内积。 因此, 。 换句话说,实正交矩阵 的行向量 是向量空间 的一组单范正交基底(orthonormal basis),单范表示归一, 是单位向量,正交意味 垂直 。 不过,复正交矩阵的行向量并非 的一个单范正交集,因为两个复向量 的内积定义为 (见“ 内积的定义 ”)。 如欲将实正交矩阵推广至复矩阵,将转置改为共轭转置。 一么正矩阵(酉矩阵,unitary matrix) 是一个复方阵满足

。 同样地,设 ,则 。 么正矩阵的行向量 是向量空间 的一组单范正交基底。 例如,

其中 。 因为 ,若 是一么正矩阵,则 也是么正矩阵。 所以,么正矩阵 的共轭列向量(row vector) 构成 的一个单范正交集(事实上, 的列向量即构成单范正交集,因为 也是么正矩阵)。 类似地,实正交矩阵 的列向量构成 的一个单范正交集。 在一般情况下,么正矩阵与复正交矩阵是不同的,但实么正矩阵与实正交矩阵是相同的。 所以,么正矩阵的所有性质皆可套用于实正交矩阵。

么正矩阵出现于许多矩阵分解式,举两个例子。 第一是矩阵三角化的Schur 定理:任一方阵 可分解为 ,其中 是一么正矩阵, 是上三角矩阵(见“ 矩阵三角化的Schur定理 ”)。 第二是正规矩阵(normal matrix) 的么正对角化(unitarily diagonalizable):若 为一正规矩阵, ,则存在一么正矩阵 使得 ,其中 为一对角矩阵(见“ 特殊矩阵(2):正规矩阵 ”)。 事实上,可么正对角化是正规矩阵的一个充要条件。

以下令 为一 阶么正矩阵,所有的性质都是由定义式得来。

性质1 .向量的长度不因么正变换而改变,即每一

性质1说明么正变换是一个保长((length-preserving) 变换。使用定义式,

反过来说,若所有向量 都满足 ,平方后整理可得 ,可知 ,并推得 。 所以,保长是么正矩阵的一个充要条件。

性质2 .两向量的内积不因么正变换而改变,即任何

性质2说明么正变换具有内积不变性。 使用定义式,

将上式的 替换为 ,性质2可推得性质1。 所以,内积不变性是么正矩阵的另一个充要条件。

性质3 .么正矩阵的特征值之绝对值为

假设 ,等号两边同时取向量长度。 利用性质1,等号左边为 ,但等号右边为 ,所以 ,换句话说,么正矩阵的特征值可表示为

性质4 .么正矩阵 可么正对角化, ,其中 是一么正矩阵,

么正矩阵 满足 ,因此属于正规矩阵家族,本身也可被么正对角化。 下面介绍 对应相异特征值的特征向量互为正交的一个证明。 假设非零向量 使得 ,且 。 使用性质2,

比较等号两边,推得 。 使用性质三,令 ,则 。 但已知 不等于 ,推论 ,证明 正交于

性质5 .么正矩阵 的行列式为

根据性质3, 的特征值满足 。 行列式等于特征值之积,故 。 另一个作法计算

,所以

对于一实正交矩阵 为实数,由性质5可知 。 据此,实正交矩阵可以区分为两类:若 ,则 称为适当的(proper) 的正交矩阵;若 ,则 称为不适当的正交矩阵。 令 是平面上逆时针旋转角为 的旋转矩阵, 是平面上以 为镜射轴指向的镜射矩阵,公式如下(见“ 几何变换矩阵的设计 ”):

因为 ,平面旋转是适当的正交矩阵。 另一方面, ,平面镜射是不适当的正交矩阵(见“ 旋转与镜射 ”)。 平面旋转与镜射是保长变换,提示我们这两种矩阵是实正交矩阵。

最后补充一个么正矩阵的充分条件:假设 阶矩阵 的特征值 满足 。 若每一 使得 ,则 是一个么正矩阵(见“ 每周问题July 6, 2015 ”)。 注解提供两个证明:第一个证明使用奇异值分解[1] ,第二个证明使用矩阵三角化的Schur定理[2]

注解
[1] 令 的特征值为 ,奇异值为 。 给定的不等式等价于

其中 。 令 的奇异值分解为 ,其中 。 使用恒等式 ,又 ,推得 。 但 ,可知 。 因此, ,即知 ,证明 是一么正矩阵。

[2] 根据Schur 定理,写出 ,其中 是么正矩阵, 是上三角矩阵,主对角元为 的特征值 ,每一 。 考虑 ,其中 是第 个标准单位向量,则 。 我们得到

对于单位向量 ,给定条件等价于 ,再有 ,使得 。 套用归纳法,重复上述步骤令 ,可推论 是一个对角矩阵满足 (因为 )。 所以,

相关阅读:

时间: 2024-10-27 05:48:34

么正矩阵(酉矩阵)的相关文章

OpenCV参考手册之Mat类详解(二)

转自 http://blog.csdn.net/giantchen547792075/article/details/7169255 Mat::~Mat Mat的析构函数. C++: Mat::~Mat() 析构函数调用Mat::release(). Mat::operator = 提供矩阵赋值操作. C++: Mat& Mat::operator=(const Mat& m) C++: Mat& Mat::operator=(const MatExpr_Base& exp

NMF.非负矩阵分解.--.原理与应用

1.原理 发现写关于非负矩阵的博文还是蛮多的,还是以自己的角度总结一下自己的最近看的若干东西以及对非负矩阵分解有用的一些资料链接.NMF,全称为non-negative matrix factorization,中文呢为"非负矩阵分解". NMF的思想:V=WH(W权重矩阵.H特征矩阵.V原矩阵),通过计算从原矩阵提取权重和特征两个不同的矩阵出来.属于一个无监督学习的算法,其中限制条件就是W和H中的所有元素都要大于0. 写得有点匮竭难懂,看不懂建议去看看原论文,在<NMF引用&g

Mat类详解(二)

Mat::~Mat Mat的析构函数. C++: Mat::~Mat() 析构函数调用Mat::release(). Mat::operator = 提供矩阵赋值操作. C++: Mat& Mat::operator=(const Mat& m) C++: Mat& Mat::operator=(const MatExpr_Base& expr) C++: Mat& Mat::operator=(const Scalar& s) 参数: m – 被赋值的右侧

《Non-Negative Matrix Factorization for Polyphonic Music Transcription》译文

NMF(非负矩阵分解),由于其分解出的矩阵是非负的,在一些实际问题中具有非常好的解释,因此用途很广.在此,我给大家介绍一下NMF在多声部音乐中的应用.要翻译的论文是利用NMF转录多声部音乐的开山之作,浅显易懂地介绍了如何利用NMF对钢琴曲进行乐谱翻译,值得一看. 摘要 在本文中我们提出一种新方法用来分析由固定谐波格式的音符构成的复调乐曲片段(例如钢琴音符).由于音符结构固定,我们可以将乐曲进行线性变换,利用非负矩阵分解来估计音符的谐波结构和每个音符出现的位置.这种方法非常简单,而且无需先验信息,

[詹兴致矩阵论习题参考解答]习题6.9

9. (Hopf) 将 $n$ 阶正矩阵 $A=(a_{ij})$ 的特征值按模从大到小排列为 $$\bex \rho(A)>|\lm_2|\geq \cdot \geq |\lm_n|, \eex$$ 并记 $$\bex \al=\max\sed{a_{ij};1\leq i,j\leq n}, \quad \beta=\min \max\sed{a_{ij};1\leq i,j\leq n}. \eex$$ 则 $$\bex \frac{|\lm_2|}{\rho(A)}\leq \frac

HTML5 Canvas ( 图形变换矩阵 ) transform, setTransform

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>canvas</title> <script type="text/javascript" src="../js/jQuery.js"></script> <style type="text/css">

OpenCV参考手册之Mat类详解

目标 我们有多种方法可以获得从现实世界的数字图像:数码相机.扫描仪.计算机体层摄影或磁共振成像就是其中的几种.在每种情况下我们(人类)看到了什么是图像.但是,转换图像到我们的数字设备时我们的记录是图像的每个点的数值. 例如在上图中你可以看到车的镜子只是一个包含所有强度值的像素点矩阵.现在,我们如何获取和存储像素值可能根据最适合我们的需要而变化,最终可能减少计算机世界内的所有图像数值矩阵和一些其他的信息的描述基质本身.OpenCV 是一个计算机视觉库,其主要的工作是处理和操作,进一步了解这些信息.

Mat类详解(一)

译文参考The OpenCV Reference Manual (Release 2.3)August 17 2011 Mat类 OpenCV c + + n 维稠密数组类 class CV_EXPORTS Mat { public: / / - -很多的方法... ... /*!包括几位字段: -神奇的签名 -连续性标志 -深度(Note:应该是位深) -通道数 */ int flags;(Note :目前还不知道flags做什么用的) //!数组的维数,> = 2 int dims ; //

PageRank算法初探

1. PageRank的由来和发展历史 0x1:源自搜索引擎的需求 Google早已成为全球最成功的互联网搜索引擎,在Google出现之前,曾出现过许多通用或专业领域搜索引擎.Google最终能击败所有竞争对手,很大程度上是因为它解决了困扰前辈们的最大难题:对搜索结果按重要性排序.而解决这个问题的算法就是PageRank.毫不夸张的说,是PageRank算法成就了Google今天的地位. 1. 搜索引擎的核心框架 从本质上说,搜索引擎是一个资料检索系统,搜索引擎拥有一个资料库(具体到这里就是互联