Abstract
A new smooth gap function for the box constrained variational inequality problem (VIP) is proposed based on an integral global optimality condition. The smooth gap function is simple and has some good differentiable properties. The box constrained VIP can be reformulated as a differentiable optimization problem by the proposed smooth gap function. The conditions, under which any stationary point of the optimization problem is the solution to the box constrained VIP, are discussed. A simple frictional contact problem is analyzed to show the applications of the smooth gap function. Finally, the numerical experiments confirm the good theoretical properties of the method.
Similar content being viewed by others
References
Billups, S. C., Dirkse, S. P., and Ferris, M. C. A comparison of algorithms for large scale mixed complementarity problems. Computational Optimization and Applications, 7, 3–25 (1997)
Harker, P. T. and Pang, J. S. Finite-dimensional inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming, 48, 161–220 (1990)
Facchinei, F. and Pang, J. S. Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York (2003)
Zhong, W. X., Zhang, H. W., and Wu, C.W. Parametric Variational Principle and Its Applications in Engineering (in Chinese), Science Press, Beijing (1997)
He, S. Y., Li, J. Y., and Zhang, H. W. Complementarity problems in engineering mechanics: models (in Chinese). Chinese Journal of Computational Mechanics, 21(2), 185–190 (2004)
Zhang, P. A., He, S. Y., Li, J. Y., and Li, X. S. Complementarity problems in engineering mechanics (II): algorithms (in Chinese). Chinese Journal of Computational Mechanics, 23(6), 696–705 (2006)
Sun, D. F. and Womersley, R. S. A new unconstrained differentiable merit function for box constrained variational inequality problems and a damped Gauss-Newton method. SIAM Journal of Optimization, 9(2), 388–413 (1999)
Auslender, A. Optimisation: Méthodes Numériques, Masson, Paris (1976)
Fukushima, M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Mathematical Programming, 53, 99–110 (1992)
Peng, J. M. Equivalence of variational inequality problems to unconstrained optimization. Mathematical Programming, 78, 347–356 (1997)
Ulji and Chen, G. Q. New simple smooth merit function for box constrained variational inequalities and damped Newton type method. Applied Mathematics and Mechanics (English Edition), 26(8), 1083–1092 (2005) DOI 10.1007/BF02466422
Hiriart-Urruty, J. B. Conditions for global optimality. Handbook of Global Optimization (eds. Horst, R. and Pardalos, P. M.), Kluwer, Dordrecht (1994)
Erdelyi, A. Asymptotic Expansions, Dover, New York (1965)
Henrici, P. Applied and Computational Complex Analysis, Vol. 2, Wiley, New York (1977)
Ellis, R. S. Entropy, Large Deviations, and Statistical Mechanics, Springer-Verlag, New York (1985)
Bonnaus, J. F. and Shapiro, A. Perturbation Analysis of Optimization Problems, Springer, Berlin (2000)
Marcotte, P. A new algorithm for solving variational inequalies with applications to the traffic assignment problem. Mathematical Programming, 33, 339–351 (1985)
Dirkse, S. P. and Ferris, M. C. MCPLIB: A Collection of Nonlinear Mixed Complementarity Problem, Computer Science Department, University of Wisconsin, Madison (1994)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Geng-dong CHENG
Project supported by the National Natural Science Foundation of China (Nos. 10902077, 11172209, and 10572031)
Rights and permissions
About this article
Cite this article
Zhang, Ll., Li, Xs. New smooth gap function for box constrained variational inequalities. Appl. Math. Mech.-Engl. Ed. 34, 15–26 (2013). https://doi.org/10.1007/s10483-013-1649-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10483-013-1649-x
Key words
- box constrained variational inequality problem (VIP)
- smooth gap function
- integral global optimality condition