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 2004  
         
  Articol:   A WEIGTHED-PATH-FOLLOWING METHOD FOR THE LINEAR COMPLEMENTARITY PROBLEM.

Autori:  MOHAMED ACHACHE.
 
       
         
  Rezumat:  In a recent paper [3] a weighted path-following in- terior point method (IPM) has been developed to solve linear programs (LP) based on a method for finding a new family of search directions. In this paper we describe a similar approach for linear complementarity problems (LCP). We prove that the algorithm performs the same number of iterations as in [3] :  
         
     
         
         
      Revenire la pagina precedentă