A global linear and local quadratic noninterior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions

SIAM Journal on Optimization

Volumn 9, Issue 3, 1999, Pages 605-623

  Chen, Bintong ^a   Xiu, Naihua ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Continuation method; Global linear convergence; Local quadratic convergence; Nonlinear complementarity problem; Smoothing function

Indexed keywords

EID: 0040531597     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623497316191     Document Type: Article

References (24)

1. J. BURKE AND S. XU, The global linear convergence of a noninterior path-following algorithm for linear complementarity problem, Math. Oper. Res., 23 (1998), pp. 719-734.
2. 0-Type and Monotone Nonlinear Complementarity Problems, Technical Report, Department of Management and Systems, Washington State University, Pullman, 1997.
3. B. CHEN AND P. T. HARKER, A noninterior-point continuation method for linear complementarity problems, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1168-1190.
4. B. CHEN AND P. T. HARKER, A noninterior continuation method for quadratic and linear programming, SIAM J. Optim., 3 (1993), pp. 503-515.
5. B. CHEN AND P. T. HARKER, A continuation method for monotone variational inequalities, Math. Programming, 69 (1995), pp. 237-253.
6. B. CHEN AND P. T. HARKER, Smooth approximations to nonlinear complementarity problems, SIAM J. Optim., 7 (1997), pp. 403-420.
7. C. CHEN AND O. L. MANGASARIAN, Smoothing methods for convex inequalities and linear complementarity problems. Math. Programming, 71 (1995), pp. 51-69.
8. C. CHEN AND O. L. MANGASARIAN, A class of smoothing functions for nonlinear and mixed complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 97-138.
9. X. CHEN, L. QI, AND D. SUN, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Math. Comput., 67 (1998), pp. 519-540.
10. X. CHEN AND Y. YE, On Homotopy-Smoothing Methods for Variational Inequalities, AMR 96/39, Applied Mathematics Report, School of Mathematics, The University of New South Wales, Sydney, Australia, 1996.
11. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983; reprinted by SIAM, Philadelphia, 1990.
12. P. T. HARKER AND J. S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-120.
13. C. KANZOW, Some noninterior continuation methods for linear complementarity problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 851-868.
14. C. KANZOW, A new approach to continuation methods for complementarity problems with uniform P-function, Oper. Res. Lett., 20 (1997), pp. 85-92.
15. C. KANZOW AND M. FUKUSHIMA, Equivalence of the generalized complementarity problem to differentiable unconstrained minimization, J. Optim. Theory Appl., 90 (1996), pp. 581-603.
16. C. KANZOW AND H. JIANG, A continuation method for (strongly) monotone variational inequalities, Math. Programming, 81 (1998), pp. 103-125.
17. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, San Diego, 1970.
18. J. S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. Pardalos, eds., Kluwer, Boston, 1995, pp. 271-338.
19. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
20. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-367.
21. S. SMALE, Algorithms for solving equations, in Proceedings of the International Congress of Mathematicians, Berkeley, CA, 1986, pp. 172-195.
22. P. TSENG, An infeasible path-following method for monotone complementarity problems, SIAM J. Optim., 7 (1997), pp. 386-402.
23. S. WRIGHT AND D. RALPH, A superlinear infeasible-interior-point algorithm for monotone complementarity problems, Math. Oper. Res., 21 (1996), pp. 815-838.
24. S. XU, The Global Linear Convergence of an Infeasible Non-Interior Path-Following Algorithm for Complementarity Problems with Uniform P-Functions, Preprint, Department of Mathematics, University of Washington, Seattle, 1996.