文献

J-GLOBAL ID：201802211400744612   整理番号：18A1624747

結合受付制御とビーム成形の混合整数半正定値緩和:証明可能保証によるSOCベースの外部近似アプローチ【JST・京大機械翻訳】

Mixed-Integer Semidefinite Relaxation of Joint Admission Control and Beamforming: An SOC-Based Outer Approximation Approach with Provable Guarantees

著者 (2件)： Ni Sherry Xue-Ying (Department of Syst. Eng. and Eng. Manag., The Chinese Univ. of Hong Kong, Hong Kong SAR, China) ,  So Anthony Man-Cho (Department of Syst. Eng. and Eng. Manag., The Chinese Univ. of Hong Kong, Hong Kong SAR, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： SPAWC  ページ： 1-5  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,信号処理における基本的問題である結合受付制御とマルチキャストダウンリンクビーム成形(JABF)問題を考察し,自然混合整数二次制約二次計画(MIQCQP)定式化を行った。このようなMIQCQP定式化に取り組むための一つの一般的アプローチは,二値と連続変数の両方の凸緩和を開発することである。しかし,ほとんどの既存の凸緩和は,二値と連続変数の間の弱い関係を課し,高性能解をもたらさない。この弱点を克服するために,二値制約を完全に保ち,半定値緩和(SDR)技術を連続変数に適用することを提案した。結果として得られた緩和は混合整数半定値プログラム(MISDP)の形をとり,一般的に理論的に難しいが,このようなMISDPはMIQCQPの混合整数SDRとして生じ,大規模混合整数二次円錐プログラミング(MISOCP)問題を解くことにより,有限数ステップでMISDPに対する最適解に収束する新しい実用的効率的アルゴリズムを開発した。著者らのアルゴリズムの重要なアイデアは,MISDPにおける制約の連続的により厳しい二次円錐(SOC)外部近似を構築し,MISDPの最適解を得るためにMISOCPsのシーケンスを解くことである。著者らの研究はまた,MIQCQPの混合整数SDRsとして生じるMISDPsを解くための最初の一般的枠組みを提供する。次に,MISDPに対する最適解にGaussランダム化手法を適用することにより,近似精度がMの次数,ネットワーク内のユーザ数に対する実行可能な解を得ることを示した。これは,既存の凸緩和法の近似精度保証を改善する。最後に,提案した手法の実行可能性を実証するための数値結果を示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ネットワーク ,  信号処理 ,  円錐 ,  アルゴリズム ,  *緩和現象 ,  定式化 ,  *近似法 ,  *ビーム成形 ,  二次計画法 ,  凸形
準シソーラス用語： 最適解 ,  半正定値プログラム ,  連続変数 ,  *半正定値緩和 ,  *受付制御 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (8件)： 受付制御 ,  ビーム成形 ,  整数 ,  半正定値緩和 ,  証明 ,  保証 ,  SOC ,  近似アプローチ