[論文レビュー] The Weighted Sum Rate Maximization in MIMO Interference Networks: The Minimax Lagrangian Duality and Algorithm

Lijun Chen, Seungil You|arXiv (Cornell University)|Sep 16, 2013

Advanced MIMO Systems Optimization参考文献 23被引用数 4

ひとこと要約

本稿は、ミニマックスラグランジュ双対性を用いて問題を再定式化することにより、MIMO干渉ネットワークにおける重み付き和レート最大化のための新規な反復的ミニマックスアルゴリズムを提案する。この手法は凸解析を活用して収束を保証し、類似構造を持つ非凸最適化問題の広範なクラスに適用可能な一般枠組みを確立し、干渉制限付き無線システムにおける和レート双対性と効率的なリソース割り当ての統一的アプローチを提供する。

ABSTRACT

We take a new perspective on the weighted sum-rate maximization in multiple-input multiple-output (MIMO) interference networks, by formulating an equivalent max-min problem. This seemingly trivial reformulation has significant implications: the Lagrangian duality of the equivalent max-min problem provides an elegant way to establish the sum-rate duality between an interference network and its reciprocal when such a duality exists, and more importantly, suggests a novel iterative minimax algorithm for the weighted sum-rate maximization. Moreover, the design and convergence proof of the algorithm use only general convex analysis. They apply and extend to any max-min problems with similar structure, and thus provide a general class of algorithms for such optimization problems. This paper presents a promising step and lends hope for establishing a general framework based on the minimax Lagrangian duality for characterizing the weighted sum-rate and developing efficient algorithms for general MIMO interference networks.

研究の動機と目的

• 非凸的でNP困難な制約を有する一般MIMO干渉ネットワークにおける重み付き和レート最大化という長年の課題に取り組む。
• 既存のアルゴリズムの限界を克服するため、双対性に基づく解析を可能にする新たなmax-min再定式化を導入する。
• 複雑な干渉管理問題を解くための、凸解析に基づく一般用途の反復的ミニマックスアルゴリズムを構築する。
• ミニマックス双対性を用いて、干渉ネットワークとその逆転ネットワークの間の和レート双対性の理論的基盤を確立する。
• 凹凸構造と凸制約を有する、広範な最適化問題クラスに適用可能な統一されたフレームワークを提供する。

提案手法

• 干渉＋ノイズ共分散行列を制約として扱うことにより、重み付き和レート最大化問題を等価なmax-min最適化問題に再定式化する。
• 再定式化された問題にミニマックスラグランジュ双対性を適用し、鞍点条件と双対性の洞察を導出可能にする。
• 送信共分散行列と双対変数（ラグランジュ乗数）の交互更新を用いて、反復的ミニマックスアルゴリズムを設計する。
• 一般（必ずしも正則でない）行列を含む行列最適化に対して明示的な鞍点解を導出し、先行研究の拡張を図る。
• 双対変数μsを用いて送信電力制約を統合し、反復的射影と正規化により実行可能性を維持する。
• KKT条件を活用し、ラグランジュ関数の単調増加性と実行可能集合のコンact性により収束を保証する。

実験結果

リサーチクエスチョン

• RQ1 MIMO干渉ネットワークにおける重み付き和レート最大化問題は、双対性解析を可能にするmax-min最適化問題に等価に再定式化可能か？
• RQ2 ミニマックスラグランジュ双対性フレームワークは、一般線形制約下での和レート最大化に対して収束性が保証されたアルゴリズムを導くか？
• RQ3 提案されたアルゴリズムは、凹凸構造と凸制約を有する他のmax-min問題へ一般化可能か？
• RQ4 干渉＋ノイズ共分散行列は、双対性とアルゴリズム設計の実現に果たす役割は何か？
• RQ5 反復的ミニマックスアルゴリズムは、厳密な凸性を仮定しない状況でも、鞍点および最適解への収束をどのように保証するか？

主な発見

• 反復的ミニマックスアルゴリズムは、max-min問題の鞍点へ単調に収束し、重み付き和レート最大化の最適解への収束を保証する。
• 強力な仮定（行列の正則性など）を必要とせず、一般凸解析のみを用いて収束性が保証される。
• 一般行列を含むmax-min問題に対して明示的な鞍点解が導出され、正則性を要する先行研究の拡張が達成された。
• このような双対性が成立する場合、MIMO干渉ネットワークとその逆転ネットワークの間で和レート双対性が確立される。
• 目的関数が最大化変数に関して凹関数で、最小化変数に関して凸関数であり、凸制約を有する任意のmax-min問題に本手法が適用可能である。
• 収束証明はラグランジュ関数の連続性と実行可能集合のコンパクト性に依拠し、KKT点へのグローバル収束を保証する。