DocumentCode
523559
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
Volume
2
fYear
2010
fDate
11-12 May 2010
Firstpage
927
Lastpage
930
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICICTA.2010.590
Filename
5522599
Link To Document