A new full-Newton infeasible interior-point algorithm for P_*() linear complementarity problems

MaRDI QIDQ4980201zbMATHFDO

Authors Danhua Zhu, Mingwang Zhang

Publication date 30 June 2014

zbMATH Keywords

polynomial complexityinfeasible interior-point methodsfull-Newton step\(P_*(\kappa)\) linear complementarity problem

Mathematics Subject Classification ID

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

Recommendations

• A full-Newton step infeasible interior-point algorithm for \(P_\ast (\kappa)\) linear complementarity problem
• A full-Newton step infeasible interior-point algorithm for LCPs based on a kernel function
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• A new infeasible interior-point method for linear complementarity problem based on full Newton step
• A new full-Newton step \(O(n)\) infeasible interior-point algorithm for \(P_\ast(\kappa)\)-horizontal linear complementarity problems

Cited in

(15)

• A full-Newton step infeasible interior-point algorithm for \(P_\ast (\kappa)\) linear complementarity problem
• A new infeasible interior-point method for linear complementarity problem based on full Newton step
• scientific article; zbMATH DE number 6913928 (Why is no real title available?)
• Complexity analysis of a weighted-full-Newton step interior-point algorithm for \(P_*(\kappa)\)-LCP
• A full-Newton step infeasible interior-point algorithm for LCPs based on a kernel function
• A New full-newton step infeasible interior-point method for $$P_*(\kappa )$$-linear Complementarity problem
• Feasible corrector-predictor interior-point algorithm for \(P_* (\kappa)\)-linear complementarity problems based on a new search direction
• New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• An infeasible interior-point algorithm with full-Newton steps for \(P_*(\kappa)\) horizontal linear complementarity problems based on a kernel function
• New algorithm for \(P_*(k)\)-matrix linear complementarity problem based on algebraic transformation
• A new full-Newton step \(O(n)\) infeasible interior-point algorithm for \(P_\ast(\kappa)\)-horizontal linear complementarity problems
• A path-following full Newton-step infeasible interior-point algorithm for \(P_*(\kappa)\)-HLCPs based on a kernel function
• A new complexity analysis for full-Newton step infeasible interior-point algorithm for horizontal linear complementarity problems
• A new infeasible interior-point algorithm for linear complementarity problem

This page was built for publication: A new full-Newton infeasible interior-point algorithm for \(P_*(\kappa)\) linear complementarity problems

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