首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Convergence of a non-interior smoothing method for variational inequality problems
Authors:Xiuyun Zheng  Hongwei Liu  Jianguang Zhu
Institution:1. School of Science, Xi??an University of Architecture and Technology, Xi??an, 710055, China
2. Department of Mathematics, Xidian University, Xi??an, 710071, China
Abstract:The variational inequality problem can be reformulated as a system of equations. One can solve the reformulated equations to obtain a solution of the original problem. In this paper, based on a symmetric perturbed min function, we propose a new smoothing function, which has some nice properties. By which we propose a new non-interior smoothing algorithm for solving the variational inequality problem, which is based on both the non-interior continuation method and the smoothing Newton method. The proposed algorithm only needs to solve at most one system of equations at each iteration. In particular, we show that the algorithm is globally linearly and locally quadratically convergent under suitable assumptions. The preliminary numerical results are reported.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号