Improving the robustness of descent-based methods for semismooth equations using proximal perturbations

被引:6
作者
Billups, SC [1 ]
机构
[1] Univ Colorado, Dept Math, Denver, CO 80217 USA
关键词
proximal perturbations; pseudomonotonicity; semismooth equations; complementarity problems;
D O I
10.1007/s101079900105
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A common difficulty encountered by descent-based;equation solvers is convergence to a local (but not global) minimum of an underlying merit function; Such difficulties can-be avoided by using a proximal perturbation strategy, which allows the iterates to escape the local minimum in a controlled fashion. This paper presents the proximal perturbation strategy for a general class of methods for solving semismooth equations and proves subsequential convergence to a solution based upon a pseudomonotonicity assumption. Based on this approach, two sample algorithms for solving mixed complementarity problems are presented. The first uses an extremely simple (but not very robust) basic algorithm enhanced by the proximal perturbation strategy. The second uses a more sophisticated basic algorithm based on the Fischer-Burmeister function. Test results on the MCPLIB and GAMSLIB complementarity problem libraries demonstrate the improvement in robustness realized by employing the proximal perturbation strategy.
引用
收藏
页码:153 / 175
页数:23
相关论文
共 25 条
[1]  
[Anonymous], THESIS U WISCONSIN M
[2]  
[Anonymous], 1978, Nonlinear Programming
[3]   A comparison of large scale mixed complementarity problem solvers [J].
Billups, SC ;
Dirkse, SP ;
Ferris, MC .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 7 (01) :3-25
[4]   QPCOMP: A quadratic programming based solver for mixed complementarity problems [J].
Billups, SC ;
Ferris, MC .
MATHEMATICAL PROGRAMMING, 1997, 76 (03) :533-562
[5]  
CHAMBERLAIN RM, 1982, MATH PROGRAM STUD, V16, P1
[6]  
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97
[7]   Smoothing methods for convex inequalities and linear complementarity problems [J].
Chen, CH ;
Mangasarian, OL .
MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69
[8]  
Clarke F. H., 1983, OPTIMIZATION NONSMOO
[9]   A semismooth equation approach to the solution of nonlinear complementarity problems [J].
DeLuca, T ;
Facchinei, F ;
Kanzow, C .
MATHEMATICAL PROGRAMMING, 1996, 75 (03) :407-439
[10]  
Dirkse Steven P., 1995, Optim. Methods Softw., V5, P123, DOI DOI 10.1080/10556789508805606