A method projective for solution of a quadratic semidefinite problem with a new potential function
Abstract
In this paper, we are interested in a primal-dual algorithmic study of a projective interior point method of a semidefinite quadratic problem (QSDP). In the first instance, we suggested a new projective function to have a set of simplex like constraints and a linearization of the objectif function, in the second time we have defined a new potential function to obtain a new polynomial complexity, such that the convergence is obtained after O(L(n+1)) iterations bound.
Copyright © 2022 Mounia Laouar, Mahmoud Brahimi, El-Amir Djeffal. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Cite this article
M. Laouar, M. Brahimi, E.-A. Djeffal, A method projective for solution of a quadratic semidefinite problem with a new potential function, J. Math. Comput. Sci. 12 (2022), 193. https://doi.org/10.28919/jmcs/7646
BibTeX
@article{Laouar2022,
author = {Laouar, Mounia and Brahimi, Mahmoud and Djeffal, El-Amir},
title = {A method projective for solution of a quadratic semidefinite problem with a new potential function},
journal = {J. Math. Comput. Sci.},
volume = {12},
year = {2022},
pages = {193},
doi = {10.28919/jmcs/7646}
}