WEKO3
アイテム
Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems
http://hdl.handle.net/10445/6318
http://hdl.handle.net/10445/63186185bf26-5139-4328-9344-cf4bde899fd2
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2011-06-29 | |||||
| タイトル | ||||||
| タイトル | Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||
| 著者 |
Shioura, Akiyoshi
× Shioura, Akiyoshi× 田中, 健一郎 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 「離散凸解析」における「（拡張された）M凸関数」に対する最小化アルゴリズムを高速化した論文である。以前の論文では、適当な初期点から始め、「局所的」に見て最も関数値が減少する点への移動を繰り返すことで最小点へ到達したが、本論文では、最小点の存在する領域を一定の手続きで絞り込むことによってより高速に最小点に到達できることを示した。 | |||||
| 書誌情報 |
SIAM Journal on Discrete Mathematics 巻 21, 号 2, p. 504-522, 発行日 2007 |
|||||
| 査読有無 | ||||||
| 値 | あり/yes | |||||
| 研究業績種別 | ||||||
| 値 | 原著論文/Original Paper | |||||
| 単著共著 | ||||||
| 値 | 共著/joint | |||||
| 出版者 | ||||||
| 出版者 | Society for Indusctial and Applied Mathematics | |||||
