A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems

DOI10.1016/j.nonrwa.2010.06.039zbMath1229.90236OpenAlexW1536532856MaRDI QIDQ611277

Sumit K. Garg

Publication date: 14 December 2010

Published in: Nonlinear Analysis. Real World Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.nonrwa.2010.06.039

zbMATH Keywords

linear complementarity problemspolynomial complexityinfeasible interior-point methodfeasible 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)

Related Items (30)

An infeasible interior-point algorithm for linear optimization over Cartesian symmetric cones ⋮ A path-following full Newton-step infeasible interior-point algorithm for \(P_*(\kappa)\)-HLCPs based on a kernel function ⋮ A path following interior-point method for linear complementarity problems over circular cones ⋮ Infeasible interior-point methods for linear optimization based on large neighborhood ⋮ Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems ⋮ An infeasible interior-point method with improved centering steps for monotone linear complementarity problems ⋮ An infeasible interior-point algorithm with full-Newton steps for \(P_*(\kappa)\) horizontal linear complementarity problems based on a kernel function ⋮ A Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs ⋮ Full Nesterov–Todd step feasible interior-point method for the CartesianP_*(κ)-SCLCP ⋮ A polynomial interior-point algorithm for monotone linear complementarity problems ⋮ An \(\ell_{2}\)-neighborhood infeasible interior-point algorithm for linear complementarity problems ⋮ Linear complementarity model predictive control with limited iterations for box-constrained problems ⋮ A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization ⋮ An infeasible interior-point algorithm for monotone linear complementarity problem based on a specific kernel function ⋮ A new complexity analysis for full-Newton step infeasible interior-point algorithm for horizontal linear complementarity problems ⋮ A full-Newton step infeasible interior-point algorithm for \(P_\ast (\kappa)\) linear complementarity problem ⋮ A wide-neighborhood predictor-corrector interior-point algorithm for linear complementarity problems ⋮ A full-Newton step interior-point method for monotone weighted linear complementarity problems ⋮ An infeasible full-NT step IPM for horizontal linear complementarity problem over Cartesian product of symmetric cones ⋮ A full-Newton step infeasible interior-point algorithm for monotone LCP based on a locally-kernel function ⋮ A Corrector-Predictor Interior-Point Algorithm for P_∗(κ)-HLCPs Over Cartesian Product of Symmetric Cones ⋮ A large-update interior-point method for Cartesian \(P_{\ast}(\kappa)\)-LCP over symmetric cones ⋮ A modified infeasible-interior-point algorithm for linear optimization problems ⋮ A new class of infeasible interior-point algorithm for linear complementarity problem ⋮ An infeasible interior point method for the monotone SDLCP based on a transformation of the central path ⋮ A modified infeasible interior-point algorithm for P*(κ)-HLCP over symmetric cones ⋮ An infeasible interior-point algorithm based on modified Nesterov and Todd directions for symmetric linear complementarity problem ⋮ A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem ⋮ An adaptive infeasible interior-point algorithm for linear complementarity problems ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
• A new polynomial-time algorithm for linear programming
• Feasibility issues in a primal-dual interior-point method for linear programming
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• A primal-dual infeasible-interior-point algorithm for linear programming
• Polynomiality of infeasible-interior-point algorithms for linear programming
• A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points
• Self-regular functions and new search directions for linear and semidefinite optimization
• A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with \(O(\sqrt nL)\)-iteration complexity
• Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
• An \(O(nL)\) infeasible-interior-point algorithm for LCP with quadratic convergence
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming
• SimplifiedO(nL) infeasible interior-point algorithm for linear optimization using full-Newton steps
• A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization

This page was built for publication: A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems