并行多極邊界元的GMRES算法及其應(yīng)用.pdf

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

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