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

マルチユーザー通信システムに対する最適化手法の応用

研究課題

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

若手研究(B)

配分区分補助金
研究分野 工学基礎
研究機関京都大学

研究代表者

林 俊介  京都大学, 大学院・情報学研究科, 助教 (20444482)

研究期間 (年度) 2008 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワード最適化 / 数理工学 / 情報システム / 半無限計画 / マルチユーザー通信
研究概要

本研究では,マルチユーザー通信システムにおいて,最適化の技術を用いたデータレート向上アルゴリズムの構築を目指してきた.具体的には,最適解がFDMA(Frequency Division Multi Access)という性質をもつための条件を解析し,その性質を利用したアルゴリズムを文献[1]にまとめた.本論文は,情報理論で世界的にもトップクラスのジャーナルであるIEEE Transactions on Information Theory に2009年に採録され,2010年3月には,日本オペレーションズ・リサーチ学会より第5回文献賞奨励賞を授与して頂くに至った.また,マルチユーザー通信システムにおけるデータレート最適化とも深く関係する研究として,ゲーム理論と半無限計画の研究も推し進めてきた.これらの成果は文献[2,3]にまとめ,こちらもPacific Journal of Optimizationという新進気鋭のジャーナルや,SIAM Journal on Optimizationという最適化の世界で最高峰とされるジャーナルに採録されるに至った.以上の結果は,海外の学会等でも盛んに発表し,多くの科学者に興味をもってもらい,様々な議論をすることができた

報告書

