Improving the convergence of non-interior point algorithms for nonlinear complementarity problems

作者: Liqun Qi , Defeng Sun

DOI: 10.1090/S0025-5718-99-01082-0

关键词:

摘要: Recently, based upon the Chen-Harker-Kanzow-Smale smoothing function and trajectory neighbourhood techniques, Hotta Yoshise proposed a noninterior point algorithm for solving nonlinear complementarity problem. Their is globally convergent under relatively mild condition. In this paper, we modify their combine it with superlinear convergence theory equations. We provide linearly result slightly updated version of Hotta-Yoshise show that further modified superlinearly convergent, Q-order 1 + t, suitable conditions, where t ∈ (0, 1) an additional parameter.

参考文章(31)
Yinyu Ye, Xiaojun Chen, On Homotopy-Smoothing Methods for Variational Inequalities Siam Journal on Control and Optimization. ,(1999)
James V. Burke, Song Xu, A Non-Interior Predictor-Corrector Path-Following Method for LCP Springer, Boston, MA. pp. 45- 63 ,(1998) , 10.1007/978-1-4757-6388-1_3
Stephen J. Wright, Primal-Dual Interior-Point Methods ,(1987)
Frank H. Clarke, Optimization and nonsmooth analysis ,(1983)
Akiko Yoshise, Nimrod Megiddo, Masakazu Kojima, Toshihito Noma, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems ,(1991)
Bintong Chen, Xiaojun Chen, A Global Linear and Local Quadratic Continuation Smoothing Method for Variational Inequalities with Box Constraints Computational Optimization and Applications. ,vol. 17, pp. 131- 158 ,(2000) , 10.1023/A:1026546230851
Paul Tseng, An Infeasible Path-Following Method for Monotone Complementarity Problems Siam Journal on Optimization. ,vol. 7, pp. 386- 402 ,(1997) , 10.1137/S105262349427409X