このアイテムのアクセス数: 72
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2126-23.pdf | 2.4 MB | Adobe PDF | 見る/開く |
| タイトル: | Semi-Sibonacci Programming - from Sibonacci to Silver - (Mathematics of Decision Making under Uncertainty and Related Topics) |
| 著者: | 岩本, 誠一  木村, 寛 |
| 著者名の別形: | Iwamoto, Seiichi Kimura, Yutaka |
| 発行日: | Aug-2019 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2126 |
| 開始ページ: | 181 |
| 終了ページ: | 190 |
| 抄録: | 本報告では、セミシボナッチ制約下で2次計画の最小化問題と最大化問題の対を2つ考え、それぞれの対が互いに双対であることを示す。さらに、一方の対ではSibonacciidentical duality が成り立ち、他ではreversed-Silver identical duality が成り立つことを示す。特に一方の対では、主問題と双対問題の最適点がともにシボナッチ数列を成している。双対性および最適解は相加相乗平均不等式を用いて導く。本報告では8変数を対象に述べるが、一般の2n変数問題についても成り立つ。 |
| URI: | http://hdl.handle.net/2433/252248 |
| 出現コレクション: | 2126 不確実性の下での意思決定の数理とその周辺 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。