文献

J-GLOBAL ID：201902250788592555   整理番号：19A0464528

ADMMを用いた平方和プログラミングにおける係数マッチング条件におけるスパース性の利用【JST・京大機械翻訳】

Exploiting Sparsity in the Coefficient Matching Conditions in Sum-of-Squares Programming Using ADMM

著者 (3件)： Zheng Yang (Department of Engineering Science, University of Oxford, Oxford, U.K.) ,  Fantuzzi Giovanni (Department of Aeronautics, Imperial College London, London, U.K.) ,  Papachristodoulou Antonis (Department of Engineering Science, University of Oxford, Oxford, U.K.)
資料名： IEEE Control Systems Letters  (IEEE Control Systems Letters)
巻： 1  号： 1  ページ： 80-85  発行年： 2017年 
JST資料番号： W3481A  ISSN： 2475-1456  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,乗算器(ADMM)の交互方向法に基づく効率的な一次法を導入し,二乗(SOS)プログラミングから生じる半定値プログラムを解いた。著者らは,SOSプログラムが,ADMMアルゴリズムの計算コストを減少させるために,通常の単項基底で定式化されるとき,係数整合条件のスパース性を利用する。このアルゴリズムの各反復法は,正の半正定錐上への一つの射影と,任意の行列反転を含まない閉形式解を持つ多重二次プログラムの解を必要とする。著者らの技術をオープンソースMATLABソルバSOSADMMに実装した。非制約多項式最小化と多項式システムのLyapunov安定性解析から生じるSOS問題に関する数値実験により,内部点ソルバSeDuMiと比較して高速化を示し,一次ソルバCDCSを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  *マッチング ,  乗算器 ,  定式化 ,  多重化 ,  高速化 ,  アルゴリズム
準シソーラス用語： 数値実験 ,  Lyapunov安定性 ,  ソルバ ,  MATLAB ,  オープンソース ,  半正定値プログラム ,  *スパース性 ,  *平方和 , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 平方和 ,  プログラミング ,  係数 ,  マッチング ,  スパース性