(3件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書
  • 研究成果

    (31件)

すべて 2009 2008 その他

すべて 雑誌論文 (6件) (うち査読あり 3件) 学会発表 (21件) 備考 (4件)

  • [雑誌論文] An explicit algorithm for linear semi-infinite programming problem with second-order cone constraints2009

    • 著者名/発表者名
      Shunsuke Hayashi, Soon-Yi Wu
    • 雑誌名

      SIAM Journal on Optimization 20

      ページ: 1527-1546

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Robust Nash equilibria in N-person non-cooperative games: Uniqueness and reformulation2009

    • 著者名/発表者名
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • 雑誌名

      Pacific Journal of Optimization 5

      ページ: 237-259

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Spectrum management for interference-limited multiuser communication systems2009

    • 著者名/発表者名
      Shunsuke Hayashi, Zhi-Quan Luo
    • 雑誌名

      IEEE Transactions on Information Theory 55

      ページ: 1153-1175

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Robust Nash equilibria in N-person non-cooperative games : Uniqueness and reformulation2009

    • 著者名/発表者名
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • 雑誌名

      Pacific Journal of Optimization 5

      ページ: 237-259

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] An explicit algorithm for linear semi-infinite Programming problem with second-order cone constraints2009

    • 著者名/発表者名
      Shunsuke Hayashi, Soon-Yi Wu
    • 雑誌名

      SIAM Journal on Optimization 20

      ページ: 1527-1546

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Spectrum management for interference-limited multiuser communication systems2009

    • 著者名/発表者名
      Shunsuke Hayashi and Zhi-Quan Luo
    • 雑誌名

      IEEE Transactions on Information Theory 55

      ページ: 1153-1175

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] Semidefinite Complementarity Reformulation for Robust Nash Equilibrium Problems2009

    • 著者名/発表者名
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • 学会等名
      The 20th International Symposium of Mathematical Programming (ISMP)
    • 発表場所
      Chicago, USA
    • 年月日
      2009-08-25
    • 関連する報告書
      2009 実績報告書 2009 研究成果報告書
  • [学会発表] ロバストNash均衡問題の半正定値相補性問題への変換2009

    • 著者名/発表者名
      西村亮一, 林俊介, 福島雅夫
    • 学会等名
      RIMS研究集会「21世紀の数理計画:アルゴリズムとモデリング」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2009-07-24
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] ロバストNash均衡問題の半正定値相補性問題への変換2009

    • 著者名/発表者名
      西村亮一, 林俊介, 福島雅夫
    • 学会等名
      RIMS 研究集会「21世紀の数理計画:アルゴリズムとモデリング」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2009-07-24
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Explicit Exchange Method for Convex Semi-Infinite Programming Problems with Second-Order Cone Constraints2009

    • 著者名/発表者名
      Shunsuke Hayashi, Soon-Yi Wu, Liping Zhang
    • 学会等名
      The 23rd European Conference on Operational Research (EURO2009)
    • 発表場所
      Bonn, Germany
    • 年月日
      2009-07-06
    • 関連する報告書
      2009 実績報告書 2009 研究成果報告書
  • [学会発表] SDP reformulation for robust LPs and SOCPs based on nonconvex QP duality2009

    • 著者名/発表者名
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • 学会等名
      7th EUROPT Workshop, Remagen
    • 発表場所
      Germany
    • 年月日
      2009-07-02
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] SDP reformulation for robust LPs and SOCPs based on nonconvex QP duality2009

    • 著者名/発表者名
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • 学会等名
      7th EUROPT Workshop
    • 発表場所
      Remagen, Germany
    • 年月日
      2009-07-02
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ある構造をもつロバスト最適化問題に対する半正定値計画変換2009

    • 著者名/発表者名
      西村亮一, 林俊介, 福島雅夫
    • 学会等名
      SCOPE@つくば~ 未来を担う若手研究者の集い2009~
    • 発表場所
      筑波大学
    • 年月日
      2009-05-30
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] ある構造をもつロバスト最適化問題に対する半正定値計画変換2009

    • 著者名/発表者名
      西村亮一, 林俊介, 福島雅夫
    • 学会等名
      日本オペレーションズリサーチ学会 SCOPE@つくば~未来を担う若手研究者の集い 2009~
    • 発表場所
      筑波大学
    • 年月日
      2009-05-30
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 非凸二次計画問題の強双対性を用いたロバスト最適化問題に対する半正定値計画変換2009

    • 著者名/発表者名
      西村亮一, 林俊介, 福島雅夫
    • 学会等名
      研究集会『最適化:モデリングとアルゴリズム』
    • 発表場所
      統計数理研究所
    • 年月日
      2009-03-26
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] CDT制約をもつ二次分数計画問題に対する一般化ニュートン法2008

    • 著者名/発表者名
      張艾玲, 林俊介
    • 学会等名
      日本オペレーションズ・リサーチ学会(2008年秋季研究発表会)
    • 発表場所
      札幌コンベンションセン
    • 年月日
      2008-09-11
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] CDT制約をもつ二次分数計画問題に対する一般化ニュートン法2008

    • 著者名/発表者名
      張艾玲, 林俊介
    • 学会等名
      日本オペレーションズ・リサーチ学会(2008年秋季研究発表会)
    • 発表場所
      札幌コンベンションセンター
    • 年月日
      2008-09-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Explicit exchange algorithm for linear semi-infinite programming problems with second-order cone constraints2008

    • 著者名/発表者名
      Shunsuke Hayashi, Soon-Yi Wu
    • 学会等名
      The 4th Sino-Japan Optimization Meeting (SJOM2008)
    • 発表場所
      National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan
    • 年月日
      2008-08-28
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Explicit exchange algorithm for linear semi-infinite programming problems with second-order cone constraints2008

    • 著者名/発表者名
      S. Hayashi and S. -Y. Wu
    • 学会等名
      The 4th Sino-Japan Optimization Meeting(SJOM2008)
    • 発表場所
      National Cheng-Kung University, Tainan
    • 年月日
      2008-08-28
    • 関連する報告書
      2008 実績報告書
  • [学会発表] DSM通信に対するFDMA最適性とそれに基づいた解法2008

    • 著者名/発表者名
      林俊介, Zhi-Quan Luo
    • 学会等名
      RIMS研究集会「21世紀の数理計画:最適化モデルとアルゴリズム」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-07-24
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] DSM通信に対するFDMA最適性とそれに基づいた解法2008

    • 著者名/発表者名
      林俊介, Zhi-Quan Luo
    • 学会等名
      RIMS研究集会「21世紀の数理計画 : 最適化モデルとアルゴリズム」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-07-24
    • 関連する報告書
      2008 実績報告書
  • [学会発表] DSM通信に対する最適化理論の適用2008

    • 著者名/発表者名
      林俊介
    • 学会等名
      日本オペレーションズ・リサーチ学会(計算と最適化・未来を担う研究者の集い)
    • 発表場所
      筑波大学
    • 年月日
      2008-05-31
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] DSM通信に対する最適化理論の適用2008

    • 著者名/発表者名
      林俊介
    • 学会等名
      日本オペレーションズ・リサーチ学会(計と最適化・未来を担う研究者の集い)
    • 発表場所
      筑波大学
    • 年月日
      2008-05-31
    • 関連する報告書
      2008 実績報告書
  • [学会発表] DSM通信における重みつき総レートの最大化2008

    • 著者名/発表者名
      林俊介
    • 学会等名
      2008年度第4回情報学若手コロキュアム
    • 発表場所
      京都大学
    • 年月日
      2008-05-29
    • 関連する報告書
      2009 研究成果報告書 2008 実績報告書
  • [学会発表] 二次錐制約をもつ半無限計画問題に対する解法2008

    • 著者名/発表者名
      林俊介, Soon-Yi Wu
    • 学会等名
      第52回システム制御情報学会研究発表講演会(SCI' 08)
    • 発表場所
      京都情報大学院大学京都駅前校
    • 年月日
      2008-05-18
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 二次錐制約をもつ半無限計画問題に対する解法2008

    • 著者名/発表者名
      林俊介, Soon-Yi Wu
    • 学会等名
      第52回システム制御情報学会研究発表講演会(SCI'08)
    • 発表場所
      京都情報大学院大学京都駅前校
    • 年月日
      2008-05-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] FDMA based optimality analyses and algorithms for dynamic spectrum management2008

    • 著者名/発表者名
      Shunsuke Hayashi
    • 学会等名
      SIAM Conference on Optimization
    • 発表場所
      Boston, USA
    • 年月日
      2008-05-10
    • 関連する報告書
      2009 研究成果報告書 2008 実績報告書
  • [備考] 受賞2010年3月日本オペレーションズ・リサーチ学会第5回文献賞奨励賞

    • URL

      http://www.orsj.or.jp/whatisor/award.html

    • 関連する報告書
      2009 研究成果報告書
  • [備考] 2008年6月日本オペレーションズ・リサーチ学会「計算と最適化・未来を担う研究者の集い」最優秀発表賞

    • URL

      http://www-optima.amp.i.kyoto-u.ac.jp/~hayashi/

    • 関連する報告書
      2009 研究成果報告書
  • [備考] 受賞:日本オペレーションズ・リサーチ学会 第5回文献賞奨励賞(2009年3月)

    • URL

      http://www.orsj.or.jp/whatisor/award.html

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://www-optima.amp.i.kyoto-u.ac.jp/~hayashi/

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi