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 …

Interior-point methods for monotone linear complementarity problems based on the new kernel function with applications to Control Tabular Adjustment problem

L Goran, A Oganian, T Williams, I Iacob… - Statistics, Optimization & …, 2025 - iapress.org
We present a feasible kernel-based interior point method (IPM) to solve a monotone linear
complementarity problem (LCP) which is based on an eligible kernel function with new …

[PDF][PDF] An interior-point algorithm for P (κ)-LCPs based on a new kernel function with a double barrier term

L Derbala, Z Kebbichea - Filomat, 2024 - pmf.ni.ac.rs
In this paper, new search directions and proximity measures are proposed for P∗(κ)-linear
complementarity problem. The new method is based on a new class of kernel function which …

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

S Guerdouh, W Chikouche, I Touil, A Yassine - Kybernetika, 2023 - dml.cz
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 …

Resolution of some optimization problems via kernel functions

S Guerdouh, W Chikouche - 2024 - dspace.univ-jijel.dz
This thesis topic falls within the realm of linear optimization and semidefinite optimization.
The objective is to study primal-dual interior-point methods for solving linear optimization …

Comprehensive Analysis of Kernel-Based Interior-Point Methods for P_*(κ)-LCP

Z Darvay, ME Nagy, G Lesaja, PR Rigó, A Varga - 2024 - unipub.lib.uni-corvinus.hu
We present an interior-point algorithmic framework for P_*(κ)-Linear Complementarity
Problems that is based on a barrier function which is defined by a new class of univariate …

An Efficient Parameterized Logarithmic Kernel Function for Semidefinite Optimization

L Derbal, Z Kebbiche - Acta Mathematicae Applicatae Sinica, English …, 2020 - Springer
In this paper, we present a primal-dual interior point algorithm for semidefinite optimization
problems based on a new class of kernel functions. These functions constitute a …

Complexity analysis of interior-point methods yielding the best known iteration bound for semidefinite optimization

D Louiza, K Zakia, B Mousaab - International Journal of …, 2023 - ijnaa.semnan.ac.ir
The purpose of this paper is to obtain new complexity results for solving the semidefinite
optimization (SDO) problem. We define a new proximity function for the SDO by a new …

[PDF][PDF] Implementation of Infeasible Interior-Point Methods Based on a New Search Direction

L Derbal - 2023 - e-ndst.kiev.ua
In this paper, we present the implementation of infeasible interior-point methods (IIPMs) for
linear and nonlinear optimization with the full-Newton step based on an algebraic equivalent …

Methodes de points interieur pour la programmation quadratique convexe: théorie, algorithmes et applications

B Nawel - 2021 - dspace.univ-setif.dz
Dans cette thèse, une classe de méthodes de points intérieurs primales-duales (MPIs) pour
résoudre des problèmes de programmation quadratique convexe est présentée. C'est une …