• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A study on inequality dualization method for decision making and optimization problems

Research Project

Project/Area Number 26400207
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionAkita Prefectural University

Principal Investigator

Yutaka Kimura  秋田県立大学, システム科学技術学部, 教授 (10315616)

Co-Investigator(Kenkyū-buntansha) 岩本 誠一  九州大学, 経済学研究院, 名誉教授 (90037284)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords双対化 / 意思決定 / 最適化 / 2次計画 / 意思決定最適化問題 / 不等式双対化
Outline of Final Research Achievements

In this research, we propose some dualization methods and investigate a mutual relationship between optimal points and optimal values for a class of quadratic programming problems, which include problems with decision making and optimization. We have discussed over and over again how to derive dual problems from primal problems and vice versa. And we have succeeded in deriving three dualization methods which are called dynamic dualization, plus-minus dualization, and inequality dualization. Moreover, it is shown that the optimal solutions for quadratic programming problem are characterized by the Fibonacci numbers or the Golden number. We have established some duality theorems for quadratic programming problem, which are called Fibonacci complementary duality, Golden complementary duality, and so on.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (30 results)

All 2017 2016 2015 2014 Other

All Journal Article (12 results) (of which Peer Reviewed: 6 results,  Open Access: 7 results,  Acknowledgement Compliant: 3 results) Presentation (17 results) (of which Int'l Joint Research: 3 results,  Invited: 4 results) Remarks (1 results)

  • [Journal Article] Quadratic Optimization under Semi-Fibonacci Constraint (II)2017

    • Author(s)
      Yutaka Kimura, Seiichi Iwamoto
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 60 (2) Pages: 78-90

    • NAID

      130005633859

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Two Duals of One Primal2016

    • Author(s)
      Yutaka Kimura, Takayuki Ueno, Seiichi Iwamoto
    • Journal Title

      Bulletin of Informatics and Cybernetics

      Volume: 48 Pages: 63-82

    • NAID

      120006558901

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Complementary versus Shift Dualities2016

    • Author(s)
      Seiichi Iwamoto, Yutaka Kimura, Toshiharu Fujita
    • Journal Title

      Journal of Nonlinear and Convex Analysis

      Volume: 17 (8) Pages: 1547-1555

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] セミフィボナッチ制約下の2次最適化 (I)2016

    • Author(s)
      岩本誠一, 木村寛
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1990 Pages: 65-72

    • Related Report
      2016 Annual Research Report
  • [Journal Article] 7つの双対問題2016

    • Author(s)
      植野貴之, 木村寛, 岩本誠一
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1990 Pages: 213-221

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Primal-Dual Inequalities through Conjugate Function2015

    • Author(s)
      Seiichi Iwamoto, Yutaka Kimura
    • Journal Title

      Proceedings of the Eighth International Conference on Nonlinear Analysis and Convex Analysis

      Volume: 1 Pages: 219-227

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 最適解 --- 点と値 ---2015

    • Author(s)
      岩本誠一, 木村寛
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1939 Pages: 228-237

    • Related Report
      2015 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] 双対 --- 動的 vs フェンシェル---2015

    • Author(s)
      植野貴之, 木村寛, 岩本誠一
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1939 Pages: 215-227

    • Related Report
      2015 Research-status Report
  • [Journal Article] Primal-Dual Optimization through A-G Inequality2015

    • Author(s)
      岩本誠一, 木村寛, 藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1963 Pages: 122-129

    • Related Report
      2015 Research-status Report
  • [Journal Article] A Golden Complementary Duality in Quadratic Optimization Problem2014

    • Author(s)
      Seiichi Iwamoto, Yutaka Kimura, Toshiharu Fujita
    • Journal Title

      Proceedings of the Third Asian Conference on Nonlinear Analysis and Optimization: Theory

      Volume: 1 Pages: 109-119

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 主双対:ダ・ヴィンチ・コード2014

    • Author(s)
      岩本誠一,木村寛,藤田敏治
    • Journal Title

      日本オペレーションズ・リサーチ学会誌(特集:動的計画法の新展開)

      Volume: 59-7 Pages: 359-363

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Dynamic Dual through Young's Inequality2014

    • Author(s)
      岩本誠一,木村寛,藤田敏治
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1912 Pages: 10-16

    • Related Report
      2014 Research-status Report
    • Open Access
  • [Presentation] セミフィボナッチ計画法 ---不等式アプローチ---2016

    • Author(s)
      岩本誠一, 木村寛
    • Organizer
      RIMS研究集会「確率環境下における数理モデルの理論と応用」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2016-11-09
    • Related Report
      2016 Annual Research Report
  • [Presentation] Semi-Fibonacci Programming --- Golden Identical Duality ---2016

    • Author(s)
      Seiichi Iwamoto, Yutaka Kimura
    • Organizer
      The Fifth Asian Conference on Nonlinear Analysis and Optimization (NAO-Asia2016)
    • Place of Presentation
      Niigata, Japan
    • Year and Date
      2016-08-01
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Is Golden path optimal ?2016

    • Author(s)
      木村寛, 岩本誠一
    • Organizer
      日本数学会2016年度春年会
    • Place of Presentation
      筑波大学
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
  • [Presentation] Nonhomogeneous Semi-Fibonacci Programming2016

    • Author(s)
      岩本誠一, 木村寛
    • Organizer
      第21回情報・統計科学シンポジウム
    • Place of Presentation
      九州大学
    • Related Report
      2016 Annual Research Report
  • [Presentation] Three Dualizations --- two-variable optimization ---2015

    • Author(s)
      岩本誠一, 木村寛
    • Organizer
      第20回情報・統計科学シンポジウム
    • Place of Presentation
      九州大学
    • Year and Date
      2015-12-04
    • Related Report
      2015 Research-status Report
  • [Presentation] On semi-Fibonacci programming --- duality ---2015

    • Author(s)
      岩本誠一, 木村寛
    • Organizer
      第20回情報・統計科学シンポジウム
    • Place of Presentation
      九州大学
    • Year and Date
      2015-12-04
    • Related Report
      2015 Research-status Report
  • [Presentation] セミフィボナッチ制約下の2次最適化(I)2015

    • Author(s)
      岩本誠一, 木村寛
    • Organizer
      RIMS研究集会「不確実・不確定性の下での数理意思決定モデルとその周辺」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2015-11-11
    • Related Report
      2015 Research-status Report
  • [Presentation] 7つの双対問題2015

    • Author(s)
      植野貴之, 木村寛, 岩本誠一
    • Organizer
      RIMS研究集会「不確実・不確定性の下での数理意思決定モデルとその周辺」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2015-11-11
    • Related Report
      2015 Research-status Report
  • [Presentation] Three Dualizations2015

    • Author(s)
      Yutaka Kimura, Takayuki Ueno, Seiichi Iwamoto
    • Organizer
      The 27th European Conference on Operational Research (EURO2015)
    • Place of Presentation
      University of Strathclyde, Glasgow, Scotland
    • Year and Date
      2015-07-12
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Seven Duals2015

    • Author(s)
      Takayuki Ueno, Yutaka Kimura, Seiichi Iwamoto
    • Organizer
      The 27th European Conference on Operational Research (EURO2015)
    • Place of Presentation
      University of Strathclyde, Glasgow, Scotland
    • Year and Date
      2015-07-12
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 最適点 --- 第1成分 ---2015

    • Author(s)
      岩本誠一,木村寛
    • Organizer
      日本OR学会2015春季研究発表会
    • Place of Presentation
      東京理科大学
    • Year and Date
      2015-03-26 – 2015-03-27
    • Related Report
      2014 Research-status Report
  • [Presentation] Is Da Vinci Code in itself Optimal?2015

    • Author(s)
      岩本誠一,木村寛
    • Organizer
      日本数学会
    • Place of Presentation
      明治大学, 駿河台キャンパス
    • Year and Date
      2015-03-21 – 2015-03-24
    • Related Report
      2014 Research-status Report
  • [Presentation] 点と値 --- 最適解 ---2014

    • Author(s)
      岩本誠一,木村寛
    • Organizer
      第19回情報・統計科学シンポジウム
    • Place of Presentation
      九州大学
    • Year and Date
      2014-12-05
    • Related Report
      2014 Research-status Report
  • [Presentation] 最適解 --- 点と値 ----2014

    • Author(s)
      岩本誠一,木村寛
    • Organizer
      RIMS研究集会「不確実性の下での数理的モデルとその応用」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2014-11-12 – 2014-11-14
    • Related Report
      2014 Research-status Report
  • [Presentation] Primal-Dual Optimization through A-G Inequality2014

    • Author(s)
      Seiichi iwamoto, Yutaka Kimura, Toshiharu Fujita
    • Organizer
      The International Workshop on Nonlinear Analysis and Convex Analysis,Research Institute for Mathematical Sciences
    • Place of Presentation
      Kyoto University
    • Year and Date
      2014-08-19 – 2014-08-21
    • Related Report
      2014 Research-status Report
  • [Presentation] Primal Function and Dual Function through Conjugation2014

    • Author(s)
      Yutaka Kimura, Seiichi Iwamoto
    • Organizer
      The 20th Conference of the International Federation of Operational Research Societies (IFORS2014)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-07-13 – 2014-07-18
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] The Second Dual of a Primal2014

    • Author(s)
      Takayuki Ueno, Yutaka Kimura, Seiichi Iwamoto
    • Organizer
      The 20th Conference of the International Federation of Operational Research Societies (IFORS2014)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-07-13 – 2014-07-18
    • Related Report
      2014 Research-status Report
    • Invited
  • [Remarks] 最適戦略~ダ・ヴィンチ・コード~ (YouTube, 株式会社フロムページ)

    • URL

      https://www.youtube.com/watch?v=7Ntx3mEQ9E4

    • Related Report
      2015 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi