University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Bachir Merikhi |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Un Algorithme d’optimisation avec région de confiance Type de document : texte imprimé Auteurs : Billel Zaoui, Auteur ; Bachir Merikhi, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (51 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Région de confiance
Méthode de Dogleg
Méthode de Hebden
Hebden modifé
Rayon de Confiance.Index. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on s’intéresse à l’étude de la méthode de la région de confiance pour la
résolution d’un problème d’optimisation non linéaire. A ce propose, on a étudie en premier sa
convergence, en outre on a entamé une étude numérique pour les différentes variantes : Cauchy,
Dogleg, Hebden, Hebden modifies et la méthode de minimisation du sous-espace en deux
dimensions.
Les simulations numériques favorisent les deux méthodes Dogleg et Hebden.Côte titre : MAM/0398 En ligne : https://drive.google.com/file/d/1ok8qKKy6qX0t48_cieEfVXt36nOmiEzt/view?usp=shari [...] Format de la ressource électronique : Un Algorithme d’optimisation avec région de confiance [texte imprimé] / Billel Zaoui, Auteur ; Bachir Merikhi, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (51 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Région de confiance
Méthode de Dogleg
Méthode de Hebden
Hebden modifé
Rayon de Confiance.Index. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on s’intéresse à l’étude de la méthode de la région de confiance pour la
résolution d’un problème d’optimisation non linéaire. A ce propose, on a étudie en premier sa
convergence, en outre on a entamé une étude numérique pour les différentes variantes : Cauchy,
Dogleg, Hebden, Hebden modifies et la méthode de minimisation du sous-espace en deux
dimensions.
Les simulations numériques favorisent les deux méthodes Dogleg et Hebden.Côte titre : MAM/0398 En ligne : https://drive.google.com/file/d/1ok8qKKy6qX0t48_cieEfVXt36nOmiEzt/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0398 MAM/0398 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Etude d’une méthode de Broyden à réduction de rang Type de document : texte imprimé Auteurs : Hafida Azzoug ; Bachir Merikhi, Directeur de thèse Année de publication : 2015 Importance : 1 vol (33 f.) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle,Méthodes de Quasi Newton, Méthode de Broyden, Méthode de Broyden implicite à mémoire limité Résumé :
Dans ce mémoire, on s'intéresse à développer une variante simplifiée de la méthode de Quasi Newton (Broyden). Cette dernière consiste à gagner plus d'espace mémoire, et ce en remplaçant le stockage de matrice Bk par le vecteur de direction sk.
Cette étude est suivie par des simulations numériques encourageantes.
Côte titre : MAM/0086-0087 En ligne : https://drive.google.com/file/d/10LvuZohfWAnUGj5aGXvD5raYxd2jzAxO/view?usp=shari [...] Format de la ressource électronique : Etude d’une méthode de Broyden à réduction de rang [texte imprimé] / Hafida Azzoug ; Bachir Merikhi, Directeur de thèse . - 2015 . - 1 vol (33 f.).
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle,Méthodes de Quasi Newton, Méthode de Broyden, Méthode de Broyden implicite à mémoire limité Résumé :
Dans ce mémoire, on s'intéresse à développer une variante simplifiée de la méthode de Quasi Newton (Broyden). Cette dernière consiste à gagner plus d'espace mémoire, et ce en remplaçant le stockage de matrice Bk par le vecteur de direction sk.
Cette étude est suivie par des simulations numériques encourageantes.
Côte titre : MAM/0086-0087 En ligne : https://drive.google.com/file/d/10LvuZohfWAnUGj5aGXvD5raYxd2jzAxO/view?usp=shari [...] Format de la ressource électronique : Exemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité MAM/0086 MAM/0086-0087 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMAM/0087 MAM/0086-0087 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Etude de la performance des méthodes de réduction du potentiel Type de document : texte imprimé Auteurs : Abir Kadri ; Bachir Merikhi, Directeur de thèse Editeur : Setif:UFA Année de publication : 2017 Importance : 1 vol (48 f.) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle Côte titre : MAM/0229 En ligne : https://drive.google.com/file/d/1qJ7Qou3kMtzG2NvvetqIGMmNiJgCPiFT/view?usp=shari [...] Format de la ressource électronique : Etude de la performance des méthodes de réduction du potentiel [texte imprimé] / Abir Kadri ; Bachir Merikhi, Directeur de thèse . - [S.l.] : Setif:UFA, 2017 . - 1 vol (48 f.).
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle Côte titre : MAM/0229 En ligne : https://drive.google.com/file/d/1qJ7Qou3kMtzG2NvvetqIGMmNiJgCPiFT/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0229 MAM/0229 Mémoire Bibliothéque des sciences Français Disponible
DisponibleExtension de quelques méthodes de points intérieurs pour la programmation semi –définie / Bachir Merikhi
Titre : Extension de quelques méthodes de points intérieurs pour la programmation semi –définie Type de document : texte imprimé Auteurs : Bachir Merikhi, Auteur ; J.P. CROUZEIX, Directeur de thèse Editeur : Setif:UFA Année de publication : 2006 Importance : 1 vol (71 f.) Format : 29 cm Catégories : Thèses & Mémoires:Mathématique Mots-clés : Extension
Points intérieurs
Programmation semi –définie
Programmation linéaire
Programmation mathématiqueIndex. décimale : 510 Mathématique Côte titre : DM/0007-0012 Extension de quelques méthodes de points intérieurs pour la programmation semi –définie [texte imprimé] / Bachir Merikhi, Auteur ; J.P. CROUZEIX, Directeur de thèse . - [S.l.] : Setif:UFA, 2006 . - 1 vol (71 f.) ; 29 cm.
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Extension
Points intérieurs
Programmation semi –définie
Programmation linéaire
Programmation mathématiqueIndex. décimale : 510 Mathématique Côte titre : DM/0007-0012 Exemplaires (6)
Code-barres Cote Support Localisation Section Disponibilité DM/0007 DM/0007-0012 Thèse Bibliothéque des sciences Français Disponible
DisponibleDM/0008 DM/0007-0012 Thèse Bibliothéque des sciences Français Disponible
DisponibleDM/0009 DM/0007-0012 Thèse Bibliothéque des sciences Français Disponible
DisponibleDM/0010 DM/0007-0012 Thèse Bibliothéque des sciences Français Disponible
DisponibleDM/0011 DM/0007-0012 Thèse Bibliothéque des sciences Français Disponible
DisponibleDM/0012 DM/0007-0012 Thèse Bibliothéque des sciences Français Disponible
Disponible
Titre : Logarithmic barrier and inverse barrier interior point methods in nonlinear programming Type de document : texte imprimé Auteurs : Boutheina Fellahi, Auteur ; Bachir Merikhi, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (77 f .) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex programming
Interior point method
Logarithmic barrier
Inverse barrier
Potential function
Line search
Majorant function
Tangent technique.Index. décimale : 510-Mathématique Résumé :
Dans cette thèse, nous nous intéressons à l’étude théorique et numérique de quelque
méthodes des points intérieurs en optimisation convexe.
En premier, nous proposons une approche barrière logarithmique dans laquelle
le terme de pénalité est pris comme un vecteur, suivie d’une étude de convergence
où le pas de déplacement est déterminé par une technique de fonction majorante.
En outre, on étend l’approche barrière inverse au cas non linéaire, le pas de déplacement de cette dernière est déterminé à l’aide d’une technique de la tangente.
On termine ce travail par une extension de l’algorithme de Karmarkar au cas
non linéaire, et ce, en utilisant la linéarisation et la translation de l’objectif.
Dans tous ces travaux, la direction de descente est calculée avec la méthode de
Newton.
Cette étude est soutenue par des tests numériques qui montrent l’efficacité de
ces approches = In this thesis, we are interested in the theoretical and numerical study of some interior point methods in convex optimization problems.
In the first, we propose a logarithmic barrier approach in which the penalty term
is taken as a vector, followed by a convergence study where the step size is determined using a majorant function technique.
In addition, we extend an inverse barrier in the nonlinear case, the step size is
determined with a tangent technique.
We finish this work by an extension of Karmarkar’s algorithm in nonlinear case,
and this by using the linearization and translation of objective function.
In all of these work, the descent direction is calculated with the classical Newton
method.
This study is supported by numerical tests which show the effectiveness of these
approaches.
Côte titre : DM/0187 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4208/1/Thesis.pdf Format de la ressource électronique : Logarithmic barrier and inverse barrier interior point methods in nonlinear programming [texte imprimé] / Boutheina Fellahi, Auteur ; Bachir Merikhi, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (77 f .) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex programming
Interior point method
Logarithmic barrier
Inverse barrier
Potential function
Line search
Majorant function
Tangent technique.Index. décimale : 510-Mathématique Résumé :
Dans cette thèse, nous nous intéressons à l’étude théorique et numérique de quelque
méthodes des points intérieurs en optimisation convexe.
En premier, nous proposons une approche barrière logarithmique dans laquelle
le terme de pénalité est pris comme un vecteur, suivie d’une étude de convergence
où le pas de déplacement est déterminé par une technique de fonction majorante.
En outre, on étend l’approche barrière inverse au cas non linéaire, le pas de déplacement de cette dernière est déterminé à l’aide d’une technique de la tangente.
On termine ce travail par une extension de l’algorithme de Karmarkar au cas
non linéaire, et ce, en utilisant la linéarisation et la translation de l’objectif.
Dans tous ces travaux, la direction de descente est calculée avec la méthode de
Newton.
Cette étude est soutenue par des tests numériques qui montrent l’efficacité de
ces approches = In this thesis, we are interested in the theoretical and numerical study of some interior point methods in convex optimization problems.
In the first, we propose a logarithmic barrier approach in which the penalty term
is taken as a vector, followed by a convergence study where the step size is determined using a majorant function technique.
In addition, we extend an inverse barrier in the nonlinear case, the step size is
determined with a tangent technique.
We finish this work by an extension of Karmarkar’s algorithm in nonlinear case,
and this by using the linearization and translation of objective function.
In all of these work, the descent direction is calculated with the classical Newton
method.
This study is supported by numerical tests which show the effectiveness of these
approaches.
Côte titre : DM/0187 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4208/1/Thesis.pdf Format de la ressource électronique : Exemplaires
Code-barres Cote Support Localisation Section Disponibilité aucun exemplaire Logarithmic barrier and inverse barrier interior point methods in nonlinear programming / Boutheina Fellahi
PermalinkPermalinkPermalinkPermalinkPermalink
PermalinkPermalinkPermalink
