Spelling suggestions: "subject:"barrière logarithmic"" "subject:"barrière logarithm""
1 |
Étude des qualifications des contraintes et trajectoires centrales issues d'algorithmes de barrière logarithmiqueMarchand, Luc January 2015 (has links)
Ce mémoire fait une revue du concept de qualification des contraintes de premier et deuxième ordre. Les qualifications de premier ordre les plus connues et utilisées sont présentées, ainsi que des exemples et contre-exemples qui mettent en évidence les relations entre elles. Leurs équivalences dans les problèmes convexes sont aussi mises en évidence. Quelques qualifications de second ordre, ainsi que certains contre-exemples, sont présentés. Finalement, les fondations d'un travail visant à alléger les hypothèses essentielles à l'existence de trajectoires centrales d'algorithmes de barrière logarithmique sont présentées.
|
2 |
Recherche de pas par Majoration-Minoration. Application à la résolution de problèmes inverses.Chouzenoux, Emilie 08 December 2010 (has links) (PDF)
La solution des problèmes inverses en traitement du signal et de l'image est souvent définie comme le minimiseur d'un critère pénalisé qui prend en compte conjointement les observations et les informations préalables. Ce travail de thèse s'intéresse à la minimisation des critères pénalisés différentiables. Nous discutons plus précisément de la mise en oeuvre algorithmique de l'étape de recherche de pas dans l'algorithme de descente itérative. Les travaux de thèse de Christian Labat [Labat06] ont mené à l'élaboration de la stratégie de pas par Majoration-Minoration quadratique (MMQ 1D). Cette stratégie se démarque des méthodes de pas standards par sa simplicité d'implémentation et ses propriétés de convergence lorsqu'elle est associée à l'algorithme du gradient conjugué non linéaire (GCNL). Nous étendons ces propriétés à la famille des algorithmes à gradient relié. Nous montrons de plus que l'approche MMQ 1D s'étend en une stratégie de pas multi-dimensionnelle MMQ rD assurant la convergence d'algorithmes de sous-espace. Nous illustrons expérimentalement en déconvolution d'image que l'algorithme de super mémoire de gradient SMG + MMQ 2D est préférable à l'algorithme de gradient conjugué non linéaire GCNL + MMQ 1D. Lorsque le critère pénalisé contient une barrière, c'est-à-dire une fonction dont le gradient est non borné, la procédure de pas MMQ est inapplicable. Nous développons une stratégie de pas tenant compte de la singularité de la barrière à travers des approximations majorantes quadratiques augmentées d'un terme logarithmique. La recherche de pas résultante, notée MMLQ 1D, est simple à mettre en \oe{}uvre et garantit la convergence des algorithmes standards de descente itérative. Nous montrons expérimentalement que la méthode MMLQ 1D accroît les performances de l'algorithme de point intérieur primal pour la programmation quadratique. Nous appliquons enfin cette approche à la reconstruction de spectres RMN bi-dimensionnels par maximum d'entropie.
|
Page generated in 0.0442 seconds