Novel kernel function with a hyperbolic barrier term to primal-dual interior point algorithm for SDP problems

I Touil, W Chikouche - Acta Mathematicae Applicatae Sinica, English …, 2022 - Springer
In this paper, we introduce for the first time a new eligible kernel function with a hyperbolic
barrier term for semidefinite programming (SDP). This add a new type of functions to the …

A primal-dual interior-point algorithm based on a kernel function with a new barrier term

S Guerdouh, W Chikouche, I Touil - Statistics, Optimization & …, 2023 - iapress.org
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 …

Complexity analysis of primal-dual interior-point methods for convex quadratic programming based on a new twice parameterized kernel function

Y Bouhenache, W Chikouche, I Touil… - Journal of …, 2024 - jmm.guilan.ac.ir
In this paper, we present primal-dual interior-point methods (IPMs) for convex quadratic
programming (CQP) based on a new twice parameterized kernel function (KF) with a …

An Efficient Hyperbolic Kernel Function Yielding the Best Known Iteration Bounds for Linear Programming

I Touil, W Chikouche, D Benterki, A Zerari - Acta Mathematicae Applicatae …, 2025 - Springer
Interior-point methods (IPMs) for linear programming (LP) are generally based on the
logarithmic barrier function. Peng et al.(J. Comput. Technol. 6: 61–80, 2001) were the first to …

An efficient primal-dual interior point algorithm for linear optimization problems based on a novel parameterized kernel function with a hyperbolic barrier term

S Guerdouh, W Chikouche, I Touil - 2021 - shs.hal.science
Nowadays, the Interior-Point Methods are one of the most useful tools for solving linear
optimization problems. These methods begun to gain popularity back in 1984 when …

Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis

A Zerari - 2020 - theses.hal.science
Les méthodes de points intérieurs sont bien connues comme les plus efficaces pour
résoudre les problèmes d'optimisation. Ces méthodes possèdent une convergence …

[PDF][PDF] Polynomial-time algorithm for linear programming based on a kernel function with hyperbolic-logarithmic barrier term

I Touil, W Chikouche - Palestine Journal of Mathematics, 2022 - pjm.ppu.edu
In this work, we present an interior point algorithm for linear optimization problems based on
a kernel function which has a hyperbolic-logarithmic function in its barrier term. This kernel …

Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis

Z Amina - 2020 - dspace.univ-setif.dz
Les méthodes de points intérieurs sont bien connues commeles plus efficaces pour
résoudre les problèmes d'optimisation. Ces méthodes possèdent une convergence …

Interior point methods for convex quadratic programming based on a new kind of kernel functions

I Touil, W Chikouche - 9th (Online) International Conference on Applied … - ntmsci.com
In this work, we propose a new type of kernel function for convex quadratic programming
problems. This kind was proposed for the first time by the authors themselves for semi …