文献

J-GLOBAL ID：201702254469687593   整理番号：17A1632361

基数制約を伴う凸問題のための新しいアプローチ【Powered by NICT】

A Novel Approach for Solving Convex Problems with Cardinality Constraints ^* * Research supported by the European Commission research project FP7-PEOPLE-2013-ITN under grant agreement no. 607957 [Training in Embedded Optimization and Predictive Control (TEMPO)]

著者 (2件)： Banjac Goran (Department of Engineering Science, University of Oxford, Parks Road, Oxford, OX1 3PJ, UK) ,  Goulart Paul J. (Department of Engineering Science, University of Oxford, Parks Road, Oxford, OX1 3PJ, UK)
資料名： IFAC PapersOnLine  (IFAC PapersOnLine)
巻： 50  号： 1  ページ： 13182-13187  発行年： 2017年 
JST資料番号： W3101A  ISSN： 2405-8963  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,スパース性制約のもとでの凸微分可能関数を最小化する問題を考察した。このような制約は非凸と得られた最適化問題を解くために困難であることが知られている。はこの問題の新しい一般化を提案し,ある重み項が十分に大きいならば,元のスパース性制約付き問題と等価であることを示した。は筆者らの一般化問題を解くための近接勾配法を用い,目的関数にある正則性仮定の下でアルゴリズムは局所最小に収束することを示した。重みづけパラメータのための更新発見的方法を提案し,生成した溶液は,元のスパース性制約問題のための局所的に最適であることを保証した。数値結果により,このアルゴリズムが文献で提案された他のアルゴリズムより優れていることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 最適化問題 ,  目的関数 ,  重みづけ ,  微分 ,  アルゴリズム ,  発見的方法 ,  *凸形 ,  透視図法 ,  傾斜法
準シソーラス用語： 正則性 ,  スパース性 ,  *基数 , 【Automatic Indexing@JST】

著者キーワード (5件)： 非凸最適化 ,  スパース解 ,  基数制約 ,  近位勾配法 ,  収束

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 基数 ,  制約 ,  凸 ,  問題