有限元若干問題的并行處理.pdf

1、有限元方法是解決當今各種大型工程分析問題的有效方法。隨著規(guī)模的日益擴大，有限元并行化也顯得愈加重要了。已提出的有限元法并行化的集中途徑：硬件方面，在并行化時利用通用的硬件或設計專用的硬件，如各種向量機、有限元機；算法方面，人們一直在研究并行算法，這些算法包括并行方程求解器及居于區(qū)域分裂的并行算法、運算子分裂技術或單元接單元策略，以及在有限元分析過程中的各個層次探索提高并行度的各種策略和技術。針對并行有限元的計算問題，本文主要討論了以下幾

2、個問題： 1、針對MIMD并行計算系統(tǒng)，提出了一種特殊的待求解區(qū)域分裂方式——順次分裂。這種特殊的方式使得并行計算系統(tǒng)在進行各子區(qū)域的網(wǎng)格劃分時能充分利用到現(xiàn)在的任何一種網(wǎng)格劃分方法，不需要進行進程間通信。在順次分裂基礎上又給出了特殊的結(jié)點編號方法——順次編號。按照這種編號方法形成的系統(tǒng)方程具有特殊的形式。該形式保證了相鄰子區(qū)域節(jié)點編號的統(tǒng)一，不用做任何數(shù)據(jù)傳遞，而且在求解系統(tǒng)方程時不合成總剛度矩陣。同時具有自適應的特點，可以進

3、行自適應有限元的計算。 2、針對問題1提出的由順次分裂和順次編號形成的系統(tǒng)方程，給出了求解的多分裂并行算法；對經(jīng)典的共軛梯度法實現(xiàn)并行化；利用多分裂法的分裂格式構造了預處理共軛梯度法中的預條件矩陣，實現(xiàn)了預處理共軛梯度法的并行化。同時還給出了算法的收斂性證明。 3、利用問題2中算法對兩個偏微分邊值問題進行求解，與串行算法進行比較，對其并行性能進行了測試和相關分析。最后將算法應用于電磁場和彈性力學的工程實際，說明了算法的有