移動粒子半隱式方法的計算效率優化

孫中國　梁楊楊　席光

摘要：針對無網格法計算效率普遍不高的局限性，以移動粒子半隱式（MPS）方法為例，將計算耗時較多的程序模塊作為優化對象，以降低計算等級和減少計算次數為優化手段，從搜索算法、數學運算和計算實現形式3個主要方面進行了改進，提出了用低級運算來代替高級運算、用方位比較來代替距離比較的位置比較消冗法來優化搜索算法，消除了大部分無效計算，大大降低了計算的復雜程度和計算量，使得該方法的計算效率得到顯著提高，增強了MPS方法的應用范圍和工程時效性，該算法具有非常好的普適性，容易在類似算法中移植，還有隨著計算規模的增大優化效果更加明顯的特點，同時，發現多種優化方式的組合使用并非效果疊加，需考慮它們的兼容關系。

關鍵詞：無網格法；移動粒子半隱式方法；計算效率；搜索算法