University Sétif 1 FERHAT ABBAS Faculty of Sciences
Catégories
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Limit Cycles : Qualitative and Numerical Study Type de document : document électronique Auteurs : Sabah Benadouane, Auteur ; Ahmed Bendjeddou, Directeur de thèse Année de publication : 2022 Importance : 1 vol (63 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Cycle limite
Cycle limite non algébrique
Solution périodiqueIndex. décimale : 515- mathèmatique Résumé : L'objectif de cette thèse est l'étude qualitative de quelques classes de systèmes différentiels planaires
polynomiaux non linéaire. Dans un premier temps, nous avons étudié l'intégrabilité et
l'existence d'un cycle limite non algébrique d'une classe de systèmes différentiels de degré pair,
de plus, on a déterminé leurs expressions explicites. D’autre part, nous avons introduit une autre
classe de systèmes différentiels de degré 6k + 1, (k ∈ N∗), nous avons étudié leur intégrabilité,
puis nous avons montré qu'elle possède deux cycles limites non algébriques explicitement
données. On a donné quelques exemples pour illustrer nos résultats obtenus. Finalement, on a
donné une description du fonctionnement du logiciel P4, qui sert à tracer le portrait de phases
des solutions des systèmes différentiels planaires polynomiauxCôte titre : DM/0182 En ligne : https://drive.google.com/file/d/1BIJ_hHjh3BHlYrA__V33pxkGn2Z4vsWD/view?usp=share [...] Format de la ressource électronique : Limit Cycles : Qualitative and Numerical Study [document électronique] / Sabah Benadouane, Auteur ; Ahmed Bendjeddou, Directeur de thèse . - 2022 . - 1 vol (63 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Cycle limite
Cycle limite non algébrique
Solution périodiqueIndex. décimale : 515- mathèmatique Résumé : L'objectif de cette thèse est l'étude qualitative de quelques classes de systèmes différentiels planaires
polynomiaux non linéaire. Dans un premier temps, nous avons étudié l'intégrabilité et
l'existence d'un cycle limite non algébrique d'une classe de systèmes différentiels de degré pair,
de plus, on a déterminé leurs expressions explicites. D’autre part, nous avons introduit une autre
classe de systèmes différentiels de degré 6k + 1, (k ∈ N∗), nous avons étudié leur intégrabilité,
puis nous avons montré qu'elle possède deux cycles limites non algébriques explicitement
données. On a donné quelques exemples pour illustrer nos résultats obtenus. Finalement, on a
donné une description du fonctionnement du logiciel P4, qui sert à tracer le portrait de phases
des solutions des systèmes différentiels planaires polynomiauxCôte titre : DM/0182 En ligne : https://drive.google.com/file/d/1BIJ_hHjh3BHlYrA__V33pxkGn2Z4vsWD/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0182 DM/0182 Thèse Bibliothéque des sciences Anglais Disponible
Disponible
Titre : Linear programming and new search directions in interior point methods Type de document : texte imprimé Auteurs : Imen Guettal, Auteur ; Khouloud Hammoudi, Auteur ; Kettab.Samia, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (49 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire
Méthodes de points intérieurs
Algorithme à pas court
Transformation algébrique équivalente
Complexité polynomialeIndex. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous intéressons à l'étude théorique et numérique des
méthodes de points intérieurs de trajectoire centrale de type primal-dual réalisables pour
résoudre les problèmes de programmation linéaire en basant sur des nouvelles directions.
Ces dernières sont obtenues par l’application des transformations algébriques équivalentes
sur l’équation qui caractérise la trajectoire centrale. Sous des conditions bien déterminées,
l`algorithme correspondant est bien défini et converge quadratiquement vers une solution
optimale du programme linéaire. De plus, cet algorithme à pas court admet la meilleure
complexité polynomiale. Finalement, ce mémoire est finalisé par une présentation des
résultats numériques pour montrer leurs efficacités = 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 linear
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. 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.
Côte titre : MAM/0668 En ligne : https://drive.google.com/file/d/16SD96jMT3AouOGns9yIQIQaVAI7lh7nI/view?usp=drive [...] Format de la ressource électronique : Linear programming and new search directions in interior point methods [texte imprimé] / Imen Guettal, Auteur ; Khouloud Hammoudi, Auteur ; Kettab.Samia, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (49 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire
Méthodes de points intérieurs
Algorithme à pas court
Transformation algébrique équivalente
Complexité polynomialeIndex. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous intéressons à l'étude théorique et numérique des
méthodes de points intérieurs de trajectoire centrale de type primal-dual réalisables pour
résoudre les problèmes de programmation linéaire en basant sur des nouvelles directions.
Ces dernières sont obtenues par l’application des transformations algébriques équivalentes
sur l’équation qui caractérise la trajectoire centrale. Sous des conditions bien déterminées,
l`algorithme correspondant est bien défini et converge quadratiquement vers une solution
optimale du programme linéaire. De plus, cet algorithme à pas court admet la meilleure
complexité polynomiale. Finalement, ce mémoire est finalisé par une présentation des
résultats numériques pour montrer leurs efficacités = 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 linear
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. 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.
Côte titre : MAM/0668 En ligne : https://drive.google.com/file/d/16SD96jMT3AouOGns9yIQIQaVAI7lh7nI/view?usp=drive [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0668 MAM/0668 Mémoire Bibliothéque des sciences Anglais Disponible
DisponibleLipschitz global optimization problems using direct-type algorithms and diagonal partitioning strategies / Nabila Guessoum
Titre : Lipschitz global optimization problems using direct-type algorithms and diagonal partitioning strategies Type de document : document électronique Auteurs : Nabila Guessoum, Auteur ; Lakhdar Chiter, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (87 f .) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Global Optimization
DIRECT Algorithm
BIRECT AlgorithmIndex. décimale : 510-Mathématique Résumé :
This thesis proposes a new global optimization algorithm called BIRECT-V (V for vertices), inspired by the
recently introduced BIRECT (BIsection of RECTangles) algorithm. It combines bisection with a two-point
sampling strategy, strategically positioning the sampling points at 1/3 and 1 along the primary diagonal
within the initial hyper-rectangle. This approach provides a more comprehensive understanding of the
objective function compared to single-point sampling.
The BIRECT-V algorithm presents a promising new approach to global optimization, effectively addressing
the limitations of existing DIRECT-type algorithms in handling complex optimization problems. Its
combination of bisection with a two-point sampling strategy, coupled with the proposed domain
modification to prevent redundant function evaluations, makes it a powerful tool for solving a wide range of
optimization problems, particularly in high-dimensional settings = Cette thèse propose un nouvel algorithme d’optimisation globale appelé BIRECT-V (V pour sommets), inspiré
de l’algorithme BIRECT (BIssection de RECTangles) récemment introduit. Il combine la bissection avec une
stratégie d’échantillonnage à deux points, positionnant stratégiquement les points d’échantillonnage à 1/3
et 1 le long de la diagonale principale à l’intérieur du premier hyper-rectangle. Cette approche offre une
compréhension plus complète de la fonction objective par rapport à l’échantillonnage à un seul point.
L’algorithme BIRECT-V présente une nouvelle approche prometteuse de l’optimisation globale, abordant
efficacement les limitations des algorithmes de type DIRECT existants pour résoudre des problèmes
d’optimisation complexes. Sa combinaison de la bissection avec une stratégie d’échantillonnage à deux
points, associée à la modification de domaine proposée pour éviter les évaluations redondantes de la
fonction, en fait un outil puissant pour résoudre une large gamme de problèmes d’optimisation, notamment
dans des environnements de grande dimension.Côte titre : DM/0196 Lipschitz global optimization problems using direct-type algorithms and diagonal partitioning strategies [document électronique] / Nabila Guessoum, Auteur ; Lakhdar Chiter, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (87 f .) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Global Optimization
DIRECT Algorithm
BIRECT AlgorithmIndex. décimale : 510-Mathématique Résumé :
This thesis proposes a new global optimization algorithm called BIRECT-V (V for vertices), inspired by the
recently introduced BIRECT (BIsection of RECTangles) algorithm. It combines bisection with a two-point
sampling strategy, strategically positioning the sampling points at 1/3 and 1 along the primary diagonal
within the initial hyper-rectangle. This approach provides a more comprehensive understanding of the
objective function compared to single-point sampling.
The BIRECT-V algorithm presents a promising new approach to global optimization, effectively addressing
the limitations of existing DIRECT-type algorithms in handling complex optimization problems. Its
combination of bisection with a two-point sampling strategy, coupled with the proposed domain
modification to prevent redundant function evaluations, makes it a powerful tool for solving a wide range of
optimization problems, particularly in high-dimensional settings = Cette thèse propose un nouvel algorithme d’optimisation globale appelé BIRECT-V (V pour sommets), inspiré
de l’algorithme BIRECT (BIssection de RECTangles) récemment introduit. Il combine la bissection avec une
stratégie d’échantillonnage à deux points, positionnant stratégiquement les points d’échantillonnage à 1/3
et 1 le long de la diagonale principale à l’intérieur du premier hyper-rectangle. Cette approche offre une
compréhension plus complète de la fonction objective par rapport à l’échantillonnage à un seul point.
L’algorithme BIRECT-V présente une nouvelle approche prometteuse de l’optimisation globale, abordant
efficacement les limitations des algorithmes de type DIRECT existants pour résoudre des problèmes
d’optimisation complexes. Sa combinaison de la bissection avec une stratégie d’échantillonnage à deux
points, associée à la modification de domaine proposée pour éviter les évaluations redondantes de la
fonction, en fait un outil puissant pour résoudre une large gamme de problèmes d’optimisation, notamment
dans des environnements de grande dimension.Côte titre : DM/0196 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0196 DM/0196 Thèse Bibliothéque des sciences Anglais Disponible
DisponibleLogarithmic barrier and inverse barrier interior point methods in nonlinear programming / Boutheina Fellahi
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
Titre : Logarithmic barrier and inverse barrier interior point methods in nonlinear programming Type de document : document électronique 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 [document électronique] / 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 (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0187 DM/0187 Thèse Bibliothéque des sciences Anglais Disponible
DisponiblePermalinkM´ethodes de Newton g´en´eralis´ees `a multi-pas pour r´esoudre l’´equation en valeurs absolues / Bendemagh ,Khaoula
PermalinkPermalinkMaitrise statistique des procédés cartes de contrôle application a l'entreprise Sarl el wifak / Khalissa Meguellati
PermalinkPermalinkPermalinkMéthode barrière logarithmique via les fonctions minorantes pour la programmation linéaire / Randa Guechtoul
PermalinkPermalinkPermalinkMéthode de Dantzig pour la programmation quadratique convexe ou l'origine n'appartient pas au domaine réalisable / Khellaf,yamina
Permalink