The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. 1 / 2004  
         
  Article:   A WEIGTHED-PATH-FOLLOWING METHOD FOR THE LINEAR COMPLEMENTARITY PROBLEM.

Authors:  MOHAMED ACHACHE.
 
       
         
  Abstract:  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] :  
         
     
         
         
      Back to previous page