文献

J-GLOBAL ID：201702246322203480   整理番号：17A0776998

準Fibonacci制約下での二次最適化(II)

QUADRATIC OPTIMIZATION UNDER SEMI-FIBONACCI CONSTRAINT (II)

著者 (2件)： Kimura Yutaka (Akita Prefectural University) ,  Iwamoto Seiichi (Emeritus Professor at Kyushu University)
資料名： Journal of the Operations Research Society of Japan  (Journal of the Operations Research Society of Japan)
巻： 60  号： 2  ページ： 78-90(J-STAGE)  発行年： 2017年 
JST資料番号： G0402A  ISSN： 0453-4514  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Fibonacci列は,準Fibonacci制約下での2つの二次計画問題(最大化および最小化)関して最適であることが示されている。2つの条件付き(基本)問題は,それの条件なし(双対)問題を持っている。その最適解はFibonacci数によって特徴づけられる。基本問題と双対問題の対は,3つの方法(動的,プラス-マイナス,不等式)によって相互に導出される。(翻訳著者抄録)

シソーラス用語： 数列 ,  *二次計画法 ,  制約付最適化問題 ,  *双対問題
準シソーラス用語： Fibonacci数列

著者キーワード (4件)： Optimization ,  quadratic optimization ,  dualization ,  semi-Fibonacci constraint

分類 (1件)： オペレーションズリサーチの基礎的数学理論  (KA03020B)

引用文献 (25件)：

• [1] R.E. Bellman: Introduction to Matrix Analysis (McGraw-Hill, New York, NY, 1970 (Second Edition is a SIAM edition 1997)).
• [2] R.E. Bellman and Wm. Karush: On a new functional transform in analysis : the maximum transform. Bulletin of the American Mathematical Society, 67 (1961), 501-503.
• [3] R.E. Bellman and Wm. Karush: Mathematical programming and the maximum transform. SIAM Journal on Applied Mathematics, 10 (1962), 550-567.
• [4] R.E. Bellman and Wm. Karush: On the maximum transform and semigroups of transformations. Bulletin of the American Mathematical Society, 68 (1962), 516-518.
• [5] R.E. Bellman and Wm. Karush: Functional equations in the theory of dynamic programming-XII : an application of the maximum transform. Journal of Mathematical Analysis and Applications, 6 (1963), 155-157.

タイトルに関連する用語 (2件)： 制約 ,  二次最適化