Veuillez utiliser cette adresse pour citer ce document : http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/16553
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorBoudjellal, Nawel-
dc.contributor.authorRoumili, Hayet-
dc.contributor.authorBenterki, Djamel-
dc.date.accessioned2024-03-28T08:40:47Z-
dc.date.available2024-03-28T08:40:47Z-
dc.date.issued2020-
dc.identifier.citationUniversité Akli Mohend Oulhadj Bouiraen_US
dc.identifier.urihttp://dspace.univ-bouira.dz:8080/jspui/handle/123456789/16553-
dc.description.abstractThe introduction of kernel function in primal-dual interior point meth- ods represents not only a measure of the distance between the iterate and the central path, but also plays an important role in the amelioration of the computational complexity of an interior point algorithm. In this paper, we present a polynomial primal-dual interior-point algorithm for solving convex quadratic programming based on a new kernel function with an exponential barrier term. It is shown that in the interior-point methods based on this function, the iteration bound enjoys O( p p3n (log pn)2 log n ) and O( p p3n log n ) for large and small-update methods respectively. This complexity generalizes the result obtained by Bai et al. and improves the results obtained by Boua a et al..en_US
dc.language.isoenen_US
dc.publisherUniversité Akli Mohend Oulhadj Bouiraen_US
dc.subjectConvex quadratic programmingen_US
dc.subjectInterior point methodsen_US
dc.subjectKernel functionen_US
dc.titleA primal-dual interior point algorithm for convex quadratic programming based on a new kernel function with an exponential barrier termen_US
dc.typeArticleen_US
Collection(s) :Articles

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
A primal-dual interior point algorithm for convex.pdf365,94 kBUnknownVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.