An interior proximal point algorithm for nonlinear complementarity problems (Q708086)

From MaRDI portal





scientific article; zbMATH DE number 5798053
Language Label Description Also known as
default for all languages
No label defined
    English
    An interior proximal point algorithm for nonlinear complementarity problems
    scientific article; zbMATH DE number 5798053

      Statements

      An interior proximal point algorithm for nonlinear complementarity problems (English)
      0 references
      0 references
      0 references
      11 October 2010
      0 references
      This paper extends the method of \textit{M. A. Noor} and \textit{A. Bnouhachem} [J. Comput. Appl. Math. 197, No. 2, 395--405 (2006; Zbl 1120.90062)], and propose a method for solving nonlinear complementarity problems (NCP), where the underlying function F is pseudomonotone and continuous by performing an additional projection step at each iteration and another optimal step length is employed to reach substantial progress in each iteration. The authors prove the global convergence of the proposed method under some suitable conditions. Some preliminary computational results are given to illustrate the efficiency of the new proposed method. The numerical results show that the new method is attractive in practice. It also demonstrates computationally that the new method is more effective than the method presented in Noor and Bnouhachem [loc. cit.] in the sense that the new method needs fewer iterations and less computational time.
      0 references
      nonlinear complementarity problems
      0 references
      pseudomonotone operators
      0 references
      logarithmic-quadratic proximal methods
      0 references
      0 references
      0 references
      0 references

      Identifiers