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 MATHEMATICA - Ediţia nr.4 din 2021  
         
  Articol:   A WEIGHTED LOGARITHMIC BARRIER INTERIOR-POINT METHOD FOR LINEARLY CONSTRAINED OPTIMIZATION.

Autori:  SELMA LAMRI, BACHIR MERIKHI, MOHAMED ACHACHE.
 
       
         
  Rezumat:  
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.
 
         
     
         
         
      Revenire la pagina precedentă