リプシッツ最適化問題に対する内部近似法

• 山田 修司

  新潟大学

• 田中 環

  新潟大学

• 谷野 哲三

  大阪大学

書誌事項

タイトル別名

• An inner approximation method for solving a Lipschitz optimization problem

抄録

本研究ではリプシッツ最適化問題に対する内部近似法に基づく新たな逐次近似解法を提案する．本研究で提案するアルゴリズムは制約集合を高次の球に射影し，その球を凸多面体で内部近似することで大域的収束性が保証され，暫定解列の任意の集積点が対象問題の大域的最適解となることが示される．また，制約関数が凸関数で定義されている場合，暫定解の列を制約集合上に生成することができ，実行可能な近似解を求めることができる．

収録刊行物

• システム制御情報学会　研究発表講演会講演論文集

  システム制御情報学会　研究発表講演会講演論文集 SCI08 (0), 247-247, 2008

  一般社団法人 システム制御情報学会

キーワード

• リプシッツ最適化
• 内部近似法

詳細情報

• CRID: 1390282680599941120
• NII論文ID: 130006983411
• DOI: 10.11509/sci.sci08.0.247.0
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可