Rezumat articol ediţie STUDIA UNIVERSITATIS BABEŞ-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA INFORMATICA - Ediţia nr.2 din 2015  
         
  Articol:   AN INFEASIBLE INTERIOR-POINT METHOD FOR THE CARTESIAN P*(K) SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEM WITH ONE CENTERING STEP.

Autori:  . 		 
       
         
  Rezumat:   In this paper, we present a new full step infeasible interior-point algorithm for the Cartesian P*(K) linear complementarity problem over second-order cones. The algorithm uses only full Nesterov and Toddsteps. Each (main) iteration of the algorithm consists of one so-called feasibility step and only one centering step. The algorithm starts with a strictly feasible point of a perturbed problem, after an iteration, the new iterate is still strictly feasible of the new perturbed problem. The algorithm has the same complexity as the best known infeasible interior-point methods.

2010 Mathematics Subject Classifi cation. 90C51, 90C33.
Key words and phrases. The Cartesian product of second-order cones, Linear comple-mentarity problem, Infeasible interior-point method, Polynomial complexity.
 
         
     
         
         
      Revenire la pagina precedentă