近年、実務上現れるような大規模な数理計画問題を解くことが不可能ではなくなっ
てきた。これには大きく分けて2つの理由がある.1つは計算機性能の向上であ
り,もう1つはアルゴリズムの進歩である.
本講義ではアルゴリズムの理論面に焦点を当て、近年注目を浴びているトピックを取り上げ、その詳細について説明を行う。また、現実問題への適用法についても積極的に講義する。
近年、実務上現れるような大規模な数理計画問題を解くことが不可能ではなくなってきた。これには大きく分けて2つの理由がある.1つは計算機性能の向上であり,もう1つはアルゴリズムの進歩である.
本講義ではアルゴリズムの理論面に焦点を当て、近年注目を浴びているトピックを取り上げ、その詳細について説明を行う。また、現実問題への適用法についても積極的に講義する。
1. 線形方程式の反復解法
2. Krylov部分空間法
3. 前処理
4. 内点法におけるKrylov部分空間法
必要に応じてプリントを配布する
特に無し
レポート(80%)と出席(20%)