| 講演名 | 2001/6/22 等式および不等式制約最適化のための力学系 猪飼 武夫, 片山 浩次, 福永 邦雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 等式および不等式制約最適化に対し力学系によるアプローチを行ない, "局所最適解-力学系の平衡点"となるような制約付最適化のための勾配力学系の構成法を示している. まず, 不等式制約最適化では, Hopfield-上坂モデルの一般化としての内点勾配系の構成法を与えている. それらはKKT必要条件からも導出される. 次に, 等式制約最適化に対しては, Gradient Flowsの理論に基づき等式制約勾配系の構成法を導いた. この勾配系もまた, 逆に最適性条件から導出できる. 以上の勾配系は制約付最適化における基本的な力学系であり, Lagrange乗数を含まない最適化変数のみの力学系および反復解法を与える. |
| 抄録(英) | This paper describes an approach to equality and inequality constrained optimization via dynamical systems and shows construction methods of gradient dynamical systems for constrained optimization such that "a local optimal solution=an equilibrium point of the dynamical system" holds. For inequality constrained optimizations, we provide a construction method of interior-point gradient systems which are the generalization of the Hopfield-Uesaka model. These gradiant systems are also derived from KKT necessary conditions. Next, for equality constrained optimizations, we derive a constructioon method of equality constraint gradient systems based on the theory of gradient flows and conversely these gradient systems are also derived from optimality conditions. |
| キーワード(和) | 等式および不等式制約最適化 / Hopfield-上坂モデル / 内点勾配系 / Gradient Flows / 等式制約勾配系 |
| キーワード(英) | Equality and inequality constrained optimizations / Hopfield-Uesaka model / Interior-point gradient systems / Gradient flows / Equality constraint gradient systems |
| 資料番号 | NC2001-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2001/6/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 等式および不等式制約最適化のための力学系 |
| サブタイトル（和） | |
| タイトル（英） | Dynamical Systems for Equality and Inequality Constrained Optimizations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 等式および不等式制約最適化 / Equality and inequality constrained optimizations |
| キーワード(2)（和/英） | Hopfield-上坂モデル / Hopfield-Uesaka model |
| キーワード(3)（和/英） | 内点勾配系 / Interior-point gradient systems |
| キーワード(4)（和/英） | Gradient Flows / Gradient flows |
| キーワード(5)（和/英） | 等式制約勾配系 / Equality constraint gradient systems |
| 第 1 著者 氏名（和/英） | 猪飼 武夫 / Takeo IKAI |
| 第 1 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 第 2 著者 氏名（和/英） | 片山 浩次 / Koji KATAYAMA |
| 第 2 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 第 3 著者 氏名（和/英） | 福永 邦雄 / Kunio FUKUNAGA |
| 第 3 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 発表年月日 | 2001/6/22 |
| 資料番号 | NC2001-27 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 154 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |