On a semismooth least squares formulation of complementarity problems with gap reduction

Optimization Methods and Software

Volumn 19, Issue 5 SPEC. ISS., 2004, Pages 507-525

  Kanzow, Christian ^a   Petra, Stefania ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

Complementarity problems; Global convergence; Nonlinear least squares reformulation; Quadratic convergence; Semismooth functions

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; FUNCTIONS; MAPPING; NONLINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

COMPLEMENTARY PROBLEMS; GLOBAL CONVERGENCE; NONLINEAR LEAST SQUARE REFORMULATION; QUADRATIC CONVERGENCE; SEMISMOOTH FUNCTIONS;

LEAST SQUARES APPROXIMATIONS;

EID: 6344247715     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780410001683096     Document Type: Article

References (27)

1. S.C. Billups (1995). Algorithms for complementarity problems and generalized equations. PhD thesis, Computer Sciences Department, University of Wisconsin, Madison.
2. B. Chen, X. Chen and C. Kanzow (2000). A penalized Fischer-Burmeister NCP-function. Math. Program., 88, 211-216.
3. F.H. Clarke (1983). Optimization and Nonsmooth Analysis. John Wiley & Sons, New York (reprinted by SIAM, Philadelphia, 1990).
4. R.W. Cottle, J.-S. Pang and R.E. Stone (1992). The Linear Complementarity Problem. Academic Press, San Diego.
5. T. De Luca, F. Facchinei and C. Kanzow (1996). A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program., 75, 407-439.
6. S.P. Dirkse and M.C. Ferris (1995). MCPLIB: a collection of nonlinear mixed complementarity problems. Optim. Method Softw., 5, 319-345.
7. F. Facchinei and J.S. Pang (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. I. Springer, New York.
8. F. Facchinei and J.S. Pang (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. II. Springer, New York.
9. F. Facchinei and J. Soares (1997). A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim., 7, 225-247.
10. M.C. Ferris, C. Kanzow and T.S. Munson (1999). Feasible descendent algorithms for mixed complemetarity problems. Math. Program., 86, 475-497.
11. M.C. Ferris and J.S. Pang (1997). Engineering and economic applications of complementarity problems. SIAM Rev., 39, 669-713.
12. A. Fischer (1992). A special Newton-type optimization method. Optimization, 24, 269-284.
13. A. Fischer (1997). Solution of monotone complementarity problems with locally Lipschitzian function. Math. Program., 76, 513-532.
14. C. Geiger and C. Kanzow (1996). On the resolution of monotone complementarity problems. Comput. Optim. Appl., 5, 155-173.
15. L. Grippo, F. Lampariello and S. Lucidi (1996). A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal., 23, 707-716.
16. H. Jiang (1999). Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem. Math. Oper. Res., 24, 529-543.
17. C. Kanzow, N. Yamashita and M. Fukushima (1997). New NCP-functions and their properties. J. Optim. Theory Appl., 94, 115-135.
18. Z.Q. Luo and P. Tseng (1997). A new class of merit functions for the nonlinear complementarity problem. In: M.C. Ferris and J.S. Pang (Eds.), Complementarity and Variational Problems: State of the Art, pp. 204-225. SIAM, Philadelphia.
19. O.L. Mangasarian and M.V. Solodov (1993). Nonlinear complementarity as unconstrained and constrained optimization. Math. Program., 62, 277-298.
20. J. Moré and W.C. Rheinboldt (1973). On P- and S-functions and related classes of n-dimensional nonlinear mappings. Linear Algebra Appl., 6, 45-68.
21. J. Moré and D.C. Sorensen (1983). Computing a trust region step. SIAM J. Sci. Stat. Comput., 4, 553-572.
22. J.-S. Pang and L. Qi (1993). Nonsmooth equations: motivation and algorithms. SIAM J. Optim., 3, 443-465.
23. L. Qi (1993). Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res., 18, 227-244.
24. L. Qi and J. Sun (1993). A nonsmooth version of Newton's method. Math. Program., 58, 353-367.
25. S.M. Robinson (1980). Strongly regular generalized equations. Math. Oper. Res., 5, 43-62.
26. D. Sun and L. Qi (1999). On NCP-functions. Comput. Optim. Appl., 13, 201-230.
27. M. Ulbrich (2001). Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems. SIAM J. Optim., 11, 889-916.