近年，安価なPC(パソコン)を高速なLANで接続することにより， コストパフォーマンスのよい高性能計算を行うことが盛んである． このような計算環境をPCクラスタと呼ぶ． 本章では， 内点法をPCクラスタ上で 並列計算させることにより，大規模問題を解くことを試みる．
