谱范数是什么意思？
谱范数是由p-范数诱导出的矩阵范数：2-范数：║A║2 = A的最大奇异值 = ( max{ λi(A^H*A) } ) ^{1/2}
(欧几里德范数,谱范数,即A'A特征值λi中最大者λ1的平方根，其中A^H为A的转置共轭矩阵)。
范数是数学中的一种基本概念，在泛函分析中，范数是一种定义在赋范线性空间中函数，满足相应条件后的函数都可以被称为范数。
常用的三种p-范数诱导出的矩阵范数是：
1-范数：║A║1 = max{ ∑|ai1|，∑|ai2|，……，∑|ain| } （列和范数，A每一列元素绝对值之和的最大值）
（其中∑|ai1|第一列元素绝对值的和∑|ai1|=|a11|+|a21|+...+|an1|，其余类似）；
2-范数：║A║2 = A的最大奇异值 = (max{ λi(AH*A) }) 1/2 （谱范数，即A^H*A特征值λi中最大者λ1的平方根，其中AH为A的转置共轭矩阵）；
∞-范数：║A║∞ = max{ ∑|a1j|，∑|a2j|,...，∑|amj| } （行和范数，A每一行元素绝对值之和的最大值）
绛旓細2-鑼冩暟锛氣晳A鈺2 = A鐨勬渶澶у寮傚 = ( max{ 位i(A^H*A) } ) ^{1/2} (娆у嚑閲屽痉鑼冩暟,璋辫寖鏁,鍗矨^H*A鐗瑰緛鍊嘉籭涓渶澶ц呂1鐨勫钩鏂规牴锛屽叾涓瑼^H涓篈鐨勮浆缃叡杞煩闃)锛涒垶-鑼冩暟锛氣晳A鈺戔垶 = max{ 鈭憒a1j|, 鈭憒a2j| ,..., 鈭憒amj| } (琛屽拰鑼冩暟锛孉姣忎竴琛屽厓绱犵粷瀵瑰间箣鍜岀殑...
绛旓細鍏朵腑锛宮ax琛ㄧず姹傛渶澶у硷紝m鍜宯鍒嗗埆鏄煩闃礎鐨勮鏁板拰鍒楁暟銆傛棤绌疯寖鏁帮紙琛屽拰鑼冩暟锛夛細鐭╅樀A鐨勬棤绌疯寖鏁板畾涔変负鍏惰鍚戦噺缁濆鍊间箣鍜岀殑鏈澶у硷細[ ||A||{\infty} = max{1 \leq i \leq m} \sum_{j=1}^{n} |a_{ij}| ]鍚屾牱鍦帮紝max琛ㄧず姹傛渶澶у笺2-鑼冩暟锛璋辫寖鏁锛夛細鐭╅樀A鐨2-鑼冩暟锛屾垨绉颁负...
绛旓細杩欐槸鎴戝墠鍑犲ぉ鍥炵瓟鐨勪竴涓棶棰橈紝鑺傞変竴閮ㄥ垎锛欰鏄煩闃碉紝鍒欙細1-鑼冩暟鏄锛歮ax(sum(abs(A))锛屽氨鏄A鐨勬瘡鍒楃殑缁濆鍊兼眰鍜 鍐嶆眰鍏朵腑鐨勬渶澶у硷紝涔熷彨鍒楄寖鏁 2-鑼冩暟鏄細姹侫'*A 鐨勭壒寰佸硷紝鎵惧嚭鍏朵腑鐨勬渶澶х壒寰佸硷紝姹傚叾骞虫柟鏍 鐩稿綋浜巑ax(sqrt(eig(A'*A)))锛屼篃鍙璋辫寖鏁 鈭-鑼冩暟鏄細max(sum(abs(A...
绛旓細鏄剧劧|3+i|鏈澶т负鏍瑰彿10 2-鑼冩暟锛氣晳A鈺2 = A鐨勬渶澶у寮傚 = ( max{ 位i(A^H*A) } ) ^{1/2} (娆у嚑閲屽痉鑼冩暟,璋辫寖鏁,鍗矨^H*A鐗瑰緛鍊嘉籭涓渶澶ц呂1鐨勫钩鏂规牴锛屽叾涓瑼^H涓篈鐨勮浆缃叡杞煩闃)锛涙眰鍑篈^HA鐨勭壒寰佸煎嵆鍙 鈭-鑼冩暟锛氣晳A鈺戔垶 = max{ 鈭憒a1j|, 鈭憒a2j| ,..., ...
绛旓細鐭╅樀鐨勮寖鏁板拰鍚戦噺鐨勮寖鏁版蹇垫槸涓嶅悓鐨勶紝A鏄煩闃碉紝鍒欙細1-鑼冩暟鏄锛歮ax(sum(abs(A))锛屽氨鏄A鐨勬瘡鍒楃殑缁濆鍊兼眰鍜 鍐嶆眰鍏朵腑鐨勬渶澶у硷紝涔熷彨鍒楄寖鏁 2-鑼冩暟鏄細姹侫'*A 鐨勭壒寰佸硷紝鎵惧嚭鍏朵腑鐨勬渶澶х壒寰佸硷紝姹傚叾骞虫柟鏍 鐩稿綋浜巑ax(sqrt(eig(A'*A)))锛屼篃鍙璋辫寖鏁 鈭-鑼冩暟鏄細max(sum(abs(A'))...
绛旓細鏄備簩鑼冩暟鎸囩煩闃礎鐨2鑼冩暟锛屽叾涓璋辫寖鏁版槸浜岃寖鏁帮紝灏辨槸A鐨勮浆缃叡杞煩闃典笌鐭╅樀A鐨勭Н鐨勬渶澶х壒寰佹牴鐨勫钩鏂规牴鍊硷紝鏄寚绌洪棿涓婁袱涓悜閲忕煩闃电殑鐩寸嚎璺濈銆傜被浼间簬姹傛鐩樹笂涓ょ偣闂寸殑鐩寸嚎璺濈銆
绛旓細鍙﹀杩樻湁浠ヤ笅缁撹锛氥鈺慉B鈺慒 <= 鈺慉鈺慒 鈺態鈺2 浠ュ強 鈺慉B鈺慒 <= 鈺慉鈺2 鈺態鈺慒1銆佺煩闃电殑璋卞崐寰勫拰鑼冩暟鐨勫叧绯诲畾涔夛細A鏄痭闃舵柟闃碉紝位i鏄叾鐗瑰緛鍊硷紝i=1,2,鈥,n銆傚垯绉扮壒寰佸肩殑缁濆鍊肩殑鏈澶у间负A鐨勮氨鍗婂緞锛岃涓合(A)銆傘娉ㄦ剰瑕佸皢璋卞崐寰勪笌璋辫寖鏁(2-鑼冩暟)鍖哄埆寮鏉ワ紝璋辫寖鏁版槸鎸嘇鐨勬渶澶...
绛旓細鍦ㄦ暟瀛﹀叕寮忎腑涓瀵瑰弻绔栫嚎琛ㄧず锛氬鏋滀袱绔栧湪涓璧穦|锛岄昏緫鎴栬繍绠楃涓殑锛氣渙r鈥濅袱绔栭噷闈㈡槸鏈煡鏁帮紝琛ㄧず鑼冩暟 x鍜寉鏄悜閲忥紝鏈夋椂鍊欎細鐢ㄥ弻绔栫嚎锛屾潵鍜屾暟鐨勭粷瀵瑰煎尯鍒嗭紝||X-Y||灏辨槸鍚戦噺浣滃樊涔嬪悗鍚勫垎閲忕殑骞虫柟鍜岀殑寮鏍瑰彿銆備竴鑸殑鍙岀珫绾挎槸鎸囦竴涓害閲忕┖闂寸殑鍏冪礌X鍜孻涔嬮棿鐨勫害閲 鍏蜂綋鏉ヨ鏈鏃╂帴瑙﹀埌鐨勫害閲忕┖闂...
绛旓細姝ゅ锛岃繕鏈夐潪浠庡睘鑼冩暟锛屽1-闈炰粠灞炶寖鏁帮紙鐭╅樀鍏冪礌缁濆鍊间箣鍜岋級鍜孎robenius鑼冩暟锛堢煩闃靛厓绱犲钩鏂瑰拰鐨勫钩鏂规牴锛岀浉瀹规т繚璇佷簡瀹冪殑鐗规畩鍦颁綅锛夈傝氨鍗婂緞鐨勬繁搴︽帰璁ㄨ氨鍗婂緞鏄煩闃佃寖鏁扮殑涓涓叧閿蹇碉紝灏ゅ叾鍦ㄥ绉扮煩闃典腑锛2-绠楀瓙鑼冩暟绛変簬鐭╅樀鐨勮氨鍗婂緞锛屽洜姝わ紝璋辫寖鏁鐨勫悕绉版潵婧愪簬姝ゃ傚畠涓庣煩闃佃寖鏁版湁鐫绱у瘑鐨勮仈绯伙紝瀵逛簬...
绛旓細鐭╅樀鑼冩暟鐨勭嫭鐗硅瑙1-鑼冩暟锛屽嵆鍒楀拰鑼冩暟锛屽叧娉ㄧ煩闃垫渶澶у垪鍜岋紝norm(A, 1)灞曠幇浜嗙煩闃典腑姣忎竴鍒楃殑寮哄害銆傜煩闃电殑鑼冩暟鍒欏叧娉ㄨ鍜岀殑鏈澶у硷紝瀵圭煩闃电殑绋鐤忔ф湁鐩存帴浣撶幇銆2-鑼冩暟锛屽嵆鐭╅樀鐨璋辫寖鏁锛屼唬琛ㄧ殑鏄煩闃礎'A鐨勬渶澶х壒寰佸肩殑骞虫柟鏍癸紝鏄 閲忕煩闃电ǔ瀹氭х殑閲嶈宸ュ叿銆侳-鑼冩暟锛屽嵆Frobenius鑼冩暟锛岄氳繃鐭╅樀鍏冪礌...
