Author: Hayet Roumili
Publisher:
ISBN:
Category :
Languages : fr
Pages : 140
Get Book Here
Book Description
Dans cette étude, nous nous intéressons au problème d'initialisation dans les méthodes de points intérieurs de types trajectoire centrale, en prenant comme référence les travaux de Y. Zhang pour la programmation linéaire (PL). Après avoir mis en oeuvre un algorithme pour la programmation linéaire (PL), nous proposons une extension pour la programmation quadratique convexe (PQC) puis pour la programmation semidéfinie (PSD).
Author: Dominique Orban
Publisher:
ISBN:
Category :
Languages : fr
Pages : 102
Get Book Here
Book Description
Ce travail se scinde principalement en deux grandes composantes ; l'une de type théorique et l'autre de type numérique. Dans la partie théorique, on se place dans le cadre de l'optimisation non linéaire avec contraintes. La globalisation d'un algorithme de points intérieurs par des régions de confiance est examinée et l'on détaille ses propriétés de convergence, étayées par des expérimentations numériques sur des problèmes de programmation quadratique. Sous des hypothèses du premier et second ordre, les propriétés de convergence locale, asymptotique, d'une classe d'algorithmes de points intérieurs, parmi laquelle l'algorithme précédent, sont étudiées et l'on montre que l'on peut obtenir une convergence sous-quadratique qui a lieu en composantes. Les résultats sont généralisés à un taux de convergence arbitrairement élevé, au prix de la résolution d'un nombre suffisamment élevé de systèmes de Newton pour chaque valeur du paramètre barrière. Ces résultats asymptotiques supposent que la condition de qualification des contraintes d'indépendance des gradients actifs est satisfaite. Il s'avère que la condition de qualification des contraintes peut être relachée en la condition de Mangasarian et Fromowitz, tout en conservant les propriétés de convergence importantes. Les techniques utilisées et les résultats de convergence asymptotique en les composantes sont enfin généralisés à la résolution de systèmes d'équations non linéaires de rang plein. Dans la composante numérique, on examine ensuite l'environnement CUTE et l'on décrit les nouvelles fonctionnalités et les apports de CUTEr.
Author: Mustapha Bouhtou
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Les nouvelles méthodes de points intérieurs jouent aujourd'hui un rôle de plus en plus important dans l'optimisation des systèmes de grande taille. Dans cette thèse nous étudions dans une première partie, du point de vue théorique et numérique, une extension d'un algorithme de points intérieurs pour la programmation quadratique convexe et non convexe. Celle-ci utilise l'idée de la région de confiance que l'on peut expliciter grâce à une transformation affine. Sous certaines hypothèses nous démontrons des résultats sur la convergence globale et sur la vitesse de convergence de l'algorithme. Nous donnons aussi une version pratique de cet algorithme, basée sur une généralisation de la méthode de Lanczos pour la résolution des systèmes linéaires indéfinis. Celle-ci donne dans la pratique des résultats très encourageants. Dans la seconde partie, nous étudions du point de vue théorique une extension d'un autre algorithme de points intérieurs pour l'optimisation non linéaire avec contraintes linéaires. Cette extension utilise l'idée de la réduction d'une fonction potentiel après une transformation affine de l'ensemble admissible. Des résultats sur la convergence globale et sur la complexité de l'algorithme sont donnés.
Author:
Publisher: Lulu.com
ISBN: 1430318678
Category : Reference
Languages : en
Pages : 385
Get Book Here
Book Description
This volume presents a catalogue of over 2000 doctoral theses by Africans in all fields of mathematics, including applied mathematics, mathematics education and history of mathematics. The introduction contains information about distribution by country, institutions, period, and by gender, about mathematical density, and mobility of mathematicians. Several appendices are included (female doctorate holders, doctorates in mathematics education, doctorates awarded by African universities to non-Africans, doctoral theses by non-Africans about mathematics in Africa, activities of African mathematicians at the service of their communities). Paulus Gerdes compiled the information in his capacity of Chairman of the African Mathematical Union Commission for the History of Mathematics in Africa (AMUCHMA). The book contains a preface by Mohamed Hassan, President of the African Academy of Sciences (AAS) and Executive Director of the Academy of Sciences for the Developing World (TWAS). (383 pp.)
Author: Amina Zerari
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Les méthodes de points intérieurs sont bien connues comme les plus efficaces pour résoudre les problèmes d'optimisation. Ces méthodes possèdent une convergence polynômiale et un bon comportement numérique. Dans cette recherche, nous nous sommes intéressés à une étude théorique, algorithmique et numérique des méthodes de points intérieurs pour la programmation semi-définie.En effet, on présente dans une première partie un algorithme réalisable projectif primal-dual de points intérieurs de type polynômial à deux phases, où on a introduit trois nouvelles alternatives efficaces pour calculer le pas de déplacement.Ensuite, dans la deuxième partie, on s'intéresse aux méthodes de type trajectoire centrale primale-duale via une fonction noyau, nous proposons deux nouvelles fonctions noyaux à terme logarithmique qui donnent la meilleure complexité algorithmique, obtenue jusqu'à présent.
Author: Michel Vanbreugel
Publisher:
ISBN:
Category :
Languages : fr
Pages : 8
Get Book Here
Book Description
LES METHODES DE GRADIENTS. UN ALGORITHME DE POINTS REALISABLES POUR L'OPTIMISATION AVEC CONTRAINTES NON LINEAIRES. LES METRIQUES VARIABLES ET L'OPTIMISATION AVEC CONTRAINTES
Author: Benjamin Jansen
Publisher:
ISBN: 9789090089638
Category :
Languages : en
Pages : 211
Get Book Here
Book Description
Zusammenfassung niederländisch.
Author: Philippe Michelon
Publisher:
ISBN:
Category :
Languages : fr
Pages : 124
Get Book Here
Book Description
CETTE THESE EST COMPOSEE DE DEUX PARTIES DISTINCTES: PARTIE A: METHODES DUALES POUR PROBLEMES D'OPTIMISATION AVEC VARIABLES ENTIERES. ON PRESENTE ICI UNE APPROCHE DE RESOLUTION DES PROBLEMES D'OPTIMISATION AVEC VARIABLES ENTIERES PAR DES METHODES DUALES. LE CHAPITRE I CONTIENT UNE SYNTHESE DES DIFFERENTES VARIANTES DE RELAXATION ET DECOMPOSITION LAGRANGIENNE POUR PROBLEMES LINEAIRES. ON EVALUE LES MERITES RESPECTIFS DE CES TECHNIQUES ET ON MONTRE COMMENT ANALYSER UN PROBLEME DE FACON A CHOISIR LA PLUS APPROPRIEE. LE CHAPITRE II EST CONSACRE AUX PROBLEMES NON LINEAIRES. ON PROPOSE NOTAMMENT DE RESOUDRE DE TELS PROBLEMES PAR DECOMPOSITION LAGRANGIENNE. LA FACON DONT LA DUALISATION EST SUGGEREE FOURNIT, A CHAQUE ITERATION, UNE SOLUTION REALISABLE. DES ALGORITHMES DE REDUCTION DU SAUT DE DUALITE SONT EGALEMENT PRESENTES. ENFIN, ON S'INTERESSE PLUS PARTICULIEREMENT AUX PROBLEMES QUADRATIQUES EN VARIABLES BINAIRES. PARTIE B: DES ALGORITHMES DE POINTS INTERIEURS POUR PROGRAMMATION LINEAIRE. L'ALGORITHME REVOLUTIONNAIRE DE KARMARKAR, OU SES VARIANTES, PRESENTE DEUX INCONVENIENTS: IL FAUT, A CHAQUE ITERATION, INVERSER UNE MATRICE ET LA SUITE DES COUTS LINEAIRES N'EST PAS NECESSAIREMENT DECROISSANTE. NOUS PROPOSONS ICI UNE FAMILLE D'ALGORITHMES PALLIANT CES INCONVENIENTS. LE PRINCIPE DE CES ALGORITHMES REPOSE SUR LA METHODE DE GAUSS-SEIDEL
Author: Olivier Du Merle
Publisher:
ISBN:
Category :
Languages : fr
Pages : 223
Get Book Here
Book Description
Analyse: L'optimisation offre un cadre mathématique permettant d'interpréter et de résoudre un grand nombre de problèmes de gestion, d'économie, de mathématique et de physique.
Author: David HouŽto
Publisher: Lulu.com
ISBN: 1291761152
Category : Reference
Languages : fr
Pages : 327
Get Book Here
Book Description
Le terme promotion de la santé en Afrique, près de 30 ans après l'adoption de la Charte d'Ottawa, continue d'avoir des connotations complètement hors du sens que lui confère cette charte. Cela n'est pas étonnant quand on sait que la notion de santé dans ce contexte africain équivaut à la lutte contre la maladie à travers les soins de santé dispensés par des professionnels de la santé dans des formations sanitaires et les hôpitaux. L'évolution que connait le continent depuis quelques décennies est de donner un peu plus de place à la communauté à travers les relais communautaires dans une participation communautaire vidée de son contenu, car le pouvoir n'est jamais passé entre les mains des communautés.C'est au vu de tout ceci que le présent ouvrage à sa raison d'être pour expliquer les fondements de l'autonomisation communautaire et de la promotion de la santé avec leur importance pour la région africaine en proie aux mauvais indicateurs de santé comparativement aux autres régions du monde.
