A novel kernel function bridging iteration bounds in interior-point algorithms for linear programming
Year: 2025
Type: article
Abstract: Kernel functions play an important role in designing and analyzing interior-point methods.They are not only used for determining search directions but also for measuring the distance between the given iterate and the µ-center in the algorithms.Currently, interior-point methods based on kernel functions are among the most effective methods for solving different types of optimization problems and are very active research area in mathematical programming.Therefore, in this work, we introduce a novel kernel function that bridges the gap between the iteration bounds for large-update and small-update methods.To the best of our knowledge, we are the first to achieve these results.
Source: Kybernetika
Authors: Imene Touil, Sajad Fathi-Hafshejani
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4408558350