一类修正的广义拟牛顿法解互补问题

摘要

互补问题自被提出至今，人们对它进行了一系列研究，提出了许多有效算法，比较常用的有投影法、内点法、光滑(非光滑)牛顿法等。本文利用Fischer-Burmeister函数将互补问题转化为无约束优化问题，再利用修正的广义拟牛顿算法求解。改进后的算法经数值实验验证有良好的数值效果。