Abstract

Based on Qi, Sun, and Zhou's smoothing Newton method, we propose a regularized smoothing Newton method for the box constrained variational inequality problem with P0-function (P0 BVI). The proposed algorithm generates an infinite sequence such that the value of the merit function converges to zero. If P0 BVI has a nonempty bounded solution set, the iteration sequence must be bounded. This result implies that there exists at least one accumulation point. Under CD-regularity, we prove that the proposed algorithm has a superlinear (quadratic) convergence rate without requiring strict complementarity conditions. The main feature of our global convergence results is that we do not assume a priori the existence of an accumulation point. This assumption is used widely in the literature due to the possible unboundedness of level sets of various adopted merit functions. Preliminary numerical results are also reported.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.