1999 Fiscal Year Annual Research Report

付値マトロイドによるシステム解析手法の研究

Research Project

Project/Area Number	09450042
Research Institution	KYOTO UNIVERSITY
Principal Investigator	室田一雄京都大学, 数理解析研究所, 教授 (50134466)
Co-Investigator(Kenkyū-buntansha)	杉原正顯名古屋大学, 工学部, 教授 (80154483) 降旗大介京都大学, 数理解析研究所, 助手 (80242014) 岡本久京都大学, 数理解析研究所, 教授 (40143359) 岩田覚大阪大学, 基礎工学部, 助教授 (00263161)
Keywords	付値マトロイド / 分散システム / 伝達関数行列 / 群論的対称性 / RCG回路
Research Abstract	マトロイドあるいは付値マトロイドの概念を用いて工学システムの組合せ構造を扱う手法を研究することが本研究課題の目的である.本年度は,以下の結果を得た. (1)[室田]付値マトロイドと工学システムとの間の最も重要なリンクは,線形システムの伝達関数行列の極・零点の構造から自然に付値マトロイドが定義されるという事実である.当初,付値マトロイドはマトロイドの基族上の付値としてDress-Wenzelにより導入されたのであるが,ここでは,付値マトロイドのサーキット族の公理系,双対性,二者択一性による特徴付けなどを考察した.これは,有理関数体上の線形部分空間のもつ組合せ構造を,それに属するベクトルの成分の次数に着目して論じるための基礎となる. (2)[室田]群論的対称性を有する分散システムの可制御性を,対称性のみに由来する組合せ構造に着目して(システムパラメータの数値情報を捨象したgenericityの下で)論じた.群表現論の枠組みを用いて問題を定式化し,テクニカルにはマトロイドの双対定理を利用することによって,システム全体が可制御性を保持するために必要な入力数の下限値を導出した. (3)[岩田]昨年度に引き続き,マトロイドのパリティ問題と電気回路理論におけるRCG回路の可解性問題との関わりを明らかにした.混合歪対称行列の枠組みにより,線形デルタマトロイドに関する双対定理とは若干異なる形の双対定理を見出した.

Research Products

(8 results)

All Other

All Publications (8 results)

[Publications] 室田一雄: "付値マトロイドの理論-多項式行列の組合せ論"システム/制御/情報. 44・2. 45-50 (2000)
[Publications] K.Murota: "Submodular Flow Problem with a Nonseparable Cost Function"Combinatorica. 19. 87-109 (1999)
[Publications] K.Murota and A.Shioura: "M-Convex Function on Generalized Polymatroid"Mathematics of Operations Research. 24. 95-105 (1999)
[Publications] R.Tanaka and K.Murota: "Fault-Tolerance of Control Systems with Dihedral Group Symmetry"Transactions of Society for Instrument and Control Engineers. 35・6. 806-813 (1999)
[Publications] R.Tanaka and K.Murota: "Quantitative Analysis for Controllability of Symmetric Control Systems"International Journal of Control. 73・3. 254-264 (2000)
[Publications] S.Fujishige and S.Iwata: "Minimizing a Submodular Function Arising from a Concave Function"Discrete Applied Mathematics. 99. 211-215 (1999)
[Publications] K. Murota: "Matrices and Matroids for Systems Analysis (Algorithms and Combinatorics 20)"Springer-Verlag. 483 (2000)
[Publications] 岩田覚: "劣モジュラ流問題,離散構造とアルゴリズム VI (藤重編)"近代科学社. 44 (1999)

1999 Fiscal Year Annual Research Report

付値マトロイドによるシステム解析手法の研究

Principal Investigator

室田 一雄 京都大学, 数理解析研究所, 教授 (50134466)

Research Products

[Publications] 室田一雄: "付値マトロイドの理論-多項式行列の組合せ論"システム/制御/情報. 44・2. 45-50 (2000)

[Publications] K.Murota: "Submodular Flow Problem with a Nonseparable Cost Function"Combinatorica. 19. 87-109 (1999)

[Publications] K.Murota and A.Shioura: "M-Convex Function on Generalized Polymatroid"Mathematics of Operations Research. 24. 95-105 (1999)

[Publications] R.Tanaka and K.Murota: "Fault-Tolerance of Control Systems with Dihedral Group Symmetry"Transactions of Society for Instrument and Control Engineers. 35・6. 806-813 (1999)

[Publications] R.Tanaka and K.Murota: "Quantitative Analysis for Controllability of Symmetric Control Systems"International Journal of Control. 73・3. 254-264 (2000)

[Publications] S.Fujishige and S.Iwata: "Minimizing a Submodular Function Arising from a Concave Function"Discrete Applied Mathematics. 99. 211-215 (1999)

[Publications] K. Murota: "Matrices and Matroids for Systems Analysis (Algorithms and Combinatorics 20)"Springer-Verlag. 483 (2000)

[Publications] 岩田覚: "劣モジュラ流問題,離散構造とアルゴリズム VI (藤重 編)"近代科学社. 44 (1999)

室田一雄京都大学, 数理解析研究所, 教授 (50134466)

[Publications] 岩田覚: "劣モジュラ流問題,離散構造とアルゴリズム VI (藤重編)"近代科学社. 44 (1999)