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. 2 / 2009  
         
  Article:   A PREDICTOR-CORRECTOR ALGORITHM FOR LINEARLY CONSTRAINED CONVEX OPTIMIZATION.

Authors:  ZSOLT DARVAY.
 
       
         
  Abstract:  In a recent paper we have introduced a new class of search directions for solving linear optimization (LO) problems. These directions are based on an algebraic equivalent transformation of the nonlinear equation from the system which defines the central path. However, from the implementation point of view predictor-corrector algorithms proved to be the most efficient among the class of interior point methods (IPMs). Therefore, we have defined also other variants of this class of algorithms, for example a weighted path-following algorithm, and a predictor-corrector algorithm for LO problems. Recently, the technique of finding search directions has been applied with success for linearly constrained convex optimization (LCCO), by Zhang, Bai and Wang. In this paper we define a new predictor-corrector algorithm for solving LCCO problems. We obtain new search directions by applying the method of algebraic equivalent transformation in this case too. Polynomial complexity of this algorithm is proved.

Key words and phrases. Linearly constrained convex optimization, interior-point methods, predictor-corrector algorithm, equivalent algebraic transformation, centering equation, Newton step.
 
         
     
         
         
      Back to previous page