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

Mathematical Programming, Series B

Volumn 87, Issue 1, 2000, Pages 153-175

  Billups, Stephen C ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Complementarity problems; Proximal perturbations; Pseudomonotonicity; Semismooth equations

Indexed keywords

EID: 0000075234     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101079900105     Document Type: Article

References (25)

1. Billups, S.C. (1995): Algorithms for Complementarity Problems and Generalized Equations. PhD thesis. University of Wisconsin-Madison, Madison, Wisconsin, August 1995
2. Billups, S.C., Dirkse, S.P., Ferris, M.C. (1997): A comparison of large scale mixed complementarity problem solvers. Comput. Optim. Appl. 7, 3-25
3. Billups, S.C., Ferris, M.C. (1997): QPCOMP: A quadratic program based solver for mixed complementarity problems. Math. Program. 76, 533-562
4. Chamberlain, R.M., Powell, M.J.D., Lemaréchal, C. (1982): The watchdog technique for forcing convergence in algorithms for constrained optimization. Math. Program. Study 16, 1-17
5. Chen, C., Mangasarian, O.L. (1996): A class of smoothing functions for nonlinear and mixed complementarity problems. Comput. Optim. Appl. 5, 97-138
6. Chen, C., Mangasarian, O.L. (1995): Smoothing methods for convex inequalities and linear complementarity problems. Math. Program. 78, 51-70
7. Clarke, F.H. (1983): Optimization and Nonsmooth Analysis. John Wiley & Sons, New York
8. De Luca, T., Facchinei, F., Kanzow, C. (1996): A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program. 75, 407-439
9. Dirkse, S.P., Ferris, M.C. (1995): The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. Optim. Methods Software 5, 123-156
10. Eaves, B.C. (1971): On the basic theorem of complementarity. Math. Program. 1, 68-87
11. Ferris, M.C., Pang, J.S. (1997): Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669-713
12. Fischer, A. (1992): A special Newton-type optimization method. Optimization 24, 269-284
13. Fischer, A. (1995): An NCP-function and its use for the solution of complementarity problems. In: Du, D.Z., Qi, L., Womersley, R.S., eds., Recent Advances in Nonsmooth Optimization, pp. 88-105. World Scientific Publishers
14. Grippo, L., Lampariello, F., Lucidi, S. (1986): A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal. 23, 707-716
15. Han, S.-P., Pang, J.S., Rangaraj, N. (1992): Globally convergent Newton methods for nonsmooth equations. Math. Oper. Res. 17, 586-607
16. Harker, P.T., Pang, J.S. (1990): Finite-dimensional variational inequality and onlinear complementarity problems: A survey of theory, algorithms and applications. Math. Program. 48, 161-220
17. Mangasarian, O.L. (1969): Nonlinear Programming. In: SIAM Classics in Applied Mathematics 10, SIAM, Philadelphia, 1994. McGraw-Hill, New York
18. Minty, G.J. (1962): Monotone (nonlinear) operators in Hilbert space. Duke Math. J. 29, 341-346
19. Pang, J.S. (1991): A B-differentiable equation based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems. Math. Program. 51, 101-132
20. Pang, J.S., Gabriel, S.A. (1993): NE/SQP: A robust algorithm for the nonlinear complementarity problem. Math. Program. 60, 295-338
21. Qi, L. (1993): Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227-244
22. Robinson, S.M. (1992): Normal maps induced by linear transformations. Math. Oper. Res. 17, 691-714
23. Rockafellar, R.T. (1978): Monotone operators and augmented Lagrangian methods in nonlinear programming. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M., eds., Nonlinear Programming, volume 3, pp. 1-26. Academic Press, London
24. Rutherford, T.F. (1993): MILES: A mixed inequality and nonlinear equation solver. Working Paper, Department of Economics, University of Colorado, Boulder
25. Tikhonov, A.N., Arsenin, V.Y. (1977): Solutions of Ill-Posed Problems. John Wiley & Sons, New York