scientific article; zbMATH DE number 1489801

MaRDI QIDQ4496018zbMATH OpenFDO

Authors C. Roos, Tamás Terlaky, Jiming Peng

Publication date 23 October 2000

zbMATH Keywords

affine variational inequalitiesinterior point methodlinear complementarity problempolynomial complexityprimal-dual method

Mathematics Subject Classification ID

Variational inequalities (global problems) in infinite-dimensional spaces (58E35) Analysis of algorithms and problem complexity (68Q25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Recommendations

• Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems
• New primal-dual interior point methods for P_*() linear complementarity problems
• A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems
• NEW COMPLEXITY ANALYSIS OF PRIMAL-DUAL IMPS FOR P_*LAPS BASED ON LARGE UPDATES
• New complexity analysis of the primal-dual Newton method for linear optimization

Cited in

(3)

• New complexity analysis of the primal-dual Newton method for linear optimization
• Comprehensive analysis of kernel-based interior-point methods for the P_*()-LCP
• A polynomial path-following interior point algorithm for general linear complementarity problems

This page was built for publication:

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