《拋物方程波形松馳算法的數值分析和並行實現》是依託電子科技大學,由張輝擔任醒目負責人的數學天元基金項目。
基本介紹
- 中文名：拋物方程波形松馳算法的數值分析和並行實現
- 依託單位：電子科技大學
- 項目類別：數學天元基金項目
- 項目負責人：張輝
- 研究期限：2010-01-01 至 2010-12-31
- 批准號：10926134
- 支持經費：3（萬元）
- 申請代碼：A0501
- 負責人職稱：副教授
項目摘要
並行計算是求解大規模問題的重要途徑，隨著多核計算機與格線的普及，並行性能甚至成為數值算法的基本要求。拋物方程在科學工程中有著廣泛套用，目前它的並行算法主要在單層時間步上同步與通訊，在並行計算中存在較大延遲，且算法構造依賴於時間離散方式。波形松馳算法是從電路模擬領域發展出的並行算法，其特點為粒度大、延遲少，算法具有時間連續形式，將其用於拋物方程的研究還十分不完善，亟需關鍵的數值分析和並行實驗。本項目將從一般意義上刻畫基於多重格線和區域分解的波形松馳算法的收斂行為，特別是算法收斂率與離散格線尺寸的關係。同時，本項目將完成波形松馳算法和其它算法的數值分析與並行實驗的比較，為進一步研究拋物方程各類並行算法的融合與創新奠定基礎。
