離散凸解析

離散凸解析は、連続変数に関する最適化において核となる凸解析と、離散変数に関する最適化（組合せ最適化）において重要な位置を占めるマトロイド理論の、両方の視点から最適化の世界を眺めようとする試みである。標語的には「離散凸解析＝マトロイド理論＋凸解析」であり、組合せ論的な性質を兼ね備えた凸性という構造を考察するのを主題とする。
本書はこの「離散凸解析」を体系的に解説した初の成書である。数学的な結果を述べるだけでなく、なぜそのようなことを考えたいのかを丁寧に述べている。「横断的な視点の面白さ」を十分に味わってほしい。第一人者による大変な力作である。