Search

In this paper, we discuss the modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems under a weakened condition, and present the general convergence conditions for the method in terms of spectral radius and matrix norm, respectively. Moreover, for some special cases of the method, we propose the concrete convergence conditions and optimal parameters. These convergence theories improve the existing results to some extent. The numerical experiments verify the validity and practicality of the presented results. [ABSTRACT FROM AUTHOR]

As is well-known, Jacobian smoothing method is a popular one to solve nonlinear complementarity problems, in which the Jacobian consistency is stressed. By investigating an element of related functions’ B-differential, a smoothing Levenberg-Marquardt(LM) method is proposed based on a Chen-Harker-Kanzow-Smale(CHKS) smoothing function, which satisfies a property called strongly Jacobian consistency. Finally, the numerical experiments illustrate the effectiveness of the given method. [ABSTRACT FROM AUTHOR]

In this paper, we propose a new generalized penalized Fischer-Burmeister merit function, and show that the function possesses a system of favorite properties. Moreover, for the merit function, we establish the boundedness of level set under a weaker condition. We also propose a derivative-free algorithm for nonlinear complementarity problems with a nonmonotone line search. More specifically, we show that the proposed algorithm is globally convergent and has a locally linear convergence rate. Numerical comparisons are also made with the merit function used by Chen (J Comput Appl Math 232:455-471, ), which confirm the superior behaviour of the new merit function. [ABSTRACT FROM AUTHOR]