并行多極邊界元的GMRES算法及其應用.pdf

1、本文系統(tǒng)研究了靜電場中多極展開法和極小殘值算法，以及兩者的結合點，將基于多極展開法的廣義極小殘值算法引入彈塑性邊界元問題。對其過程中各環(huán)節(jié)的并行性分別進行了研究，設計了并行算法，并在所構建的集群系統(tǒng)上完成了程序實現(xiàn)。由于本方法的高效性和低的內(nèi)存占有量，使邊界元法運算大規(guī)模問題成為可能。 本文共分為5章: 第1章為緒論部分，概述了并行計算、并行邊界元法和快速多極展開法的發(fā)展狀況，指出了本課題的來源、內(nèi)容和意義。 第

2、2章介紹了集群系統(tǒng)的定義、特點、分類，以及集群系統(tǒng)環(huán)境下并行程序設計中兩種消息傳遞機制——PVM和MPI，將其特點作了比較，對MPI作了重點介紹；并研究了集群系統(tǒng)的構建過程，進行了具體實施。 第3章介紹了并行算法的定義及其分類，提出了并行程序開發(fā)的基本概念，闡述了并行算法的設計思想及其性能評價指標，重點介紹并行程序設計中MPI的調用方式及其功能，并引入一種高效的調度策略。 第4章介紹了Krylov子空間方法的基礎理論，并