求解大規(guī)模混合互補(bǔ)問題的Newton-GMRES方法

打開文本圖片集

摘要：

針對大規(guī)?；旌匣パa(bǔ)問題，借助Chen-Harker-Kanzow-Smale（CHKS）光滑逼近函數(shù)，將其轉(zhuǎn)化為光滑方程組。與非精確牛頓法相結(jié)合，得到了一種求解混合互補(bǔ)問題的Newton-GMRES算法，證明了該算法的全局收斂性。數(shù)值實(shí)驗(yàn)結(jié)果表明，該算法可行有效。

關(guān)鍵詞：

混合互補(bǔ)問題；非精確牛頓法；全局收斂性

中圖分類號：O157.5         文獻(xiàn)標(biāo)志碼：A

4 結(jié)論

對于大規(guī)?；旌匣パa(bǔ)問題，在求解過程中為Newton-GMRES方法提供了一個控制項(xiàng)的新選擇，有效克服過度求解情況并且降低計(jì)算成本，配有回溯策略時滿足了算法的全局收斂性的需求。（剩余2220字）