Smoothing Trust Region Methods for Nonlinear Complementarity Problems with P 0-Functions |
| |
Authors: | Yu-Fei Yang Liqun Qi |
| |
Affiliation: | (1) College of Mathematics and Econometrics, Hunan University, Changsha, 410082, P.R. China;(2) Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong |
| |
Abstract: | By using the Fischer–Burmeister function to reformulate the nonlinear complementarity problem (NCP) as a system of semismooth equations and using Kanzow’s smooth approximation function to construct the smooth operator, we propose a smoothing trust region algorithm for solving the NCP with P 0 functions. We prove that every accumulation point of the sequence generated by the algorithm is a solution of the NCP. Under a nonsingularity condition, local Q-superlinear/Q-quadratic convergence of the algorithm is established without the strict complementarity condition. This work was partially supported by the Research Grant Council of Hong Kong and the National Natural Science Foundation of China (Grant 10171030). |
| |
Keywords: | nonlinear complementarity problem trust region method smoothing method global convergence quadratic convergence |
本文献已被 SpringerLink 等数据库收录! |
|