求解大规模混合互补问题的Newton-GMRES方法

打开文本图片集

摘要：

针对大规模混合互补问题，借助Chen-Harker-Kanzow-Smale（CHKS）光滑逼近函数，将其转化为光滑方程组。与非精确牛顿法相结合，得到了一种求解混合互补问题的Newton-GMRES算法，证明了该算法的全局收敛性。数值实验结果表明，该算法可行有效。

关键词：

混合互补问题；非精确牛顿法；全局收敛性

中图分类号：O157.5         文献标志码：A

4 结论

对于大规模混合互补问题，在求解过程中为Newton-GMRES方法提供了一个控制项的新选择，有效克服过度求解情况并且降低计算成本，配有回溯策略时满足了算法的全局收敛性的需求。（剩余2220字）