{"id":{"repo_id":"sherbrooke","oai_identifier":"oai:usherbrooke.scholaris.ca:11143/4589"},"canonical_url":"https://search.dev.ndltd.org/etd/sherbrooke/oai:usherbrooke.scholaris.ca:11143/4589","repository":{"repo_id":"sherbrooke","name":"Université de Sherbrooke","base_url":"https://usherbrooke.scholaris.ca/server/oai/request"},"display":{"title":"Méthodes primales-duales pour la programmation non linéaire non convexe","abstract":"La modélisation sous forme de systèmes non linéaires avec ou sans contrainte apparaît régulièrement dans les problèmes de mathématiques appliqués en optimisation. Dans ce mémoire, nous décrivons en premier lieu le principe de base de certaines méthodes de résolution de problèmes d'optimisation dans le cas non linéaire. La différence principale entre ces méthodes se situe au niveau de la technique de globalisation adoptée, à savoir la technique de région de confiance ou la technique de recherche linéaire. Les deux approches de globalisation utilisent des fonctions de mérite ou un filtre pour renforcer la convergence globale vers des points critiques. Nous établissons ensuite un cadre général qui permet de calculer la direction de recherche pour ces méthodes. Enfin, nous présentons un algorithme primal-dual de pénalité mixte qui utilise la technique de globalisation de recherche linéaire et une fonction de mérite primale-duale pour renforcer la convergence globale vers un point stationnaire de première ordre.","abstract_html":"La modélisation sous forme de systèmes non linéaires avec ou sans contrainte apparaît régulièrement dans les problèmes de mathématiques appliqués en optimisation. Dans ce mémoire, nous décrivons en premier lieu le principe de base de certaines méthodes de résolution de problèmes d'optimisation dans le cas non linéaire. La différence principale entre ces méthodes se situe au niveau de la technique de globalisation adoptée, à savoir la technique de région de confiance ou la technique de recherche linéaire. Les deux approches de globalisation utilisent des fonctions de mérite ou un filtre pour renforcer la convergence globale vers des points critiques. Nous établissons ensuite un cadre général qui permet de calculer la direction de recherche pour ces méthodes. Enfin, nous présentons un algorithme primal-dual de pénalité mixte qui utilise la technique de globalisation de recherche linéaire et une fonction de mérite primale-duale pour renforcer la convergence globale vers un point stationnaire de première ordre.","abstract_has_math":false,"creators":["El Ouafdi, Ahmed Fouad"],"institution":"Université de Sherbrooke","degree_name":"M. Sc.","degree_level":"Maîtrise","degree_discipline":"Mathématiques","degree_department":null,"school":null,"contributors":[],"advisors":["Benchakroun, Abdelhamid","Dussault, Jean-Pierre"],"committee_chairs":[],"committee_members":[],"year":2003,"date_issued":"2003","date_published":"2003","updated_at":"2026-07-27T21:07:47Z","subjects":[],"languages":["fr"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/11143/4589","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Benchakroun, Abdelhamid","Dussault, Jean-Pierre"]},{"key":"dc:creator","label":"Author","values":["El Ouafdi, Ahmed Fouad"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-05-16T15:27:33Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-05-16T15:27:33Z"]},{"key":"dc:date.issued","label":"Date","values":["2003"]},{"key":"dc:publisher","label":"Institution","values":["Université de Sherbrooke"]},{"key":"dc:type","label":"Dc Type","values":["Mémoire de maîtrise"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathématiques"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Maîtrise"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M. Sc."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Université de Sherbrooke"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["fr"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/11143/4589"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["La modélisation sous forme de systèmes non linéaires avec ou sans contrainte apparaît régulièrement dans les problèmes de mathématiques appliqués en optimisation. Dans ce mémoire, nous décrivons en premier lieu le principe de base de certaines méthodes de résolution de problèmes d'optimisation dans le cas non linéaire. La différence principale entre ces méthodes se situe au niveau de la technique de globalisation adoptée, à savoir la technique de région de confiance ou la technique de recherche linéaire. Les deux approches de globalisation utilisent des fonctions de mérite ou un filtre pour renforcer la convergence globale vers des points critiques. Nous établissons ensuite un cadre général qui permet de calculer la direction de recherche pour ces méthodes. Enfin, nous présentons un algorithme primal-dual de pénalité mixte qui utilise la technique de globalisation de recherche linéaire et une fonction de mérite primale-duale pour renforcer la convergence globale vers un point stationnaire de première ordre."]},{"key":"dc:title","label":"Title","values":["Méthodes primales-duales pour la programmation non linéaire non convexe"]}]}],"canonical_facts":{"dc:contributor.advisor":["Benchakroun, Abdelhamid","Dussault, Jean-Pierre"],"dc:creator":["El Ouafdi, Ahmed Fouad"],"dc:date.accessioned":["2014-05-16T15:27:33Z"],"dc:date.available":["2014-05-16T15:27:33Z"],"dc:date.issued":["2003"],"dc:description.abstract":["La modélisation sous forme de systèmes non linéaires avec ou sans contrainte apparaît régulièrement dans les problèmes de mathématiques appliqués en optimisation. Dans ce mémoire, nous décrivons en premier lieu le principe de base de certaines méthodes de résolution de problèmes d'optimisation dans le cas non linéaire. La différence principale entre ces méthodes se situe au niveau de la technique de globalisation adoptée, à savoir la technique de région de confiance ou la technique de recherche linéaire. Les deux approches de globalisation utilisent des fonctions de mérite ou un filtre pour renforcer la convergence globale vers des points critiques. Nous établissons ensuite un cadre général qui permet de calculer la direction de recherche pour ces méthodes. Enfin, nous présentons un algorithme primal-dual de pénalité mixte qui utilise la technique de globalisation de recherche linéaire et une fonction de mérite primale-duale pour renforcer la convergence globale vers un point stationnaire de première ordre."],"dc:identifier.uri":["https://hdl.handle.net/11143/4589"],"dc:language.iso":["fr"],"dc:publisher":["Université de Sherbrooke"],"dc:title":["Méthodes primales-duales pour la programmation non linéaire non convexe"],"dc:type":["Mémoire de maîtrise"],"thesis:degree_discipline":["Mathématiques"],"thesis:degree_level":["Maîtrise"],"thesis:degree_name":["M. Sc."],"thesis:institution_name":["Université de Sherbrooke"]},"updated_at":"2026-07-27T21:07:47Z"}