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

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

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