Constructions of complementarity functions and merit functions for circular cone complementarity problem
- 138 Downloads
In this paper, we consider complementarity problem associated with circular cone, which is a type of nonsymmetric cone complementarity problem. The main purpose of this paper is to show the readers how to construct complementarity functions for such nonsymmetric cone complementarity problem, and propose a few merit functions for solving such a complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also show that these merit functions provide an error bound for the circular cone complementarity problem. These results ensure that the sequence generated by descent methods has at least one accumulation point, and build up a theoretical basis for designing the merit function method for solving circular cone complementarity problem.
KeywordsCircular cone complementarity problem Complementarity function Merit function The level sets Strong coerciveness
Xin-He Miao work is supported by National Young Natural Science Foundation (No. 11101302 and No. 61002027) and National Natural Science Foundation of China (No. 11471241). Jein-Shan Chen work is supported by Ministry of Science and Technology, Taiwan.
- 7.Dattorro, J.: Convex Optimization and Euclidean Distance Geometry. Meboo Publishing, California (2005)Google Scholar
- 9.Ding, C.: An introduction to a class of matrix optimization problems, Ph.D. Thesis, National University of Singapore (2012)Google Scholar
- 11.Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)Google Scholar
- 13.Ko, C.-H., Chen, J.-S.: Optimal grasping manipulation for multifingered robots using semismooth Newton method. Math. Prob. Eng. 2013, Article ID 681710, 9 p. (2013)Google Scholar
- 17.Pang, J.S.: Complementarity problems. In: Horst, R., Pardalos, P. (eds.) Handbook in Global Optimization. Kluwer Academic Publishers, Boston (1994)Google Scholar
- 19.Skajaa, A., Jorgensen, J.B., Hansen, P.C.: On implementing a homogeneous interior-point algorithm for nonsymmetric conic optimization, IMM-Technical Report, No. 2011–02 (2011)Google Scholar
- 24.Zhou, J.-C., Chen, J.-S.: On the vector-valued functions associated with circular cones. Abstract Appl. Anal. 2014, Article ID 603542, 21 p. (2014)Google Scholar