並列計算の数理とアルゴリズム

フレデリック・マグレス（著） フランソワ=グザヴィエ・ルー（著）

紹介

数学から学ぶ並列コンピューティング。基礎となる数学的理論に重点を置き、各種手法の考え方がよく理解できる。

目次

第1部 並列計算機、プログラミング、アルゴリズム(計算機のアーキテクチャ

並列化とプログラミングのモデル

並列アルゴリズムの基礎知識)

第2部 行列の数値解析に必要な基礎知識(行列の数値解析の総論

疎行列

線型システムの解法)

第3部 直接法による解法(LU分解による線型システムの解法

密行列のLU分解法の並列化

疎行列のLU分解法)

第4部 反復法による解法(クリロフ空間の総論

対称正値行列のための完全正規直交化法

任意行列のための完全直交化法

非対称行列のための双直交化法

クリロフ法の並列化

並列前処理法)