University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'éditeur
Setif:UFA |
Documents disponibles chez cet éditeur
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
Interaction des électrons et positrons à basses énergies dans les solides, calcul statistique et analytique du coefficient de rétrodiffusion / Zine El Abidine Chaoui
Titre : Interaction des électrons et positrons à basses énergies dans les solides, calcul statistique et analytique du coefficient de rétrodiffusion Type de document : texte imprimé Auteurs : Zine El Abidine Chaoui ; N. Bouarissa, Directeur de thèse Editeur : Setif:UFA Année de publication : 2004 Importance : 1 vol (91 f .) Format : 29 cm Catégories : Thèses & Mémoires:Physique Mots-clés : Coefficient de rétrodiffusion
Rétrodiffusion des électrons
Ondes partielles
AchleyIndex. décimale : 530 Physique Côte titre : DPH/0011-0015 Interaction des électrons et positrons à basses énergies dans les solides, calcul statistique et analytique du coefficient de rétrodiffusion [texte imprimé] / Zine El Abidine Chaoui ; N. Bouarissa, Directeur de thèse . - [S.l.] : Setif:UFA, 2004 . - 1 vol (91 f .) ; 29 cm.
Catégories : Thèses & Mémoires:Physique Mots-clés : Coefficient de rétrodiffusion
Rétrodiffusion des électrons
Ondes partielles
AchleyIndex. décimale : 530 Physique Côte titre : DPH/0011-0015 Exemplaires (5)
Code-barres Cote Support Localisation Section Disponibilité DPH/0011 DPH/0011-0015 Thèse Bibliothéque des sciences Français Disponible
DisponibleDPH/0012 DPH/0011-0015 Thèse Bibliothéque des sciences Français Disponible
DisponibleDPH/0013 DPH/0011-0015 Thèse Bibliothéque des sciences Français Disponible
DisponibleDPH/0014 DPH/0011-0015 Thèse Bibliothéque des sciences Français Disponible
DisponibleDPH/0015 DPH/0011-0015 Thèse Bibliothéque des sciences Français Disponible
Disponible
Titre : Interaction entre des complexes du ruthénium RDC et des biomolécules Type de document : texte imprimé Auteurs : Lamine Taberkani, ; Stephane Despax, Directeur de thèse Editeur : Setif:UFA Année de publication : 2014/2015 Importance : 1 vol (33 f.) Catégories : Thèses & Mémoires:Physique Mots-clés : Ingénierie des Matériaux Côte titre : MAPH/0080 En ligne : https://drive.google.com/file/d/1MMBgpzgZBBwB9Np9PHxLq7lT9gg55a9P/view?usp=shari [...] Format de la ressource électronique : Interaction entre des complexes du ruthénium RDC et des biomolécules [texte imprimé] / Lamine Taberkani, ; Stephane Despax, Directeur de thèse . - [S.l.] : Setif:UFA, 2014/2015 . - 1 vol (33 f.).
Catégories : Thèses & Mémoires:Physique Mots-clés : Ingénierie des Matériaux Côte titre : MAPH/0080 En ligne : https://drive.google.com/file/d/1MMBgpzgZBBwB9Np9PHxLq7lT9gg55a9P/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAPH/0080 MAPH/0080 Mémoire Bibliothéque des sciences Français Disponible
DisponibleInteraction soleil-Terre et l’impact des activités solaires sur l’ionosphère : la physique de l’ionosphère / Aya Habiba Benzaoui
![]()
Titre : Interaction soleil-Terre et l’impact des activités solaires sur l’ionosphère : la physique de l’ionosphère Type de document : texte imprimé Auteurs : Aya Habiba Benzaoui ; Maroua Bouchama ; Salah Menouar, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol. (36 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Physique Mots-clés : Interaction soleil-Terre
Activités solaires
Ionosphère
Physique de l’ionosphère
Couches ionosphériquesIndex. décimale : 530 Physique Résumé :
Dans ce travail nous avons mis l’accent sur la physique de l’ionosphère. Nous avons
donné une description morphologique de l’ionosphère, avec une visite guidée dans
les détails des mécanismes qui conduisent à sa formation. Nous avons met un aperçu
sur la structure de l’ionosphère et le mécanisme de création des couches par les
rayonnements solaires. Nous avons modélisé la formation des diverses régions de
l’ionosphère par des modèles théoriques tels que le modèle de Chapman et le modèle
d’Appleton et HartreeCôte titre : MAPH/0503 En ligne : https://drive.google.com/file/d/18m6KVFQUS850kQMlmP74rZxFJ4_lpycz/view?usp=shari [...] Format de la ressource électronique : Interaction soleil-Terre et l’impact des activités solaires sur l’ionosphère : la physique de l’ionosphère [texte imprimé] / Aya Habiba Benzaoui ; Maroua Bouchama ; Salah Menouar, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol. (36 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Physique Mots-clés : Interaction soleil-Terre
Activités solaires
Ionosphère
Physique de l’ionosphère
Couches ionosphériquesIndex. décimale : 530 Physique Résumé :
Dans ce travail nous avons mis l’accent sur la physique de l’ionosphère. Nous avons
donné une description morphologique de l’ionosphère, avec une visite guidée dans
les détails des mécanismes qui conduisent à sa formation. Nous avons met un aperçu
sur la structure de l’ionosphère et le mécanisme de création des couches par les
rayonnements solaires. Nous avons modélisé la formation des diverses régions de
l’ionosphère par des modèles théoriques tels que le modèle de Chapman et le modèle
d’Appleton et HartreeCôte titre : MAPH/0503 En ligne : https://drive.google.com/file/d/18m6KVFQUS850kQMlmP74rZxFJ4_lpycz/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAPH/0503 MAPH/0503 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : L'Interface homme -machine dans l'informatique nomade Type de document : texte imprimé Auteurs : KAABACHE, Hamza ; KHABABA, Abdallah, Directeur de thèse Editeur : Setif:UFA Année de publication : 2012 Importance : 1 vol (62f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : interfaces graphiques, nomadisme, interface configurable, système de profils. Index. décimale : 004 Informatique Résumé : Résumé
Ce travail étudie l’implémentation des interfaces graphiques sensibles au contexte aussi dites plastiques, dans l’informatique nomade, du point de vue des systèmes logiciels qui structurent, organisent et offrent de multiples solutions de mobilités. Double, l’étude porte à la fois sur les aspects du nomadisme informatique et ses manifestations dans le siècle en cours, et sur l’usage de l’interface graphique dans la sphère informatique. Les systèmes de mobilité numériques interdépendants se situent au coeur même des sociétés contemporaines, il sera donc démontré que l’étude des interfaces graphiques dédiée à la mobilité joue, sans conteste, un rôle central dans l’efficacité et la pertinence de l’information nomade lors des échanges numériques, plus précisément, des interfaces graphiques plastiques, où l’utilisateur peut adapter l’usage d’un service désiré selon ses besoins en utilisant un système de profils pour la gestion fonctionnalités. Méthodes et théories doivent se remettre en question afin de cerner l’évolution de ces nouveaux systèmes et de les exploiter au mieux possible.
Note de contenu : Sommaire
I. Introduction ....................................................................................................................... 1
II. Motivation ......................................................................................................................... 3
III. Contexte ............................................................................................................................ 3
IV. Problématique ................................................................................................................... 4
1. Chapitre 1 : l’informatique nomade .................................................................................. 5
1.1. État des lieux ............................................................................................................... 5
1.1.1. Définitions ................................................................................................................ 8
1.1.2. Aspects et principes ............................................................................................... 10
1.1.3. Équipement disponible ........................................................................................... 13
1.1.4. Applications et usages du nomadisme ................................................................... 19
1.2. Stratégie et appréciations ........................................................................................... 20
1.2.1. Enjeux et objectifs du nomadisme ......................................................................... 20
1.2.2. Évaluation : avantages VS inconvénients .............................................................. 22
1.3. Conclusion ................................................................................................................. 24
2. Chapitre 2 : L’interface Homme/Machine ...................................................................... 25
2.1. Préambule .................................................................................................................. 25
2.2. Définitions ................................................................................................................. 26
2.3. Concepts cognitifs ..................................................................................................... 26
2.3.1. Modèle du processeur humain ............................................................................... 27
2.3.2. Théorie de l’action ................................................................................................. 29
2.4. Concepts ergonomiques ............................................................................................. 30
2.5. Modèles de conception .............................................................................................. 32
2.5.1. L’architecture MVC ............................................................................................... 32
2.5.2. L’architecture PAC ................................................................................................ 33
2.5.3. L’architecture Seeheim .......................................................................................... 34
2.5.4. La conception centrée utilisateur ........................................................................... 35
2.6. Méthodes et critères d’évaluation .............................................................................. 38
2.7. Conclusion ................................................................................................................. 41
3. Chapitre 3 : Étude de cas ................................................................................................ 42
3.1. Le paradigme « Interfaces sensibles au contexte » .................................................... 42
3.2. Solution à la problématique : « iProject » ................................................................. 43
3.2.1. Descriptif des méthodes et des outils utilisés ........................................................ 43
3.2.2. Développement de la solution ................................................................................ 46
3.2.3. Perspectives ............................................................................................................ 59
3.3. Conclusion ................................................................................................................. 60
Références bibliographiques .................................................................................................... 61Côte titre : MAI/0036 En ligne : https://drive.google.com/file/d/1TB9eC6v7NDe5XbWXMUgCQbLDUt4T62PW/view?usp=shari [...] Format de la ressource électronique : L'Interface homme -machine dans l'informatique nomade [texte imprimé] / KAABACHE, Hamza ; KHABABA, Abdallah, Directeur de thèse . - [S.l.] : Setif:UFA, 2012 . - 1 vol (62f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : interfaces graphiques, nomadisme, interface configurable, système de profils. Index. décimale : 004 Informatique Résumé : Résumé
Ce travail étudie l’implémentation des interfaces graphiques sensibles au contexte aussi dites plastiques, dans l’informatique nomade, du point de vue des systèmes logiciels qui structurent, organisent et offrent de multiples solutions de mobilités. Double, l’étude porte à la fois sur les aspects du nomadisme informatique et ses manifestations dans le siècle en cours, et sur l’usage de l’interface graphique dans la sphère informatique. Les systèmes de mobilité numériques interdépendants se situent au coeur même des sociétés contemporaines, il sera donc démontré que l’étude des interfaces graphiques dédiée à la mobilité joue, sans conteste, un rôle central dans l’efficacité et la pertinence de l’information nomade lors des échanges numériques, plus précisément, des interfaces graphiques plastiques, où l’utilisateur peut adapter l’usage d’un service désiré selon ses besoins en utilisant un système de profils pour la gestion fonctionnalités. Méthodes et théories doivent se remettre en question afin de cerner l’évolution de ces nouveaux systèmes et de les exploiter au mieux possible.
Note de contenu : Sommaire
I. Introduction ....................................................................................................................... 1
II. Motivation ......................................................................................................................... 3
III. Contexte ............................................................................................................................ 3
IV. Problématique ................................................................................................................... 4
1. Chapitre 1 : l’informatique nomade .................................................................................. 5
1.1. État des lieux ............................................................................................................... 5
1.1.1. Définitions ................................................................................................................ 8
1.1.2. Aspects et principes ............................................................................................... 10
1.1.3. Équipement disponible ........................................................................................... 13
1.1.4. Applications et usages du nomadisme ................................................................... 19
1.2. Stratégie et appréciations ........................................................................................... 20
1.2.1. Enjeux et objectifs du nomadisme ......................................................................... 20
1.2.2. Évaluation : avantages VS inconvénients .............................................................. 22
1.3. Conclusion ................................................................................................................. 24
2. Chapitre 2 : L’interface Homme/Machine ...................................................................... 25
2.1. Préambule .................................................................................................................. 25
2.2. Définitions ................................................................................................................. 26
2.3. Concepts cognitifs ..................................................................................................... 26
2.3.1. Modèle du processeur humain ............................................................................... 27
2.3.2. Théorie de l’action ................................................................................................. 29
2.4. Concepts ergonomiques ............................................................................................. 30
2.5. Modèles de conception .............................................................................................. 32
2.5.1. L’architecture MVC ............................................................................................... 32
2.5.2. L’architecture PAC ................................................................................................ 33
2.5.3. L’architecture Seeheim .......................................................................................... 34
2.5.4. La conception centrée utilisateur ........................................................................... 35
2.6. Méthodes et critères d’évaluation .............................................................................. 38
2.7. Conclusion ................................................................................................................. 41
3. Chapitre 3 : Étude de cas ................................................................................................ 42
3.1. Le paradigme « Interfaces sensibles au contexte » .................................................... 42
3.2. Solution à la problématique : « iProject » ................................................................. 43
3.2.1. Descriptif des méthodes et des outils utilisés ........................................................ 43
3.2.2. Développement de la solution ................................................................................ 46
3.2.3. Perspectives ............................................................................................................ 59
3.3. Conclusion ................................................................................................................. 60
Références bibliographiques .................................................................................................... 61Côte titre : MAI/0036 En ligne : https://drive.google.com/file/d/1TB9eC6v7NDe5XbWXMUgCQbLDUt4T62PW/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0036 MAI/0036 Mémoire Bibliothéque des sciences Français Disponible
DisponibleInterior-point methos of primal-dual central-path type for solving some classes of liear complementarity problems over symmetric coes / Tabchouche,Nesrine
![]()
Titre : Interior-point methos of primal-dual central-path type for solving some classes of liear complementarity problems over symmetric coes Type de document : texte imprimé Auteurs : Tabchouche,Nesrine, Auteur ; Achache, M, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (86 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problèmes de complémentarité linéaire semi-finie
Complémentarité linéaire horizontale
des problèmes
Méthodes de point intérieur
Fonction du noyauIndex. décimale : 510 Mathématique Résumé : Résumé
Depuis les années 1950, la théorie de la programmation mathématique et la théorie des jeux ont été
développé rapidement et largement. La littérature montre la riche théorie de la programmation linéaire,
programmation quadratique convexe et jeu bimatrice, qui sont fondamentaux
sujets dans ces domaines. En tant que cadre unificateur de tels problèmes, la complémentarité linéaire
problème a été introduit dans la programmation mathématique au milieu des années 1960.
Le problème de la complémentarité linéaire est de trouver, pour une matrice carrée et un vecteur, un vecteur
satisfaisant les constituants linéaires et les conditions de complémentarité.
Cette thèse concerne l'analyse, la mise en œuvre de méthodes de points intérieurs. Dans
En particulier, nous nous concentrons sur deux types de problèmes: les problèmes de complémentarité linéaire horizontale
(HLCP) et problèmes de complémentarité linéaire semi-définie (SDLCP).
Au chapitre 1, nous présentons les définitions et les termes qui seront utilisés tout au long de la thèse.
Au chapitre 2: nous présentons un algorithme de points intérieurs par étapes réalisable de Newton complet pour résoudre
problèmes de complémentarité linéaire horizontale monotone. L’idée de cet algorithme est de
suivez les centres du HLCP perturbé en n'utilisant que des étapes full-Newton avec l'avantage
qu'aucune recherche de ligne n'est requise et limite les itérations dans un petit quartier de
le trajet central en introduisant une mesure proximale appropriée pendant le processus de résolution.
Ensuite, nous prouvons un nouveau choix approprié des valeurs par défaut du seuil de la
paramètre? qui définit la taille du voisinage du chemin central et du
mettre à jour le paramètre barrière? que notre algorithme est bien défini et l'étape complète de Newton pour
le chemin central est localement convergent quadratiquement. De plus, nous tirons sa complexité
lié. qui coïncide avec la meilleure itération connue à destination de tels IPM réalisables. Enfin,
nous rapportons quelques résultats numériques pour montrer la capacité de cette approche.
Au chapitre 3: nous traitons de l’analyse de complexité et de la mise en oeuvre numérique
des méthodes primales-doubles du point intérieur pour la complémentarité linéaire semi-définie monotone
problèmes basés sur une nouvelle fonction du noyau paramétrique. La fonction du noyau proposée est soit
une fonction auto-régulière et ni la fonction de barrière logarithmique habituelle. Au moyen de la fonctionnalité
de la fonction du noyau, nous étudions l’analyse de complexité des IPM à double primal et en déduisons
l'itération la mieux connue actuellement pour l'algorithme de mise à jour volumineuse. Enfin, nous rapportons
quelques résultats numériques pour montrer la performance pratique de l'algorithme proposé
avec différents paramètresNote de contenu :
Sommaire
Convex Analysis and matrix theory 17
1.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.2 Matrix theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.3 Tensor product . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.3.1 Application to Sylvester and Lyapunov Equations . . . . . . . . . 22
1.4 Convex sets and functions . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.1 Convex optimization . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.2 Convex Cones . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.3 Examples of symmetric and nonsymmetric cones . . . . . . . . . 26
1.5 Newton-Raphson’s method for nonlinear systems . . . . . . . . . . . . . 26
1.5.1 Newton-Raphson’s Method . . . . . . . . . . . . . . . . . . . . 27
1.6 Problem Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.6.1 Linear Complementarity Problem . . . . . . . . . . . . . . . . . 28
1.6.2 Classes of LCP . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.6.3 Horizontal Linear Complementarity Problems . . . . . . . . . . . 30
1.6.4 Classes of HLCP . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.6.5 Semidefinite Linear Complementarity Problem . . . . . . . . . . 32
1.6.6 Classes of SDLCP . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.6.7 Some results of the existence and uniqueness of solution of monotone SDLCP . . . . . . . 33
2 A full-Newton step IP algorithm for HLCP 35
2.1 Central-path for HLCP . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.1.1 Search directions for HLCP . . . . . . . . . . . . . . . . . . . . 37
2.1.2 Algorithm for HLCP . . . . . . . . . . . . . . . . . . . . . . . . 38
2.2 Complexity analysis of the algorithm . . . . . . . . . . . . . . . . . . . . 39
2.2.1 Feasibility and locally quadratically convergence of the feasible
full-Newton step . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.2.2 Updating the barrier parameter . . . . . . . . . . . . . . . . . . . 42
2.2.3 Iteration bound . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.3 Numerical results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3 IP Methods for SDLCP based on a new kernel function 53
3.1 Some results on matrices and matrix functions . . . . . . . . . . . . . . 54
3.2 The central-path for SDLCP . . . . . . . . . . . . . . . . . . . . . . . . 55
3.2.1 The search directions determined by kernel functions . . . . . . . 56
3.3 The generic primal-dual IPM for SDLCP . . . . . . . . . . . . . . . . . 59
3.4 Properties of the Kernel (barrier) function . . . . . . . . . . . . . . . . . 59
3.5 Analysis of the interior-point algorithm . . . . . . . . . . . . . . . . . . 62
3.5.1 Decrease of the barrier function and choice of the default step-size 63
3.5.2 Iteration bound . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.6 Numerical results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
General conclusion and future work 77
Bibliography 80
Côte titre : DM/0143 En ligne : https://drive.google.com/file/d/1odC7FMfewlcBRrXzfq6-Zq2Ia7oPK2bd/view?usp=shari [...] Format de la ressource électronique : Interior-point methos of primal-dual central-path type for solving some classes of liear complementarity problems over symmetric coes [texte imprimé] / Tabchouche,Nesrine, Auteur ; Achache, M, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (86 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problèmes de complémentarité linéaire semi-finie
Complémentarité linéaire horizontale
des problèmes
Méthodes de point intérieur
Fonction du noyauIndex. décimale : 510 Mathématique Résumé : Résumé
Depuis les années 1950, la théorie de la programmation mathématique et la théorie des jeux ont été
développé rapidement et largement. La littérature montre la riche théorie de la programmation linéaire,
programmation quadratique convexe et jeu bimatrice, qui sont fondamentaux
sujets dans ces domaines. En tant que cadre unificateur de tels problèmes, la complémentarité linéaire
problème a été introduit dans la programmation mathématique au milieu des années 1960.
Le problème de la complémentarité linéaire est de trouver, pour une matrice carrée et un vecteur, un vecteur
satisfaisant les constituants linéaires et les conditions de complémentarité.
Cette thèse concerne l'analyse, la mise en œuvre de méthodes de points intérieurs. Dans
En particulier, nous nous concentrons sur deux types de problèmes: les problèmes de complémentarité linéaire horizontale
(HLCP) et problèmes de complémentarité linéaire semi-définie (SDLCP).
Au chapitre 1, nous présentons les définitions et les termes qui seront utilisés tout au long de la thèse.
Au chapitre 2: nous présentons un algorithme de points intérieurs par étapes réalisable de Newton complet pour résoudre
problèmes de complémentarité linéaire horizontale monotone. L’idée de cet algorithme est de
suivez les centres du HLCP perturbé en n'utilisant que des étapes full-Newton avec l'avantage
qu'aucune recherche de ligne n'est requise et limite les itérations dans un petit quartier de
le trajet central en introduisant une mesure proximale appropriée pendant le processus de résolution.
Ensuite, nous prouvons un nouveau choix approprié des valeurs par défaut du seuil de la
paramètre? qui définit la taille du voisinage du chemin central et du
mettre à jour le paramètre barrière? que notre algorithme est bien défini et l'étape complète de Newton pour
le chemin central est localement convergent quadratiquement. De plus, nous tirons sa complexité
lié. qui coïncide avec la meilleure itération connue à destination de tels IPM réalisables. Enfin,
nous rapportons quelques résultats numériques pour montrer la capacité de cette approche.
Au chapitre 3: nous traitons de l’analyse de complexité et de la mise en oeuvre numérique
des méthodes primales-doubles du point intérieur pour la complémentarité linéaire semi-définie monotone
problèmes basés sur une nouvelle fonction du noyau paramétrique. La fonction du noyau proposée est soit
une fonction auto-régulière et ni la fonction de barrière logarithmique habituelle. Au moyen de la fonctionnalité
de la fonction du noyau, nous étudions l’analyse de complexité des IPM à double primal et en déduisons
l'itération la mieux connue actuellement pour l'algorithme de mise à jour volumineuse. Enfin, nous rapportons
quelques résultats numériques pour montrer la performance pratique de l'algorithme proposé
avec différents paramètresNote de contenu :
Sommaire
Convex Analysis and matrix theory 17
1.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.2 Matrix theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.3 Tensor product . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.3.1 Application to Sylvester and Lyapunov Equations . . . . . . . . . 22
1.4 Convex sets and functions . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.1 Convex optimization . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.2 Convex Cones . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.3 Examples of symmetric and nonsymmetric cones . . . . . . . . . 26
1.5 Newton-Raphson’s method for nonlinear systems . . . . . . . . . . . . . 26
1.5.1 Newton-Raphson’s Method . . . . . . . . . . . . . . . . . . . . 27
1.6 Problem Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.6.1 Linear Complementarity Problem . . . . . . . . . . . . . . . . . 28
1.6.2 Classes of LCP . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.6.3 Horizontal Linear Complementarity Problems . . . . . . . . . . . 30
1.6.4 Classes of HLCP . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.6.5 Semidefinite Linear Complementarity Problem . . . . . . . . . . 32
1.6.6 Classes of SDLCP . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.6.7 Some results of the existence and uniqueness of solution of monotone SDLCP . . . . . . . 33
2 A full-Newton step IP algorithm for HLCP 35
2.1 Central-path for HLCP . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.1.1 Search directions for HLCP . . . . . . . . . . . . . . . . . . . . 37
2.1.2 Algorithm for HLCP . . . . . . . . . . . . . . . . . . . . . . . . 38
2.2 Complexity analysis of the algorithm . . . . . . . . . . . . . . . . . . . . 39
2.2.1 Feasibility and locally quadratically convergence of the feasible
full-Newton step . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.2.2 Updating the barrier parameter . . . . . . . . . . . . . . . . . . . 42
2.2.3 Iteration bound . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.3 Numerical results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3 IP Methods for SDLCP based on a new kernel function 53
3.1 Some results on matrices and matrix functions . . . . . . . . . . . . . . 54
3.2 The central-path for SDLCP . . . . . . . . . . . . . . . . . . . . . . . . 55
3.2.1 The search directions determined by kernel functions . . . . . . . 56
3.3 The generic primal-dual IPM for SDLCP . . . . . . . . . . . . . . . . . 59
3.4 Properties of the Kernel (barrier) function . . . . . . . . . . . . . . . . . 59
3.5 Analysis of the interior-point algorithm . . . . . . . . . . . . . . . . . . 62
3.5.1 Decrease of the barrier function and choice of the default step-size 63
3.5.2 Iteration bound . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.6 Numerical results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
General conclusion and future work 77
Bibliography 80
Côte titre : DM/0143 En ligne : https://drive.google.com/file/d/1odC7FMfewlcBRrXzfq6-Zq2Ia7oPK2bd/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0143 DM/0143 Thèse Bibliothéque des sciences Français Disponible
DisponiblePermalinkPermalinkInterprétation des diagraphies et calcul des réserves escomptées (Cas Bassin d’Oued Mya) / Rawiya Haichour
![]()
PermalinkPermalinkPermalinkIntroduction à quelques opérateurs Pseudo-Différentiels en dimension 1 / Oussama Abderrazak Semcheddine
![]()
PermalinkIntrusion detection for the Internet of Things using deep Learning techniques / Lameche, Mohamed Houssem Eddine
![]()
PermalinkInventaire et caractéristiques des accidents actifs (Impact sur la sismicité de la région de Constantine) / Saliha Belabbas
![]()
PermalinkINVENTAIRE ET ETUDE DE L’EFFET DU pH SUR LA STABILITE DE QUELQUES PENICILLINES VENDUES LOCALEMENT / Maroua Moussa
![]()
PermalinkPermalink