A new merit function and its related properties for the second-order cone complementarity problem

Jein-Shan Chen

Optimization and Control mathscidoc:1910.43880

Pacific Journal of Optimization, 2, (1), 167-179, 2006.1
Abstract Recently, J.-S. Chen and P. Tseng extended two merit functions for the nonlinear complementarity problem (NCP) and the semidefinite complementarity problem (SDCP) to the second-order cone commplementarity problem (SOCCP) and showed several favorable properties. In this paper, we extend a merit function for the NCP studied by Yamada, Yamashita, and Fukushima to the SOCCP and show that the SOCCP is equivalent to an unconstrained smooth minimization via this new merit function. Furthermore, we study conditions under which the new merit function provides a global error bound which plays an important role in analyzing the convergence rate of iterative methods for solving the SOCCP; and conditions under which the new merit function has bounded level sets which ensures that the sequence generated by a descent method has at least one accumulation point.
No keywords uploaded!
[ Download ] [ 2019-10-20 22:35:42 uploaded by Jein_Shan_Chen ] [ 299 downloads ] [ 0 comments ]
@inproceedings{jein-shan2006a,
  title={A new merit function and its related properties for the second-order cone complementarity problem},
  author={Jein-Shan Chen},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191020223542315170409},
  booktitle={Pacific Journal of Optimization},
  volume={2},
  number={1},
  pages={167-179},
  year={2006},
}
Jein-Shan Chen. A new merit function and its related properties for the second-order cone complementarity problem. 2006. Vol. 2. In Pacific Journal of Optimization. pp.167-179. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191020223542315170409.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved