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

2009 Fiscal Year Final Research Report

Application of optimization techniques to the multi-user communication systems

Research Project

  • PDF
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
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.

  • Research Products

    (18 results)

All 2009 2008 Other

All Journal Article (3 results) Presentation (13 results) Remarks (2 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

  • [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

  • [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

  • [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
  • [Presentation] ロバストNash均衡問題の半正定値相補性問題への変換2009

    • Author(s)
      西村亮一, 林俊介, 福島雅夫
    • Organizer
      RIMS研究集会「21世紀の数理計画:アルゴリズムとモデリング」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2009-07-24
  • [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
  • [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
  • [Presentation] ある構造をもつロバスト最適化問題に対する半正定値計画変換2009

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

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

    • Author(s)
      張艾玲, 林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会(2008年秋季研究発表会)
    • Place of Presentation
      札幌コンベンションセン
    • Year and Date
      2008-09-11
  • [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
  • [Presentation] DSM通信に対するFDMA最適性とそれに基づいた解法2008

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

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

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

    • Author(s)
      林俊介, Soon-Yi Wu
    • Organizer
      第52回システム制御情報学会研究発表講演会(SCI' 08)
    • Place of Presentation
      京都情報大学院大学京都駅前校
    • Year and Date
      2008-05-18
  • [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
  • [Remarks] 受賞2010年3月日本オペレーションズ・リサーチ学会第5回文献賞奨励賞

    • URL

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

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

    • URL

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

URL: 

Published: 2011-06-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi