本文へ移動します

室田 一雄

氏 名室田 一雄ムロタ カズオむろた かずお
職 位教授
所 属首都大学東京都市教養学部 経営学系 経営学コース・経済学コース
社会科学研究科 経営学専攻
 
専門・研究分野数理工学,オペレーションズ・リサーチ,最適化
最終学歴・学位工学博士(東京大学),博士(理学,京都大学)
研究テーマ離散凸解析,最適化の理論と応用,グラフ・マトロイドによるシステム解析,数値計算法
研究キーワード離散凸解析,グラフ,マトロイド,アルゴリズム,数理モデリング
研究業績・著書・
論文、その他
それに準じる業績
●著書

K. Murota (1987): Systems Analysis by Graphs and Matroids, Springer.
K. Murota (2000): Matrices and Matroids for Systems Analysis. Springer.

室田一雄 (2001): 離散凸解析. 共立出版.
K. Murota (2003): Discrete Convex Analysis, SIAM.
室田一雄 (2007): 離散凸解析の考えかた, 共立出版.
室田一雄,塩浦昭義 (2013): 離散凸解析と最適化アルゴリズム,朝倉書店.

室田一雄,杉原正顯 (2015): 線形代数I,東京大学工学教程(基礎系 数学),丸善出版.
室田一雄,杉原正顯 (2013): 線形代数II,東京大学工学教程(基礎系 数学),丸善出版.

杉原正顯, 室田一雄 (1994): 数値計算法の数理, 岩波書店.
杉原正顯, 室田一雄 (2009): 線形計算の数理, 岩波書店.

池田清宏,室田一雄 (2001): 構造系の座屈と分岐, コロナ社.
K. Ikeda and K. Murota (2002): Imperfect Bifurcation in Structures and Materials
--- Engineering Use of Group-Theoretic Bifurcation Theory, Springer.
K. Ikeda and K. Murota (2010): Imperfect Bifurcation in Structures and Materials
--- Engineering Use of Group-Theoretic Bifurcation Theory, Second Edition, Springer.
K. Ikeda and K. Murota (2014): Bifurcation Theory for Hexagonal Agglomeration in Economic Geography, Springer.


青本和彦, 上野健爾, 加藤和也, 神保道夫, 砂田利一, 高橋陽一郎, 深谷賢治, 俣野博, 室田一雄 編著(2005):数学入門辞典,岩波書店.


など


●論文(離散凸解析に関する論文)

K. Murota (1996): Valuated matroid intersection, I: optimality criteria, SIAM Journal on Discrete Mathematics, Vol.9, pp.545-561.

K. Murota (1996): Valuated matroid intersection, II: algorithms, SIAM Journal on Discrete Mathematics, Vol.9, pp.562-576.

K. Murota (1996): Convexity and Steinitz's exchange property, Advances in Mathematics, Vol.124, pp.272-311.

K. Murota (1998): Fenchel-type duality for matroid valuations, Mathematical Programming, Vol.82, pp. 357--375.

K. Murota (1998): Discrete convex analysis, Mathematical Programming, Vol.83, pp.313-371.

K. Murota (1999): Submodular flow problem with a nonseparable cost function, Combinatorica, Vol.19, pp.87-109.

K. Murota and A. Shioura (1999): M-Convex function on generalized polymatroid, Mathematics of Operations Research, Vol.24, pp.95-105.

S. Fujishige and K. Murota (2000): Notes on L-/M-convex functions and the separation theorems, Mathematical Programming, Vol. 88, pp.129-146.

K. Murota and A. Shioura (2000): Extension of M-convexity and L-convexity to polyhedral convex functions, Advances in Applied Mathematics, Vol. 25, pp.352-427.

V. Danilov, G. Koshevoy, and K. Murota (2001): Discrete convexity and equilibria in economies with indivisible
goods and money, Mathematical Social Sciences, Vol.41, pp.251-273.

S. Moriguchi, K. Murota and A. Shioura (2002): Scaling algorithms for M-convex function minimization, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E85-A, pp.922-929.

S. Moriguchi and K. Murota (2003): Capacity scaling algorithm for scalable M-convex submodular flow problems, Optimization Methods and Software, Vol.18, pp.207--218.

K. Murota (2003): On steepest descent algorithms for discrete convex functions, SIAM Journal on Optimization, Vol.14, pp.699-707.

K. Murota and A. Tamura (2003): New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities, Discrete Applied Mathematics, Vol.131, pp.495-512.

K. Murota and A. Tamura (2003):Application of M-convex submodular flow problem to mathematical economics, Japan Journal of Industrial and Applied Mathematics, Vol. 20, pp.257--277.

K. Murota and A. Shioura (2003): Quasi M-convex and L-convex functions---Quasi-convexity in discrete optimization, Discrete Applied Mathematics, Vol.~131/132, pp.467-494.

H. Hirai and K. Murota (2004): M-convex functions and tree metrics, Japan Journal of Industrial and Applied Mathematics, Vol. 21, pp.391-403.

K. Murota and A. Shioura (2004): Conjugacy relationship between M-convex and L-convex functions in continuous variables, Mathematical Programming, Vol.A101, pp.415-433.

K. Murota and A. Shioura (2004): Quadratic M-convex and L-convex functions, Advances in Applied Mathematics, Vol.33, pp.318-341.

K. Murota and A. Tamura (2004):Proximity theorems of discrete convex functions, Mathematical Programming, Vol.A99, pp.539-562.

T. Iimura, K. Murota, and A. Tamura (2005): Discrete fixed point theorem recon-sidered, Journal of Mathematical Economics, Vol.41, pp.1030-1036.

S. Iwata, S. Moriguchi and K. Murota (2005): A capacity scaling algorithm for M-convex submodular flow, Mathematical Programming, Vol.103, pp.181-202.

S. Moriguchi and K. Murota (2005): Discrete Hessian matrix for L-convex functions, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E88-A, pp.1104-1108.

K. Murota (2005): Note on multimodularity and L-convexity, Mathematics of Operations Research, Vol. 30, pp.658-661.

K. Murota and A. Shioura (2005): Substitutes and complements in network flows viewed as discrete convexity, Discrete Optimization, Vol. 2, pp.256-268.

K. Murota (2006): M-convex functions on jump systems: A general framework for minsquare graph factor problem, SIAM Journal on Discrete Mathematics, Vol. 20, pp.213-226.

Y. Kobayashi, K. Murota and K. Tanaka (2007): Operations on M-convex functions on jump systems, SIAM Journal on Discrete Mathematics, Vol. 21, pp.107-129.

Y. Kobayashi and K. Murota (2007): Induction of M-convex functions by linking systems, Discrete Applied Mathematics, Vol.155, pp.1471-1480.

K. Murota and A. Shioura (2008): Note on the continuity of M-convex and L-convex functions in continuous variables, Journal of the Operations Research Society of Japan, Vol.51, pp.265--273.

K. Murota (2009): Recent developments in discrete convex analysis, in: W. Cook, L. Lovasz and J. Vygen, eds., Research Trends in Combinatorial Optimization, Bonn 2008 , Springer, Chapter 11, pp.219-260.

K. Murota (2010): Submodular function minimization and maximization in discrete convex analysis, RIMS Kokyuroku Bessatsu, Vol.B23, pp.193-211.

Y. Kobayashi, K. Murota and R. Weismantel (2012): Cone superadditivity of discrete convex functions, Mathematical Programming, Series A, Vol. 135, pp.25-44.

S. Moriguchi and K. Murota (2012): On discrete Hessian matrix and convex extensibility, Journal of the Operations Research Society of Japan, Vol. 55, pp.48-62.

K. Murota and A. Shioura (2014): Dijkstra's algorithm and L-concave function maximization, Mathematical Programming, Series A, Vol.145, pp.163-177.

K. Murota and A. Shioura (2014): Exact bounds for steepest descent algorithms of L-convex function minimization, Operations Research Letters, Vol.42, pp.361-366.

T. Maehara and K. Murota (2015): A framework of discrete DC programming by discrete convex analysis, Mathematical Programming, Series A, Vol.152, pp.435-466.

T. Maehara and K. Murota (2015): Valuated matroid-based algorithm for submodular welfare problem, Annals of Operations Research, Vol.229, pp.565-590.

S. Fujishige, K. Murota and A. Shioura (2015): Monotonicity in steepest ascent algorithms for polyhedral L-concave functions, Journal of the Operations Research Society of Japan, Vol.58, pp.184--208.

K. Murota (2015): On polyhedral approximation of L-convex and M-convex functions, Journal of the Operations Research Society of Japan, Vol. 58, pp.291-305.

K. Murota, and Y. Yokoi (2015): On the lattice structure of stable allocations in two-sided discrete-concave market, Mathematics of Operations Research, Vol. 40, pp.460-473.

など


●論文(初期の論文)

K. Murota and K. Takeuchi (1981): The studentized empirical characteristic function and its application to test for the shape of distribution, Biometrika, Vol.68, pp.55-65.

K. Murota and M. Iri (1982): Parameter tuning and repeated application of the IMT-type transformation in numerical quadrature, Numerische Mathematik, Vol.38, pp.347-363.

K. Murota (1982): Global convergence of a modified Newton iteration for algebraic equations, SIAM Journal on Numerical Analysis, Vol.19, pp.793-799.

M. Iri, K. Murota and S. Matsui (1983): Heuristics for planar minimum-weight perfect matchings, Networks, Vol.13, pp.67-92.

T. Ohya, M. Iri and K. Murota (1984): Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms, Journal of the Operations Research Society of Japan, Vol.27, pp.306-337.

K. Murota and M. Iri (1985): Structural solvability of systems of equations---A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems, Japan Journal of Applied Mathematics, Vol.2, pp.247-271.

K. Murota (1985): Use of the concept of physical dimensions in the structural approach to systems analysis, Japan Journal of Applied Mathematics, Vol.2, pp.471-494.
受 賞第2回 日本IBM科学賞(1988年)
日本オペレーションズ・リサーチ学会文献賞(1994年)
第21回 井上学術賞(2004年)
など
主な学会活動日本応用数理学会,フェロー
日本オペレーションズ・リサーチ学会 フェロー,副会長 (2014-2015)
社会等との関わり
個人のURL
担当科目
  • 経営数理Ⅱ
  • 経営数理
  • 演習(室田)
  • 演習(室田)
  • 卒業論文(室田)
  • 経営学特別演習
  • 経営数理特論
  • 経営科学特殊研究
  • 経営科学特別講義
  • 経営科学特別講義
  • 経営科学特殊研究
  • 経営科学特殊研究
  • 金融における最適化
オフィスアワー特に設定していません.メールでアポイントメントをとってください.
研究室
内線番号内線
メールアドレス変換画像
(メールを送信される場合は●を@に変換してください)
研究室サイト等
取組状況平成27年度
researchmap
取組成果
ページトップへ