JEDNOSTKA NAUKOWA KATEGORII A+

An efficient bi-parametric hyperbolic kernel function yielding the best known iteration bounds for linear programming

Imene Touil Applicationes Mathematicae MSC: Primary 90C05; Secondary 90C51 DOI: 10.4064/am2544-2-2025 Opublikowany online: 21 June 2025

Streszczenie

The aim of this work is to improve the complexity result for the large-update method. First, we present a new bi-parametric kernel function with a hyperbolic barrier term. Then using simple tools, we show that the complexity bound of the algorithm based on the proposed kernel function for the large-update method is $\mathcal O\big(\sqrt {n}\log n\log \frac{n}{\epsilon}\big)$ iterations. This result coincides with the current best-known iteration bounds for interior point methods based on all existing types of kernel functions. To illustrate the effectiveness of the algorithm developed, we give some numerical tests.

Autorzy

  • Imene TouilLMPA, Department of Mathematics
    University of Jijel
    BP 98, Ouled Aissa, Jijel 18000, Algeria
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek