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 条

[1] Merit Functions for Complementarity and Related Problems: A Survey
Andreas Fischer
Houyuan Jiang
Computational Optimization and Applications, 2000, 17 : 159 - 182
[2] Merit functions for nonsmooth complementarity problems and related descent algorithm
DU Shouqiang GAO Yan School of Management University of Shanghai for Science and Technology Shanghai China College of Mathematics Qingdao University Qingdao China
AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2010, 25 (01) : 78 - 84
[3] Merit functions for nonsmooth complementarity problems and related descent algorithm
DU Shou-qiang 1
Applied Mathematics:A Journal of Chinese Universities, 2010, (01) : 78 - 84
[4] Merit functions for nonsmooth complementarity problems and related descent algorithm
Du Shou-qiang
Gao Yan
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2010, 25 (01) : 78 - 84
[5] Merit functions for nonsmooth complementarity problems and related descent algorithm
Shou-qiang Du
Yan Gao
Applied Mathematics-A Journal of Chinese Universities, 2010, 25 : 78 - 84
[6] Merit functions for variational inequality and complementarity problems
Fukushima, M
NONLINEAR OPTIMIZATION AND APPLICATIONS, 1996, : 155 - 170
[7] Merit functions for semi-definite complementarity problems
Tseng, P
MATHEMATICAL PROGRAMMING, 1998, 83 (02) : 159 - 185
[8] A new merit function for nonlinear complementarity problems and a related algorithm
Facchinei, F
Soares, J
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) : 225 - 247
[9] On the coerciveness of some merit functions for complementarity problems over symmetric cones
Han, Deren
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 336 (01) : 727 - 737
[10] Some properties of a class of merit functions for symmetric cone complementarity problems
Liu, Yong-Jin
Zhang, Li-Wei
Wang, Yin-He
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (04) : 473 - 495

← 1 2 3 4 5 →