1998 Fiscal Year Annual Research Report
| Project/Area Number |
10874018
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
室田 一雄 京都大学, 数理解析研究所, 教授 (50134466)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
塩浦 昭義 上智大学, 理工学部, 助手 (10296882)
降旗 大介 京都大学, 数理解析研究所, 助手 (80242014)
|
|---|
| Keywords | 離散凸解析 / 経済均衡 / 不可分財 / 双対定理 |
|---|
| Research Abstract |
離散凸解析は,連続変数に関する最適化(非線形計画)と離散変数に関する最適化(組合せ最適化)を統一的な視点から捉える枠組みとして代表者によって構築された数理計画理論であるが,本研究では,離散凸解析の理論的成果を都市工学や数理経済学という社会科学の分野に応用することを目標として,以下の成果を得た.
(1) 不可分な財を含む経済均衡理論における効用関数として従来考察されたものの多くがM凸関数であることを指摘した.他方,効用関数にM凸性を仮定することによって一般的な均衡存在定理が得られることを示した.この結果は,M凸性の概念が,経済学でも有用かつ妥当なものであることを示している.以上の知見を,Danilov氏,Koshevoy氏との共著論文の形にまとめて,数理経済学の学術誌に投稿した.
(2) 離散凸解析は,元来,整数格子点上で定義された整数値関数に関する理論であったが,実数空間上で定義された関数に対してもM/L凸関数の概念を定義し,M凸性とL凸性の共役性を中心に,その基本的な性質を調べた.
(3) 凸関数を費用関数にもつネットワーク流問題に関するRockafellarの理論を,実数空間上で定義されたM/L凸関数(上記の(2))を用いて拡張することを試みた.費用関数が区分的に線形な(多面体的な)M/L凸関数の場合には厳密な理論を構築できたが,一般の非線型M/L凸関数に対しては,双対定理の解析的な部分の議論にまだ数学的に不完全な点を残している.しかし,少なくとも,これによってネットワーク流問題の枠組みに非分離関数(nonseparable function)を導入することが可能になった.なお,この結果は,実数空間上のM/L凸関数に関する双対定理として位置づけることができる.
|
-
[Publications] K.Murota: "Discrete Convex Analysis" Mathematical Programming. 83. 313-371 (1998)
-
[Publications] K.Murota: "Fenchel-type Duality for Matroid Valuations" Mathematical Programming. 82. 357-375 (1998)
-
[Publications] K.Murota,A.Shioura: "M-Convex Function on Generalized Polymatroid" Mathematics of Operations Research,to appear.
-
[Publications] K.Murota,M.Scharbrodt: "Computing the Combinatorial Canonical From of a Layered Mixed Matrix" Optimization Methods and Software. 10. 373-391 (1998)
-
[Publications] A.Shioura: "Minimization of an M-convex Function" Discrete Applied Mathematics. 84. 215-220 (1998)
-
[Publications] 降旗大介,森 正武: "偏微分方程式に対する差分スキームの離散的変分による統一的導出" 日本応用数理学会論文誌. 8. 317-340 (1998)
-
[Publications] 室田一雄、他: "離散構造とアルゴリズム、V" 近代科学社, 249 (1998)
