The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

A novel kernel function bridging iteration bounds in interior-point algorithms for linear programming

Imene TouilSajad Fathi-Hafshejani — 2025

Kybernetika

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...

Complexity of primal-dual interior-point algorithm for linear programming based on a new class of kernel functions

Safa GuerdouhWided ChikoucheImene TouilAdnan Yassine — 2023

Kybernetika

In this paper, we first present a polynomial-time primal-dual interior-point method (IPM) for solving linear programming (LP) problems, based on a new kernel function (KF) with a hyperbolic-logarithmic barrier term. To improve the iteration bound, we propose a parameterized version of this function. We show that the complexity result meets the currently best iteration bound for large-update methods by choosing a special value of the parameter. Numerical experiments reveal that the new KFs have better...

Page 1

Download Results (CSV)