Loading...

A full nesterov-todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem

Kheirfam, B ; Sharif University of Technology

353 Viewed
  1. Type of Document: Article
  2. Abstract:
  3. A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasibility steps, finds strictly feasible iterates for the next perturbed problem. By using centering steps for the new perturbed problem, strictly feasible iterates are obtained to be close enough to the central path of the new perturbed problem. The starting point depends on two positive numbers ρp and ρd. The algorithm terminates either by finding an epsi;-solution or detecting that the symmetric cone linear complementarity problem has no optimal solution with vanishing duality gap satisfying a condition in terms of ρp and ρd. The iteration bound coincides with the best known bound for infeasible interior-point methods
  4. Keywords:
  5. Euclidean Jordan algebra ; Interior-point algorithms ; Monotone linear complementarity problem
  6. Source: Bulletin of the Iranian Mathematical Society ; Vol. 40, issue. 3 , July , 2014 , p. 541-564
  7. URL: http://bims.iranjournals.ir/article_515_62.html