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

2016 Fiscal Year Annual Research Report

Optimization modeling via conic optimization

Research Project

Project/Area Number 26400203
Research InstitutionKyushu University

Principal Investigator

脇 隼人  九州大学, マス・フォア・インダストリ研究所, 准教授 (00567597)

Project Period (FY) 2014-04-01 – 2017-03-31
KeywordsH∞制御 / 行列不等式 / 半正定値計画問題 / 不変零点 / 面的縮小法 / 混合整数非線形計画問題
Outline of Annual Research Achievements

H∞状態フィードバック制御に関して, 安定な不変零点が存在する, あるいは直逹項がフル列ランクでない場合に, 得られる行列不等式問題の双対問題が悪条件性を有すること, つまり, 双対問題が狭義実行可能(強実行可能とも呼ばれる)でないことを証明した. また与えられた一般化プラントに対して, 安定な不変零点を除去する方法,提案している. 直逹項が列フルランクでない場合は, 微分器と呼ばれる制御回路を追加することで双対問題を狭義実行可能にすることができることを証明している. これらをまとめて制御理論に関する国際雑誌に投稿した.
また, この研究課題を最適化理論の観点から見直すこともできた. 例えば, 安定な不変零点がある場合, 一般化プラントを構成する係数行列を摂動することで, 最適値が大きく変化してしまう現象を感度分析・摂動解析の観点から調べ関連する国際雑誌に投稿した.
本研究で扱った最適化問題は面的縮小法が有効に働き, 最適化問題の悪条件性を取り除くことができた. これは別の見方をすると, 双対問題の解が「構造」を持っていると見ることができる. この構造を利用することで, 一般の単入力単出力動的システムから派生する一般化プラントに対するH∞出力フィードバック制御の最小値をclosed-formで記述できることを証明した. 現在この事実を論文にまとめている. 感度関数あるいはそれに関する重要な伝達関数に関連する場合を本研究課題で扱っていたが, この結果によって最終的な目標に到達したことになる.
混合整数非線形計画問題における悪条件性を利用した効率的な解法を大学院生と取り組み, 赤池情報量に関連する最適化問題に対して効率の良い分枝限定法を提案・実装し, 論文にまとめた.

  • Research Products

    (5 results)

All 2016

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Acknowledgement Compliant: 1 results) Presentation (4 results) (of which Invited: 2 results)

  • [Journal Article] Mixed Integer Nonlinear Program for Minimization of Akaike’s Information Criterion2016

    • Author(s)
      Keiji Kimura, Hayato Waki
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9725 Pages: 292-300

    • DOI

      10.1007/978-3-319-42432-3_36

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 整数計画法と最短ベクトル問題への応用2016

    • Author(s)
      脇 隼人
    • Organizer
      CREST暗号数理チュートリアル講演
    • Place of Presentation
      九州大学
    • Year and Date
      2016-12-22 – 2016-12-22
    • Invited
  • [Presentation] 「H∞ノルムに基づく出力フィードバック制御問題」の再考2016

    • Author(s)
      脇 隼人
    • Organizer
      最適モデリングセミナー
    • Place of Presentation
      東京大学
    • Year and Date
      2016-09-20 – 2016-09-20
  • [Presentation] H ∞ 制御に対する面的縮小法の適用2016

    • Author(s)
      脇 隼人
    • Organizer
      京都大学 数理解析研究所 研究集会 「最適化技法の最先端と今後の展開」
    • Place of Presentation
      京都大学
    • Year and Date
      2016-08-25 – 2016-08-25
  • [Presentation] Slater条件から見た半正定値計画問題2016

    • Author(s)
      脇 隼人
    • Organizer
      京都大学数理解析研究所 共同研究 「組合せ最適化セミナー」
    • Place of Presentation
      京都大学
    • Year and Date
      2016-07-27 – 2016-07-27
    • Invited

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi