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

DOI10.1016/J.ORL.2016.04.009MaRDI QIDQ1694775zbMATH OpenOpenAlexFDO

Authors Xin Li

Publication date 6 February 2018

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2016.04.009

zbMATH Keywords

interior point methodsiteration complexitykernel functionnonlinear complementarity problem

Mathematics Subject Classification ID

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

Recommendations

• New path-following interior-point algorithms for \(P_{\ast}(\kappa)\)-nonlinear complementarity problems
• Interior-point algorithms for \(P_{*}(\kappa )\)-LCP based on a new class of kernel functions
• New interior-point methods for P_()-nonlinear complementarity problems
• An interior-point algorithm for \(P_{ast}(kappa)\)-linear complementarity problem based on a new trigonometric kernel function
• An interior point approach for linear complementarity problem using new parametrized kernel function

Cites work

• A class of new large-update primal-dual interior-point algorithms for \(P_\ast(\kappa)\) nonlinear complementarity problems
• A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
• A new logarithmic-quadratic proximal method for nonlinear complementarity problems
• A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• A variant smoothing Newton method for P₀-NCP based on a new smoothing function
• An interior proximal point algorithm for nonlinear complementarity problems
• Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems
• scientific article; zbMATH DE number 1017028 (Why is no real title available?)
• scientific article; zbMATH DE number 1862745 (Why is no real title available?)
• Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems
• Interior point algorithm for \(P_*\) nonlinear complementarity problems
• New parameterized kernel functions for linear optimization
• New path-following interior-point algorithms for \(P_{\ast}(\kappa)\)-nonlinear complementarity problems
• Self-regular functions and new search directions for linear and semidefinite optimization
• Strict feasibility conditions in nonlinear complementarity problems
• Two interior-point methods for nonlinear P_*()-complementarity problems.

Cited in

(3)

• New path-following interior-point algorithms for \(P_{\ast}(\kappa)\)-nonlinear complementarity problems
• An interior point algorithm for solving linear optimization problems using a new trigonometric kernel function
• A new large-update interior point algorithm for \(P_{*}(\kappa)\) LCPs based on kernel functions

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

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