• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 実施状況報告書

制御系設計における行列ランク最小化手法の研究

研究課題

研究課題/領域番号 24760342
研究機関工学院大学

研究代表者

小西 克巳  工学院大学, 情報工学部, 准教授 (20339138)

キーワード行列ランク最小化 / 圧縮センシング / システム同定 / 制御系設計
研究概要

制御系設計のための行列ランク最小化問題を解く新しい手法として、iterative partial matrix shrinkage algorithm (IPMS法・繰り返し部分的行列縮退法)を導出した。行列の主要でない特異値の和(sum of non-dominant singular values)を定義し、この値を最小化する問題を解くことにより行列ランク最小化問題を解く手法である。主要でない特異値の和が0になれば、行列がフルランクでなはないため、主要でない特異値の和を最小化する問題と、行列ランク最小化問題は本質的には同じ難しさの問題である。本研究では、主要でない特異値の和の劣微分方向に行列を更新することで、この問題を解く手法を提案している。また、行列のランクが未知の場合には、行列の特異値のうち、どの特異値が主要でない特異値かを推定する必要がある。そこで、IPMS法と相性の良い行列ランクの推定手法を提案し、この推定手法とIPMS法を組み合わせることで、行列ランク最小化問題を解くアルゴリズムを構築した。数多くの数値実験により、本手法が他の手法よりも高速かつ精度高く解けることを示した。本手法は、行列のランク推定をランク1から推定していくため、特異値分解が高速、かつ、メモリ使用量が少なくて済むという特徴を持つ。これらの成果について、信号処理に関する国際的な学会誌 Signal Processing に投稿し掲載された。

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

計画当初では、既存の手法の改良により、制御系設計およびシステム同定に有効な行列ランク最小化手法を提案する予定であったが、既存の手法を使わない新しい手法を提案することができた。よって、当初の計画以上に研究が進展している。

今後の研究の推進方策

今後は構築されたIPMS法を利用して、実践的なシステム同定問題、低次元モデルの構築問題に取り組む予定である。その際に不等式制約をうまく満たすようなアルゴリズムの修正を行う予定である。

  • 研究成果

    (5件)

すべて 2014 2013

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (3件)

  • [雑誌論文] Iterative Partial Matrix Shrinkage Algorithm for Matrix Rank Minimization2014

    • 著者名/発表者名
      Katsumi Konishi, Kazunori Uruma, Tomohiro Takahashi, Toshihiro Furukawa
    • 雑誌名

      Signal Processing

      巻: 100 ページ: 124-131

    • DOI

      10.1016/j.sigpro.2014.01.014

    • 査読あり
  • [雑誌論文] 構造化行列のランク最小化に基づく画像修復法2013

    • 著者名/発表者名
      高橋 智博, 小西 克巳, 古川 利博
    • 雑誌名

      電子情報通信学会論文誌

      巻: J96-D/ 7 ページ: 1606-1617

    • 査読あり
  • [学会発表] 行列ランク最小化に基づく一般化主成分分析手法とシステム同定への応用2013

    • 著者名/発表者名
      小西克巳
    • 学会等名
      第56回自動制御連合講演会
    • 発表場所
      新潟
    • 年月日
      20131116-20131117
  • [学会発表] Low-Rank and Sparse Optimization for GPCA with Applications to SARX System Identification2013

    • 著者名/発表者名
      K. Konishi
    • 学会等名
      European Control Conference
    • 発表場所
      スイス チューリッヒ
    • 年月日
      20130717-20130719
  • [学会発表] Hankel Structured Matrix Rank Minimization Approach to Signal Declipping2013

    • 著者名/発表者名
      T. Takahashi, K. Konishi and T. Furukawa
    • 学会等名
      European Signal Processing Conference
    • 発表場所
      モロッコ マラケシュ
    • 年月日
      20130522-20130603

URL: 

公開日: 2015-05-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi