1997 Fiscal Year Annual Research Report
| Project/Area Number |
09450042
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
室田 一雄 京都大学, 数理解析研究所, 教授 (50134466)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
岩田 覚 大阪大学, 基礎工学部, 講師 (00263161)
杉原 正顯 名古屋大学, 工学研究科, 教授 (80154483)
降籏 大介 京都大学, 数理解析研究所, 助手 (80242014)
岡本 久 京都大学, 数理解析研究所, 教授 (40143359)
|
|---|
| Keywords | 付値マトロイド / M凸関数 / 離散双対定理 / 混合多項式行列 |
|---|
| Research Abstract |
付値マトロイドおよびその交換公理を拡張することによって得られるM凸関数について,そのシステム解析における意義に重点をおいて研究した.具体的には,以下の結果を得た.
1.代表者は混合多項式行列の概念を軸とする工学システムの構造解析手法を続けているが,その文脈で付値マトロイドの双対定理の意義を明らかにした.付値マトロイドの双対定理は,混合多項式行列に適用した場合,変数と方程式を適当な階数微分することによって,ある種の標準形(よい性質をもつプロパ-行列)に移せることを述べている.本研究では,この標準形のインデックスが1以下になっていることを証明し,付値マトロイドの双対定理における標準形への変換が,DAE(微分代数方程式系)の文脈で議論されているインデックス低減過程になっているというシステム論的な意義を明かにした.これにより,従来のアドホックなインデックス低減手法に体系的な指針を与えることができた.
2.M凸関数は離散凸関数(整数格子点上で定義された整数値をとる関数で,適当な意味で離散性を保持する関数)と呼ぶにふさわしい概念である.従来は,おもに組合せ最適化(数理計画法の一つ)の分野において研究が行われてきたが,本研究においては,M凸関数が合成積(infumum convolution)に関して整数性を保存するという性質に着目し,G.Koshevoy氏の協力の下で,その経済学への応用を見いだした.すなわち,経済学における不可分財(indivisible goods)の効用関数をM凸関数であると仮定すると,そのモデルにおいては均衡が存在するという結果である.この枠組みは従来の経済学の文献で扱われたものを殆どすべて包括するものであり,組合せ論的な深い考察が経済システムの解析においても重要であることを示す好例となった.
|
Research Products
(6 results)
-
[Publications] Kazuo Murota: "On the degree of mixed polynomial matrices" SIAM Journal on Matrix Analysis and Applications. (予定). (1998)
-
[Publications] Satoru Iwata: "A fast parametric submodular intersection algorithm for strong map sequences" Mathematics of Operations Research. 22・4. 803-813 (1997)
-
[Publications] Kiyohiro Ikeda: "Mode switching and recursive bifurcation in granular materials" Journal of Mechanical Physical Solids. 45・11/12. 1929-1953 (1997)
-
[Publications] Kazuo Murota: "Characterizing a valuated delta-matroid as a family of delta-matroids" Journal of the Operations Research Society of Japan. 40・4. 565-578 (1997)
-
[Publications] Kazuo Murota: "Fenchel-type duality for matroid valuations" Mathematical Programming. (予定). (1998)
-
[Publications] Kazuo Murota: "Discrete convex analysis" Mathematical Programming. (予定). (1998)
