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. 4 / 2021  
         
  Article:   A WEIGHTED LOGARITHMIC BARRIER INTERIOR-POINT METHOD FOR LINEARLY CONSTRAINED OPTIMIZATION.

Authors:  SELMA LAMRI, BACHIR MERIKHI, MOHAMED ACHACHE.
 
       
         
  Abstract:  
DOI: 10.24193/subbmath. 2021.4.14

Published Online: 2021-12-14
Published Print: 2021-12-30
pp. 783-792

VIEW PDF


FULL PDF

In this paper, a weighted logarithmic barrier interior-point method for solving the linearly convex constrained optimization problems is presented. Unlike the classical central-path, the barrier parameter associated with the perturbed barrier problems, is not a scalar, but is a weighted positive vector. This modification gives a theoretical flexibility on its convergence and its numerical performance. In addition, this method is of a Newton descent direction and the computation of the step-size along this direction is based on a new efficient technique called the tangent method. The practical efficiency of our approach is shown by giving some numerical results.

Keywords: Logarithmic barrier method, linearly constrained convex optimization, interior-point methods.

Mathematics Subject Classification (2010): 90C30, 90C25, 90C51.
 
         
     
         
         
      Back to previous page