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 MATHEMATICA - Issue no. 3 / 2008  
         
  Article:   COMPARATIVE STUDY BETWEEN LEMKE’S METHOD AND THE INTERIOR POINT METHOD FOR THE MONOTONE LINEAR COMPLEMENTARY PROBLEM.

Authors:  ADNAN YASSINE.
 
       
         
  Abstract:  In this paper, we present two different methods in order to solve a monotone linear complementarity problem (LCP): a simplicial method (Lemke’s method) related to the Jordan’s pivot and the interior point method based on the central path. We demonstrate that a quadratic convex program (QCP) can be written as a (LCP) form and, thus, be solved by means of one of these two methods. We provide numerical simulations as well as experimental and comparative results regarding these two methods.  
         
     
         
         
      Back to previous page