主題
Search

優勢化


x=(x_1,x_2,...,x_n)y=(y_1,y_2,...,y_n) 為實數的非遞增序列。如果對於每個 k=1, 2, ..., n,

 sum_(i=1)^kx_i>=sum_(i=1)^ky_i,

k=n 時等號成立。請注意,查閱文獻時需要謹慎,因為不等號的方向在不同參考文獻中並不一致。沿著 Horn 定理 的無序特徵也容易獲得。

x 優勢化 y 當且僅當 存在一個 雙隨機矩陣 P 使得 y=Px。直觀地,如果 x 優勢化 y,那麼 yx 更“混合”。Horn 定理埃爾米特矩陣 A 的特徵值與其對角線元素使用優勢化聯絡起來。給定兩個向量 lambda,v in R^n, 則 lambda 優勢化 v 當且僅當 存在一個 埃爾米特矩陣 A,其特徵值為 lambda_i,對角線元素為 v_i


另請參閱

Birkhoff 定理, 雙隨機矩陣, Horn 定理, Schur 凸性

此條目的部分內容由 Serge Belongie 貢獻。

使用 探索

參考文獻

Bhatia, R. 矩陣分析. 紐約:施普林格出版社,1997 年。Horn, R. A. 和 Johnson, C. R. 矩陣分析,勘誤重印版. 英國劍橋:劍橋大學出版社,1987 年。Marshall, A. W. 和 Olkin, I. 不等式:Majorization 理論及其應用. 紐約:學術出版社,1979 年。Nielsen, M. A. "一類糾纏變換的條件." 物理評論快報 83, 436-439, 1999 年。

在 上引用

優勢化

引用為

Belongie, SergeWeisstein, Eric W. “優勢化。” 來自 —— 資源。 https://mathworld.tw/Majorization.html

主題分類