<紀要論文>
フィボナッチ分割 : 逐次型
作成者 | |
---|---|
本文言語 | |
出版者 | |
発行日 | |
収録物名 | |
巻 | |
号 | |
開始ページ | |
終了ページ | |
出版タイプ | |
アクセス権 | |
JaLC DOI | |
関連DOI | |
関連URI | |
関連情報 | |
概要 | いわゆる黄金分裂は1回限りの分割である。本報告では分割を次々と繰り返すことを考える。すなわち、逐次型分割を提唱している。ここではフィボナッチ分割および黄金分裂の逐次型をそれぞれ2つ導入し、この分割による経路が2次数理計画問題で最適であることをを示す。すなわち、フィボナッチ最適経路、黄金最適経路がそれぞれ2つ与えられている。また有限n-変数の主問題と双対問題の最適解の間に、フィボナッチ相補双対性およ...びフィボナッチシフト双対性が成り立つことを示している。さらに、可算無限変数の問題では黄金相補双対性および黄金シフト双対性を導いている。続きを見る |
詳細
レコードID | |
---|---|
査読有無 | |
地域 | |
主題 | |
ISSN | |
NCID | |
タイプ | |
時代・年代 | |
登録日 | 2011.03.04 |
更新日 | 2022.12.20 |