{"id":{"repo_id":"sherbrooke","oai_identifier":"oai:usherbrooke.scholaris.ca:11143/16838"},"canonical_url":"https://search.dev.ndltd.org/etd/sherbrooke/oai:usherbrooke.scholaris.ca:11143/16838","repository":{"repo_id":"sherbrooke","name":"Université de Sherbrooke","base_url":"https://usherbrooke.scholaris.ca/server/oai/request"},"display":{"title":"Méthodes de pénalités mixtes : nouvelle stratégie d'extrapolation et convergence superlinéaire en deux étapes","abstract":"Ce travail est consacré à la résolution de problèmes d'optimisation non linéaires par les méthodes de pénalités mixtes à un et deux paramètres et par une méthode apparentée aux méthodes des centres. Dans le cas des pénalités mixtes à un paramètre nous considérons une stratégie d'extrapolation permettant d'obtenir une convergence superlinéaire d'ordre 4/3 en deux étapes seulement. Dans le cas des pénalités mixtes à deux paramètres nous établissons d'abord l'existence d'une trajectoire différentiable minimisante. Ce résultat nous permet ensuite d'utiliser une nouvelle stratégie d'extrapolation pour obtenir une convergence superlinéaire en deux étapes. L'utilisation de ces stratégies nous a amené à résoudre, d'une manière générale, le problème du mauvais conditionnement. Finalement, pour les problèmes d'optimisation non linéaires avec des contraintes d'inégalité, nous considérons une méthode de points intérieurs en utilisant une fonction potentielle de paramètre p. Nous montrons que, si p est strictement supérieur au nombre de contraintes actives en une solution optimale, il existe une trajectoire différentiable minimisante. Nous proposons ensuite un mode de résolution.","abstract_html":"Ce travail est consacré à la résolution de problèmes d'optimisation non linéaires par les méthodes de pénalités mixtes à un et deux paramètres et par une méthode apparentée aux méthodes des centres. Dans le cas des pénalités mixtes à un paramètre nous considérons une stratégie d'extrapolation permettant d'obtenir une convergence superlinéaire d'ordre 4/3 en deux étapes seulement. Dans le cas des pénalités mixtes à deux paramètres nous établissons d'abord l'existence d'une trajectoire différentiable minimisante. Ce résultat nous permet ensuite d'utiliser une nouvelle stratégie d'extrapolation pour obtenir une convergence superlinéaire en deux étapes. L'utilisation de ces stratégies nous a amené à résoudre, d'une manière générale, le problème du mauvais conditionnement. Finalement, pour les problèmes d'optimisation non linéaires avec des contraintes d'inégalité, nous considérons une méthode de points intérieurs en utilisant une fonction potentielle de paramètre p. Nous montrons que, si p est strictement supérieur au nombre de contraintes actives en une solution optimale, il existe une trajectoire différentiable minimisante. Nous proposons ensuite un mode de résolution.","abstract_has_math":false,"creators":["Mansouri, Abdelatif"],"institution":"Université de Sherbrooke","degree_name":"Ph. D.","degree_level":"Doctorat","degree_discipline":"Informatique","degree_department":null,"school":null,"contributors":[],"advisors":["Benchakroun, Abdelhamid","Dussault, Jean-Pierre"],"committee_chairs":[],"committee_members":[],"year":1992,"date_issued":"1992","date_published":"1992","updated_at":"2026-07-27T21:07:45Z","subjects":["Méthodes de pénalités","Programmation non linéaire"],"languages":["fr"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11143/16838","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":["Mansouri, Abdelatif"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-04-17T19:00:52Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-04-17T19:00:52Z"]},{"key":"dc:date.issued","label":"Date","values":["1992"]},{"key":"dc:publisher","label":"Institution","values":["Université de Sherbrooke"]},{"key":"dc:type","label":"Dc Type","values":["Thèse de doctorat"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Informatique"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctorat"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Université de Sherbrooke"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Méthodes de pénalités","Programmation non linéaire"]}]},{"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":["http://hdl.handle.net/11143/16838"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Ce travail est consacré à la résolution de problèmes d'optimisation non linéaires par les méthodes de pénalités mixtes à un et deux paramètres et par une méthode apparentée aux méthodes des centres. Dans le cas des pénalités mixtes à un paramètre nous considérons une stratégie d'extrapolation permettant d'obtenir une convergence superlinéaire d'ordre 4/3 en deux étapes seulement. Dans le cas des pénalités mixtes à deux paramètres nous établissons d'abord l'existence d'une trajectoire différentiable minimisante. Ce résultat nous permet ensuite d'utiliser une nouvelle stratégie d'extrapolation pour obtenir une convergence superlinéaire en deux étapes. L'utilisation de ces stratégies nous a amené à résoudre, d'une manière générale, le problème du mauvais conditionnement. Finalement, pour les problèmes d'optimisation non linéaires avec des contraintes d'inégalité, nous considérons une méthode de points intérieurs en utilisant une fonction potentielle de paramètre p. Nous montrons que, si p est strictement supérieur au nombre de contraintes actives en une solution optimale, il existe une trajectoire différentiable minimisante. Nous proposons ensuite un mode de résolution."]},{"key":"dc:title","label":"Title","values":["Méthodes de pénalités mixtes : nouvelle stratégie d'extrapolation et convergence superlinéaire en deux étapes"]}]}],"canonical_facts":{"dc:contributor.advisor":["Benchakroun, Abdelhamid","Dussault, Jean-Pierre"],"dc:creator":["Mansouri, Abdelatif"],"dc:date.accessioned":["2020-04-17T19:00:52Z"],"dc:date.available":["2020-04-17T19:00:52Z"],"dc:date.issued":["1992"],"dc:description.abstract":["Ce travail est consacré à la résolution de problèmes d'optimisation non linéaires par les méthodes de pénalités mixtes à un et deux paramètres et par une méthode apparentée aux méthodes des centres. Dans le cas des pénalités mixtes à un paramètre nous considérons une stratégie d'extrapolation permettant d'obtenir une convergence superlinéaire d'ordre 4/3 en deux étapes seulement. Dans le cas des pénalités mixtes à deux paramètres nous établissons d'abord l'existence d'une trajectoire différentiable minimisante. Ce résultat nous permet ensuite d'utiliser une nouvelle stratégie d'extrapolation pour obtenir une convergence superlinéaire en deux étapes. L'utilisation de ces stratégies nous a amené à résoudre, d'une manière générale, le problème du mauvais conditionnement. Finalement, pour les problèmes d'optimisation non linéaires avec des contraintes d'inégalité, nous considérons une méthode de points intérieurs en utilisant une fonction potentielle de paramètre p. Nous montrons que, si p est strictement supérieur au nombre de contraintes actives en une solution optimale, il existe une trajectoire différentiable minimisante. Nous proposons ensuite un mode de résolution."],"dc:identifier.uri":["http://hdl.handle.net/11143/16838"],"dc:language.iso":["fr"],"dc:publisher":["Université de Sherbrooke"],"dc:subject":["Méthodes de pénalités","Programmation non linéaire"],"dc:title":["Méthodes de pénalités mixtes : nouvelle stratégie d'extrapolation et convergence superlinéaire en deux étapes"],"dc:type":["Thèse de doctorat"],"thesis:degree_discipline":["Informatique"],"thesis:degree_level":["Doctorat"],"thesis:degree_name":["Ph. D."],"thesis:institution_name":["Université de Sherbrooke"]},"updated_at":"2026-07-27T21:07:45Z"}