連続時間ADMMの提案と受動性に基づく収束性解析

• 宮野 竜也

  （株）豊田中央研究所データアナリティクス研究領域 東京工業大学工学院システム制御系

• 山下 駿野

  東京工業大学工学院システム制御系

• 畑中 健志

  大阪大学大学院工学研究科

• 柴田 一騎

  （株）豊田中央研究所データアナリティクス研究領域

• 神保 智彦

  （株）豊田中央研究所データアナリティクス研究領域

• 藤田 政之

  東京工業大学工学院システム制御系

書誌事項

タイトル別名

• Design of Continuous-time ADMM and Convergence Analysis Based on Passivity
• レンゾク ジカン ADMM ノ テイアン ト ジュドウセイ ニ モトズク シュウソクセイ カイセキ

抄録

This paper presents a continuous-time version of an optimization algorithm called Alternating Direction Method of Multipliers (ADMM), and analyzes convergence of the optimization dynamics based on passivity. First, a convex optimization problem is formulated as an equivalent ADMM form. We then present a novel continuous-time ADMM and prove convergence to a subset of optimal solutions of the convex optimization problem based on the theory of interconnected passive systems, where the cost function is assumed to be not strictly convex but just convex. Finally, the effectiveness of the present algorithm is demonstrated in a numerical simulation.

収録刊行物

• 計測自動制御学会論文集

  計測自動制御学会論文集 55 (4), 286-293, 2019

  公益社団法人 計測自動制御学会

キーワード

• alternating direction method of multipliers
• convex optimization
• passivity

詳細情報

• CRID: 1390564238083603072
• NII論文ID: 130007633074
• NII書誌ID: AN00072392
• DOI: 10.9746/sicetr.55.286
• ISSN: 18838189
• ISSN: 04534654
• NDL書誌ID: 029673751
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I029673751
• Web Site: https://www.jstage.jst.go.jp/article/sicetr/55/4/55_286/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可