非线性互补问题的光滑化拟牛顿算法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (18): 33-35.

非线性互补问题的光滑化拟牛顿算法

牛潇萌

赤峰学院数学与统计学院，内蒙古赤峰 024000

出版日期:2013-09-15 发布日期:2013-09-13

Smoothing quasi-newton for nonlinear complementarity problem

NIU Xiaomeng

School of Mathematics and Statistics, Chifeng University, Chifeng, Inner Mongolia 024000, China

Online:2013-09-15 Published:2013-09-13

摘要/Abstract

摘要： 为求解非线性互补问题，给出了一种新的基于光滑对称扰动Fischer-Burmeister函数的光滑化拟牛顿算法。该算法利用了无导数线搜索。数值实验表明，算法是有效的。

关键词: 非线性互补问题, 拟牛顿算法, 光滑逼近

Abstract: To solve nonlinear complementarity problem, a new smoothing quasi-newton algorithm based on the smoothing symmetric perturbed Fischer-Burmeister function is put forward. The algorithm makes use of the derivative-free line search rule. Numerical results indicate this algorithm is efficient.

Key words: nonlinear complementarity problem, quasi-newton algorithm, smoothing approximation

牛潇萌. 非线性互补问题的光滑化拟牛顿算法[J]. 计算机工程与应用, 2013, 49(18): 33-35.

NIU Xiaomeng. Smoothing quasi-newton for nonlinear complementarity problem[J]. Computer Engineering and Applications, 2013, 49(18): 33-35.

[1]	杨赵琪璘，彭定涛，唐琦，罗孝敏. 基于稀疏优化lp正则化的光滑化拟牛顿算法[J]. 计算机工程与应用, 2019, 55(22): 163-171.
[2]	孙家泽¹，王曙燕¹，张建科²，曹小鹏¹. 求解非线性互补问题的熵函数认知优化算法[J]. 计算机工程与应用, 2010, 46(21): 40-42.
[3]	张建科. 非线性互补问题的粒子群算法[J]. 计算机工程与应用, 2009, 45(27): 43-45.