Safa Guerdouh

An infeasible interior-point algorithm for monotone linear complementary problems based on a finite hyperbolic kernel function

Safa Guerdouh, Wided Chikouche, Behrouz Kheirfam

An infeasible interior-point algorithm for monotone linear complementarity problems based on a finite hyperbolic kernel function

Safa Guerdouh, Wided Chikouche, Behrouz Kheirfam

summary:This paper concerns an infeasible kernel-based interior-point algorithm (IPA) for monotone linear complementarity problems (LCPs). Our algorithm differs from other existing algorithms in the literature since its feasibility step is induced by a finite hyperbolic barrier term. The convergence analysis shows that …

A full Nesterov-Todd step feasible interior-point algorithm for semidefinite optimization based on a new hyperbolic barrier function

Safa Guerdouh, Wided Chikouche

This study concerns solving semidefinite programming (SDP) problems using a new kernel-based primal-dual interior-point method (IPM). We propose a parameterized kernel function (KF) that has a hyperbolic barrier term. Taking advantage of the exponential convexity property of the new KF, we prove …

An Interior-Point Algorithm for LCP Based on a Parameterized Hyperbolic Kernel Function

Youssra Bouhenache, Wided Chikouche, Safa Guerdouh

In this paper, we propose two new classes of kernel functions (KFs) with hyperbolic barrier terms and define interior-point methods (IPMs) based on these functions to solve linear complementarity problems (LCPs). The two proposed classes have similar forms but are different. One …

Algérie (code pays fourni par la source)

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

Safa Guerdouh, Wided Chikouche, İmene Touil, Adnan Yassine

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 …

A Primal-Dual Interior-Point Algorithm Based on a Kernel Function with a New Barrier Term

Safa Guerdouh, Wided Chikouche, İmene Touil

In this paper, we propose a path-following interior-point method (IPM) for solving linear optimization (LO) problems based on a new kernel function (KF). The latter differs from other KFs in having an exponential-hyperbolic barrier term that belongs to the hyperbolic type, recently …

Algérie (code pays fourni par la source)

A full-Newton step infeasible interior-point algorithm based on a kernel function with a new barrier term

Safa Guerdouh, Wided Chikouche, Behrouz Kheirfam

Algérie, ir (code pays fourni par la source)