fbpx
维基百科

奇异值

数学中,特别是泛函分析中,作用于希尔伯特空间XY之间的紧算子奇异值是自伴算子表示T伴随)的非负特征值的平方根。

奇异值是非负实数,一般按递减顺序排列()。最大的奇异值等于T算子范数(见极小-极大定理)。

2维实值错切矩阵M奇异值分解可视化。首先,可见蓝色的单位圆盘与2个标准基向量;然后,可见M的作用:将圆盘扭曲为椭圆。SVD将M分解为3个简单变换:旋转、沿旋转轴的缩放Σ及第二次旋转 U。Σ是对角矩阵(本例中是方阵),对角线上包含M的奇异值,代表椭圆半轴长度

作用于欧氏空间T的奇异值有简单的几何解释:单位n球在T变换下的像是椭球,其半轴长度是T的奇异值(图中提供了的例子)。

奇异值是正规矩阵A特征值绝对值,由谱定理可得A的单位对角化:。因此有

研究的希尔伯特空间算子的大多数范数都是用奇异值定义的。例如,樊𰋀-k-范数是前k个奇异值的和,迹范数是所有奇异值的和,沙滕范数是奇异值的p次幂之和的p次根。注意每种范数都只定义在一类特殊的算子上,因此奇异值有助于算子的分类。

有限维情形,矩阵总可以分解为,其中酉矩阵是矩形对角矩阵,奇异值在对角线上。这就是奇异值分解

基本性质 编辑

  

应用特征值的最小-最大定理。这里  i维子空间。

 

矩阵转置和共轭不会改变奇异值。

 

对任意酉矩阵 

 

与特征值的关系:

 

的关系:

 .

 满秩,则奇异值的积是 

 满秩,则奇异值的积是 

A满秩,则奇异值的积是 

关于奇异值的不等式 编辑

另见[1]

子矩阵的奇异值 编辑

 

  1. B表示删除了某一行或某一列的A。则
     
  2. B表示删除了某一行和某一列的A。则
     
  3. B表示A 子矩阵,则
     

A + B的奇异值 编辑

 

  1.  
  2.  

AB的奇异值 编辑

 

  1.  
  2.  

 [2]

 

奇异值与特征值 编辑

 .

  1. [3]
     
  2. 假设 ,则对 
    1. 外尔定理
       
    2.  
       

历史 编辑

奇异值这一概念由埃哈德·施密特(1907)提出,当时称奇异值为“特征值”。“奇异值”的名称由史密斯于1937年首次使用。1957年,Allahverdiev证明了第n个奇异值的如下特征:[4]

 

这种表述使奇异值概念可以推广到巴拿赫空间的算子。 注意还有更一般的s-数(s-number)概念,也包括盖尔范德和柯尔莫哥洛夫宽。

另见 编辑

参考文献 编辑

  1. ^ R. A. Horn and C. R. Johnson. Topics in Matrix Analysis. Cambridge University Press, Cambridge, 1991. Chap. 3
  2. ^ X. Zhan. Matrix Inequalities. Springer-Verlag, Berlin, Heidelberg, 2002. p.28
  3. ^ R. Bhatia. Matrix Analysis. Springer-Verlag, New York, 1997. Prop. III.5.1
  4. ^ I. C. Gohberg and M. G. Krein. Introduction to the Theory of Linear Non-selfadjoint Operators. American Mathematical Society, Providence, R.I.,1969. Translated from the Russian by A. Feinstein. Translations of Mathematical Monographs, Vol. 18.

