University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Ch Daili |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Résoudre (PQC) par une méthode de point intérieur basée sur une transformation algébrique équivalente. / Samia Rehahla
Titre : Résoudre (PQC) par une méthode de point intérieur basée sur une transformation algébrique équivalente. Type de document : texte imprimé Auteurs : Samia Rehahla, Auteur ; Chaima Louail, Auteur ; Ch Daili, Directeur de thèse Editeur : Sétif:UFS Importance : 1 vol (54 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation quadratique convexe
Méthode de points intérieurs réalisableIndex. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous présentons une méthode de points intérieurs
réalisable de type primal-dual de trajectoire centrale à petit pas pour résoudre les
problèmes de programmation quadratique convexe. Pour déterminer les nouvelles
directions de Newton nous appliquons une transformation algébrique équivalente sur
l’équation de centrage du système qui définit la trajectoire centrale. Sous des conditions
bien déterminées, l’algorithme est bien défini et converge vers une solution optimale.
Le mémoire est finalisé par une comparaison entre cet algorithme et la méthode de
trajectoire centrale classique pour montrer leurs efficacités = In this dissertation, we present a feasible interior-point method of primaldual central path type with a small-step to solve convex quadratic programming
problems. To determine the new directions of Newton we apply an equivalent algebraic
transformation on the centering equation of the system which defines the central path.
Under well-defined conditions, the algorithm is well defined and converges to an
optimal solution. The dissertation is finalized by a comparison between this algorithm
and the classic path-following method to show their effectiveness.Côte titre : MAM/0655 En ligne : https://drive.google.com/file/d/1W8Xa_bVQH1d1YXNgoipqb9U_En34D0v_/view?usp=drive [...] Format de la ressource électronique : Résoudre (PQC) par une méthode de point intérieur basée sur une transformation algébrique équivalente. [texte imprimé] / Samia Rehahla, Auteur ; Chaima Louail, Auteur ; Ch Daili, Directeur de thèse . - [S.l.] : Sétif:UFS, [s.d.] . - 1 vol (54 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation quadratique convexe
Méthode de points intérieurs réalisableIndex. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous présentons une méthode de points intérieurs
réalisable de type primal-dual de trajectoire centrale à petit pas pour résoudre les
problèmes de programmation quadratique convexe. Pour déterminer les nouvelles
directions de Newton nous appliquons une transformation algébrique équivalente sur
l’équation de centrage du système qui définit la trajectoire centrale. Sous des conditions
bien déterminées, l’algorithme est bien défini et converge vers une solution optimale.
Le mémoire est finalisé par une comparaison entre cet algorithme et la méthode de
trajectoire centrale classique pour montrer leurs efficacités = In this dissertation, we present a feasible interior-point method of primaldual central path type with a small-step to solve convex quadratic programming
problems. To determine the new directions of Newton we apply an equivalent algebraic
transformation on the centering equation of the system which defines the central path.
Under well-defined conditions, the algorithm is well defined and converges to an
optimal solution. The dissertation is finalized by a comparison between this algorithm
and the classic path-following method to show their effectiveness.Côte titre : MAM/0655 En ligne : https://drive.google.com/file/d/1W8Xa_bVQH1d1YXNgoipqb9U_En34D0v_/view?usp=drive [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0655 MAM/0655 Mémoire Bibliothéque des sciences Français Disponible
Disponible