文献

J-GLOBAL ID：201902262291607092   整理番号：19A0512133

非凸QCQPSの高速実現可能性追跡のための一次法【JST・京大機械翻訳】

First-Order Methods for Fast Feasibility Pursuit of Non-convex QCQPs

著者 (2件)： Konar Aritra (Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA) ,  Sidiropoulos Nicholas D. (Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 65  号： 22  ページ： 5927-5941  発行年： 2017年 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 二次制約二次計画法(QCQP)はその一般的な非凸形式においてNP困難であるが,様々な工学応用においてしばしば発生する。いくつかの多項式時間近似アルゴリズムが非凸QCQP問題(QCQPs)に対して存在するが,それらの成功は少なくとも1つの実行可能な点を見出す能力に関するものであり,それは一般的な問題例に対しても困難である。本論文では,単純な一次法を用いて一般的な非凸QCQPの実行可能な点を計算するための発見的フレームワークを提示した。著者らのアプローチは低い計算とメモリ要件を特徴とし,それは大規模問題への応用に適している。これらの利点は技術的な高度化を犠牲にしていると思われるが,非凸でNP困難な問題に対するメリットを考慮するためには,この手法を簡単に表現することができる。これに反して,強制的な経験的証拠を提供する。非凸QCQPsの合成と実世界の実例に関する実験は,より確立されて洗練された代替案と比較して,一次法の驚くべき有効性を明らかにした。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  高速度 ,  二次計画法 ,  有効性 ,  *凸形 ,  NP困難
準シソーラス用語： 近似アルゴリズム ,  多項式時間 , 【Automatic Indexing@JST】

分類 (3件)： 無線通信一般  (ND08010L) ,  数理計画法  (KA03030M) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 凸 ,  実現可能性 ,  追跡 ,  法