奇异值, 数学中, 特别是泛函分析中, 作用于希尔伯特空间x, y之间的紧算子t, displaystyle, rightarrow, 的是自伴算子t, displaystyle, displaystyle, 表示t的伴随, 的非负特征值的平方根, 是非负实数, 一般按递减顺序排列, displaystyle, sigma, sigma, dots, 最大的σ, displaystyle, sigma, 等于t的算子范数, 见极小, 极大定理, 2维实值错切矩阵m的分解可视化, 首先, 可见蓝色的单位圆盘与2个标准. 数学中 特别是泛函分析中 作用于希尔伯特空间X Y之间的紧算子T X Y displaystyle T X rightarrow Y 的奇异值是自伴算子T T displaystyle T T T displaystyle T 表示T的伴随 的非负特征值的平方根 奇异值是非负实数 一般按递减顺序排列 s 1 T s 2 T displaystyle sigma 1 T sigma 2 T dots 最大的奇异值s 1 T displaystyle sigma 1 T 等于T的算子范数 见极小 极大定理 2维实值错切矩阵M的奇异值分解可视化 首先 可见蓝色的单位圆盘与2个标准基向量 然后 可见M的作用 将圆盘扭曲为椭圆 SVD将M分解为3个简单变换 旋转V displaystyle V 沿旋转轴的缩放S及第二次旋转 U S是对角矩阵 本例中是方阵 对角线上包含M的奇异值 代表椭圆半轴长度s 1 s 2 displaystyle sigma 1 sigma 2 作用于欧氏空间R n displaystyle mathbb R n 的T的奇异值有简单的几何解释 单位n球在T变换下的像是椭球 其半轴长度是T的奇异值 图中提供了R 2 displaystyle mathbb R 2 的例子 奇异值是正规矩阵A的特征值的绝对值 由谱定理可得A的单位对角化 A U L U displaystyle A U Lambda U 因此有A A U L L U U L U displaystyle sqrt A A sqrt U Lambda Lambda U U left Lambda right U 研究的希尔伯特空间算子的大多数范数都是用奇异值定义的 例如 樊𰋀 k 范数是前k个奇异值的和 迹范数是所有奇异值的和 沙滕范数是奇异值的p次幂之和的p次根 注意每种范数都只定义在一类特殊的算子上 因此奇异值有助于算子的分类 有限维情形 矩阵总可以分解为U S V displaystyle mathbf U Sigma V 其中U displaystyle mathbf U V displaystyle mathbf V 是酉矩阵 S displaystyle mathbf Sigma 是矩形对角矩阵 奇异值在对角线上 这就是奇异值分解 目录 1 基本性质 2 关于奇异值的不等式 2 1 子矩阵的奇异值 2 2 A B的奇异值 2 3 AB的奇异值 2 4 奇异值与特征值 3 历史 4 另见 5 参考文献基本性质 编辑对A C m n displaystyle A in mathbb C m times n nbsp i 1 2 min m n displaystyle i 1 2 ldots min m n nbsp 应用特征值的最小 最大定理 这里U dim U i displaystyle U dim U i nbsp 是C n displaystyle mathbb C n nbsp 的i维子空间 s i A min dim U n i 1 max x U x 2 1 A x 2 s i A max dim U i min x U x 2 1 A x 2 displaystyle begin aligned sigma i A amp min dim U n i 1 max underset x 2 1 x in U left Ax right 2 sigma i A amp max dim U i min underset x 2 1 x in U left Ax right 2 end aligned nbsp 矩阵转置和共轭不会改变奇异值 s i A s i A T s i A displaystyle sigma i A sigma i left A textsf T right sigma i left A right nbsp 对任意酉矩阵U C m m V C n n displaystyle U in mathbb C m times m V in mathbb C n times n nbsp s i A s i U A V displaystyle sigma i A sigma i UAV nbsp 与特征值的关系 s i 2 A l i A A l i A A displaystyle sigma i 2 A lambda i left AA right lambda i left A A right nbsp 与迹的关系 i 1 n s i 2 tr A A displaystyle sum i 1 n sigma i 2 text tr A ast A nbsp 若A A displaystyle A top A nbsp 满秩 则奇异值的积是det A A displaystyle sqrt det A top A nbsp 若A A displaystyle AA top nbsp 满秩 则奇异值的积是det A A displaystyle sqrt det AA top nbsp 若A满秩 则奇异值的积是 det A displaystyle det A nbsp 关于奇异值的不等式 编辑另见 1 子矩阵的奇异值 编辑 对A C m n displaystyle A in mathbb C m times n nbsp 令B表示删除了某一行或某一列的A 则s i 1 A s i B s i A displaystyle sigma i 1 A leq sigma i B leq sigma i A nbsp 令B表示删除了某一行和某一列的A 则s i 2 A s i B s i A displaystyle sigma i 2 A leq sigma i B leq sigma i A nbsp 令B表示A的 m k n l displaystyle m k times n l nbsp 子矩阵 则s i k l A s i B s i A displaystyle sigma i k l A leq sigma i B leq sigma i A nbsp A B的奇异值 编辑 对A B C m n displaystyle A B in mathbb C m times n nbsp i 1 k s i A B i 1 k s i A s i B k min m n displaystyle sum i 1 k sigma i A B leq sum i 1 k sigma i A sigma i B quad k min m n nbsp s i j 1 A B s i A s j B i j N i j 1 min m n displaystyle sigma i j 1 A B leq sigma i A sigma j B quad i j in mathbb N i j 1 leq min m n nbsp AB的奇异值 编辑 对A B C n n displaystyle A B in mathbb C n times n nbsp i n i n k 1 s i A s i B i n i n k 1 s i A B i 1 k s i A B i 1 k s i A s i B i 1 k s i p A B i 1 k s i p A s i p B displaystyle begin aligned prod i n i n k 1 sigma i A sigma i B amp leq prod i n i n k 1 sigma i AB prod i 1 k sigma i AB amp leq prod i 1 k sigma i A sigma i B sum i 1 k sigma i p AB amp leq sum i 1 k sigma i p A sigma i p B end aligned nbsp s n A s i B s i A B s 1 A s i B i 1 2 n displaystyle sigma n A sigma i B leq sigma i AB leq sigma 1 A sigma i B quad i 1 2 ldots n nbsp 对A B C m n displaystyle A B in mathbb C m times n nbsp 2 2 s i A B s i A A B B i 1 2 n displaystyle 2 sigma i AB leq sigma i left A A B B right quad i 1 2 ldots n nbsp 奇异值与特征值 编辑 对A C n n displaystyle A in mathbb C n times n nbsp 见 3 l i A A 2 s i A i 1 2 n displaystyle lambda i left A A right leq 2 sigma i A quad i 1 2 ldots n nbsp 假设 l 1 A l n A displaystyle left lambda 1 A right geq cdots geq left lambda n A right nbsp 则对k 1 2 n displaystyle k 1 2 ldots n nbsp 外尔定理 i 1 k l i A i 1 k s i A displaystyle prod i 1 k left lambda i A right leq prod i 1 k sigma i A nbsp 对p gt 0 displaystyle p gt 0 nbsp i 1 k l i p A i 1 k s i p A displaystyle sum i 1 k left lambda i p A right leq sum i 1 k sigma i p A nbsp 历史 编辑奇异值这一概念由埃哈德 施密特 1907 提出 当时称奇异值为 特征值 奇异值 的名称由史密斯于1937年首次使用 1957年 Allahverdiev证明了第n个奇异值的如下特征 4 s n T inf T L L 的秩 lt n displaystyle sigma n T inf big T L L text 的秩 lt n big nbsp 这种表述使奇异值概念可以推广到巴拿赫空间的算子 注意还有更一般的s 数 s number 概念 也包括盖尔范德和柯尔莫哥洛夫宽 另见 编辑条件数 庞加莱分离定理 舒尔 霍恩定理 奇异值分解参考文献 编辑 R A Horn and C R Johnson Topics in Matrix Analysis Cambridge University Press Cambridge 1991 Chap 3 X Zhan Matrix Inequalities Springer Verlag Berlin Heidelberg 2002 p 28 R Bhatia Matrix Analysis Springer Verlag New York 1997 Prop III 5 1 I C Gohberg and M G Krein Introduction to the Theory of Linear Non selfadjoint Operators American Mathematical Society Providence R I 1969 Translated from the Russian by A Feinstein Translations of Mathematical Monographs Vol 18 取自 https zh wikipedia org w index php title 奇异值 amp oldid 82410875, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。