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

DOI10.1007/S10114-011-9302-9zbMATH Open1268.90098OpenAlexW1975952052MaRDI QIDQ353550FDOQ353550

Authors Mingwang 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 problempolynomial complexityinterior-point algorithmlarge-update methodnon-self-regular function

Mathematics Subject Classification ID

Interior-point methods (90C51) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Interior point algorithm for \(P_*\) nonlinear complementarity problems
• Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems
• New path-following interior-point algorithms for \(P_{\ast}(\kappa)\)-nonlinear complementarity problems
• A primal-dual large-update interior-point algorithm for \(P_*(\kappa)\)-LCP based on a new class of kernel functions
• A new class of polynomial interior-point algorithm for \(P_* (\kappa)\) linear complementarity problems

Cites work

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

Cited in

(5)

• New interior-point methods for \(P_\ast(\kappa)\)-nonlinear complementarity problems
• Large-update interior point algorithm for \(P_*\)-linear complementarity problem
• Interior point algorithm for \(P_*\) nonlinear complementarity problems
• A new interior-point algorithm for \(P_{\ast}(k)\)-NCP based on a class of parametric kernel functions
• New path-following interior-point algorithms for \(P_{\ast}(\kappa)\)-nonlinear complementarity problems

This page was built for publication: A class of new large-update primal-dual interior-point algorithms for \(P_\ast(\kappa)\) nonlinear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q353550)