An infeasible interior-point algorithm based on modified Nesterov and Todd directions for symmetric linear complementarity problem
From MaRDI portal
Publication:2808306
DOI10.1080/02331934.2013.869877zbMath1337.90083OpenAlexW1986112072MaRDI QIDQ2808306
Nezam Mahdavi-Amiri, Behrouz Kheirfam
Publication date: 23 May 2016
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/02331934.2013.869877
Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items
An infeasible interior point method for the monotone SDLCP based on a transformation of the central path, An Arc Search Interior-Point Algorithm for Monotone Linear Complementarity Problems over Symmetric Cones
Cites Work
- A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
- Full Nesterov-Todd step infeasible interior-point method for symmetric optimization
- Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones
- A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
- Feasibility issues in a primal-dual interior-point method for linear programming
- A class of linear complementarity problems solvable in polynomial time
- A primal-dual infeasible-interior-point algorithm for linear programming
- Polynomiality of infeasible-interior-point algorithms for linear programming
- Euclidean Jordan algebras and interior-point algorithms
- Extension of primal-dual interior point algorithms to symmetric cones
- Similarity and other spectral relations for symmetric cones
- A new interior-point algorithm based on modified Nesterov-Todd direction for symmetric cone linear complementarity problem
- Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
- Solution of $P_0 $-Matrix Linear Complementarity Problems Using a potential Reduction Algorithm
- Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp∗
- An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming
- An adaptive infeasible interior-point algorithm with full-Newton step for linear optimization
- A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
- Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
- A generalization of the linear complementarity problem
- A Jordan-algebraic approach to potential-reduction algorithms
