Numerical results for a globalized active-set newton method for mixed complementarity problems

Computational and Applied Mathematics

Volumn 24, Issue 2, 2005, Pages 293-316

  Daryina, A N ^a   Izmailov, A F ^b   Solodov, M V ^c  

^a PEOPLES FRIENDSHIP UNIVERSITY OF RUSSIA   (Russian Federation)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

^c IMPA   (Brazil)

Author keywords

2 regularity; Error bound; Mixed complementarity problem; Newton method; Semistability; Weak regularity

Indexed keywords

NUMERICAL METHODS;

2-REGULARITY; ACTIVE SETS; CONVERGENCE CONDITIONS; ERROR BOUND; LOCAL SUPERLINEAR CONVERGENCES; MIXED COMPLEMENTARITY PROBLEMS; NEWTON'S METHODS; NUMERICAL RESULTS; SEMISTABILITY; WEAK REGULARITY;

NEWTON-RAPHSON METHOD;

EID: 33947168545     PISSN: 22383603     EISSN: 18070302     Source Type: Journal    
DOI: 10.1590/S0101-82052005000200008     Document Type: Article

References (17)

1. S.C. Billups, Algorithms for complementarity problems and generalized equations. Technical Report 95-14, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, August 1995. PhD thesis.
2. J.F. Bonnans, Local analysis of Newton-type methods for variational inequalities and nonlinear programming, Applied Mathematics and Optimization, 29 (1994), 161–196.
3. A.N. Daryina, A.F. Izmailov and M.V. Solodov, A class of active-set Newton methods for mixed complementarity problems. IMPA preprint A256, October 2003 (revised April 2004). Accepted for publication in SIAM J. Optimization, 15 (2004), 409–429.
4. S.P. Dirkse and M.C. Ferris, MCPLIB: A collection of nonlinear mixing complementarity problems, Optimization Methods and Software, 5 (1995), 319–345.
5. A.S. El-Bakry, R.A. Tapia and Y. Zhang, A study of indicators for identifying zero variables in interior-point methods, SIAM Review, 36 (1994), 45–72.
6. F. Facchinei, A. Fischer and C. Kanzow, On the accurate identification of active non-straints, SIAM Journal on Optimization, 9 (1999), 14–32.
7. F. Facchinei, A. Fischer and C. Kanzow, On the identification of zero variables in an interiorpoint framework, SIAM Journal on Optimization, 10 (2000), 1058–1078.
8. F. Facchinei and S. Lucidi, Quadratically and superlinearly convergent algorithms for the solution of inequality constrained minimization problems, Journal of Optimization Theory and Applications, 85 (1995), 265–289.
9. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer-Verlag, New York, NY, (2003).
10. M.C. Ferris, C. Kanzow and T.S. Munson, Feasible descent algorithms for mixed complementarity problems, Mathematical Programming, 86 (1999), 475–497.
11. M.C. Ferris and J.-S. Pang, Engineering and economic applications of complementarity problems, SIAM Review, 39 (1997), 669–713.
12. A.F. Izmailov and M.V. Solodov, Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications, Mathematical Programming, 89 (2001), 413–435.
13. A.F. Izmailov and M.V. Solodov, The theory of 2-regularity for mappings with Lipschitzian derivatives and its applications to optimality conditions, Mathematics of Operations Research, 27 (2002), 614-635.
14. A.F. Izmailov and M.V. Solodov, Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods, Mathematical Programming, 95 (2003), 631–650.
15. T. De Luca, F. Facchinei and C. Kanzow, A theoretical and numerical comparison of some semismooth algorithms for complementarity problems, Computational Optimization and Applications, 16 (2000), 173–205.
16. T. Munson, F. Facchinei, M. Ferris, A. Fischer and C. Kanzow, The semismooth algorithm for large scale complementarity problems, INFORMS Journal of Computing, 13 (2001), 294–311.
17. S.J. Wright, Identifiable surfaces in constrained optimization, SIAM Journal on Control and Optimization, 31 (1993), 1063–1079.