An efficient bi-parametric hyperbolic kernel function yielding the best known iteration bounds for linear programming
Year: 2025
Type: article
Abstract: 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 o
Source: Applicationes Mathematicae
Author: Imene Touil
Institution: University of Jijel
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W4411507631