Smoothing Methods for Nonlinear Complementarity Problems

被引：14

作者：

Haddou, Mounir ^{[1
]}

Maheux, Patrick ^{[2
]}

机构：

[1] INSA IRMAR, UMR CNRS 6625, Rennes, France

[2] Univ Orleans, MAPMO, UMR CNRS 7349, Orleans, France

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2014年 / 160卷 / 03期

关键词：

Complementarity problem; Smoothing function; Error estimate; Trajectory; EXISTENCE; PENALTY;

D O I：

10.1007/s10957-013-0398-1

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we present some new smoothing techniques to solve general nonlinear complementarity problems. Under a weaker condition than monotonicity as on the original problems, we prove convergence of our methods. We also present an error estimate under a general monotonicity condition. Some numerical tests confirm the efficiency of the proposed methods.

引用

页码：711 / 729

页数：19

共 50 条

[1] Smoothing Methods for Nonlinear Complementarity Problems
Mounir Haddou
Patrick Maheux
[J]. Journal of Optimization Theory and Applications, 2014, 160 : 711 - 729
[2] Jacobian smoothing methods for nonlinear complementarity problems
Kanzow, C
Pieper, H
[J]. SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (02) : 342 - 373
[3] A Smoothing Newton method for Nonlinear Complementarity Problems
Feng, Ning
Tian, Zhi-yuan
Qu, Xin-lei
[J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 : 1090 - 1093
[4] Smoothing trust region methods for nonlinear complementarity problems with PO-functions
Yang, YF
Qi, LQ
[J]. ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) : 99 - 117
[5] A smoothing Newton method for nonlinear complementarity problems
Tang, Jingyong
Dong, Li
Zhou, Jinchuan
Fang, Liang
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2013, 32 (01): : 107 - 118
[6] Improved smoothing Newton methods for P0 nonlinear complementarity problems
Zhang, Liping
Wu, Soon-Yi
Gao, Tingran
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (01) : 324 - 332
[7] Smoothing methods for complementarity problems and their applications: A survey
Chen, XJ
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2000, 43 (01) : 32 - 47
[8] Smoothing methods for complementarity problems in process engineering
Gopal, V
Biegler, LT
[J]. AICHE JOURNAL, 1999, 45 (07) : 1535 - 1547
[9] Smoothing Trust Region Methods for Nonlinear Complementarity Problems with P0-Functions
Yu-Fei Yang
Liqun Qi
[J]. Annals of Operations Research, 2005, 133 : 99 - 117
[10] A smoothing inexact Newton method for nonlinear complementarity problems
Rui, Shao-Ping
Xu, Cheng-Xian
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (09) : 2332 - 2338

← 1 2 3 4 5 →