離散凸解析　理論の拡大と応用

離散凸解析は、本著者により１９９８年に理論体系が確立されて以来、工学、社会科学、数学等における離散的諸問題を解析するうえでの強力な理論として、その活用・研究がさかんに行われている。本書は、近年までの研究成果を踏まえた離散凸解析の理論体系とともに、経済学の問題における応用例が付されたものである。本書構成は３部から成る。第１部は、経済学的概念との対応とともに、Ｍ凹集合関数の理論が記される。第２部は、整数ベクトルを変数とする関数に対する離散凸解析の理論であり、２０１０年以降の進展を含めた、体系的な詳論である。第３部は、経済学への応用である。本書記述は、具体例に富み、理論を修得するための要点整理、注意も各所に行き届いており、特別な知識を必要とせずに読み進めることができる。

離散凸解析は，本著者により1998年に理論体系が確立されて以来，工学，社会科学，数学等における離散的諸問題を解析するうえでの強力な理論として，その活用・研究がさかんに行われている．本書は，近年までの研究成果を踏まえた離散凸解析の理論体系とともに，経済学の問題における応用例が付されたものである．
本書構成は3部から成る．第I部は，経済学的概念との対応とともに，M凹集合関数の理論が記される．第II部は，整数ベクトルを変数とする関数に対する離散凸解析の理論であり，2010年以降の進展を含めた，体系的な詳論である．第III部は，経済学への応用である．
本書記述は，具体例に富み，理論を修得するための要点整理，注意も各所に行き届いており，特別な知識を必要とせずに読み進めることができる．

目次

はじめに

第I部　集合関数の離散凸解析

第1章　M凹集合関数
　1.1 凸関数と凸集合
　1.2 M凹関数の定義
　1.3 例
　1.4 M?凹関数の最大化
　1.5 選択関数
　1.6 局所交換不等式
　1.7 多重交換不等式
　1.8 諸演算
　1.9 マトロイド
第2章　劣モジュラ性とM凹性
　2.1 M?凹関数の劣モジュラ性
　2.2 共役関数の劣モジュラ性
第3章　M凹関数の和の最大化
　3.1 問題の定義と最適性の条件
　3.2 Fenchel型双対定理
　3.3 マトロイド階数関数の最大最小定理
　3.4 多重交換不等式の証明
第4章　マッチングとM凹関数
　4.1 マッチングによるM凹関数の変換
　4.2 付値マトロイド付き割当問題
　4.3 ポテンシャルによる最適性条件
　4.4 負閉路による最適性条件
　4.5 閉路消去アルゴリズム

第II部　整数格子点上の離散凸関数

第5章　整数格子点上のM凸関数
　5.1 整数格子点上の関数
　5.2 M?凸関数
　5.3 M凸関数
　5.4 例
　5.5 準M凸関数
第6章　各種の離散凸関数
　6.1 概観
　6.2 整凸関数
　6.3 L凸関数
　6.4 マルチモジュラ関数
　6.5 離散凸概念の相互関係
第7章　凸包と凸拡張
　7.1 離散凸集合の多面体的側面
　7.2 離散凸関数の凸拡張
第8章　離散凸関数の演算
　8.1 変数の変換
　8.2 制限と射影
　8.3 直和と和
　8.4 変数分割と変数集約
　8.5 離散凸集合のMinkowski和
　8.6 離散凸関数の合成積
　8.7 ネットワークによる変換
　8.8 Minkowski和の整数性とユニモジュラ行列
　8.9 Shapley・Folkmanの定理
第9章　離散凸関数の最小化
　9.1 最適性の条件
　9.2 スケーリングと近接定理
　9.3 最小化集合
第10章　共　ほか

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。