A class of new large-update primal-dual interior-point algorithms for \(P_\ast(\kappa)\) nonlinear complementarity problems

DOI10.1007/s10114-011-9302-9zbMath1268.90098MaRDI QIDQ353550

Ming Wang Zhang, Huaping Chen

Publication date: 16 July 2013

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-9302-9

zbMATH Keywords

nonlinear complementarity problem; polynomial complexity; interior-point algorithm; large-update method; non-self-regular function

Mathematics Subject Classification ID

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

90C51: Interior-point methods

Related Items

A new interior-point algorithm for \(P_{\ast}(k)\)-NCP based on a class of parametric kernel functions

Cites Work

• Unnamed Item
• A class of large-update and small-update primal-dual interior-point algorithms for linear optimization
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Two interior-point methods for nonlinear \(P_*(\tau)\)-complementarity problems.
• Self-regular functions and new search directions for linear and semidefinite optimization
• Interior-point methods for nonlinear complementarity problems
• Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems
• A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems
• Properties of a Multivalued Mapping Associated with Some Nonmonotone Complementarity Problems
• A polynomial-time algorithm for linear optimization based on a new simple kernel function
• A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
• Complementarity problems