著者
岩本 誠一 吉良 知文 植野 貴之
出版者
九州大学経済学会
雑誌
経済学研究 (ISSN:0022975X)
巻号頁・発行日
vol.76, no.2, pp.1-22, 2009-09

映画「ダ・ヴィンチ・コード」では8つの数字からなる暗証番号が中心的な役割を果たしている。本論文ではこの暗証番号が双対最適化理論の格好の教材でもあることを数学的に示す。主要な成果は3つである。(1)主問題と双対問題の最適解の間に美しい関係―フィボナッチ相補双対性―が成り立つことを示している。(2)最適化の一階条件として新たにフィボナッチ条件を導出して、この条件に基づく分割法によって簡単に最適解を求めることができることを示している。すなわち、フィボナッチ分割法を提案している。(3)さらに、2つの方法―(i)ラグランジュ乗数法と(ii)準線形化法―によって主問題から双対問題を導いている。