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

Application of optimization techniques to the multi-user communication systems

Research Project

Project/Area Number 20760056
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionKyoto University

Principal Investigator

HAYASHI Shunsuke  Kyoto University, 大学院・情報学研究科, 助教 (20444482)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords最適化 / 数理工学 / 情報システム / 半無限計画 / マルチユーザー通信
Research Abstract

In this study, based on the optimization techniques, we have constructed algorithms for improving data rates in multi-user communication systems. Particularly, we have analyzed the conditions under which a global optimum has an FDMA property, and summarized the obtained results in the literature [1]. This articles was accepted for publication in IEEE Transactions on Information Theory in 2009. Moreover, in 2010, we have been awarded the 5-th Bunken-Shorei Prize from the Operations Research Society of Japan. We have also proceeded the studies on the game theory and the semi-infinite programming, which are deeply related to the data rate optimization in multi-user communication systems. The obtained results were summarized in [2] and [3], and accepted for publications in Pacific Journal of Optimization and SIAM Journal on Optimization, respectively. These results were presented in overseas conferences for many times, and attracted many researchers' interests.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (31 results)

All 2009 2008 Other

All Journal Article (6 results) (of which Peer Reviewed: 3 results) Presentation (21 results) Remarks (4 results)

  • [Journal Article] An explicit algorithm for linear semi-infinite programming problem with second-order cone constraints2009

    • Author(s)
      Shunsuke Hayashi, Soon-Yi Wu
    • Journal Title

      SIAM Journal on Optimization 20

      Pages: 1527-1546

    • Related Report
      2009 Final Research Report
  • [Journal Article] Robust Nash equilibria in N-person non-cooperative games: Uniqueness and reformulation2009

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • Journal Title

      Pacific Journal of Optimization 5

      Pages: 237-259

    • Related Report
      2009 Final Research Report
  • [Journal Article] Spectrum management for interference-limited multiuser communication systems2009

    • Author(s)
      Shunsuke Hayashi, Zhi-Quan Luo
    • Journal Title

      IEEE Transactions on Information Theory 55

      Pages: 1153-1175

    • Related Report
      2009 Final Research Report
  • [Journal Article] Robust Nash equilibria in N-person non-cooperative games : Uniqueness and reformulation2009

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • Journal Title

      Pacific Journal of Optimization 5

      Pages: 237-259

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An explicit algorithm for linear semi-infinite Programming problem with second-order cone constraints2009

    • Author(s)
      Shunsuke Hayashi, Soon-Yi Wu
    • Journal Title

      SIAM Journal on Optimization 20

      Pages: 1527-1546

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Spectrum management for interference-limited multiuser communication systems2009

    • Author(s)
      Shunsuke Hayashi and Zhi-Quan Luo
    • Journal Title

      IEEE Transactions on Information Theory 55

      Pages: 1153-1175

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Semidefinite Complementarity Reformulation for Robust Nash Equilibrium Problems2009

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • Organizer
      The 20th International Symposium of Mathematical Programming (ISMP)
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2009-08-25
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] ロバストNash均衡問題の半正定値相補性問題への変換2009

    • Author(s)
      西村亮一, 林俊介, 福島雅夫
    • Organizer
      RIMS研究集会「21世紀の数理計画:アルゴリズムとモデリング」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2009-07-24
    • Related Report
      2009 Final Research Report
  • [Presentation] ロバストNash均衡問題の半正定値相補性問題への変換2009

    • Author(s)
      西村亮一, 林俊介, 福島雅夫
    • Organizer
      RIMS 研究集会「21世紀の数理計画:アルゴリズムとモデリング」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2009-07-24
    • Related Report
      2009 Annual Research Report
  • [Presentation] Explicit Exchange Method for Convex Semi-Infinite Programming Problems with Second-Order Cone Constraints2009

    • Author(s)
      Shunsuke Hayashi, Soon-Yi Wu, Liping Zhang
    • Organizer
      The 23rd European Conference on Operational Research (EURO2009)
    • Place of Presentation
      Bonn, Germany
    • Year and Date
      2009-07-06
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] SDP reformulation for robust LPs and SOCPs based on nonconvex QP duality2009

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • Organizer
      7th EUROPT Workshop, Remagen
    • Place of Presentation
      Germany
    • Year and Date
      2009-07-02
    • Related Report
      2009 Final Research Report
  • [Presentation] SDP reformulation for robust LPs and SOCPs based on nonconvex QP duality2009

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima
    • Organizer
      7th EUROPT Workshop
    • Place of Presentation
      Remagen, Germany
    • Year and Date
      2009-07-02
    • Related Report
      2009 Annual Research Report
  • [Presentation] ある構造をもつロバスト最適化問題に対する半正定値計画変換2009

    • Author(s)
      西村亮一, 林俊介, 福島雅夫
    • Organizer
      SCOPE@つくば~ 未来を担う若手研究者の集い2009~
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-05-30
    • Related Report
      2009 Final Research Report
  • [Presentation] ある構造をもつロバスト最適化問題に対する半正定値計画変換2009

    • Author(s)
      西村亮一, 林俊介, 福島雅夫
    • Organizer
      日本オペレーションズリサーチ学会 SCOPE@つくば~未来を担う若手研究者の集い 2009~
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-05-30
    • Related Report
      2009 Annual Research Report
  • [Presentation] 非凸二次計画問題の強双対性を用いたロバスト最適化問題に対する半正定値計画変換2009

    • Author(s)
      西村亮一, 林俊介, 福島雅夫
    • Organizer
      研究集会『最適化:モデリングとアルゴリズム』
    • Place of Presentation
      統計数理研究所
    • Year and Date
      2009-03-26
    • Related Report
      2009 Final Research Report
  • [Presentation] CDT制約をもつ二次分数計画問題に対する一般化ニュートン法2008

    • Author(s)
      張艾玲, 林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会(2008年秋季研究発表会)
    • Place of Presentation
      札幌コンベンションセン
    • Year and Date
      2008-09-11
    • Related Report
      2009 Final Research Report
  • [Presentation] CDT制約をもつ二次分数計画問題に対する一般化ニュートン法2008

    • Author(s)
      張艾玲, 林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会(2008年秋季研究発表会)
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-11
    • Related Report
      2008 Annual Research Report
  • [Presentation] Explicit exchange algorithm for linear semi-infinite programming problems with second-order cone constraints2008

    • Author(s)
      Shunsuke Hayashi, Soon-Yi Wu
    • Organizer
      The 4th Sino-Japan Optimization Meeting (SJOM2008)
    • Place of Presentation
      National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan
    • Year and Date
      2008-08-28
    • Related Report
      2009 Final Research Report
  • [Presentation] Explicit exchange algorithm for linear semi-infinite programming problems with second-order cone constraints2008

    • Author(s)
      S. Hayashi and S. -Y. Wu
    • Organizer
      The 4th Sino-Japan Optimization Meeting(SJOM2008)
    • Place of Presentation
      National Cheng-Kung University, Tainan
    • Year and Date
      2008-08-28
    • Related Report
      2008 Annual Research Report
  • [Presentation] DSM通信に対するFDMA最適性とそれに基づいた解法2008

    • Author(s)
      林俊介, Zhi-Quan Luo
    • Organizer
      RIMS研究集会「21世紀の数理計画:最適化モデルとアルゴリズム」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-07-24
    • Related Report
      2009 Final Research Report
  • [Presentation] DSM通信に対するFDMA最適性とそれに基づいた解法2008

    • Author(s)
      林俊介, Zhi-Quan Luo
    • Organizer
      RIMS研究集会「21世紀の数理計画 : 最適化モデルとアルゴリズム」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-07-24
    • Related Report
      2008 Annual Research Report
  • [Presentation] DSM通信に対する最適化理論の適用2008

    • Author(s)
      林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会(計算と最適化・未来を担う研究者の集い)
    • Place of Presentation
      筑波大学
    • Year and Date
      2008-05-31
    • Related Report
      2009 Final Research Report
  • [Presentation] DSM通信に対する最適化理論の適用2008

    • Author(s)
      林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会(計と最適化・未来を担う研究者の集い)
    • Place of Presentation
      筑波大学
    • Year and Date
      2008-05-31
    • Related Report
      2008 Annual Research Report
  • [Presentation] DSM通信における重みつき総レートの最大化2008

    • Author(s)
      林俊介
    • Organizer
      2008年度第4回情報学若手コロキュアム
    • Place of Presentation
      京都大学
    • Year and Date
      2008-05-29
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Presentation] 二次錐制約をもつ半無限計画問題に対する解法2008

    • Author(s)
      林俊介, Soon-Yi Wu
    • Organizer
      第52回システム制御情報学会研究発表講演会(SCI' 08)
    • Place of Presentation
      京都情報大学院大学京都駅前校
    • Year and Date
      2008-05-18
    • Related Report
      2009 Final Research Report
  • [Presentation] 二次錐制約をもつ半無限計画問題に対する解法2008

    • Author(s)
      林俊介, Soon-Yi Wu
    • Organizer
      第52回システム制御情報学会研究発表講演会(SCI'08)
    • Place of Presentation
      京都情報大学院大学京都駅前校
    • Year and Date
      2008-05-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] FDMA based optimality analyses and algorithms for dynamic spectrum management2008

    • Author(s)
      Shunsuke Hayashi
    • Organizer
      SIAM Conference on Optimization
    • Place of Presentation
      Boston, USA
    • Year and Date
      2008-05-10
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Remarks] 受賞2010年3月日本オペレーションズ・リサーチ学会第5回文献賞奨励賞

    • URL

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

    • Related Report
      2009 Final Research Report
  • [Remarks] 2008年6月日本オペレーションズ・リサーチ学会「計算と最適化・未来を担う研究者の集い」最優秀発表賞

    • URL

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

    • Related Report
      2009 Final Research Report
  • [Remarks] 受賞:日本オペレーションズ・リサーチ学会 第5回文献賞奨励賞(2009年3月)

    • URL

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

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi