|
Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Mémoires de master >
Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-setif.dz:8888/jspui/handle/123456789/5487
|
| Titre: | Interior-point method for weighted quadratic programming |
| Auteur(s): | Abiza, Rahima
Rebiga, Sarra |
| Mots-clés: | Quadratic programming
Interior-point methods
Full-Newton step
Weight vector |
| Date de publication: | 2025 |
| Résumé: | In this study, we present a new algorithm based on the feasible interior-point
method of the primal-dual type, which relies on the weighted central path and
the full Newton step, for solving convex quadratic programming problems. By
applying an algebraic equivalent transformation to the weighted central path
equation, we obtained new Newton directions. To prove that the proposed
algorithm achieves an optimal complexity bound, we established sufficient and
appropriate conditions to guarantee this result. Finally, we presented numerical
results that confirm the effectiveness and efficiency of the developed algorithm |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/5487 |
| Collection(s) : | Mémoires de master
|
Fichier(s) constituant ce document :
Il n'y a pas de fichiers associés à ce document.
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
