Active-set projected trust-region algorithm for box-constrained nonsmooth equations

Journal of Optimization Theory and Applications

Volumn 120, Issue 3, 2004, Pages 601-625

  Qi, L ^a   Tong, X J ^b   Li, D H ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c HUNAN UNIVERSITY   (China)

Author keywords

Active set strategy; Global convergence; Nonsmooth equations; Superlinear quadratic convergence; Trust region methods

Indexed keywords

ACTIVE SETS; ACTIVE-SET STRATEGY; CONDITION; GLOBAL CONVER-GENCE; NONSMOOTH EQUATION; QUADRATIC CONVERGENCE; SUB-PROBLEMS; SUPERLINEAR; SUPERLINEAR/QUADRATIC CONVERGENCE; TRUST-REGION METHODS;

EID: 3843147203     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000025712.43243.eb     Document Type: Article

References (26)

1. FERRIS, M. C., and PANG, J. S., Engineering and Economic Applications of Complementarity Problems, SIAM Review, Vol. 39, pp. 669-713, 1997.
2. HARKER, P. T., and PANG, J. S., Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161-220, 1990.
3. PANG, J. S., and QI, L., Nonsmooth Equations: Motivation and Algorithms, SIAM Journal on Optimization, Vol. 3, pp. 443-465, 1993.
4. QI, L., Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations, Mathematics of Operations Research, Vol. 18, pp. 227-245, 1993.
5. ULBRICH, M., Nonmonotone Trust-Region Method for Bound-Constrained Semi-smooth Equations with Applications to Nonlinear Mixed Complementarity Problems, SIAM Journal on Optimization, Vol. 11, pp. 889-917, 2001.
6. QI, L., Regular Pseudo-Smooth NCP and BVIP Functions and Globally and Quadratically Convergent Generalized Newton Methods for Complementarity and Variational Inequality Problems, Mathematics of Operations Research, Vol. 24, pp. 440-471, 1999.
7. DIRKSE, S. P., and FERRIS, M. C., MCPLIB: A Collection of Nonlinear Mixed Complementarity Problems, Optimization Method and Software, Vol. 5, pp. 319-345, 1995.
8. KANZOW, C., An Active-Set Type Newton Method for Constrained Nonlinear Equations, Complementarity: Applications, Algorithms, and Extensions, Edited by M. C. Ferris, O. L. Mangasarian, and J. S. Pang, Kluwer Academic Publishers, Dondrecht, Holland, pp. 179-200, 2001.
9. BELLAVIA, S., MACCONI, M., and MORINI, B., An Affine Scaling Trust-Region Approach to Bound-Constrained Nonlinear Systems, Applied Numerical Mathematics, Vol. 44, pp. 257-280, 2003.
10. GABRIEL, S. A., and PANG, J. S., A Trust-Region Method for Constrained Non-smooth Equations, Large Scale Optimization State of the Art, Edited by W. W. Hager, D. W. Hearn, and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Holland, pp. 155-181, 1994.
11. KANZOW, C., Strictly Feasible Equation-Based Method for Mixed Complementarity Problems, Numerische Mathematik, Vol. 89, pp. 135-160, 2001.
12. SUN, D., WOMERSLEY, R. S., and QI, H., A Feasible Semismooth Asymptotically Newton Method for Mixed Complementarity Problems, Mathematical Programming, Vol. 94, pp. 167-187, 2002.
13. CLARKE, F. H., Optimization and Nonsmooth Analysis, John Wiley, New York, NY, 1983.
14. CALAMAI, P. H., and MORÉ, J. J., Projected Gradient Methods for Linear Constrained Problems, Mathematical Programming, Vol. 39, pp. 93-116, 1987.
15. KANZOW, C., and QI, H. D., A QP-Free Constrained Newton-Type Method for Variational Inequality Problems, Mathematical Programming, Vol. 85, pp. 81-106, 1999.
16. QI, H., QI, L., and SUN, D., Solving KKT System via the Trust Region and the Conjugate Gradient Method. Technical Report, School of Mathematics, University of New South Wales, Sydney, New South Wales, Australia, 2000.
17. JIANG, H., FUKUSHIMA, M., QI, L., and SUN, D., A Trust-Region Method for Solving Generalized Complementarity Problems, SIAM Journal on Optimization, Vol. 8, pp. 140-157, 1998.
18. FACCHINEI, F., and KANZOW, C., On Unconstrained and Constrained Stationary Points of the Implicit Lagrangian, Journal of Optimization Theory and Applications, Vol. 92, pp. 99-115, 1997.
19. FISCHER, A., New Constrained Optimization Reformulation of Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 97, pp. 105-117, 1998.
20. STEIHAUG, T., The Conjugate Gradient Method and Trust Region in Large-Scale Optimization, SIAM Journal on Numerical Analysis, Vol. 20, pp. 626-637, 1983.
21. YUAN, Y., On the Truncated Conjugate Gradient Method, Mathematical Programming, Vol. 87, pp. 561-573, 2000.
22. GEIGER, C., and KANZOW, C., On the Resolution of Monotone Complementarity Problems, Computational Optimization and Applications, Vol. 5, pp. 155-173, 1996.
23. JIANG, H., and QI, L., A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems, SIAM Journal on Control and Optimization, Vol. 35, pp. 178-193, 1997.
24. HOCK, W., and SCHITTKOWSKI, K., Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin, Germany, Vol. 187, 1981.
25. RALPH, D., and WRIGHT, S. J., Superlinear Convergence of an Interior-Point Method for Monotone Variational Inequalities, Complementarity and Variational Problems, State of the Art, Edited by M. C. Ferris and J. S. Pang, SIAM, Philadelphia, Pennsylvania, pp. 345-385, 1997.
26. 0 Matrix Linear Complementarity Problem, SIAM Journal on Optimization, Vol. 11, pp. 341-363, 2000.