• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

意思決定最適化理論における不等式双対化法の開発

研究課題

研究課題/領域番号 26400207
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学基礎・応用数学
研究機関秋田県立大学

研究代表者

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

研究分担者 岩本 誠一  九州大学, 経済学研究院, 名誉教授 (90037284)
研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード双対化 / 意思決定 / 最適化 / 2次計画 / 意思決定最適化問題 / 不等式双対化
研究成果の概要

意思決定および最適化における2次計画問題(主問題)に対する双対問題を導出する手法として新たに双対化法(dualization methods)を提示し,主問題・双対問題の最適解における最適点と最適値の依存関係を明らかにした。主な成果は以下の通りである。(1)双対化については(i)動的法,(ii)プラス・マイナス法,(iii)不等式法の3つの双対化手法を開発した。特に不等式法では算術平均・幾何平均不等式を多段的に活用して双対導出の一体系を構築した。(2) 最適解の依存関係では最適点・最適値の三位一体構造として,フィボナッチ相補双対性,黄金相補双対性などを双対定理の型で示した。

報告書

(4件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (30件)

すべて 2017 2016 2015 2014 その他

すべて 雑誌論文 (12件) (うち査読あり 6件、 オープンアクセス 7件、 謝辞記載あり 3件) 学会発表 (17件) (うち国際学会 3件、 招待講演 4件) 備考 (1件)

  • [雑誌論文] Quadratic Optimization under Semi-Fibonacci Constraint (II)2017

    • 著者名/発表者名
      Yutaka Kimura, Seiichi Iwamoto
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 60 (2) ページ: 78-90

    • NAID

      130005633859

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Two Duals of One Primal2016

    • 著者名/発表者名
      Yutaka Kimura, Takayuki Ueno, Seiichi Iwamoto
    • 雑誌名

      Bulletin of Informatics and Cybernetics

      巻: 48 ページ: 63-82

    • NAID

      120006558901

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Complementary versus Shift Dualities2016

    • 著者名/発表者名
      Seiichi Iwamoto, Yutaka Kimura, Toshiharu Fujita
    • 雑誌名

      Journal of Nonlinear and Convex Analysis

      巻: 17 (8) ページ: 1547-1555

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] セミフィボナッチ制約下の2次最適化 (I)2016

    • 著者名/発表者名
      岩本誠一, 木村寛
    • 雑誌名

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

      巻: 1990 ページ: 65-72

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] 7つの双対問題2016

    • 著者名/発表者名
      植野貴之, 木村寛, 岩本誠一
    • 雑誌名

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

      巻: 1990 ページ: 213-221

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] Primal-Dual Inequalities through Conjugate Function2015

    • 著者名/発表者名
      Seiichi Iwamoto, Yutaka Kimura
    • 雑誌名

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

      巻: 1 ページ: 219-227

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 最適解 --- 点と値 ---2015

    • 著者名/発表者名
      岩本誠一, 木村寛
    • 雑誌名

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

      巻: 1939 ページ: 228-237

    • 関連する報告書
      2015 実施状況報告書
    • 謝辞記載あり
  • [雑誌論文] 双対 --- 動的 vs フェンシェル---2015

    • 著者名/発表者名
      植野貴之, 木村寛, 岩本誠一
    • 雑誌名

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

      巻: 1939 ページ: 215-227

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] Primal-Dual Optimization through A-G Inequality2015

    • 著者名/発表者名
      岩本誠一, 木村寛, 藤田敏治
    • 雑誌名

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

      巻: 1963 ページ: 122-129

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] A Golden Complementary Duality in Quadratic Optimization Problem2014

    • 著者名/発表者名
      Seiichi Iwamoto, Yutaka Kimura, Toshiharu Fujita
    • 雑誌名

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

      巻: 1 ページ: 109-119

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 主双対:ダ・ヴィンチ・コード2014

    • 著者名/発表者名
      岩本誠一,木村寛,藤田敏治
    • 雑誌名

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

      巻: 59-7 ページ: 359-363

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A Dynamic Dual through Young's Inequality2014

    • 著者名/発表者名
      岩本誠一,木村寛,藤田敏治
    • 雑誌名

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

      巻: 1912 ページ: 10-16

    • 関連する報告書
      2014 実施状況報告書
    • オープンアクセス
  • [学会発表] セミフィボナッチ計画法 ---不等式アプローチ---2016

    • 著者名/発表者名
      岩本誠一, 木村寛
    • 学会等名
      RIMS研究集会「確率環境下における数理モデルの理論と応用」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2016-11-09
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Semi-Fibonacci Programming --- Golden Identical Duality ---2016

    • 著者名/発表者名
      Seiichi Iwamoto, Yutaka Kimura
    • 学会等名
      The Fifth Asian Conference on Nonlinear Analysis and Optimization (NAO-Asia2016)
    • 発表場所
      Niigata, Japan
    • 年月日
      2016-08-01
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Is Golden path optimal ?2016

    • 著者名/発表者名
      木村寛, 岩本誠一
    • 学会等名
      日本数学会2016年度春年会
    • 発表場所
      筑波大学
    • 年月日
      2016-03-16
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Nonhomogeneous Semi-Fibonacci Programming2016

    • 著者名/発表者名
      岩本誠一, 木村寛
    • 学会等名
      第21回情報・統計科学シンポジウム
    • 発表場所
      九州大学
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Three Dualizations --- two-variable optimization ---2015

    • 著者名/発表者名
      岩本誠一, 木村寛
    • 学会等名
      第20回情報・統計科学シンポジウム
    • 発表場所
      九州大学
    • 年月日
      2015-12-04
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] On semi-Fibonacci programming --- duality ---2015

    • 著者名/発表者名
      岩本誠一, 木村寛
    • 学会等名
      第20回情報・統計科学シンポジウム
    • 発表場所
      九州大学
    • 年月日
      2015-12-04
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] セミフィボナッチ制約下の2次最適化(I)2015

    • 著者名/発表者名
      岩本誠一, 木村寛
    • 学会等名
      RIMS研究集会「不確実・不確定性の下での数理意思決定モデルとその周辺」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2015-11-11
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 7つの双対問題2015

    • 著者名/発表者名
      植野貴之, 木村寛, 岩本誠一
    • 学会等名
      RIMS研究集会「不確実・不確定性の下での数理意思決定モデルとその周辺」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2015-11-11
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Three Dualizations2015

    • 著者名/発表者名
      Yutaka Kimura, Takayuki Ueno, Seiichi Iwamoto
    • 学会等名
      The 27th European Conference on Operational Research (EURO2015)
    • 発表場所
      University of Strathclyde, Glasgow, Scotland
    • 年月日
      2015-07-12
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Seven Duals2015

    • 著者名/発表者名
      Takayuki Ueno, Yutaka Kimura, Seiichi Iwamoto
    • 学会等名
      The 27th European Conference on Operational Research (EURO2015)
    • 発表場所
      University of Strathclyde, Glasgow, Scotland
    • 年月日
      2015-07-12
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 最適点 --- 第1成分 ---2015

    • 著者名/発表者名
      岩本誠一,木村寛
    • 学会等名
      日本OR学会2015春季研究発表会
    • 発表場所
      東京理科大学
    • 年月日
      2015-03-26 – 2015-03-27
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Is Da Vinci Code in itself Optimal?2015

    • 著者名/発表者名
      岩本誠一,木村寛
    • 学会等名
      日本数学会
    • 発表場所
      明治大学, 駿河台キャンパス
    • 年月日
      2015-03-21 – 2015-03-24
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 点と値 --- 最適解 ---2014

    • 著者名/発表者名
      岩本誠一,木村寛
    • 学会等名
      第19回情報・統計科学シンポジウム
    • 発表場所
      九州大学
    • 年月日
      2014-12-05
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 最適解 --- 点と値 ----2014

    • 著者名/発表者名
      岩本誠一,木村寛
    • 学会等名
      RIMS研究集会「不確実性の下での数理的モデルとその応用」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2014-11-12 – 2014-11-14
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Primal-Dual Optimization through A-G Inequality2014

    • 著者名/発表者名
      Seiichi iwamoto, Yutaka Kimura, Toshiharu Fujita
    • 学会等名
      The International Workshop on Nonlinear Analysis and Convex Analysis,Research Institute for Mathematical Sciences
    • 発表場所
      Kyoto University
    • 年月日
      2014-08-19 – 2014-08-21
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Primal Function and Dual Function through Conjugation2014

    • 著者名/発表者名
      Yutaka Kimura, Seiichi Iwamoto
    • 学会等名
      The 20th Conference of the International Federation of Operational Research Societies (IFORS2014)
    • 発表場所
      Barcelona, Spain
    • 年月日
      2014-07-13 – 2014-07-18
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] The Second Dual of a Primal2014

    • 著者名/発表者名
      Takayuki Ueno, Yutaka Kimura, Seiichi Iwamoto
    • 学会等名
      The 20th Conference of the International Federation of Operational Research Societies (IFORS2014)
    • 発表場所
      Barcelona, Spain
    • 年月日
      2014-07-13 – 2014-07-18
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [備考] 最適戦略~ダ・ヴィンチ・コード~ (YouTube, 株式会社フロムページ)

    • URL

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

    • 関連する報告書
      2015 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2018-03-22  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi