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

2014 年度 実施状況報告書

動的システム解析における組合せ的な行列計算手法の研究

研究課題

研究課題/領域番号 25730009
研究機関中央大学

研究代表者

高松 瑞代  中央大学, 理工学部, 准教授 (70580059)

研究期間 (年度) 2013-04-01 – 2017-03-31
キーワード動的システム解析 / Kronecker標準形 / 混合行列理論 / 微分代数方程式 / 指数
研究実績の概要

電気回路, 機械力学系, 化学プラントなどの多くの動的システムは,微分代数方程式を用いて記述される.微分代数方程式の解析的・数値的難しさの指標として指数が定義されており,指数が大きくなるほど数値計算は困難になる.線形時不変微分代数方程式の指数は係数行列束のKronecker標準形により定義される.
本研究の目的は,背景にある物理モデルの情報や行列束の零・非零構造を利用することで,Kronecker標準形を効率的に計算する手法を開発することである.本年度は以下の二つのテーマについて研究を行った.
一つ目は,混合行列理論の一般化に関する研究である.混合行列の既存研究は主に,回路の分野で現れる行列に応用されてきた.しかし,一般には同じ独立パラメータが複数回出現することがあるため,既存の混合行列理論を利用することができない場面が多く存在する.本年度は,各独立パラメータが2回現れる混合歪対称行列を用いてスケジューリング問題の制約が記述できることを示し,制約つきマッチング問題に対して混合歪対称行列の理論を用いたアルゴリズムを提案した.また,機械力学系や化学プラントなどの分野においても利用可能な,安定で効率的なKronecker標準形の計算法の構築を目指し,機械力学系や化学プラントに現れる微分代数方程式を調査し,係数行列の特徴を分析した.
二つ目は,Kronecker標準形の計算に関する研究である.行列束の各成分の係数は独立パラメータであるという仮定の下で,微分代数方程式の指数を計算する手法が2001年にPryceによって与えられている.本年度は,Pryceの手法と,2007年に岩田・清水によって提案されたKronecker標準形の計算法との関係を明らかにした.

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

2: おおむね順調に進展している

理由

機械力学系および化学プラントの分野で現れる微分代数方程式の特徴を調べた.Kronecker標準形の計算法の開発や混合行列理論の拡張に取り組むための基盤が整備されたので,おおむね順調に進んでいるということができる.

今後の研究の推進方策

混合行列理論を,機械力学系をはじめとする動的システムに現れる行列を含むように一般化する.また,Pryce(2001)の結果を拡張することで,行列束の零・非零構造を利用したKronecker標準形の計算法を提案する.

次年度使用額が生じた理由

予定していた学会への参加がキャンセルとなったため.

次年度使用額の使用計画

2015年度は最終年度であるため成果発表に重点を置き,主として旅費に使用する.また,一部を物品費に使用する.

  • 研究成果

    (1件)

すべて 2014

すべて 雑誌論文 (1件) (うち査読あり 1件)

  • [雑誌論文] Matching problems with delta-matroid constraints2014

    • 著者名/発表者名
      Naonori Kakimura and Mizuyo Takamatsu
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 28 ページ: 942-961

    • DOI

      10.1137/110860070

    • 査読あり

URL: 

公開日: 2016-06-01  

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

Powered by NII kakenhi