BOOK SEARCH
経営科学のニューフロンティア 1 数理計画における並列計算
内容紹介
数理計画問題に対する並列アルゴリズムを,基本的な理論から数値計算の具体的方法まで明解にする。〔内容〕基礎/並列最適化の手法/粒度の細かい並列アルゴリズム/粒度の粗い並列アルゴリズム/制約なし非線形計画問題に対する反復法
編集部から
目次
I. 理論編
1. 並列計算の基礎
1.1 並列計算の方式
1.2 並列計算の性能
1.3 並列計算機のハードウェア
1.4 並列計算のソフトウェア
2. 並列最適化の手法
2.1 数理計画問題と反復法
2.2 行列分割法
2.3 多重分割法
2.4 作用素分割法
2.5 分解法
2.6 PVT法
2.7 非同期並列アルゴリズム
II. 実用編
3. 粒度の細かい並列アルゴリズム
3.1 2次計画問題に対する並列型降下法
アルゴリズム/実行方法/計算実験
3.2 2次輸送問題に対する交互方向乗数法
アルゴリズム/実行方法/計算実験
4. 粒度の粗い並列アルゴリズム
4.1 多品種輸送問題に対する並列型主双対内点法
アルゴリズム/実行方法/計算実験
4.2 2次計画問題に対する並列型共役勾配法
アルゴリズム/実行方法/計算実験
4.3 制約なし非線形計画問題に対するブロックJacobi法
アルゴリズム/実行方法/計算実験
5. 付録:制約なし非線形計画問題に対する反復法
5.1 共役勾配法
5.2 準Newton法
6. 文 献
7. 索 引