文献

J-GLOBAL ID：200902203899599705   整理番号：09A1247234

リプシッツ最適化問題に対する頂点間の連結関係を用いた内部近似法

An inner approximation method using the adjacency relationships among vertices for solving a Lipschitz optimization problem

著者 (3件)： 山田修司 (新潟大) ,  田中環 (新潟大) ,  谷野哲三 (大阪大)
資料名： 自動制御連合講演会(CD-ROM)  (自動制御連合講演会講演論文集(CD-ROM))
巻： 52nd  ページ： ROMBUNNO.B3-6  発行年： 2009年 
JST資料番号： F0989D  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究ではリプシッツ最適化問題に対する頂点間の隣接関係を用いた内部近似法を提案する。本研究で提案するアルゴリズムはリプシッツ最適化問題を高次の半球上での最適化問題に変換し,その半球を凸多面体で内部近似することで大域的収束性が保証され,暫定解列の任意の集積点が対象問題の大域的最適解となることが示される。また,逐次的に更新される凸多面体の頂点の計算効率を向上させるために,頂点間の隣接関係を利用する。(著者抄録)

シソーラス用語： *最適化問題 ,  条件 ,  *近似法 ,  半球 ,  頂点 ,  アルゴリズム
準シソーラス用語： Lipschitz条件 ,  内部近似法

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 最適化問題 ,  頂点 ,  近似法