非平滑凸最適化問題に対する近接乗数法

• 竹内 知哉

  東京大学生産技術研究所　情報・エレクトロニクス系部門 東京大学大学院　数理科学研究科

書誌事項

タイトル別名

• The Proximal Method of Multipliers for a Class of Nonsmooth Convex Optimizaiton
• The Proximal Method of Multipliers for a Class of Nonsmooth Convex Optimization

抄録

本研究解説では，非平滑凸最適化問題に対する proximal method of multiplier の基礎理論を考察する．この方法は，近接項およびFortin により導入された拡張ラグランジュ関数の和を目的関数とする部分問題の族を解くことで，最 適化問題の解に収束する近似列を生成する．生成した近似解の列が，( 通常の意味での) ラグランジュ関数の鞍点に収束することを示す．続いて部分問題に対する非平滑ニュートン法について考察する．Nonsmooth analysis の理論を用いて，ニュートン法が解の一つに大域的に収束することを示す．

収録刊行物

• 生産研究

  生産研究 70 (3), 157-164, 2018-05-01

  東京大学生産技術研究所

詳細情報

• CRID: 1390564237990190720
• NII論文ID: 130007377749
• NII書誌ID: AN00127075
• DOI: 10.11188/seisankenkyu.70.157
• ISSN: 18812058
• ISSN: 0037105X
• NDL書誌ID: 029105446
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I029105446
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可