永恒的数学
开放获取

抽象的

3-1 非线性互补问题的分段NCP函数

苏克和杨丹

在本文中，我们定义了一个3-1分段线性NCP函数，并提出了一种改进的非线性互补问题的非单调方法。然后，我们使用分段 NCP 函数将原始问题转化为半光滑方程。该算法用非奇异系数矩阵求解线性方程组，并引入非单调线性搜索。在适当的假设下，证明了算法的全局收敛性。