A norm descent BFGS method for solving KKT systems of symmetric variational inequality problems

Optimization Methods and Software

Volumn 22, Issue 2, 2007, Pages 237-252

  Zhang, Ji Wei ^a   Li, Dong Hui ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

BFGS method; Global convergence; KKT system; Superlinear convergence; Symmetric variational inequality problem

Indexed keywords

COMPUTER SOFTWARE; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; NONLINEAR EQUATIONS; NONLINEAR SYSTEMS; PROBLEM SOLVING;

BFGS METHODS; GLOBAL CONVERGENCE; KKT SYSTEMS; SUPERLINEAR CONVERGENCE; SYMMETRIC VARIATIONAL INEQUALITY PROBLEMS;

OPTIMIZATION;

EID: 33847333244     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780500397074     Document Type: Article

References (12)

1. Mifflin, R., 1977, Semismooth and semiconvex functions in constrained optimization. SIAM Journal on Control and Optimization, 15, 957-972.
2. Qi, L. and Sun, J., 1993, A nonsmooth version of Newton's method. Mathematical Programming, 58, 353-367.
3. Qi, L. and Sun, D., 1999, A survey of some nonsmooth equations and smoothing Newton methods. In: A. Eberhard, R. Hill, D. Ralph and B.M. Glover (Eds) Progress in Optimization (Kluwer Academic Dordrecht), pp. 121-146.
4. Li, D.H. and Fukushima, M., 2000, Smoothing Newton and quasi-Newton methods for mixed complementarity problems. Computational Optimization and Applications, 17, 203-230.
5. Li, D.H., Yamashita, N. and Fukushima, M., 2001, Nonsmooth equation BFGS method for solving KKT systems in mathematical programming. Journal of Optimization Theory and Applications, 109, 123-167.
6. Birgin, E.G., Krejić, N. and Martínez, J.M., 2003, Globally convergent inexact quasi-Newton methods for solving nonlinear systems. Numerical Algorithms, 32(2-4), 249-260.
7. Gu, G.Z., Li, D.H., Qi, L. and Zhou, S.Z., 2002, Descent directions of quasi-Newton methods for symmetric equations. SIAM Journal on Numerical Analysis, 40(5), 1763-1774.
8. Qi, L. and Chen, C., 1995, A globally convergent successive approximation method for nonsmooth equations. SIAM Journal on Control and Optimization, 33, 401-418.
9. Byrd, R. and Nocedal, J., 1989, A tool for the analysis of quasi-Newton methods with application to unconstrained minimization. SIAM Journal on Numerical Analysis, 26, 727-739.
10. Fischer, A., 1992, A special Newton-type optimization method. Optimization, 24, 269-284.
11. Himmelblau, D.M., 1972, Applied Nonlinear Programming (Mcgraw-Hill Book Company).
12. Nagendra, S., 1997, Catalogue of test problems for optimization algorithm verification. Technical Report, GE Research and Development Center.