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

2013 Fiscal Year Annual Research Report

半正定値計画問題に対する高精度計算アルゴリズムの開発

Research Project

Project/Area Number 22740056
Research InstitutionKyushu University

Principal Investigator

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

Project Period (FY) 2010-04-01 – 2014-03-31
Keywords面的縮小法 / 半正定値計画問題 / H∞制御問題 / 線形行列不等式
Research Abstract

今年度は主に, H∞制御問題から生じる半正定値計画問題に対して議論した. 一般にH∞制御問題から生じる半正定値計画問題(SemiDefinite Programming problem, SDP)は高精度に求解することが難しい, ということが知られている. この原因がSDPまたはSDPの双対問題が実行可能内点解を持たないからではないか, と予想した. その予想のもとで, "では, 実行可能内点解を持たないSDPが生じるのはなぜか", という疑問に答えるべく本研究を推進した. この予想は, 面的縮小法を利用することで調べることができる.
その結果, 元のH∞制御問題が以下の性質を持っている際には, 得られるSDPまたはその双対問題が実行可能内点解を持たないことが分かった.
(1) 可安定でない, または可検出でない.
(2) 不変零点に関するランク条件を満たさない.
(1)が言っていることは, 元の制御対象が工学的に意味をなさない, つまり設計の段階で取り除かれるべき条件で, こういった制御問題は不自然である, ということである. 一方, (2)は興味深い条件である. というのも, H∞制御問題は代数的Riccati等式を解くことで求解できることが以前から知られていた. 90年代からSDPが飛躍的に研究される様になり, 現在ではSDPを利用することが一般的である. (2)の式は, この代数的Riccati等式が解を持つための条件に酷似している. これらより, 元の制御対象が工学的に不自然であれば得られるSDPが実行可能内点解を持たず高精度な求解が難しい, ということが分かった. 一方で, たとえ工学的に自然であってもSDPの求解が困難である場合が多々あるためこれだけが本質ではない, と考えている.

Current Status of Research Progress
Reason

25年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

25年度が最終年度であるため、記入しない。

  • Research Products

    (12 results)

All 2014 2013

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (11 results) (of which Invited: 6 results)

  • [Journal Article] Real ideal and the duality of semidefinite programming for polynomial optimizaiton2013

    • Author(s)
      Yoshiyuki Sekiguchi, Tomoyuki Takenawa, Hayato Waki
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 30 Pages: 321-330

    • DOI

      10.1007/s13160-013-0104-6

    • Peer Reviewed
  • [Presentation] 先端的最適化技術の実用化を目指して2014

    • Author(s)
      脇 隼人
    • Organizer
      九州大学COI拠点フォーラム
    • Place of Presentation
      TKP市ヶ谷カンファレンスセンター
    • Year and Date
      20140312-20140312
  • [Presentation] Optimization theory for Renderman users : Basic and Advanced2014

    • Author(s)
      Hayato Waki
    • Organizer
      Optimization theory for Renderman users
    • Place of Presentation
      神戸大学
    • Year and Date
      20140201-20140201
    • Invited
  • [Presentation] 半正定値計画問題とその応用2014

    • Author(s)
      脇 隼人
    • Organizer
      Kobe Studio Seminar for Design
    • Place of Presentation
      神戸大学
    • Year and Date
      20140111-20140111
    • Invited
  • [Presentation] 数学応用の要 -- 最適化 --2013

    • Author(s)
      脇 隼人
    • Organizer
      九州大学COI第二回シーズ・ニーズ対話型ワークショップ
    • Place of Presentation
      九州大学
    • Year and Date
      20131212-20131212
  • [Presentation] 錐最適化問題と面的縮小法2013

    • Author(s)
      脇 隼人
    • Organizer
      日本OR学会九州支部平成25年度 第3回講演会・研究会
    • Place of Presentation
      九州大学
    • Year and Date
      20131207-20131207
    • Invited
  • [Presentation] Recent work on semidefinite programming relaxation for polynomial optimization problems2013

    • Author(s)
      Hayato Waki
    • Organizer
      Kobe Studio Seminar for Design
    • Place of Presentation
      神戸大学
    • Year and Date
      20131002-20131002
    • Invited
  • [Presentation] 最適化手法の全体像2013

    • Author(s)
      脇 隼人
    • Organizer
      2013年度 プラントモデリング部会研究会
    • Place of Presentation
      富士通研究所
    • Year and Date
      20130726-20130726
    • Invited
  • [Presentation] 多項式行列不等式系に対する半正定値計画緩和について2013

    • Author(s)
      脇 隼人
    • Organizer
      第2回 数学・数理科学とシステム制御との連携研究集会 『半正定値計画とロバスト制御』
    • Place of Presentation
      九州大学
    • Year and Date
      20130603-20130603
  • [Presentation] A perturbed sums of squares theorem for polynomial optimization and its applications2013

    • Author(s)
      Hayato Waki
    • Organizer
      JST CREST & ERATO
    • Place of Presentation
      中央大学
    • Year and Date
      20130525-20130525
    • Invited
  • [Presentation] SparsePOP: 疎な多項式最適化問題に対する半正定値計画緩和のためのMATLABソフトウェアの紹介2013

    • Author(s)
      脇 隼人
    • Organizer
      福岡大学情報数学セミナー
    • Place of Presentation
      福岡大学
    • Year and Date
      20130508-20130508
  • [Presentation] 半正定値計画問題における数値計算2013

    • Author(s)
      脇 隼人
    • Organizer
      九州大学数値解析セミナー
    • Place of Presentation
      九州大学
    • Year and Date
      20130423-20130423

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi