Satoru Iwata

My primary research interests are in the areas of mathematical programming. I have been working on design and analysis of efficient algorithms for discrete optimization concerning matroids and submodular functions. I am also interested in applications of discrete optimization techniques to algebraic/numerical computation that arises in systems analysis and control.

Research Institute for Mathematical Sciences (RIMS)
Kyoto University, Kyoto 606-8502, Japan
Fax: +81-75 (753) 7272

Lecture Notes

Discrete Methods in Informatics (Topics in Combinatorial Optimization)

at University of Tokyo (October 2005 - January 2006)


Discrete Convex Analysis

Submodular Function Minimization

Submodular Flow

Network Flow

Graph Orientation

Matroid Intersection


Linking System

Differential-Algebraic Equations

Matrix Pencils

Polynomial Matrices

Signed Matrices

Partitioned Matrices

Decomposition Technique

Game Theory

Control Theory