WEKO3
アイテム
ジャンプシステム上のM凸関数の最小化
http://hdl.handle.net/10445/6312
http://hdl.handle.net/10445/6312ed1c9cf9-94bb-47bf-a187-2915ff076570
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2011-06-29 | |||||
| タイトル | ||||||
| タイトル | ジャンプシステム上のM凸関数の最小化 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||
| 著者 |
田中, 健一郎
× 田中, 健一郎× 室田, 一雄 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 一定の制約条件下で、注目している量を最大化または最小化する問題を最適化問題という。連続変数に関する最適化に対しては、効率的な最適化が可能な問題のクラスを特徴づける理論が「凸解析」として古くから確立されている。一方、離散変数に関する最適化に対しては、同様の意義を持つ理論が近年室田らによって「離散凸解析」として展開されている。「離散凸解析」では、効率的最小化が可能な離散変数関数の一つとして「M凸関数」が主な対象とされ、その性質が研究されている。本論文では、「M凸関数」を従来の定義域よりも広い「ジャンプシステム」と呼ばれる離散集合上に拡張した「拡張されたM凸関数」に対して、その最小化アルゴリズムを論じた。 | |||||
| 書誌情報 |
日本応用数理学会 2005年度年会 発行日 2005 |
|||||
| 査読有無 | ||||||
| 値 | なし/no | |||||
| 研究業績種別 | ||||||
| 値 | 国内学会/Domestic Conference | |||||
| 単著共著 | ||||||
| 値 | 共著/joint | |||||
