University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Samia Kettab |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la rechercheÉtude théorique et numérique dune méthode de points intérieurs pour la programmation linéaire / Larbi Bennekaa
Titre : Étude théorique et numérique dune méthode de points intérieurs pour la programmation linéaire Type de document : texte imprimé Auteurs : Larbi Bennekaa, Auteur ; Warda Saadouni, Auteur ; Samia Kettab, Directeur de thèse Année de publication : 2022 Importance : 1 vol (42 f.) Format : 29 cm Langues : Français (fre) Catégories : Mathématique Mots-clés : Linear programming
Central trajectory methodIndex. décimale : 510-Mathématique Résumé :
Les performances de la méthode de trajectoire centrale pour la programmation linéaire, dépendent énormément du calcul du pas et de la direction de déplacement.
Nous proposons une règle de sélection assez simple et économique du pas, qui est cohérente
avec l'analyse théorique établie.
La direction est choisie au mieux après une étude de synthèse prenant en compte les principales
propositions des chercheurs.
La mise en œuvre est ainsi réussie avec une amélioration considérable. Les résultats sont présentés d'une manière comparative signifiante.
Côte titre : MAM/0608 En ligne : https://drive.google.com/file/d/1CV2MBUi25xYaFI3gwRNA4EfwVi9Y8GH2/view?usp=share [...] Format de la ressource électronique : Étude théorique et numérique dune méthode de points intérieurs pour la programmation linéaire [texte imprimé] / Larbi Bennekaa, Auteur ; Warda Saadouni, Auteur ; Samia Kettab, Directeur de thèse . - 2022 . - 1 vol (42 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Mathématique Mots-clés : Linear programming
Central trajectory methodIndex. décimale : 510-Mathématique Résumé :
Les performances de la méthode de trajectoire centrale pour la programmation linéaire, dépendent énormément du calcul du pas et de la direction de déplacement.
Nous proposons une règle de sélection assez simple et économique du pas, qui est cohérente
avec l'analyse théorique établie.
La direction est choisie au mieux après une étude de synthèse prenant en compte les principales
propositions des chercheurs.
La mise en œuvre est ainsi réussie avec une amélioration considérable. Les résultats sont présentés d'une manière comparative signifiante.
Côte titre : MAM/0608 En ligne : https://drive.google.com/file/d/1CV2MBUi25xYaFI3gwRNA4EfwVi9Y8GH2/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0608 MAM/0608 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : A full-Newton step interior-point method based on a class of specific equivalent algebric transformation for convex quadratic programming Type de document : texte imprimé Auteurs : Zakia Nour El Houda Begag, Auteur ; Slimane Hebbache ; Samia Kettab, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex quadratic programming
Interior point methods
Algebraic equivalent transformation
Polynomial complexityIndex. décimale : 510-Mathématique Résumé :
In this dissertation, we are interested in the theoretical and numerical study of feasible path-following interior point methods of primal-dual type to solving convex quadratic programming problems which based on new directions. The latter is obtained via the application of algebraically equivalent transformations on the equations which characterizes the central-path. Under some appropriate conditions, the corresponding algorithm is welldefined and converges quadratically to an optimal solution of the convex quadratic programming. In addition, this algorithm with short-step admits the best polynomial complexity. Finally, this dissertation is ended by presenting some numerical results to show its efficiency.Note de contenu : Sommaire
Introduction2
1 ConvexanalysisandQuadraticprogramming4
1.1 Convexanalysisreminder........................ 4
1.1.1 Convexsetsandfunctions.................... 4
1.1.2 Characterizationofadifferentiableconvexfunction...... 5
1.2 Mathematicalprogramming....................... 6
1.2.1 Existenceanduniquenessofanoptimalsolution........ 7
1.2.2 Classificationofamathematicalprogram............ 8
1.2.3 Qualificationofconstraints.................... 8
1.2.4 Solvingamathematicalprogram................ 9
1.2.5 Optimalconditions........................ 9
1.3 Convexquadraticprogrammingformula(CQP)............ 10
1.3.1 Primalconvexquadraticproblem................ 11
1.3.2 Dualconvexquadraticproblem................. 11
1.3.3 Existenceanduniquenessofasolution............. 12
1.3.4 Optimalityconditions...................... 12
1.3.5 Propertiesofduality....................... 12
1.4 Newton-Raphsonmethodforanonlinearsystem............ 13
1.5 Methodsforsolvinga(CQP)...................... 14
1.6 Central-pathmethod........................... 15
1.6.1 Descriptionofthemethod.................... 15
1.6.2 Researchdirections....................... 17
1.6.3 Genericprimaldualcentraltrajectoryalgorithmfor(CQP) 19
1.6.4 Convergenceofthealgorithm:................. 19
2 Afeasibleprimal-dualinterior-pointmethodbasedonclassofspe-
cific algebratransformation21
2.1 Newsearchdirections.......................... 21
2.2 TheAlgorithm.............................. 26
2.3 Complexityanalysisofthealgorithm.................. 27
3 Numericalresults32
3.1 Exampleswithfixedsize......................... 32
3.2 Examplewithvariablesize........................ 35
3.3 Numericalresultswiththeoreticalchoiceof θ with fixedsize..... 37
3.4 Numericalresultswiththeoreticalchoiceof θ with variablesize.... 39
3.5 Ameliortednumericalresults....................... 40Côte titre : MAM/0719 A full-Newton step interior-point method based on a class of specific equivalent algebric transformation for convex quadratic programming [texte imprimé] / Zakia Nour El Houda Begag, Auteur ; Slimane Hebbache ; Samia Kettab, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex quadratic programming
Interior point methods
Algebraic equivalent transformation
Polynomial complexityIndex. décimale : 510-Mathématique Résumé :
In this dissertation, we are interested in the theoretical and numerical study of feasible path-following interior point methods of primal-dual type to solving convex quadratic programming problems which based on new directions. The latter is obtained via the application of algebraically equivalent transformations on the equations which characterizes the central-path. Under some appropriate conditions, the corresponding algorithm is welldefined and converges quadratically to an optimal solution of the convex quadratic programming. In addition, this algorithm with short-step admits the best polynomial complexity. Finally, this dissertation is ended by presenting some numerical results to show its efficiency.Note de contenu : Sommaire
Introduction2
1 ConvexanalysisandQuadraticprogramming4
1.1 Convexanalysisreminder........................ 4
1.1.1 Convexsetsandfunctions.................... 4
1.1.2 Characterizationofadifferentiableconvexfunction...... 5
1.2 Mathematicalprogramming....................... 6
1.2.1 Existenceanduniquenessofanoptimalsolution........ 7
1.2.2 Classificationofamathematicalprogram............ 8
1.2.3 Qualificationofconstraints.................... 8
1.2.4 Solvingamathematicalprogram................ 9
1.2.5 Optimalconditions........................ 9
1.3 Convexquadraticprogrammingformula(CQP)............ 10
1.3.1 Primalconvexquadraticproblem................ 11
1.3.2 Dualconvexquadraticproblem................. 11
1.3.3 Existenceanduniquenessofasolution............. 12
1.3.4 Optimalityconditions...................... 12
1.3.5 Propertiesofduality....................... 12
1.4 Newton-Raphsonmethodforanonlinearsystem............ 13
1.5 Methodsforsolvinga(CQP)...................... 14
1.6 Central-pathmethod........................... 15
1.6.1 Descriptionofthemethod.................... 15
1.6.2 Researchdirections....................... 17
1.6.3 Genericprimaldualcentraltrajectoryalgorithmfor(CQP) 19
1.6.4 Convergenceofthealgorithm:................. 19
2 Afeasibleprimal-dualinterior-pointmethodbasedonclassofspe-
cific algebratransformation21
2.1 Newsearchdirections.......................... 21
2.2 TheAlgorithm.............................. 26
2.3 Complexityanalysisofthealgorithm.................. 27
3 Numericalresults32
3.1 Exampleswithfixedsize......................... 32
3.2 Examplewithvariablesize........................ 35
3.3 Numericalresultswiththeoreticalchoiceof θ with fixedsize..... 37
3.4 Numericalresultswiththeoreticalchoiceof θ with variablesize.... 39
3.5 Ameliortednumericalresults....................... 40Côte titre : MAM/0719 Exemplaires
Code-barres Cote Support Localisation Section Disponibilité aucun exemplaire
Titre : A full-Newton step interior-point method based on a class of specific equivalent algebric transformation for convex quadratic programming Type de document : texte imprimé Auteurs : Zakia Nour El Houda Begag, Auteur ; Slimane Hebbache ; Samia Kettab, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex quadratic programming
Interior point methods
Algebraic equivalent transformation
Polynomial complexityIndex. décimale : 510-Mathématique Résumé :
In this dissertation, we are interested in the theoretical and numerical study of feasible path-following interior point methods of primal-dual type to solving convex quadratic programming problems which based on new directions. The latter is obtained via the application of algebraically equivalent transformations on the equations which characterizes the central-path. Under some appropriate conditions, the corresponding algorithm is welldefined and converges quadratically to an optimal solution of the convex quadratic programming. In addition, this algorithm with short-step admits the best polynomial complexity. Finally, this dissertation is ended by presenting some numerical results to show its efficiency.Note de contenu : Sommaire
Introduction2
1 ConvexanalysisandQuadraticprogramming4
1.1 Convexanalysisreminder........................ 4
1.1.1 Convexsetsandfunctions.................... 4
1.1.2 Characterizationofadifferentiableconvexfunction...... 5
1.2 Mathematicalprogramming....................... 6
1.2.1 Existenceanduniquenessofanoptimalsolution........ 7
1.2.2 Classificationofamathematicalprogram............ 8
1.2.3 Qualificationofconstraints.................... 8
1.2.4 Solvingamathematicalprogram................ 9
1.2.5 Optimalconditions........................ 9
1.3 Convexquadraticprogrammingformula(CQP)............ 10
1.3.1 Primalconvexquadraticproblem................ 11
1.3.2 Dualconvexquadraticproblem................. 11
1.3.3 Existenceanduniquenessofasolution............. 12
1.3.4 Optimalityconditions...................... 12
1.3.5 Propertiesofduality....................... 12
1.4 Newton-Raphsonmethodforanonlinearsystem............ 13
1.5 Methodsforsolvinga(CQP)...................... 14
1.6 Central-pathmethod........................... 15
1.6.1 Descriptionofthemethod.................... 15
1.6.2 Researchdirections....................... 17
1.6.3 Genericprimaldualcentraltrajectoryalgorithmfor(CQP) 19
1.6.4 Convergenceofthealgorithm:................. 19
2 Afeasibleprimal-dualinterior-pointmethodbasedonclassofspe-
cific algebratransformation21
2.1 Newsearchdirections.......................... 21
2.2 TheAlgorithm.............................. 26
2.3 Complexityanalysisofthealgorithm.................. 27
3 Numericalresults32
3.1 Exampleswithfixedsize......................... 32
3.2 Examplewithvariablesize........................ 35
3.3 Numericalresultswiththeoreticalchoiceof θ with fixedsize..... 37
3.4 Numericalresultswiththeoreticalchoiceof θ with variablesize.... 39
3.5 Ameliortednumericalresults....................... 40Côte titre : MAM/0719 A full-Newton step interior-point method based on a class of specific equivalent algebric transformation for convex quadratic programming [texte imprimé] / Zakia Nour El Houda Begag, Auteur ; Slimane Hebbache ; Samia Kettab, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex quadratic programming
Interior point methods
Algebraic equivalent transformation
Polynomial complexityIndex. décimale : 510-Mathématique Résumé :
In this dissertation, we are interested in the theoretical and numerical study of feasible path-following interior point methods of primal-dual type to solving convex quadratic programming problems which based on new directions. The latter is obtained via the application of algebraically equivalent transformations on the equations which characterizes the central-path. Under some appropriate conditions, the corresponding algorithm is welldefined and converges quadratically to an optimal solution of the convex quadratic programming. In addition, this algorithm with short-step admits the best polynomial complexity. Finally, this dissertation is ended by presenting some numerical results to show its efficiency.Note de contenu : Sommaire
Introduction2
1 ConvexanalysisandQuadraticprogramming4
1.1 Convexanalysisreminder........................ 4
1.1.1 Convexsetsandfunctions.................... 4
1.1.2 Characterizationofadifferentiableconvexfunction...... 5
1.2 Mathematicalprogramming....................... 6
1.2.1 Existenceanduniquenessofanoptimalsolution........ 7
1.2.2 Classificationofamathematicalprogram............ 8
1.2.3 Qualificationofconstraints.................... 8
1.2.4 Solvingamathematicalprogram................ 9
1.2.5 Optimalconditions........................ 9
1.3 Convexquadraticprogrammingformula(CQP)............ 10
1.3.1 Primalconvexquadraticproblem................ 11
1.3.2 Dualconvexquadraticproblem................. 11
1.3.3 Existenceanduniquenessofasolution............. 12
1.3.4 Optimalityconditions...................... 12
1.3.5 Propertiesofduality....................... 12
1.4 Newton-Raphsonmethodforanonlinearsystem............ 13
1.5 Methodsforsolvinga(CQP)...................... 14
1.6 Central-pathmethod........................... 15
1.6.1 Descriptionofthemethod.................... 15
1.6.2 Researchdirections....................... 17
1.6.3 Genericprimaldualcentraltrajectoryalgorithmfor(CQP) 19
1.6.4 Convergenceofthealgorithm:................. 19
2 Afeasibleprimal-dualinterior-pointmethodbasedonclassofspe-
cific algebratransformation21
2.1 Newsearchdirections.......................... 21
2.2 TheAlgorithm.............................. 26
2.3 Complexityanalysisofthealgorithm.................. 27
3 Numericalresults32
3.1 Exampleswithfixedsize......................... 32
3.2 Examplewithvariablesize........................ 35
3.3 Numericalresultswiththeoreticalchoiceof θ with fixedsize..... 37
3.4 Numericalresultswiththeoreticalchoiceof θ with variablesize.... 39
3.5 Ameliortednumericalresults....................... 40Côte titre : MAM/0719 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0719 MAM/0719 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible
Titre : A new primal-dual algorithm for linear optimization Type de document : texte imprimé Auteurs : Nesrine bahri, Auteur ; Roumaissa Djidel, Auteur ; Samia Kettab, Directeur de thèse Année de publication : 2022 Importance : 1 vol (54 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Mathématique Mots-clés : Linear programming
Interior point methodsIndex. décimale : 510-Mathématique Résumé :
Primal and dual interior-point methods have been well known as the most effective
methods for solving wide classes of optimization problems, such that, linear optimization
problem. These methods have a polynomial convergence and are credited of a good
numerical behaviour. In this thesis, we are interested essentially in the comparative
numerical study of primal-dual interior point algorithms based on kernel functions for linear
optimization problems. The realized numerical tests show the effect of the kernel functions
on the behavior of the considered algorithm.
Côte titre : MAM/0611 En ligne : https://drive.google.com/file/d/15ABTg7opjp1gqsuU6Z2v0IlNGCDmwTSQ/view?usp=share [...] Format de la ressource électronique : A new primal-dual algorithm for linear optimization [texte imprimé] / Nesrine bahri, Auteur ; Roumaissa Djidel, Auteur ; Samia Kettab, Directeur de thèse . - 2022 . - 1 vol (54 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Mathématique Mots-clés : Linear programming
Interior point methodsIndex. décimale : 510-Mathématique Résumé :
Primal and dual interior-point methods have been well known as the most effective
methods for solving wide classes of optimization problems, such that, linear optimization
problem. These methods have a polynomial convergence and are credited of a good
numerical behaviour. In this thesis, we are interested essentially in the comparative
numerical study of primal-dual interior point algorithms based on kernel functions for linear
optimization problems. The realized numerical tests show the effect of the kernel functions
on the behavior of the considered algorithm.
Côte titre : MAM/0611 En ligne : https://drive.google.com/file/d/15ABTg7opjp1gqsuU6Z2v0IlNGCDmwTSQ/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0611 MAM/0611 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible
