（節(jié)選）外文翻譯--船閘灌輸系統(tǒng)建模的牛頓-克雷洛夫并行求解器（譯文）

1、中文 中文 4400 字 出處： 出處：Nguyen H V, Cheng J R C, Hammack E A, et al. Parallel Newton-Krylov solvers for modeling of a navigation lock filling system[J]. Procedia Computer Science, 2010, 1(1):699-707.畢業(yè)設計外文翻譯 畢業(yè)設計外文翻譯題目： 題目

2、： 課 題 類 別： 別： 設計 設計 論文 論文 □ □ √學 生 姓 名： 名： 學 號： 號： 班 級： 級： 專業(yè)（全稱）： 專業(yè)（全稱）： 港口航道與海岸工程 港口航道與海岸工程指 導 教 師： 師： 1 緒論數(shù)字模型能有效模擬復雜的自由表面流動和三維結構，這對船閘及各組件詳細評測至關重要。自適應液壓（ADH）的代碼是一個模型，可以模擬飽和及不飽和

3、地下水，地表徑流，二維和三維淺水問題，以及三維納維葉－斯托克斯方程的問題，例如船閘三維流問題。自適應液壓（ADH）采用伽遼金最小二乘有限元方法求解雷諾平均不可壓縮湍流的三維納維葉－斯托克斯方程。湍流以逆壓梯度渦粘性技術建模。自適應液壓（ADH）使用牛頓法求解非線性問題，由此產(chǎn)生的線性系統(tǒng)是非對稱的。自適應液壓（ADH）的大部分計算時間都花在求解線性方程組。因此，線性求解器的性能具有極大的效益。目前，ADH 采用了穩(wěn)定雙共軛梯度算法（th

4、e BiCGstab）作為迭代求解器。用戶可以選擇雅可比，塊雅可比，或附加的 Schwarz 方法（ASM）作為他們的應用程序的預處理器。自適應液壓（ADH）往往在模擬船閘灌輸系統(tǒng)求解線性方程組時有困難，這是因為模擬初期流速和壓力會急劇變化。該代碼在出現(xiàn)故障之前，通常被迫將時間步長縮短到 秒，而用 32 個處理器在 Cray XT4 8 10?系統(tǒng)上運行 10 秒的模擬時間，它可能需要耗費 100 多個小時。在模擬船閘灌輸系統(tǒng)過程中，

5、Sleijpen 和 Fokkema 用復雜的頻譜求解非對稱模型時已揭示了穩(wěn)定雙共軛梯度法（the BiCGstab）的缺點。迭代法求解線性方程組的性能取決于將要解決的系統(tǒng)的結構和迭代求解器與預條件組合時的選擇。因此，我們研究了迭代求解器和預條件求解船閘灌裝系統(tǒng)的最佳組合。我們專注于迭代的克雷洛夫子空間求解器，包括由 Sleijpen等人開發(fā)的增強 BiCGstab 和由薩阿德開發(fā)的廣義極小殘余（GMRES（k） ）與如塊雅可比，高級

6、頻譜管理（ASM）和代數(shù)多重網(wǎng)格方法（AMG）這樣的并行預條件結合的一個變體。此外，增強版 BiCGstab 的可擴展性的研究是用 Cray XT4 系統(tǒng)進行的。該代碼以一臺包含 2154 個計算節(jié)點的 Cray XT4 上編譯并運行，每個節(jié)點有 2.1GHz 的 AMD 64 位四核皓龍?zhí)幚砥骱?8 GB 的專用內(nèi)存。要允許動態(tài)地選擇求解器和預條件，我們開發(fā)了一個接口來訪問用于科學計算的便攜式可擴展工具包（PETSc）和高性能預處理器