このページでは, 水野先生が作成された最適化,線形計画法,内点法,数理計画法などの分野に関する学習用テキストをまとめています. テキストの特徴として
となっているため, 学習しやすいテキストになっています.
注意: テキストのご利用について
個人的利用に限り,ファイルのダウンロード,テキスト全体の紙媒体への印刷など自由です.ただし,テキストの一部のみの印刷,あるいは印刷したもののコピーはご遠慮ください.
線形計画法
非線形計画法
内点法
(1) | 内点法概論 | テキスト |
(1A) | 解析的中心と中心パス | テキスト |
(1B) | LPの大きさと内点法の反復回数 | テキスト |
(2) | 主内点法のアルゴリズム | テキスト |
(2A) | 主アフィンスケーリング法 | テキスト |
(2B) | KARMARKAR法 | テキスト |
(2C) | 主パス追跡法 | テキスト |
(2D) | 主ポテンシャル減少法 | テキスト |
(3) | 主双対内点法のアルゴリズム | テキスト |
(3A) | 主双対パス追跡法 | テキスト |
(3B) | 主双対ポテンシャル減少法 | テキスト |
(3C) | 主双対アフィンスケーリング法 | テキスト |
(4) | インフィージブル内点法 | テキスト |
(4A) | パス追跡インフィージブル内点 | テキスト |
(5) | 自己双対線形計画問題と内点法 | テキスト |