Title :
Predictor-Corrector Smoothing Newton Method for Solving the Second-Order Cone Complementarity
Author :
Zhao, Huali ; Liu, Hongwei
Author_Institution :
Appl. Math. Dept., Xidian Univ., X´´ian, China
Abstract :
In this paper we study predictor-corrector smoothing Newton method which were designed by Z. H. Huang, J. Han, and Z. Chen for nonlinear complementarity problem, we extends the Algorithm to second-order cone complementarity (SOCCP). Based on the Chen and Mangasarian smoothing function, we present a predictor-corrector smoothing Newton algorithm for solving the SOCCP. The neighbourhood of the path does not appear in the Algorithm. Thus, it does not need a few additional computations which keep the iteration sequence staying in the given neighbourhood. The algorithm is simpler than a predictor-corrector smoothing method by Chi Xiaoni, Liu Sanyang and this algorithm does not have restrictions regarding its starting point. The globally and locally superlinearly convergent under suitable assumptions are shown. Some preliminary computational results are reported.
Keywords :
Newton method; complementarity; predictor-corrector methods; smoothing methods; Chen smoothing function; Mangasarian smoothing function; nonlinear complementarity problem; predictor-corrector smoothing Newton method; second-order cone complementarity; Algebra; Automation; Convergence of numerical methods; Design methodology; Educational institutions; Information science; Mathematics; Newton method; Prediction algorithms; Smoothing methods; Predictor Corrector; Second-order cone Complementarity; Smoothing Newton Method;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2010 International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-7279-6
Electronic_ISBN :
978-1-4244-7280-2
DOI :
10.1109/ICICTA.2010.590