caa a22 4500 47576918X CHVBK 20180406123615.0 cr unu---uuuuu 170329e20000101xx s 000 0 eng 10.1007/s101079900105 doi (NATIONALLICENCE)springer-10.1007/s101079900105 Billups Stephen C. University of Colorado at Denver, Department of Mathematics, Campus Box 170, P.O. Box 173364, Denver, CO 80217-3364, USA, e-mail: sbillups@carbon.cudenver.edu, US aut Improving the robustness of descent-based methods for semismooth equations using proximal perturbations [Elektronische Daten] [Stephen C. Billups] Abstract. : 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. Springer-Verlag Berlin Heidelberg, 2000 Key words: proximal perturbations - pseudomonotonicity - semismooth equations - complementarity problems nationallicence https://doi.org/10.1007/s101079900105 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s101079900105 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Billups Stephen C. University of Colorado at Denver, Department of Mathematics, Campus Box 170, P.O. Box 173364, Denver, CO 80217-3364, USA, e-mail: sbillups@carbon.cudenver.edu, US aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer