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.1 din 2012  
         
  Articol:   A PRIMAL-DUAL INTERIOR POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMS.

Autori:  MOHAMED ACHACHE.
 
       
         
  Rezumat:  

In this paper, we propose a feasible primal-dual path-following algorithm for convex quadratic programs. At each interior-point iteration the algorithm uses a full-Newton step and a suitable proximity measure for tracing approximately the central path. We show that the short-step algorithm has the best known iteration bound, namely

Key words and phrases. Convex quadratic programs; interior point methods; primal-dual algorithms; complexity of algorithms.

 
         
     
         
         
      Revenire la pagina precedentă