Merit functions for complementarity and related problems: A survey

被引：19

作者：

Fischer, A ^{[1
]}

Jiang, H

机构：

[1] Univ Dortmund, Dept Math, D-44221 Dortmund, Germany

[2] CSIRO, Canberra, ACT 2601, Australia

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2000年 / 17卷 / 2-3期

关键词：

merit function; complementarity problem; variational inequality problem; equation-based reformulation;

D O I：

10.1023/A:1026598214921

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Merit functions have become important tools for solving various mathematical problems arising from engineering sciences and economic systems. In this paper, we are surveying basic principles and properties of merit functions and some of their applications. As a particular case we will consider the nonlinear complementarity problem (NCP) and present a collection of different merit functions. We will also introduce and study a class of smooth merit functions for the NCP.

引用

页码：159 / 182

页数：24

共 50 条

[31] PROPERTIES OF A CLASS OF NCP-FUNCTIONS AND A RELATED SEMISMOOTH NEWTON METHOD FOR COMPLEMENTARITY PROBLEMS
Li, Yuan Min
Wang, Xing Tao
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (02): : 1237 - 1249
[32] Three classes of merit functions for the complementarity problem over a closed convex cone
Lu, Nan
Huang, Zheng-Hai
OPTIMIZATION, 2013, 62 (04) : 545 - 560
[33] A one-parametric class of merit functions for the symmetric cone complementarity problem
Pan, Shaohua
Chen, Jein-Shan
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2009, 355 (01) : 195 - 215
[34] Two classes of merit functions for the second-order cone complementarity problem
Chen, Jein-Shan
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 64 (03) : 495 - 519
[35] Two classes of merit functions for the second-order cone complementarity problem
Jein-Shan Chen
Mathematical Methods of Operations Research, 2006, 64 : 495 - 519
[36] Smoothing methods for complementarity problems and their applications: A survey
Chen, XJ
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2000, 43 (01) : 32 - 47
[37] Merit functions for semi-definite complemetarity problems
Paul Tseng
Mathematical Programming, 1998, 83 : 159 - 185
[38] SMOOTHNESS OF A CLASS OF GENERALIZED MERIT FUNCTIONS FOR THE SECOND-ORDER CONE COMPLEMENTARITY PROBLEM
Hu, Sheng-Long
Huang, Zheng-Hai
Lu, Nan
PACIFIC JOURNAL OF OPTIMIZATION, 2010, 6 (03): : 551 - 571
[39] On the Solutions of Discrete Nonlinear Complementarity and Related Problems
Yang, Zaifu
MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (04) : 976 - 990
[40] Class of smoothing functions for nonlinear and mixed complementarity problems
Univ of Wisconsin, Madison, United States
Comput Optim Appl, 2 (97-138):

← 1 2 3 4 5 →