A method projective for solution of a quadratic semidefinite problem with a new potential function

Mounia Laouar, Mahmoud Brahimi, El-Amir Djeffal
Published 2022-09-26
DOI 10.28919/10.28919/jmcs/7646

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.
Full Text: PDF

How to Cite this Article

Mounia Laouar, Mahmoud Brahimi, El-Amir Djeffal, A method projective for solution of a quadratic semidefinite problem with a new potential function, J. Math. Comput. Sci., 12 (2022), Article ID 193. https://doi.org/10.28919/10.28919/jmcs/7646

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.