Author:
Bouafia Mousaab,Yassine Adnan
Abstract
Our aim in this work is to extend the primal-dual interior point method based on a kernel function for linear fractional problem. We apply the techniques of kernel function-based interior point methods to solve a standard linear fractional program. By relying on the method of Charnes and Cooper [3], we transform the standard linear fractional problem into a linear program. This transformation will allow us to define the associated linear program and solve it efficiently using an appropriate kernel function. To show the efficiency of our approach, we apply our algorithm on the standard linear fractional programming found in numerical tests in the paper of A. Bennani et al. [4], we introduce the linear programming associated with this problem. We give three interior point conditions on this example, which depend on the dimension of the problem. We give the optimal solution for each linear program and each linear fractional program. We also obtain, using the new algorithm, the optimal solutions for the previous two problems. Moreover, some numerical results are illustrated to show the effectiveness of the method.
Publisher
Academia Romana Filiala Cluj
Subject
Applied Mathematics,Computational Mathematics,Numerical Analysis,Mathematics (miscellaneous)
Reference16 articles.
1. Q. Bai, M. El Ghami, C. Roos, A comparative study of kernel functions for primal-dual interior point algorithms in linear optimization. SIAM. J. Optim. 15 (1), 101–128(2004). https://doi.org/10.1137/S1052623403423114
2. Y. Q. Bai, C. Roos, A primal-dual interior point method based on a new kernel function with linear growth rate, in: Proceedings of the 9th Australian Optimization Day, Perth, Australia,(2002)
3. A. Bennani, D. Benterki, H. Grar, adaptive projection methods for linear fractional programming, RAIRO Oper. Res.55, 2383–2392(2021) https://doi.org/10.1051/ro/2020091
4. M. Bouafia, D. Benterki, A. Yassine, An efficient primal-dual Interior Point Method for linear programming problems based on a new kernel function with a trigonometric barrier term. J Optim. Theory Appl. 170, 528–545 (2016) https://doi.org/10.1007/s10957-016-0895-0
5. M. Bouafia, D. Benterki, A. Yassine, An efficient parameterized logarithmic kernel function for linear optimization, Optim. letters. 12(5), 1079–1097 (2018) https://doi.org/10.1007/s11590-017-1170-5