A full-Newton step interior-point method for monotone weighted linear complementarity problems

DOI10.1007/s10957-020-01728-4zbMath1441.90163OpenAlexW3047145396MaRDI QIDQ2198532

Florian A. Potra, Zsolt Darvay, Soodabeh Asadi, Nezam Mahdavi-Amiri, Goran Lešaja

Publication date: 10 September 2020

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-020-01728-4

zbMATH Keywords

interior-pointpath-followingweighted complementarityfull-Newton step

Mathematics Subject Classification ID

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

Related Items

A modified damped Gauss–Newton method for non-monotone weighted linear complementarity problems ⋮ A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI ⋮ A dynamic model to solve weighted linear complementarity problems ⋮ An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems ⋮ The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function ⋮ Unnamed Item ⋮ Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem ⋮ A nonmonotone smoothing Newton algorithm for weighted complementarity problem ⋮ A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem

Cites Work

• A smoothing Newton algorithm for weighted linear complementarity problem
• Sufficient weighted complementarity problems
• Corrector-predictor methods for sufficient linear complementarity problems
• A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
• Sufficient matrices and the linear complementarity problem
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• A full-Newton step feasible interior-point algorithm for monotone horizontal linear complementarity problems
• Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems
• A path to the Arrow-Debreu competitive market equilibrium
• An infeasible full-NT step IPM for horizontal linear complementarity problem over Cartesian product of symmetric cones
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• Superlinearly Convergent $O ( \sqrt{n} L )$-Iteration Interior-Point Algorithms for Linear Programming and the Monotone Linear Complementarity Problem
• Weighted Complementarity Problems---A New Paradigm for Computing Equilibria
• Adaptive full newton-step infeasible interior-point method for sufficient horizontal LCP
• Interior-point algorithms for a generalization of linear programming and weighted centring
• Unnamed Item
• Unnamed Item
• Unnamed Item