University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Hazzam,nadia |
Documents disponibles écrits par cet auteur



Titre : Etude théorique et numérique d'une équation générale en valeurs absolues Type de document : texte imprimé Auteurs : Hazzam,nadia Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle Côte titre : MAM/0122 En ligne : https://drive.google.com/file/d/1Fzq42vZpk1Y3HuxbcPIV5fUKiMcg9ohw/view?usp=shari [...] Format de la ressource électronique : Etude théorique et numérique d'une équation générale en valeurs absolues [texte imprimé] / Hazzam,nadia . - [s.d.].
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle Côte titre : MAM/0122 En ligne : https://drive.google.com/file/d/1Fzq42vZpk1Y3HuxbcPIV5fUKiMcg9ohw/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0122 MAM/0122 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMéthodes de points intérieurs appliquées au problème de complémentarité linéaire / Hazzam,nadia
![]()
Titre : Méthodes de points intérieurs appliquées au problème de complémentarité linéaire Type de document : texte imprimé Auteurs : Hazzam,nadia, Auteur ; Kebbiche, Zakia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (78 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Algorithme prédicteu:correcteur
Algorithme de MehrotraIndex. décimale : 510 Mathématique Résumé :
Dans cette thèse, on s’intéresse à l’analyse et l’étude numérique des méthodes de points intérieurs pour résoudre le problème de complémentarité linéaire horizontal (PCLH). Dans la première partie, nous présentons une étude théorique et pratique de la transformation d’une équation en valeurs absolues à un PCLH en introduisant une méthode de trajectoire central primale-duale non réalisable. Dans la deuxième partie, on présente une méthode de points intérieurs primale-duale basée sur une nouvelle classe de fonctions noyaux. La complexité algorithmique prouvée pour cet algorithme est la meilleure complexité connue jusqu’à présent. Ensuite, on illustre la performance des fonctions noyaux proposées par quelques résultats numériques comparatifs. Dans la troisième partie, une nouvelle variante de l’algorithme de Mehrotra de type prédicteur-correcteur est proposée où sa complexité est prouvée polynomiale. Finalement, on teste l’efficacité pratique de l’algorithme en exécutant quelques tests numériques.Côte titre : DM/0165 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3873/1/E-th1957%20Haz [...] Format de la ressource électronique : Méthodes de points intérieurs appliquées au problème de complémentarité linéaire [texte imprimé] / Hazzam,nadia, Auteur ; Kebbiche, Zakia, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (78 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Algorithme prédicteu:correcteur
Algorithme de MehrotraIndex. décimale : 510 Mathématique Résumé :
Dans cette thèse, on s’intéresse à l’analyse et l’étude numérique des méthodes de points intérieurs pour résoudre le problème de complémentarité linéaire horizontal (PCLH). Dans la première partie, nous présentons une étude théorique et pratique de la transformation d’une équation en valeurs absolues à un PCLH en introduisant une méthode de trajectoire central primale-duale non réalisable. Dans la deuxième partie, on présente une méthode de points intérieurs primale-duale basée sur une nouvelle classe de fonctions noyaux. La complexité algorithmique prouvée pour cet algorithme est la meilleure complexité connue jusqu’à présent. Ensuite, on illustre la performance des fonctions noyaux proposées par quelques résultats numériques comparatifs. Dans la troisième partie, une nouvelle variante de l’algorithme de Mehrotra de type prédicteur-correcteur est proposée où sa complexité est prouvée polynomiale. Finalement, on teste l’efficacité pratique de l’algorithme en exécutant quelques tests numériques.Côte titre : DM/0165 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3873/1/E-th1957%20Haz [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0165 DM/0165 Thèse Bibliothéque des sciences Français Disponible
DisponibleSolving general absolute value equations via the horizontal linear complementarity problem and interior-point methods / Bouthaina Mayouf
Titre : Solving general absolute value equations via the horizontal linear complementarity problem and interior-point methods Type de document : texte imprimé Auteurs : Bouthaina Mayouf, Auteur ; Hasna Roubeche ; Hazzam,nadia, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (31 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : General absolute value equation
Horizontal linear complementarity problem
Infeasible interior point methodsIndex. décimale : 510-Mathématique Résumé :
In this work, we focus on theoretical and numerical study to solve the general absolute value equation. First, we present the transformation of this equation into a horizontal linear complementarity problem. Then, to solve the equation, we present an infeasible primal dual interior point method using the complementarity problem. This work is accompanied by numerical results.Note de contenu : Sommaire
1 Preliminaries9
1.1 MatrixAnalysis..................................9
1.1.1 SymmetricMatrix............................9
1.1.2 PrincipalMinors.............................9
1.1.3 InvertibleMatrix.............................9
1.1.4 VectorNorm...............................10
1.1.5 Matrixnorm...............................10
1.1.6 Eigenvalueofamatrix..........................11
1.1.7 Singularvalueofamatrix........................11
1.2 LinearComplementarityProblem........................11
1.2.1 Mathematicalformulation........................11
1.2.2 ClassesofLCP..............................12
1.2.3 ExistenceofasolutionofLCP......................12
1.3 ResolutionmethodsforLCP...........................13
1.3.1 Lemke’smethod.............................13
1.3.2 InteriorPointmethod...........................13
1.4 Horizontallinearcomplementarityproblem...................15
1.4.1 ClassesofHLCP.............................16
2 GeneralizedAbsoluteValueEquation(GAVE)17
2.1 Mathematicalframework.............................17
2.2 Existenceanduniquenessofthesolutionof GAVE . ..............18
2.3 ReformulationoftheGAVEasanHLCP.....................18
2.4 Infeasiblecentral-pathfollowinginteriorpointmethodforHLCP........19
2.4.1 Central-pathofHLCP..........................20
2.4.2 Newton’sdirections...........................21
2.4.3 Step-size.................................22
2.4.4 Algorithm.................................22
3 Numericalresults24
3.1 Examples.....................................24
3.1.1 Comments................................28Côte titre : MAM/0723 Solving general absolute value equations via the horizontal linear complementarity problem and interior-point methods [texte imprimé] / Bouthaina Mayouf, Auteur ; Hasna Roubeche ; Hazzam,nadia, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (31 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : General absolute value equation
Horizontal linear complementarity problem
Infeasible interior point methodsIndex. décimale : 510-Mathématique Résumé :
In this work, we focus on theoretical and numerical study to solve the general absolute value equation. First, we present the transformation of this equation into a horizontal linear complementarity problem. Then, to solve the equation, we present an infeasible primal dual interior point method using the complementarity problem. This work is accompanied by numerical results.Note de contenu : Sommaire
1 Preliminaries9
1.1 MatrixAnalysis..................................9
1.1.1 SymmetricMatrix............................9
1.1.2 PrincipalMinors.............................9
1.1.3 InvertibleMatrix.............................9
1.1.4 VectorNorm...............................10
1.1.5 Matrixnorm...............................10
1.1.6 Eigenvalueofamatrix..........................11
1.1.7 Singularvalueofamatrix........................11
1.2 LinearComplementarityProblem........................11
1.2.1 Mathematicalformulation........................11
1.2.2 ClassesofLCP..............................12
1.2.3 ExistenceofasolutionofLCP......................12
1.3 ResolutionmethodsforLCP...........................13
1.3.1 Lemke’smethod.............................13
1.3.2 InteriorPointmethod...........................13
1.4 Horizontallinearcomplementarityproblem...................15
1.4.1 ClassesofHLCP.............................16
2 GeneralizedAbsoluteValueEquation(GAVE)17
2.1 Mathematicalframework.............................17
2.2 Existenceanduniquenessofthesolutionof GAVE . ..............18
2.3 ReformulationoftheGAVEasanHLCP.....................18
2.4 Infeasiblecentral-pathfollowinginteriorpointmethodforHLCP........19
2.4.1 Central-pathofHLCP..........................20
2.4.2 Newton’sdirections...........................21
2.4.3 Step-size.................................22
2.4.4 Algorithm.................................22
3 Numericalresults24
3.1 Examples.....................................24
3.1.1 Comments................................28Côte titre : MAM/0723 Exemplaires
Code-barres Cote Support Localisation Section Disponibilité aucun exemplaire Solving general absolute value equations via the horizontal linear complementarity problem and interior-point methods / Bouthaina Mayouf
Titre : Solving general absolute value equations via the horizontal linear complementarity problem and interior-point methods Type de document : texte imprimé Auteurs : Bouthaina Mayouf, Auteur ; Hasna Roubeche ; Hazzam,nadia, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (31 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : General absolute value equation
Horizontal linear complementarity problem
Infeasible interior point methodsIndex. décimale : 510-Mathématique Résumé :
In this work, we focus on theoretical and numerical study to solve the general absolute value equation. First, we present the transformation of this equation into a horizontal linear complementarity problem. Then, to solve the equation, we present an infeasible primal dual interior point method using the complementarity problem. This work is accompanied by numerical results.Note de contenu : Sommaire
1 Preliminaries9
1.1 MatrixAnalysis..................................9
1.1.1 SymmetricMatrix............................9
1.1.2 PrincipalMinors.............................9
1.1.3 InvertibleMatrix.............................9
1.1.4 VectorNorm...............................10
1.1.5 Matrixnorm...............................10
1.1.6 Eigenvalueofamatrix..........................11
1.1.7 Singularvalueofamatrix........................11
1.2 LinearComplementarityProblem........................11
1.2.1 Mathematicalformulation........................11
1.2.2 ClassesofLCP..............................12
1.2.3 ExistenceofasolutionofLCP......................12
1.3 ResolutionmethodsforLCP...........................13
1.3.1 Lemke’smethod.............................13
1.3.2 InteriorPointmethod...........................13
1.4 Horizontallinearcomplementarityproblem...................15
1.4.1 ClassesofHLCP.............................16
2 GeneralizedAbsoluteValueEquation(GAVE)17
2.1 Mathematicalframework.............................17
2.2 Existenceanduniquenessofthesolutionof GAVE . ..............18
2.3 ReformulationoftheGAVEasanHLCP.....................18
2.4 Infeasiblecentral-pathfollowinginteriorpointmethodforHLCP........19
2.4.1 Central-pathofHLCP..........................20
2.4.2 Newton’sdirections...........................21
2.4.3 Step-size.................................22
2.4.4 Algorithm.................................22
3 Numericalresults24
3.1 Examples.....................................24
3.1.1 Comments................................28Côte titre : MAM/0723 Solving general absolute value equations via the horizontal linear complementarity problem and interior-point methods [texte imprimé] / Bouthaina Mayouf, Auteur ; Hasna Roubeche ; Hazzam,nadia, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (31 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : General absolute value equation
Horizontal linear complementarity problem
Infeasible interior point methodsIndex. décimale : 510-Mathématique Résumé :
In this work, we focus on theoretical and numerical study to solve the general absolute value equation. First, we present the transformation of this equation into a horizontal linear complementarity problem. Then, to solve the equation, we present an infeasible primal dual interior point method using the complementarity problem. This work is accompanied by numerical results.Note de contenu : Sommaire
1 Preliminaries9
1.1 MatrixAnalysis..................................9
1.1.1 SymmetricMatrix............................9
1.1.2 PrincipalMinors.............................9
1.1.3 InvertibleMatrix.............................9
1.1.4 VectorNorm...............................10
1.1.5 Matrixnorm...............................10
1.1.6 Eigenvalueofamatrix..........................11
1.1.7 Singularvalueofamatrix........................11
1.2 LinearComplementarityProblem........................11
1.2.1 Mathematicalformulation........................11
1.2.2 ClassesofLCP..............................12
1.2.3 ExistenceofasolutionofLCP......................12
1.3 ResolutionmethodsforLCP...........................13
1.3.1 Lemke’smethod.............................13
1.3.2 InteriorPointmethod...........................13
1.4 Horizontallinearcomplementarityproblem...................15
1.4.1 ClassesofHLCP.............................16
2 GeneralizedAbsoluteValueEquation(GAVE)17
2.1 Mathematicalframework.............................17
2.2 Existenceanduniquenessofthesolutionof GAVE . ..............18
2.3 ReformulationoftheGAVEasanHLCP.....................18
2.4 Infeasiblecentral-pathfollowinginteriorpointmethodforHLCP........19
2.4.1 Central-pathofHLCP..........................20
2.4.2 Newton’sdirections...........................21
2.4.3 Step-size.................................22
2.4.4 Algorithm.................................22
3 Numericalresults24
3.1 Examples.....................................24
3.1.1 Comments................................28Côte titre : MAM/0723 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0723 MAM/0723 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible