<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">El Amir Djeffal</style></author><author><style face="normal" font="default" size="100%">Bachir Bounibane</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Kernel function based interior point algorithms for linear optimisation</style></title><secondary-title><style face="normal" font="default" size="100%">International Journal of Mathematical Modelling and Numerical Optimisation</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2019</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">https://www.inderscience.com/info/inarticle.php?artid=98785</style></url></web-urls></urls><volume><style face="normal" font="default" size="100%">9</style></volume><pages><style face="normal" font="default" size="100%">158 - 177</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">We propose a primal-dual interior-point algorithm for linear optimisation based on a class of kernel functions which is eligible. New search directions and proximity measures are defined based on these functions. We derive the complexity bounds for large and small-update methods respectively. These are currently the best known complexity results for such methods.</style></abstract><issue><style face="normal" font="default" size="100%">2</style></issue></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">El Amir Djeffal</style></author><author><style face="normal" font="default" size="100%">Mounia Laouar</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">A primal dual interior point method based on a new kernel function for linear complementarity problem</style></title><secondary-title><style face="normal" font="default" size="100%">Asian-European Journal of Mathematics</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2018</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">https://doi.org/10.1142/S1793557120500011</style></url></web-urls></urls><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">In this paper, we present an interior-point algorithm for solving an optimization problem using the central path method. By an equivalent reformulation of the central path, we obtain a new search direction which targets at a small neighborhood of the central path. For a full-Newton step interior-point algorithm based on this search direction, the complexity bound of the algorithm is the best known for linear complementarity problem. For its numerical tests, some strategies are used and indicate that the algorithm is efficient.</style></abstract></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>5</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">El Amir Djeffal</style></author><author><style face="normal" font="default" size="100%">Lakhdar Djeffal</style></author><author><style face="normal" font="default" size="100%">Farouk Benoumelaz</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">New Complexity Analysis of the Path Following Method for Linear Complementarity Problem</style></title><secondary-title><style face="normal" font="default" size="100%"> Intelligent Mathematics II: Applied Mathematics and Approximation Theory</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2016</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">DOI: 10.1007/978-3-319-30322-2_6</style></url></web-urls></urls><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">In this paper, we present an interior point algorithm for solving an optimization problem using the central path method. By an equivalent reformulation of the central path, we obtain a new search direction which targets at a small neighborhood of the central path. For a full-Newton step interior-point algorithm based on this search direction, the complexity bound of the algorithm is the best known for linear complementarity problem. For its numerical tests some strategies are used and indicate that the algorithm is efficient.</style></abstract></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">El Amir Djeffal</style></author><author><style face="normal" font="default" size="100%">Lakhdar Djeffal</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">A path following interior-point algorithm for semidefinite optimization problem based on new kernel function</style></title><secondary-title><style face="normal" font="default" size="100%">Journal of Mathematical Modeling</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2016</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">https://jmm.guilan.ac.ir/?_action=article&amp;au=10070&amp;_au=El+Amir++Djeffal</style></url></web-urls></urls><volume><style face="normal" font="default" size="100%">4</style></volume><pages><style face="normal" font="default" size="100%">35-58</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">In this paper, we deal to obtain some new complexity results for solving semidefinite optimization (SDO) problem by interior-point methods (IPMs). We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a primal dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we show that the worst-case iteration bound for our IPM is&amp;nbsp;O(6(m+1)3m+42(m+1)Ψm+22(m+1)01θlognμ0ε)O(6(m+1)3m+42(m+1)Ψ0m+22(m+1)1θlog⁡nμ0ε), where&amp;nbsp;m&amp;gt;4m&amp;gt;4.</style></abstract><issue><style face="normal" font="default" size="100%">1</style></issue></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">El Amir Djeffal</style></author><author><style face="normal" font="default" size="100%">Lakhdar Djeffal</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Feasible short-step interior point algorithm for linear complementarity problem based on kernel function</style></title><secondary-title><style face="normal" font="default" size="100%">AMO - Advanced Modeling and Optimization</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2013</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">https://camo.ici.ro/journal/vol15/v15b3.pdf</style></url></web-urls></urls><volume><style face="normal" font="default" size="100%">15</style></volume><pages><style face="normal" font="default" size="100%">157-172</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">In this paper we deal with the study of the polynomial complexity analysis and numerical implementation for a short-step interior point algorithm for monotone linear complementarity problems (LCP) based on karnel function. The analysis is based on a new class of search directions. We establish the global convergence of the algorithm. Furthermore, it is shown that the algorithm has O(n 2.5L), iteration complexity. For its numerical tests some strategies are used and indicate that the algorithm is efficient.</style></abstract><issue><style face="normal" font="default" size="100%">2</style></issue></record></records></xml>