|
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/5492
|
| Titre: | Complexity analysis and numerical implementation of interior-point algorithm for P* (κ)-Linear complementarity problem |
| Auteur(s): | Chiter, Ajrellah
Ghanem, Houssem
Sellam, Rayenne |
| Mots-clés: | Linear complementarity problems
interior-point method
path-following
Newton’s direction
polynomial complexity |
| Date de publication: | 2025 |
| Résumé: | This dissertation presents a study and analysis of a full-Newton step interiorpoint
algorithm for solving the P*(κ)-linear complementarity problem. New
default values were introduced for the barrier parameter θ and the threshold τ,
while the classical Newton search direction was retained. This study, leads to
compute the polynomial complexity for this algorithm,
Numerical experiments were conducted to evaluate the efficiency of the
proposed approach. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/5492 |
| 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.
|
