文献

J-GLOBAL ID：202102290226837850   整理番号：21A0443441

近位増強ラグランジアンに基づく主双対勾配流動力学の大域的指数安定性:Lyapunovベースアプローチ【JST・京大機械翻訳】

Global exponential stability of primal-dual gradient flow dynamics based on the proximal augmented Lagrangian: A Lyapunov-based approach

著者 (2件)： Ding Dongsheng (University of Southern California,Ming Hsieh Department of Electrical and Computer Engineering,Los Angeles,CA,90089) ,  Jovanovic Mihailo R. (University of Southern California,Ming Hsieh Department of Electrical and Computer Engineering,Los Angeles,CA,90089)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： CDC  ページ： 4836-4841  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 線形同等性制約を持つ非平滑複合最適化問題のクラスに対して,Lyapunovベース手法を利用して,近位拡張ラグランジアンに基づく一次双対勾配流動力学の大域的指数安定性を確立した。結果は,目的関数の微分可能部分がLipschitz連続勾配と強く凸である場合,保持する。非微分部分は,適切で,半連続的で,凸である。そして,線形制約におけるマトリックスは,完全な列ランクであった。著者らの二次Lyapunov関数は,非平滑正則化器を有するより広いクラスの複合最適化問題に対して,アフィン同等性または不等式制約を有する強い凸問題から最近の結果を一般化し,指数関数的減衰率の最悪ケース下限を提供した。最後に,計算実験を行い,収束速度推定が既存の代替案よりも保守的でないことを実証した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化問題 ,  保全 ,  Lyapunov関数 ,  微分 ,  *ラグランジアン ,  線形性 ,  目的関数 ,  正則化 ,  凸形 ,  等価性
準シソーラス用語： 収束速度 ,  等式制約 ,  *指数安定性 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (6件)： 増強 ,  ラグランジアン ,  勾配 ,  流動 ,  力学 ,  指数安定性