THE ALTERNATELY FIBONACCI COMPLEMENTARY DUALITY IN QUADRATIC OPTIMIZATION PROBLEM

Authors

  • S. Iwamoto Department of Economic Engineering, Graduate School of Economics, ProfessorEmeritus, Kyushu University, Fukuoka 8128581, Japan
  • Y. Kimura Department of Management Science and Engineering, Faculty of Systems Scienceand Technology, Akita Prefectural University, Yurihonjo Akita 0150055, Japan

Abstract

In this paper, we consider a pair of primal and dual quadratic optimization problems, and we compare optimal values and optimal points of both problems. The optimal values and optimal points of both problems have a triple Fibonacci property as follows. (i) The value of maximum and minimum are the same (duality). (ii) The maximum point and the minimum point are two-step alternate Fibonacci sequences (2step alternately Fibonacci). (iii) Both the optimal points constitute alternately two consecutive positive numbers and two consecutive negative numbers of Fibonacci sequence (alternately Fibonacci complement). This triplet is called the alternately Fibonacci complementary duality. Moreover, we show a two-step alternate DA VINCI Code by using optimal points of their quadratic optimization problems, and we propose a method the alternately Fibonacci section to find optimal points for their problems.

 

Downloads

Published

2011-12-21

How to Cite

Iwamoto, S., & Kimura, Y. (2011). THE ALTERNATELY FIBONACCI COMPLEMENTARY DUALITY IN QUADRATIC OPTIMIZATION PROBLEM. Journal of Nonlinear Analysis and Optimization: Theory & Applications, 2(1), 97-110. Retrieved from http://www.math.sci.nu.ac.th/ojs302/index.php/jnao/article/view/15

Issue

Section

Research Article