学習・研究用テキスト(最適化,線形計画法,内点法,数理計画法)

このページでは, 水野先生が作成された最適化,線形計画法,内点法,数理計画法などの分野に関する学習用テキストをまとめています. テキストの特徴として

  • 定理などの証明を詳しく記述
  • 多くの例を用いて説明
となっているため, 学習しやすいテキストになっています.


注意: テキストのご利用について
個人的利用に限り,ファイルのダウンロード,テキスト全体の紙媒体への印刷など自由です.ただし,テキストの一部のみの印刷,あるいは印刷したもののコピーはご遠慮ください.


線形計画法


(1)線形計画問題 テキスト
(2)双対問題と双対定理テキスト
  (2A)強相補解テキスト
(3)シンプレックス法テキスト
  (3A)シンプレックス法の巡回とその回避テキスト

非線形計画法


(1)二次計画問題テキスト
(2)線形相補性問題テキスト
(3)非線形計画問題テキスト

内点法


(1)内点法概論 テキスト
  (1A)解析的中心と中心パステキスト
  (1B)LPの大きさと内点法の反復回数テキスト
(2)主内点法のアルゴリズムテキスト
  (2A)主アフィンスケーリング法 テキスト
  (2B)KARMARKAR法  テキスト
  (2C)主パス追跡法テキスト
  (2D)主ポテンシャル減少法テキスト
(3)主双対内点法のアルゴリズムテキスト
  (3A) 主双対パス追跡法テキスト
  (3B)主双対ポテンシャル減少法テキスト
  (3C)主双対アフィンスケーリング法テキスト
(4)インフィージブル内点法テキスト
  (4A) パス追跡インフィージブル内点テキスト
(5) 自己双対線形計画問題と内点法テキスト