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

2013 Fiscal Year Final Research Report

Application of conic constrained semi-infinite programming to filter design and DSM communication

Research Project

  • PDF
Project/Area Number 22760064
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionTohoku University (2013)
Kyoto University (2010-2012)

Principal Investigator

HAYASHI Shunsuke  東北大学, 情報科学研究科, 准教授 (20444482)

Project Period (FY) 2010-04-01 – 2014-03-31
Keywords数理工学 / 最適化 / 半無限計画 / 錐計画 / フィルタ設計
Research Abstract

When I first applied for this fund, the purposes of the study are to establish an efficient algorithm for semi-infinite programming problems with conic constraints, and to apply the established algorithm to real problems such as filter design, DSM communication and so on. On establishing the algorithms, we have accomplished the first purpose sufficiently. Especially, the most remarkable result is to have proposed the regularized explicit exchange method for semi-infinite conic programming problems, which was accepted for publication in SIAM Journal on Optimization. On the other hand, concerning the real application, we could not obtain sufficient results on the DSM communication. However, we applied the regularized explicit exchange method to the vector Chebyshev approximation problem, which includes the FIR filter design problems as a subclass.

  • Research Products

    (32 results)

All 2013 2012 2011 2010 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (24 results) Book (1 results) Remarks (1 results)

  • [Journal Article] A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems2013

    • Author(s)
      Yasushi Narushima, Hideho Ogasawara, and Shunsuke Hayashi
    • Journal Title

      Abstract and Applied Analysis

      Volume: 830698 Pages: 1-16

    • Peer Reviewed
  • [Journal Article] A smoothing SQP method for mathematical programs with linear second-order cone complementarity constraints2013

    • Author(s)
      Hiroshi Yamamura, Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Journal Title

      Pacific Journal of Optimization

      Volume: 9 Pages: 345-372

    • Peer Reviewed
  • [Journal Article] SDP reformulation for robust optimization problems based on nonconvex QP duality2013

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

      Computational Optimization and Applications

      Volume: 55 Pages: 21-47

    • Peer Reviewed
  • [Journal Article] A regularized explicit exchange method for semi-infinite programs with an infinite number of conic constraints2012

    • Author(s)
      Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Journal Title

      SIAM Journal on Optimization

      Volume: 22 Pages: 1009-1028

    • Peer Reviewed
  • [Journal Article] Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets2012

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

      Journal of Global Optimization

      Volume: 53 Pages: 107-120

    • Peer Reviewed
  • [Journal Article] Celis-Dennis-Tapia based approach to quadratic fractional programming problems with two quadratic constraints2011

    • Author(s)
      Ailing Zhang and Shunsuke Hayashi
    • Journal Title

      Numerical Algebra, Control and Optimization

      Volume: 1 Pages: 83-98

    • Peer Reviewed
  • [Presentation] Explicit exchange algorithm for convex semi-infinite programming problems with second-order cone constraints2013

    • Author(s)
      Shunsuke Hayashi, Liping Zhang, and Soon-Yi Wu
    • Organizer
      The 9th International Conference on Optimization : Techniques and Applications (ICOTA9)
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2013-12-14
  • [Presentation] Equilibrium problems related to conic complementarity problems2013

    • Author(s)
      Shunsuke Hayashi
    • Organizer
      NCTS seminar, National Center for Theoretical Sciences
    • Place of Presentation
      National Cheng Kung University, Tainan, Taiwan
    • Year and Date
      2013-09-15
  • [Presentation] Sl1QP based algorithm with trust region technique for nonlinear second-order cone programs2013

    • Author(s)
      Kohei Yasuda, Takayuki Okuno, and Shunsuke Hayashi
    • Organizer
      The 26th European Conference on Operational Research (EURO2013) / EURO-INFORMS Joint International Meeting
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2013-07-07
  • [Presentation] A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems2013

    • Author(s)
      Yasushi Narushima, Hideho Ogasawara, and Shunsuke Hayashi
    • Organizer
      The 11th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2013)
    • Place of Presentation
      Florence (Firenze), Italy
    • Year and Date
      2013-06-28
  • [Presentation] Robust optimization equilibrium and conic complementarity problems2012

    • Author(s)
      Shunsuke Hayashi
    • Organizer
      Colloquium of Mathematics Department
    • Place of Presentation
      National Taiwan Normal University, Taipei, Taiwan
    • Year and Date
      2012-09-12
  • [Presentation] A smoothing SQP method for mathematical programs with second-order cone complementarity constraints2012

    • Author(s)
      Hiroshi Yamamura, Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      The 21st International Symposium on Mathematical Programming (ISMP2012)
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      2012-08-12
  • [Presentation] The αBB based cutting plane method for semi-infinite program with multi-dimensional index set2012

    • Author(s)
      Kensuke Goumoto and Shunsuke Hayashi
    • Organizer
      The 25th European Conference on Operational Research (EURO2012)
    • Place of Presentation
      Vilnius, Lithuania
    • Year and Date
      2012-07-10
  • [Presentation] A smoothing SQP method for mathematical programs with second-order cone complementarity constraints2012

    • Author(s)
      Hiroshi Yamamura, Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      The 10th EUROPT Workshop on Advances in Continuous Optimization (EUROPT2012)
    • Place of Presentation
      Siauliai, Lithuania
    • Year and Date
      2012-07-06
  • [Presentation] Robust Wardrop equilibrium in traffic assignment problem with uncertain data2012

    • Author(s)
      Yoshihiko Ito and Shunsuke Hayashi
    • Organizer
      Nanjing-Kyoto Joint Workshop on Algorithms, Optimization and Numerical Analysis 2012
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2012-03-12
  • [Presentation] 錐計画と半無限計画におけるアルゴリズムと応用2011

    • Author(s)
      林 俊介
    • Organizer
      日本オペレーションズ・リサーチ学会 「数理モデルとその応用」研究部会 第13回研究集会
    • Place of Presentation
      金沢学院大学大学院サテライト教室
    • Year and Date
      2011-10-01
  • [Presentation] Semi-infinite program with infinitely many conic constraints : optimality condition and algorithms2011

    • Author(s)
      Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      The 5th Sino-Japan Optimization Meeting (SJOM 2011)
    • Place of Presentation
      Beijing, China
    • Year and Date
      2011-09-27
  • [Presentation] Robust Wardrop equilibrium in uncertain traffic assignment problem : second-order cone based model2011

    • Author(s)
      Yoshihiko Ito and Shunsuke Hayashi
    • Organizer
      NCTS seminar
    • Place of Presentation
      National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan
    • Year and Date
      2011-09-15
  • [Presentation] Robust Nash equilibria for games with uncertain data2011

    • Author(s)
      Shunsuke Hayashi
    • Organizer
      NCTS seminar
    • Place of Presentation
      National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan
    • Year and Date
      2011-09-13
  • [Presentation] ロバストWardrop均衡問題と二次錐相補性問題への変換2011

    • Author(s)
      伊藤好彦, 高橋 仁, 林 俊介
    • Organizer
      RIMS研究集会「最適化手法の深化と広がり」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2011-07-21
  • [Presentation] Semi-infinite program with infinitely many conic constraints : optimality conditions and globally convergent algorithm2011

    • Author(s)
      Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      The 19th Triennial Conference of the International Federation of Operational Research Societies (IFORS2011)
    • Place of Presentation
      Melbourne, Australia
    • Year and Date
      2011-07-15
  • [Presentation] Second-order cone complementarity reformulation for robust Wardrop equilibrium problems in traffic assignment with uncertain data2011

    • Author(s)
      Yoshihiko Ito, Hitoshi Takahashi, and Shunsuke Hayashi
    • Organizer
      The 9th EUROPT Workshop on Advances in Continuous Optimization
    • Place of Presentation
      Ballarat, Australia
    • Year and Date
      2011-07-08
  • [Presentation] Second-order cone based reformulation for robust Wardrop equilibrium problems2011

    • Author(s)
      Yoshihiko Ito, Hitoshi Takahashi, and Shunsuke Hayashi
    • Organizer
      SIAM Conference on Optimization (OP11)
    • Place of Presentation
      Darmstadt, Germany
    • Year and Date
      2011-05-18
  • [Presentation] Convergence analysis of an explicit exchange method for convex semi-infinite programming problems with second-order cone constraints2010

    • Author(s)
      Shunsuke Hayashi, Soon-Yi Wu, and Liping Zhang
    • Organizer
      The 8th International Conference on Optimization : Techniques and Applications (ICOTA8)
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2010-12-11
  • [Presentation] SDP reformulation for robust LPs and SOCPs based on nonconvex QP duality2010

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      NCTS seminar
    • Place of Presentation
      National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan
    • Year and Date
      2010-09-07
  • [Presentation] Optimality conditions and regularized explicit exchange method for convex semi-infinite programs with infinitely many conic constraints2010

    • Author(s)
      Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      NCTS seminar, National Center for Theoretical Sciences
    • Place of Presentation
      National Cheng Kung University, Tainan, Taiwan
    • Year and Date
      2010-08-31
  • [Presentation] Explicit exchange method for convex semi-infinite programming problems with second-order cone constraints2010

    • Author(s)
      Shunsuke Hayashi, Soon-Yi Wu, and Liping Zhang
    • Organizer
      NCTS seminar
    • Place of Presentation
      National Center for Theoretical Sciences, National Cheng Kung University, Tainan, Taiwan
    • Year and Date
      2010-08-24
  • [Presentation] Semidefinite complementarity reformulation for robust Nash equilibrium problems based on the duality of nonconvex quadratic programming2010

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      International Conference on Optimization
    • Place of Presentation
      Simulation and Control, Ulaanbaatar, Mongolia
    • Year and Date
      2010-07-26
  • [Presentation] Optimality conditions and regularized explicit exchange method for convex semi-infinite programs with infinitely many conic constraints2010

    • Author(s)
      Takayuki Okuno, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      24th European Conference on Operational Research (EURO XXIV)
    • Place of Presentation
      Lisbon, Portugal
    • Year and Date
      2010-07-11
  • [Presentation] Robust Nash equilibria in incomplete information games : semidefinite complementarity reformulation and equilibrium behavior2010

    • Author(s)
      Ryoichi Nishimura, Shunsuke Hayashi, and Masao Fukushima
    • Organizer
      The 8th EUROPT Workshop on Advances in Continuous Optimization
    • Place of Presentation
      Aveiro, Portugal
    • Year and Date
      2010-07-09
  • [Book] "半無限計画問題", 太田快人・酒井英明・高橋豊・田中利幸・永持仁・福島雅夫(編集),数理工学事典2011

    • Author(s)
      林 俊介
    • Total Pages
      563-566(616)
    • Publisher
      朝倉書店
  • [Remarks]

    • URL

      http://www.plan.civil.tohoku.ac.jp/opt/hayashi/

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi