A wide-neighborhood path-following algorithms for a class of nonmonotonic linear complementary problems and its computational complexity

zbMATH Open1150.90506MaRDI QIDQ3501237FDOQ3501237

Li Zhang, Junling Wang

Publication date: 3 June 2008

Recommendations

• scientific article
• Modifications of a wide-neighborhood path-following algorithm for a class of nonmonotonic linear complementary problems
• scientific article; zbMATH DE number 2016712
• Infeasible-interior-point algorithm for a class of nonmonotone complementarity problems and its computational complexity
• A wide-neighborhood infeasible-interior-point algorithms for uniform P-function nonlinear complementary problems and its computational complexity

zbMATH Keywords

computational complexity\(P\)-matrixnonmonotonic linear complementary problemwide-neighborhood path-following method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cited In (9)

• Title not available (Why is that?)
• Complexity of a noninterior path-following method for the linear complementarity problem
• Infeasible-interior-point algorithm for a class of nonmonotone complementarity problems and its computational complexity
• On the rate of local convergence of high-order-infeasible-path-following algorithms for \(P_*\)-linear complementarity problems
• Title not available (Why is that?)
• A wide-neighborhood infeasible-interior-point algorithms for uniform P-function nonlinear complementary problems and its computational complexity
• An \(O(n^ 3L)\) adaptive path following algorithm for a linear complementarity problem
• An Infeasible Path-Following Method for Monotone Complementarity Problems
• The global linear convergence of a noninterior path-following algorithm for linear complementarity problems

This page was built for publication: A wide-neighborhood path-following algorithms for a class of nonmonotonic linear complementary problems and its computational complexity

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