NEW COMPLEXITY ANALYSIS OF PRIMAL-DUAL IMPS FOR P*LAPS BASED ON LARGE UPDATES

DOI10.4134/BKMS.2009.46.3.521MaRDI QIDQ3632795zbMATH OpenFDO

Authors Gyeong-Mi Cho, Min Kyung Kim

Publication date 12 June 2009

Published in Bulletin of the Korean Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4134/BKMS.2009.46.3.521

zbMATH Keywords

complexitykernel functionlarge-updatelinear complementaritypath-followingpolynomial algorithmprimal-dual interior point method

Mathematics Subject Classification ID

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

Recommendations

• Complexity analysis of IPM for \(P_*(\kappa)\) LCPS based on eligible kernel functions
• 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 primal-dual large-update interior-point algorithm for P_*()-LCP based on a new class of kernel functions
• A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems

Cited in

(2)

• Complexity analysis of IPM for \(P_*(\kappa)\) LCPS based on eligible kernel functions
• scientific article; zbMATH DE number 1489801 (Why is no real title available?)

This page was built for publication: NEW COMPLEXITY ANALYSIS OF PRIMAL-DUAL IMPS FOR P_*LAPS BASED ON LARGE UPDATES

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