To see the other types of publications on this topic, follow the link: Optimisation convexe.

Dissertations / Theses on the topic 'Optimisation convexe'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Optimisation convexe.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

DANIILIDIS, Aris. "Analyse convexe et quasi-convexe ; applications en optimisation." Habilitation à diriger des recherches, Université de Pau et des Pays de l'Adour, 2002. http://tel.archives-ouvertes.fr/tel-00001355.

Full text
Abstract:
Ce document de synthèse s'articule autour de l'analyse convexe, de l'analyse quasi-convexe et des applications en optimisation. Dans le premier domaine on aborde les thèmes de la continuité, de la différentiabilité et des critères de coïncidence pour les fonctions convexes, puis la convexification des fonctions semi-continues inférieurement. Pour l'étude des fonctions quasi-convexes deux approches sont adoptées : une approche analytique, via un sous-différentiel généralisé, et une approche géométrique, basée sur les normales aux tranches. La dernière partie est consacrée à des applications à l
APA, Harvard, Vancouver, ISO, and other styles
2

Durante, Valentin. "Optimisation convexe pour les modèles graphiques discrets." Electronic Thesis or Diss., Toulouse 3, 2023. http://www.theses.fr/2023TOU30323.

Full text
Abstract:
Les modèles graphiques définissent une famille de formalismes et d'algorithmes utilisés en particulier pour le raisonnement logique et probabiliste, dans des domaines aussi variés que l'analyse d'image ou le traitement du langage naturel. Ils sont capables d'être appris à partir de données, donnant une information probabiliste qui peut ensuite être combinée avec des informations logiques. L'objectif de la thèse est d'améliorer l'efficacité des algorithmes de raisonnement sur ces modèles afin d'augmenter la puissance du mécanisme de raisonnement fondamental utilisé dans ces outils (le calcul de
APA, Harvard, Vancouver, ISO, and other styles
3

Bahraoui, Mohamed-Amin. "Suites diagonalement stationnaires en optimisation convexe." Montpellier 2, 1994. http://www.theses.fr/1994MON20153.

Full text
Abstract:
Dans ce travail nous etudions la convergence des suites diagonalement stationnaires en optimisation convexe via la theorie de la convergence variationnelle. Nous etablirons ensuite les liens entre le bon comportement asymptotique, probleme bien pose et conditionnement en introduisant des versions diagonales appropriees. Comme application, nous proposons et etudions la convergence d'une version diagonale de la methode des faisceaux qui permet de prendre en compte des contraintes: quelques experiences numeriques sont presentees (faisceaux-penalisation). Enfin, nous etendons a la version diagonal
APA, Harvard, Vancouver, ISO, and other styles
4

Yagoubi, Mohamed. "Commande robuste structurée et optimisation convexe." Nantes, 2003. http://www.theses.fr/2003NANT2027.

Full text
Abstract:
Les systèmes informatiques de contrôle commande deviennent chaque jour plus performants et permettent la mise en oeuvre de régulateurs de sophistication croissante. De façon parallèle à cette évolution technologique, la théorie des systèmes linéaires se développe afin de tenir davantage compte des problèmes pratiques. La prise en compte des incertitudes de modélisation a conduit à développer l'axe "robustesse" de la commande des systèmes linéaires. Ce travail prolonge cette réflexion en cherchant à intégrer des contraintes (technologiques ou conceptuelles) sur la structure du régulateur à conc
APA, Harvard, Vancouver, ISO, and other styles
5

Henrion, Didier. "Polynômes et optimisation convexe en commande robuste." Habilitation à diriger des recherches, Université Paul Sabatier - Toulouse III, 2007. http://tel.archives-ouvertes.fr/tel-00246118.

Full text
Abstract:
A l'aide de quelques exemples illustratifs, des pistes sont évoquées pour combiner les méthodes polynomiales (algèbre, géométrie algébrique) et l'optimisation convexe (inégalités matricielles linéaires, LMI) dans le but de développer des outils numériques de résolution de problèmes basiques en automatique, et en particulier pour la commande robuste des systèmes linéaires. Dans le chapitre 2, nous évoquons les liens étroits entre ensembles semi-algébriques convexes et LMI,ainsi que la notion sous-jacente de convexité cachée remettant en question la traditionnelle dichomotime entre convexité et
APA, Harvard, Vancouver, ISO, and other styles
6

Ostrovskii, Dmitrii. "Reconstruction adaptative des signaux par optimisation convexe." Thesis, Université Grenoble Alpes (ComUE), 2018. http://www.theses.fr/2018GREAM004/document.

Full text
Abstract:
Nous considérons le problème de débruitage d'un signal ou d'une image observés dans le bruit gaussien. Dans ce problème les estimateurs linéaires classiques sont quasi-optimaux quand l'ensemble des signaux, qui doit être convexe et compact, est connu a priori. Si cet ensemble n'est pas spécifié, la conception d'un estimateur adaptatif qui ``ne connait pas'' la structure cachée du signal reste un problème difficile. Dans cette thèse, nous étudions une nouvelle famille d'estimateurs des signaux satisfaisant certains propriétés d'invariance dans le temps. De tels signaux sont caractérisés par leu
APA, Harvard, Vancouver, ISO, and other styles
7

Lazare, Arnaud. "Global optimization of polynomial programs with mixed-integer variables." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLY011.

Full text
Abstract:
Dans cette thèse, nous nous intéressons à l'étude des programmes polynomiaux, c'est à dire les problème d'optimisation dont la fonction objectif et/ou les contraintes font intervenir des polynômes de plusieurs variables. Ces problèmes ont de nombreuses applications pratiques et constituent actuellement un champ de recherche très actif. Différentes méthodes permettent de les résoudre de façon exacte ou approchée, en utilisant par exemple des relaxationssemidéfinies positives du type "moments-somme de carrés". Mais ces problèmes restent très difficiles et on ne sait résoudre en toute généralité
APA, Harvard, Vancouver, ISO, and other styles
8

Melliani, Mohamed. "Analyse numérique d'algorithmes proximaux généralisés en optimisation convexe." Rouen, 1997. http://www.theses.fr/1997ROUES030.

Full text
Abstract:
La thèse a pour objet l'étude d'une généralisation de l'algorithme du point proximal en optimisation convexe tant d'un point de vue théorique que numérique. L'équivalent de cette généralisation pour l'algorithme de Tikhonov est également proposé. S'inscrivant, dans un premier temps, dans le cadre de la convergence variationnelle, la méthode proximale généralisée est tout d'abord combinée avec les méthodes des pénalités. Puis, lorsqu'appliquée au problème dual, elle permet d'obtenir de nouvelles méthodes de multiplicateurs, différentes de celles introduites par Eckstein et Teboulle. Ces méthode
APA, Harvard, Vancouver, ISO, and other styles
9

Prochazka, Hynek. "Synthèse de régulateurs numériques robustes multivariables par optimisation convexe." Phd thesis, Grenoble INPG, 2004. http://tel.archives-ouvertes.fr/tel-00169982.

Full text
Abstract:
La thèse concerne essentiellement les méthodes de synthèse de régulateurs numériques robustes, monovariables ou multivariables, pour la commande des procédés temps-continu. Pour la synthèse, il est supposé que l'on dispose d'un modèle linéaire échantillonné (discrétisé) du procédé continue à commander. La robustesse de régulateur est traitée par l'analyse fréquentielle des sensibilités (fonctions/matrices de transfert de la boucle fermée). Comme dans le cas de la commande H∞, les valeurs singulières des réponses fréquentielles sont examinées pour ces analyses.<br /><br />Le mémoire est divisé
APA, Harvard, Vancouver, ISO, and other styles
10

Álvarez, Daziano Felipe. "Systèmes dynamiques dissipatifs et méthodes d'approximation en optimisation convexe." Montpellier 2, 1998. http://www.theses.fr/1998MON20241.

Full text
Abstract:
Dans la premiere partie de cette these on etudie le comportement asymptotique des trajectoires de systemes dynamiques dissipatifs associes a l'etude de problemes d'optimisation convexes en dimension finie et infinie. On considere tout d'abord la methode de newton continue pour laquelle on montre, sous des hypotheses de forte convexite, que les trajectoires convergent vers l'unique minimum. On construit un nouveau systeme couplant la methode de newton avec des schemas d'approximation, ce qui permet de selectionner des solutions particulieres dans le cas de problemes d'optimisation mal poses en
APA, Harvard, Vancouver, ISO, and other styles
11

Lebret, Hervé. "Synthese de diagrammes de reseaux d'antennes par optimisation convexe." Rennes 1, 1994. http://www.theses.fr/1994REN10153.

Full text
Abstract:
Cette these montre que de tres nombreux problemes de synthese de diagrammes de reseaux d'antennes peuvent etre resolus par des techniques numeriques d'optimisation convexe. En effet, les reseaux d'antennes consideres peuvent avoir une geometrie quelconque et les diagrammes elementaires des antennes peuvent etre tres generaux. Ces reseaux peuvent egalement etre a fonctionnement large bande. Les questions importantes de robustesse sont egalement abordees. Enfin on peut noter que les methodes numeriques utilisees sont applicables a de nombreux autres techniques de l'ingenieur, notamment a la synt
APA, Harvard, Vancouver, ISO, and other styles
12

Cadoux, Florent. "Optimisation et analyse convexe pour la dynamique non-régulière." Phd thesis, Grenoble 1, 2009. http://www.theses.fr/2009GRE10231.

Full text
Abstract:
L'objectif de ce travail est de proposer une nouvelle approche pour la résolution du problème de contact unilatéral avec frottement de Coulomb tridimensionnel en mécanique des solides. On s'intéresse à des systèmes dynamiques composés de plusieurs corps possédant un nombre fini de degrés de liberté: rigides, ou déformables qui sont des approximations spatiales de modèles continus. Le frottement entre les corps est modélisé en utilisant une formulation classique de la loi de Coulomb. Après discrétisation en temps (ou approximation quasi-statique), on obtient à chaque pas de temps un problème co
APA, Harvard, Vancouver, ISO, and other styles
13

Cadoux, Florent. "Optimisation et analyse convexe pour la dynamique non-régulière." Phd thesis, Université Joseph Fourier (Grenoble), 2009. http://tel.archives-ouvertes.fr/tel-00440798.

Full text
Abstract:
L'objectif de ce travail est de proposer une nouvelle approche pour la résolution du problème de contact unilatéral avec frottement de Coulomb tridimensionnel en mécanique des solides. On s'intéresse à des systèmes dynamiques composés de plusieurs corps possédant un nombre fini de degrés de liberté: rigides, ou déformables qui sont des approximations spatiales de modèles continus. Le frottement entre les corps est modélisé en utilisant une formulation classique de la loi de Coulomb. Après discrétisation en temps (ou approximation quasi-statique), on obtient à chaque pas de temps un problème co
APA, Harvard, Vancouver, ISO, and other styles
14

Fontaine, Xavier. "Sequential learning and stochastic optimization of convex functions." Thesis, université Paris-Saclay, 2020. http://www.theses.fr/2020UPASM024.

Full text
Abstract:
Dans cette thèse nous étudions plusieurs problèmes d'apprentissage automatique qui sont tous liés à la minimisation d'une fonction bruitée, qui sera souvent convexe.Du fait de leurs nombreuses applications nous nous concentrons sur des problèmes d'apprentissage séquentiel, qui consistent à traiter des données ``à la volée'', ou en ligne.La première partie de cette thèse est ainsi consacrée à l'étude de trois différents problèmes d'apprentissage séquentiel dans lesquels nous rencontrons le compromis classique ``exploration vs. exploitation''.Dans chacun de ces problèmes un agent doit prendre de
APA, Harvard, Vancouver, ISO, and other styles
15

Hadj-Saïd, Souad. "Optimisation énergétique Convexe pour véhicule Hybride électrique : vers une solution analytique." Thesis, Orléans, 2018. http://www.theses.fr/2018ORLE2028/document.

Full text
Abstract:
Cette thèse s'inscrit dans le cadre de la gestion d'énergie d'un Véhicule Hybride Électrique. Pour ce type de véhicule, l'optimisation énergétique est un enjeu majeur. Cela consiste à calculer les commandes optimales minimisant la consommation énergétique du véhicule sous un nombre fini de contraintes. Deux types de méthodes peuvent être utilisées pour résoudre ce problème d'optimisation. La première méthode et la plus utilisée, la méthode numérique, utilisant des modèles cartographiques basés sur des données. Elle présente deux inconvénients majeurs: temps de calcul et mémoire importants. La
APA, Harvard, Vancouver, ISO, and other styles
16

Royer, Martin. "Optimalité statistique du partitionnement par l'optimisation convexe." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS442/document.

Full text
Abstract:
Ces travaux traitent de la problématique du partitionnement d'un ensemble d'observations ou de variables en groupes d'éléments similaires. Elle sert de nombreuses applications essentielles comme la classification de gènes en biologie ou l'apprentissage automatique en analyse d'image. Les travaux modélisent la notion de similarité entre éléments pour analyser les propriétés statistiques d'algorithmes de partitionnement, comme l'estimateur des K-moyennes. Ce dernier est équivalent au maximum de vraisemblance quand les groupes considérés sont homoscedastiques ; dans le cas contraire, on s'aperçoi
APA, Harvard, Vancouver, ISO, and other styles
17

Delyon, Alexandre. "Shape Optimisation Problems Around the Geometry of Branchiopod Eggs." Electronic Thesis or Diss., Université de Lorraine, 2020. http://www.theses.fr/2020LORR0123.

Full text
Abstract:
Dans cette thèse nous nous intéressons à un problème de mathématiques appliquées à la biologie. Le but est d'expliquer la forme des œufs d'Eulimnadia, un petit animal appartenant à la classe des Branchiopodes, et plus précisément les Limnadiides. En effet, d'après la théorie de l'évolution il est raisonnable de penser que la forme des êtres vivants où des objets issus d'êtres vivants est optimisée pour garantir la survie et l'expansion de l'espèce en question. Pour ce faire nous avons opté pour la méthode de modélisation inverse. Cette dernière consiste à proposer une explication biologique à
APA, Harvard, Vancouver, ISO, and other styles
18

Cornejo, Zuniga Oscar. "Conditionnement et algorithmes proximaux en localisation et optimisation non convexe." Dijon, 2000. http://www.theses.fr/2000DIJOS015.

Full text
Abstract:
Cette thèse est consacrée à l'étude du conditionnement des problèmes d'optimisation et à l'étude de plusieurs algorithmes en optimisation non différentiable. Dans la première partie on étudie le conditionnement des fonctions semi-continues inférieurement. On étend la notion d'application multivoque sur-Lipschitz et on montre, en travaillant avec un sous différentiel abstrait défini de façon axiomatique, que le conditionnement local d'une fonction, a priori non convexe, est assure par la propriété de sur-Lipschitz de l'inverse de son sous différentiel. Dans le cas convexe on obtient plusieurs c
APA, Harvard, Vancouver, ISO, and other styles
19

Hbaïeb, Slim. "Analyse de cahier des charges en automatique par optimisation convexe." Paris 11, 2002. http://www.theses.fr/2002PA112137.

Full text
Abstract:
Les travaux présentés dans ce mémoire portent sur l'analyse de faisabilité de cahier des charges en automatique linéaire continu. Deux approches ont été développées : une approche "trajectoires" qui permet d'étudier les limites de performances intrinsèques atteignables en entrées sorties d'un système, et une approche "transfert" qui permet d'étudier la compatibilité de spécifications temporelles et fréquentielles exprimées en entrées sorties du système bouclé. Cette deuxième approche utilise la paramétrisation de Youla. Une interprétation physique basée sur une présentation originale est prése
APA, Harvard, Vancouver, ISO, and other styles
20

Repetti, Audrey. "Algorithmes d'optimisation en grande dimension : applications à la résolution de problèmes inverses." Thesis, Paris Est, 2015. http://www.theses.fr/2015PESC1032/document.

Full text
Abstract:
Une approche efficace pour la résolution de problèmes inverses consiste à définir le signal (ou l'image) recherché(e) par minimisation d'un critère pénalisé. Ce dernier s'écrit souvent sous la forme d'une somme de fonctions composées avec des opérateurs linéaires. En pratique, ces fonctions peuvent n'être ni convexes ni différentiables. De plus, les problèmes auxquels on doit faire face sont souvent de grande dimension. L'objectif de cette thèse est de concevoir de nouvelles méthodes pour résoudre de tels problèmes de minimisation, tout en accordant une attention particulière aux coûts de calc
APA, Harvard, Vancouver, ISO, and other styles
21

Bayon, Benoît. "Estimation robuste pour les systèmes incertains." Phd thesis, Ecole Centrale de Lyon, 2012. http://tel.archives-ouvertes.fr/tel-00780094.

Full text
Abstract:
Un système est dit robuste s'il est possible de garantir son bon comportement dynamique malgré les dispersions de ses caractéristiques lors de sa fabrication, les variations de l'environnement ou encore son vieillissement. Au-delà du fait que la dispersion des caractéristiques est inéluctable, une plus grande dispersion permet notamment de diminuer fortement les coûts de production. La prise en compte explicite de la robustesse par les ingénieurs est donc un enjeu crucial lors de la conception d'un système. Des propriétés robustes peuvent être garanties lors de la synthèse d'un correcteur en b
APA, Harvard, Vancouver, ISO, and other styles
22

Zaourar, Sofia. "Optimisation convexe non-différentiable et méthodes de décomposition en recherche opérationnelle." Thesis, Grenoble, 2014. http://www.theses.fr/2014GRENM099.

Full text
Abstract:
Les méthodes de décomposition sont une application du concept de diviser pour régner en optimisation. L'idée est de décomposer un problème d'optimisation donné en une séquence de sous-problèmes plus faciles à résoudre. Bien que ces méthodes soient les meilleures pour un grand nombre de problèmes de recherche opérationnelle, leur application à des problèmes réels de grande taille présente encore de nombreux défis. Cette thèse propose des améliorations méthodologiques et algorithmiques de méthodes de décomposition. Notre approche est basée sur l'analyse convexe et l'optimisation non-différentiab
APA, Harvard, Vancouver, ISO, and other styles
23

Fuentes, Marc. "Analyse et optimisation de problèmes sous contraintes d'autocorrélation." Phd thesis, Université Paul Sabatier - Toulouse III, 2007. http://tel.archives-ouvertes.fr/tel-00195013.

Full text
Abstract:
Dans ce travail de thèse, nous étudions, dans un contexte d'analyse convexe et d'optimisation, la prise en compte des contraintes dites d'autocorrélation, c'est-à-dire : nous considérons les situations où les vecteurs représentant les variables à optimiser sont contraintes à être les coefficients d'autocorrélation d'un signal discret à support fini. Cet ensemble des vecteurs à composantes autocorrélées se trouve être un cône convexe ; nous essayons d'en établir le plus de propriétés possibles : concernant sa frontière (lisse/polyédrale), ses faces, l'acuité, l'expression du cône polaire, l'éva
APA, Harvard, Vancouver, ISO, and other styles
24

Swaminathan, Bhargav Prasanna. "Gestion prévisionnelle des réseaux actifs de distribution - relaxation convexe sous incertitude." Thesis, Université Grenoble Alpes (ComUE), 2017. http://www.theses.fr/2017GREAT039/document.

Full text
Abstract:
Les réseaux électriques subissent deux changements majeurs : le taux croissant de générateurs d’énergie distribuée (GED) intermittents et la dérégulation du système électrique. Les réseaux de distribution et leurs gestionnaires (GRD) sont plus particulièrement touchés. La planification, construction et exploitation des réseaux de la plupart des GRD doivent évoluer face à ces change- ments. Les réseaux actifs de distribution et la gestion intelligente de associée est une solution potentielle. Les GRD pourront ainsi adopter de nouveaux rôles, interagir avec de nouveaux acteurs et proposer de nou
APA, Harvard, Vancouver, ISO, and other styles
25

Sudhakara, Murthy Prasad. "Modèles Parcimonieux et Optimisation Convexe pour la Séparation Aveugle de Sources Convolutives." Phd thesis, Université Rennes 1, 2011. http://tel.archives-ouvertes.fr/tel-00586610.

Full text
Abstract:
La séparation aveugle de sources à partir de mélanges sous-déterminés se fait traditionnellement en deux étapes: l'estimation des filtres de mélange, puis celle des sources. L'hypothèse de parcimonie temps-fréquence des sources facilite la séparation, qui reste cependant difficile dans le cas de mélanges convolutifs à cause des ambiguités de permutation et de mise à l'échelle. Par ailleurs, la parcimonie temporelle des filtres facilite les techniques d'estimation aveugle de filtres fondées sur des corrélations croisées, qui restent cependant limitées au cas où une seule source est active. Dans cett
APA, Harvard, Vancouver, ISO, and other styles
26

Al, Sarray Basad. "Estimation et choix de modèle pour les séries temporelles par optimisation convexe." Besançon, 2016. http://www.theses.fr/2016BESA2084.

Full text
Abstract:
Les séries temporelles sont définies comme une séquence ordonnée d’observation à travers le temps. La structure des séries temporelles est représentée par la somme des composantes indépendantes. Généralement, ces composantes sont estimées indépendamment les unes des autres chaque composant fait partie d’une catégorie particulière. Les modèles Auto régressifs et Moyenne Mobile sont utilisées pour la modélisation des séries chronologiques il y a un grand nombre d’applications telle que le traitement du signal, la finance, l’imagerie médicale le radar, et la communication. […] Cette étude présent
APA, Harvard, Vancouver, ISO, and other styles
27

Haddou, Mounir. "Contribution à l'étude des méthodes de décomposition et de barrières en optimisation convexe." Clermont-Ferrand 2, 1995. http://www.theses.fr/1995CLF21729.

Full text
Abstract:
Cette thèse se compose de trois parties principales indépendantes. Dans la première partie, nous proposons une méthode de décomposition parallèle pour résoudre une grande classe de problèmes d'optimisation convexe (problèmes convexes a cout fortement convexe). Nous établissons des résultats de convergence globale pour cette méthode et présentons une série de résultats et comparaisons numériques effectues sur une machine du type cm-5. Dans la deuxième partie, nous étendons le champ d'application des méthodes entropie-proximales (qui ne s'appliquaient qu'aux problèmes d'optimisation convexe sur
APA, Harvard, Vancouver, ISO, and other styles
28

Fichera, Francesco. "Techniques Lyapunov pour une classe de systèmes hybrides et synthèses de contrôleurs à réinitialisation." Thesis, Toulouse, ISAE, 2013. http://www.theses.fr/2013ESAE0029/document.

Full text
Abstract:
Ce manuscrit présente des résultats de recherche concernant une certaine classe de systèmes hybrides. Les systèmes hybrides peuvent être utilises pour la modélisation de systèmes physiques complexes et hétérogènes dont l’évolution dans le temps présente des phénomènes discrets, tels que les commutations des convertisseurs ou les impacts des systèmes mécaniques. De la même manière, la théorie hybride peut être utilisée pour concevoir des contrôleurs hybrides, en général plus performants par rapport aux contrôleurs a temps continu.Dans ce cadre, les résultats de ce manuscrit peuvent être divises
APA, Harvard, Vancouver, ISO, and other styles
29

Nguyen, Van Vinh. "Méthodes exactes pour l'optimisation DC polyédrale en variables mixtes 0-1 basées sur DCA et des nouvelles coupes." INSA de Rouen, 2006. http://www.theses.fr/2006ISAM0003.

Full text
Abstract:
Cette thèse est consacrée à l'étude des méthodes exactes pour la programmation DC polyédrale en variables mixtes 0-1, qui occupe une place très importante en Aide à la Décision et Recherche Opérationnelle de par ses nombreuses applications dans différentes branches de sciences appliquées. La thèse comprend deux parties : la première servant de références à l'ensemble du travail, comporte deux chapitres. Dans le premier nous présentons une généralité des méthodes de coupes tandis qu'une introduction à la programmation DC et DCA est décrite dans le deuxième. La seconde partie concernant la progr
APA, Harvard, Vancouver, ISO, and other styles
30

Chine, Abderrazek. "Algorithmes robustes en optimisation non convexe : codes et simulations numériques en grande dimension." Phd thesis, Grenoble 1, 1991. http://tel.archives-ouvertes.fr/tel-00340403.

Full text
Abstract:
Cette thèse est consacrée a l'étude des algorithmes en optimisation non convexe, a l'implémentation des codes a l'usage industriel et aux simulations numériques dans les problèmes de grande tailles. L'étude des problèmes quadratiques (convexes ou non convexes) sous contraintes linéaires et quadratiques ainsi que celle des méthodes de région de confiance pour minimisation d'une fonction de classe c#2, font l'objet de deux premiers chapitres. Les chapitres 3 et 4 sont réservés a l'optimisation non convexe (classification, dualité, stabilité et les algorithmes de sous gradients de resolution). En
APA, Harvard, Vancouver, ISO, and other styles
31

Chine, Abderrazek Pham Dinh Tao Laurent Pierre Jean. "Algorithmes robustes en optimisation non convexe codes et simulations numériques en grande dimension /." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00340403.

Full text
APA, Harvard, Vancouver, ISO, and other styles
32

Tran, Duc Quynh. "Optimisation non convexe en finance et en gestion de production : modèles et méthodes." Thesis, Metz, 2011. http://www.theses.fr/2011METZ019S/document.

Full text
Abstract:
Cette thèse porte sur la recherche des techniques d’optimisation pour la résolution de certains problèmes importants en deux domaines : gestion de production. Il s’agit des problèmes d’optimisation non convexe de grande dimension. Notre travail est basé sur la programmation DC (Différence de fonctions convexes), DCA (DC algorithmes), la méthode par séparation et évaluation (SE). Cette démarche est motivée par la robustesse et la performance DC et DCA comparée aux autres méthodes. La thèse comprend trois parties : dans la première partie, nous présentons les outils fondamentaux et les technique
APA, Harvard, Vancouver, ISO, and other styles
33

Tran, Duc Quynh. "Optimisation non convexe en finance et en gestion de production : modèles et méthodes." Electronic Thesis or Diss., Metz, 2011. http://www.theses.fr/2011METZ019S.

Full text
Abstract:
Cette thèse porte sur la recherche des techniques d’optimisation pour la résolution de certains problèmes importants en deux domaines : gestion de production. Il s’agit des problèmes d’optimisation non convexe de grande dimension. Notre travail est basé sur la programmation DC (Différence de fonctions convexes), DCA (DC algorithmes), la méthode par séparation et évaluation (SE). Cette démarche est motivée par la robustesse et la performance DC et DCA comparée aux autres méthodes. La thèse comprend trois parties : dans la première partie, nous présentons les outils fondamentaux et les technique
APA, Harvard, Vancouver, ISO, and other styles
34

Rahmouni, Abdelouahed. "Etude de l'effet d'une perturbation variationnelle sur le comportement primal-dual en optimisation convexe." Perpignan, 1993. http://www.theses.fr/1993PERP0169.

Full text
Abstract:
Le fil conducteur de ce travail est l'étude de la convergence tant des problèmes primaux que duaux quand on fait varier la fonction de perturbation suivant diverses topologies variationnelles. Ce type de résultat permet d'envisager la convergence simultanées des variables primales et duales des problèmes approchés vers les variables primales et duales du problème limite. Nous traitons principalement le cas de perturbations suivant la topologie de Attouch-Wets, la slice topologie et diverses topologie intermédiaires entre celle-ci. Dans ce but on est conduit à résoudre certaies questions : esti
APA, Harvard, Vancouver, ISO, and other styles
35

Vinyes, Marina. "Convex matrix sparsity for demixing with an application to graphical model structure estimation." Thesis, Paris Est, 2018. http://www.theses.fr/2018PESC1130/document.

Full text
Abstract:
En apprentissage automatique on a pour but d'apprendre un modèle, à partir de données, qui soit capable de faire des prédictions sur des nouvelles données (pas explorées auparavant). Pour obtenir un modèle qui puisse se généraliser sur les nouvelles données, et éviter le sur-apprentissage, nous devons restreindre le modèle. Ces restrictions sont généralement une connaissance a priori de la structure du modèle. Les premières approches considérées dans la littérature sont la régularisation de Tikhonov et plus tard le Lasso pour induire de la parcimonie dans la solution. La parcimonie fait partie
APA, Harvard, Vancouver, ISO, and other styles
36

Sudhakara, Murthy Prasad. "Sparse models and convex optimisation for convolutive blind source separation." Rennes 1, 2011. https://tel.archives-ouvertes.fr/tel-00586610.

Full text
Abstract:
Blind source separation from underdetermined mixtures is usually a two-step process: the estimation of the mixing filters, followed by that of the sources. An enabling assumption is that the sources are sparse and disjoint in the time-frequency domain. For convolutive mixtures, the solution is not straightforward due to the permutation and scaling ambiguities. The sparsity of the filters in the time-domain is also an enabling factor for blind filter estimation approaches that are based on cross-relation. However, such approaches are restricted to the single source setting. In this thesis, we j
APA, Harvard, Vancouver, ISO, and other styles
37

Chaarani, Jamal Pham Dinh Tao Laurent Pierre Jean. "Etude d'une classe d'algorithmes d'optimisation non convexe implémentation et applications /." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00333443.

Full text
APA, Harvard, Vancouver, ISO, and other styles
38

Benacer, Rachid Pham Dinh Tao. "Contribution à l'étude des algorithmes de l'optimisation non convexe et non différentiable." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00320986.

Full text
APA, Harvard, Vancouver, ISO, and other styles
39

Kulunchakov, Andrei. "Optimisation stochastique pour l'apprentissage machine à grande échelle : réduction de la variance et accélération." Thesis, Université Grenoble Alpes, 2020. http://www.theses.fr/2020GRALM057.

Full text
Abstract:
Cette thèse vise à explorer divers sujets liés à l'analyse des méthodes de premier ordre appliquées à des problèmes stochastiques de grande dimension. Notre première contribution porte sur divers algorithmes incrémentaux, tels que SVRG, SAGA, MISO, SDCA, qui ont été analysés de manière approfondie pour les problèmes avec des informations de gradient exactes. Nous proposons une nouvelle technique, qui permet de traiter ces méthodes de manière unifiée et de démontrer leur robustesse à des perturbations stochastiques lors de l'observation des gradients. Notre approche est basée sur une extension
APA, Harvard, Vancouver, ISO, and other styles
40

El, Gheche Mireille. "Proximal methods for convex minimization of Phi-divergences : application to computer vision." Thesis, Paris Est, 2014. http://www.theses.fr/2014PEST1018/document.

Full text
Abstract:
Cette thèse s'inscrit dans le contexte de l'optimisation convexe. Elle apporte à ce domaine deux contributions principales. La première porte sur les méthodes d'optimisation convexe non lisse appliquées à la vision par ordinateur. Quant à la seconde, elle fournit de nouveaux résultats théoriques concernant la manipulation de mesures de divergences, telles que celles utilisées en théorie de l'information et dans divers problèmes d'optimisation. Le principe de la stéréovision consiste à exploiter deux images d'une même scène prises sous deux points de vue, afin de retrouver les pixels homologues
APA, Harvard, Vancouver, ISO, and other styles
41

Pasche, Claude. "Optimisation convexe dans les réseaux avec applications au trafic routier et à l'énergie électrique /." [S.l.] : [s.n.], 1987. http://library.epfl.ch/theses/?nr=669.

Full text
APA, Harvard, Vancouver, ISO, and other styles
42

Bose, Gibin. "Approximation H infini, interpolation analytique et optimisation convexe : application à l’adaptation d’impédance large bande." Thesis, Université Côte d'Azur, 2021. http://www.theses.fr/2021COAZ4007.

Full text
Abstract:
La thèse étudie en profondeur l'un des problèmes classiques de la conception de circuits RF, le problème de l'adaptation d'impédance. L’adaptation d’impédance consiste à maximiser le transfert de puissance d'une source à une charge dans une bande de fréquences. Les antennes sont l'un des dispositifs classiques dans lesquels l'adaptation d'impédance joue un rôle important. La conception d'un circuit d'adaptation pour une charge donnée revient principalement à trouver une matrice de diffusion sans perte qui, lorsqu'elle est enchaînée à la charge, minimise la réflexion de la puissance dans l'ense
APA, Harvard, Vancouver, ISO, and other styles
43

Akoa, François Bertrand. "Approches de points intérieurs et de la programmation DC en optimisation non convexe. Codes et simulations numériques industrielles." Rouen, INSA, 2005. http://www.theses.fr/2005ISARA001.

Full text
Abstract:
Cette thèse est principalement consacrée à l'association des méthodes de points intérieurs et des techniques de l'optimisation DC et DCA pour résoudre les problèmes d'optimisation non convexe de grande taille. La thèse comporte trois parties : La première partie est consacrée aux techniques d'optimisations locales et s'articule autour des méthodes de points intérieurs et de la programmation DC. Nous y développons deux algorithmes. La seconde partie de la thèse est consacrée à l'intégration de l'algorithme des points intérieurs dans un schéma séparation-évaluation. La dernière partie de la thès
APA, Harvard, Vancouver, ISO, and other styles
44

Benacer, Rachid. "Contribution à l'étude des algorithmes de l'optimisation non convexe et non différentiable." Phd thesis, Grenoble 1, 1986. http://tel.archives-ouvertes.fr/tel-00320986.

Full text
Abstract:
Etude théorique et algorithmique des problèmes d'optimisation non convexes et non différentiables des types suivants: maximiser f(x) sur C, minimiser f(x)-g(x) sur C, minimiser f(x) lorsque x appartient à C et g(x) positive, où f, g sont convexes définies sur rn et C est une partie compacte convexe non vide de rn. Un étudie les conditions nécessaires d'optimalité du premier ordre la dualité, les méthodes de sous-gradients qui convergent vers des solutions optimales locales et les algorithmes qui permettent d'obtenir les solutions globales. On donne, quelques résultats numériques et application
APA, Harvard, Vancouver, ISO, and other styles
45

Emiel, Grégory. "Méthodes d'optimisation non différentiable pour la résolution de grands problèmes : application à la gestion à moyen-terme de la production." Paris 1, 2008. http://www.theses.fr/2008PA010035.

Full text
Abstract:
Cette thèse s’intéresse à la résolution de problèmes d’optimisation non-différentiable de grandes tailles résultant le plus souvent d’une relaxation Lagrangienne d’un problème difficile. Cette technique est couramment utilisée pour appréhender des problèmes linéaires avec nombres entiers ou des problèmes convexes complexes. Le problème dual obtenu est non différentiable -éventuellement séparable- et peut être résolu par un algorithme de faisceau. Le chapitre 2 propose une revue de littérature des méthodes d’optimisation non différentiable. Dans certaines situations, le problème dual peu être l
APA, Harvard, Vancouver, ISO, and other styles
46

Chaari, Lotfi. "Parallel magnetic resonance imaging reconstruction problems using wavelet representations." Phd thesis, Université Paris-Est, 2010. http://tel.archives-ouvertes.fr/tel-00587410.

Full text
Abstract:
Pour réduire le temps d'acquisition ou bien améliorer la résolution spatio-temporelle dans certaines application en IRM, de puissantes techniques parallèles utilisant plusieurs antennes réceptrices sont apparues depuis les années 90. Dans ce contexte, les images d'IRM doivent être reconstruites à partir des données sous-échantillonnées acquises dans le " k-space ". Plusieurs approches de reconstruction ont donc été proposées dont la méthode SENSitivity Encoding (SENSE). Cependant, les images reconstruites sont souvent entâchées par des artéfacts dus au bruit affectant les données observées, ou
APA, Harvard, Vancouver, ISO, and other styles
47

Chaarani, Jamal. "Etude d'une classe d'algorithmes d'optimisation non convexe : implémentation et applications." Phd thesis, Grenoble 1, 1989. http://tel.archives-ouvertes.fr/tel-00333443.

Full text
APA, Harvard, Vancouver, ISO, and other styles
48

Roumili, Hayet. "Méthodes de points intérieurs non réalisables en optimisation : théorie, algorithmes et applications." Le Havre, 2007. http://www.theses.fr/2007LEHA0013.

Full text
Abstract:
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)<br>In this study, we are interested to the initialization problem for central path following interior point methods, taking Y. Zhang's work for the linear programming (LP) as
APA, Harvard, Vancouver, ISO, and other styles
49

Jenatton, Rodolphe. "Structured sparsity-inducing norms : statistical and algorithmic properties with applications to neuroimaging." Phd thesis, École normale supérieure de Cachan - ENS Cachan, 2011. http://tel.archives-ouvertes.fr/tel-00668379.

Full text
Abstract:
Numerous fields of applied sciences and industries have been recently witnessing a process of digitisation. This trend has come with an increase in the amount digital data whose processing becomes a challenging task. In this context, parsimony, also known as sparsity, has emerged as a key concept in machine learning and signal processing. It is indeed appealing to exploit data only via a reduced number of parameters. This thesis focuses on a particular and more recent form of sparsity, referred to as structured sparsity. As its name indicates, we shall consider situations where we are not only
APA, Harvard, Vancouver, ISO, and other styles
50

Peng, Shen. "Optimisation stochastique avec contraintes en probabilités et applications." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLS153/document.

Full text
Abstract:
L'incertitude est une propriété naturelle des systèmes complexes. Les paramètres de certains modèles peuvent être imprécis; la présence de perturbations aléatoires est une source majeure d'incertitude pouvant avoir un impact important sur les performances du système. Dans cette thèse, nous étudierons les problèmes d’optimisation avec contraintes en probabilités dans les cas suivants : Tout d’abord, nous passons en revue les principaux résultats relatifs aux contraintes en probabilités selon trois perspectives: les problèmes liés à la convexité, les reformulations et les approximations de ces c
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!