Solution of finite-dimensional variational inequalities using smooth optimization with simple bounds

Journal of Optimization Theory and Applications

Volumn 94, Issue 3, 1997, Pages 635-657

  Andreani, R ^a   Friedlander, A ^a   Martinez J M ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

box constrained optimization; complementarity; Variational inequalities

Indexed keywords

PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

BOX-CONSTRAINED OPTIMIZATIONS; COMPLEMENTARITY; FINITE-DIMENSIONAL VARIATIONAL INEQUALITIES; OBJECTIVE FUNCTIONS; OPTIMISATIONS; OPTIMIZATION PROBLEMS; SIMPLE++; STATIONARY POINTS; VARIATIONAL INEQUALITIES; VARIATIONAL INEQUALITY PROBLEMS;

CONSTRAINED OPTIMIZATION;

EID: 0031489291     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022601017090     Document Type: Article

References (30)

1. 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. 48B, pp. 161-220, 1990.
2. MURTY, K. G., Linear Complementarity, Linear and Nonlinear Programming, Sigma Series in Applied Mathematics 3, Heldermann Verlag, Berlin, Germany, 1988.
3. COTTLE, R. W., PANG, J. S., and STONE, R. E., The Linear Complementarity Problem, Academic Press, Boston, Massachusetts, 1992.
4. JÚDICE, J. J., Algorithms for Linear Complementarity Problems, Algorithms for Continuous Optimization, Edited by E. Spedicato, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 435-474, 1994.
5. BONNANS, J. F., and GONZAGA, C. C., Convergence of Interior-Point Algorithms for the Monotone Linear Complementarity Problem, Mathematics of Operations Research, Vol. 21, pp. 1-25, 1996.
6. ZHANG, Y., TAPIA, R. A., and POTRA, F., On the Superlinear Convergence of Interior-Point Algorithms for a General Class of Problems, SIAM Journal on Optimization, Vol. 3, pp. 413-422, 1993.
7. YE, Y., and PARDALOS, P., A Class of Linear Complementarity Problems Solvable in Polynomial Time, Linear Algebra and Its Applications, Vol. 152, pp. 3-19, 1991.
8. FISCHER, A., An NCP-Function and Its Use for the Solution of Complementarity Problems, Recent Advances in Nonsmooth Optimization, Edited by D. Z. Du, L. Qi, and R. Womersley, World Scientific, River Edge, New Jersey, pp. 88-105, 1995.
9. FRIEDLANDER, A., MARTÍNEZ, J. M., and SANTOS, S. A., Solution of Linear Complementarity Problems Using Minimization with Simple Bounds, Journal of Global Optimization, Vol. 6, pp. 1-15, 1995.
10. FRIEDLANDER, A., MARTÍNEZ, J. M., and SANTOS, S. A., A New Strategy for Solving Variational Inequalities on Bounded Polytopes, Numerical Functional Analysis and Optimization, Vol. 16, pp. 653-668, 1995.
11. KANZOW, C., Nonlinear Complementarity as Unconstrained Optimization, Journal of Optimization Theory and Applications, Vol. 88, pp. 139-156, 1996.
12. MANGASARIAN, O. L., and SOLODOV, M. V., Nonlinear Complementarity as Unconstrained and Constrained Minimization, Mathematical Programming, Vol. 62, pp. 277-297, 1993.
13. MORÉ, J., Global Methods for Nonlinear Complementarity Problems, Preprint MCS-P429-0494, Mathematics and Computer Science Division, Argonne National Laboratory, 1994.
14. FUKUSHIMA, M., Equivalent Differentiable Optimization Problems and Descent Methods for Asymmetric Variational Inequality Problems, Mathematical Programming, Vol. 53, pp. 99-110, 1992.
15. CONN, A. R., GOULD, N. I. M., and TOINT, P. L., Global Convergence of a Class of Trust Region Algorithms for Optimization with Simple Bounds, SIAM Journal on Numerical Analysis, Vol. 25, pp. 433-460, 1988.
16. FRIEDLANDER, A., MARTÍNEZ, J. M., and SANTOS, S. A., A New Algorithm for Bound-Constrained Minimization, Journal of Applied Mathematics and Optimization, Vol. 30, pp. 235-255, 1994.
17. AUSLENDER, A., Optimisation: Méthodes Numériques, Masson, Paris, France, 1976.
18. HEARN, D. W., The Gap Function of a Convex Program, Operations Research Letters, Vol. 1, pp. 67-71, 1982.
19. TAJI, K., and FUKUSHIMA, M., A New Merit Function and a Successive Quadratic Programming Algorithm for Variational Inequality Problems, SIAM Journal on Optimization, Vol. 6, pp. 704-713, 1996.
20. TAJI, K., and FUKUSHIMA, M., A Globally Convergent Newton Method for Solving Variational Inequality Problems with Inequality Constraints, Recent Advances in Nonsmooth Optimization, Edited by D. Z. Du, L. Qi, and R. Womersley, World Scientific, River Edge, New Jersey, pp. 405-417, 1995.
21. YAMASHITA, N., TAJI, K., and FUKUSHIMA, M., Unconstrained Optimization Reformulations of Variational Inequality Problems, Report 95-24, Graduate School of Information Science, Nara Institute of Science and Technology, 1995.
22. PENG, J. M., Equivalence of Variational Inequality Problems to Unconstrained Optimization, ICM-95-14, State Key Laboratory of Scientific and Engineering Computing, Academia Sinica, 1995.
23. FRIEDLANDER, A., MARTÍNEZ, J. M., and SANTOS, S. A., On the Resolution of Large-Scale Linearly Constrained Convex Minimization Problems, SIAM Journal on Optimization, Vol. 4, pp. 331-339, 1994.
24. SCHNABEL, R. B., and CHOW, T., Tensor Methods for Unconstrained Optimization Using Second Derivatives, SIAM Journal on Optimization, Vol. 1, pp. 293-315, 1991.
25. AVRIEL, M., Nonlinear Programming: Analysis and Methods, Prentice Hall, Englewood Cliffs, New Jersey, 1976.
26. WATSON, L. T., BILLUPS, S. C., and MORGAN, A. P., Algorithm 652, HOMPACK: A Suite of Codes for Globally Convergent Homotopy Algorithms, ACM Transactions on Mathematical Software, Vol. 13, pp. 281-310, 1987.
27. GOMES-RUGGIERO, M. A., MARTÍNEZ, J. M., and MORETTI, A. C., Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations, SIAM Journal on Scientific and Statistical Computing, Vol. 13, pp. 459-483, 1992.
28. GOMES-RUGGIERO, M. A., MARTÍNEZ, J. M., and SANTOS, S. A., Solving Nonsmooth Equations by Means of Quasi-Newton Methods with Globalization, Recent Advances in Nonsmooth Optimization, Edited by D. Z. Du, L. Qi, and R. Womersley, World Scientific, River Edge, New Jersey, pp. 121-140, 1995.
29. FACCHINEI, F., and KANZOW, C., A Nonsmooth Inexact Newton Method for the Solution of Large-Scale Nonlinear Complementarity Problems, Report 95, Institute of Applied Mathematics, University of Hamburg, 1995.
30. ANDREANI, R., FRIEDLANDER, A., and MARTÍNEZ, J. M., On the Solution of Finite-Dimensional Variational Inequalities Using Smooth Optimization with Simple Bounds, Report 96-32, Institute of Mathematics, University of Campinas, 1996.