最佳化、決策問題的並行算法及建模新方法

《最佳化、決策問題的並行算法及建模新方法》是依託武漢大學，由費浦生擔任項目負責人的面上項目。

基本介紹

• 中文名：最佳化、決策問題的並行算法及建模新方法
• 批准號：19471060
• 項目類別：面上項目
• 申請代碼：A0504
• 項目負責人：費浦生
• 負責人職稱：教授
• 依託單位：武漢大學
• 研究期限：1995-01-01 至 1997-12-31
• 支持經費：5.8（萬元）

項目摘要

三年來採取理論研究與數值試驗相結合，實際問題建模與並行數值方法研究相結合開展研究，已圓滿完成研究計畫，發表論文23篇，待發7篇。主要結果有：對變尺度類算法從理論上研究了降低可微性要求，設計了超線性收斂的異步並行算法；討論了求解非光滑非線性方程組的並行算法，取得了一些新結果；偏微分方程約束的最優控制，從線性推廣到一定程度的非線性，給出了基於罰函式和拉格朗日乘子的算法，設計了異步並行方案；研究了求解高難度線性和非線性數學物理問題的異步並行算法，包括區域分裂法和空間分裂法，得到了一些新結果，並在並行計算機CM-5上作了並行試驗。項目在理論研究上進得了新進展，設計的多種高效並行算法有創新，有套用前景。