Ce travail s'intéresse à l'utilisation de la méthode de quasi-réversibilité pour la résolution de problèmes inverses, un exemple typique étant le problème inverse de l'obstacle. Nous proposons pour ce dernier une nouvelle approche couplant la méthode de quasi-réversibilité et une méthode de lignes de niveau. Plus précisément, à partir d'un ouvert candidat C, nous résolvons un problème de Cauchy à l'extérieur de C, puis nous mettons à jour cet ouvert par la méthode de lignes de niveau. La solution approchée du problème de Cauchy est obtenue en utilisant la méthode de quasi-réversibilité, introduite par J.L. Lions et R. Lattès dans les années soixante. Nous proposons différentes formulations de cette méthode, ainsi que sa discrétisation par éléments finis non conformes adaptés à l'espace de Sobolev H2, et nous prouvons la convergence des éléments finis. En présence d'une donnée bruitée, nous introduisons une nouvelle méthode basée sur la dualité en optimisation et le principe de Morozov. Nous montrons que cette méthode fournit des données régularisées et un choix de paramètre de régularisation pertinent pour la quasi-réversibilité. En ce qui concerne la mise à jour de l'ouvert C, nous proposons deux méthodes de lignes de niveau très différentes : la première est basée sur une équation eikonale, la seconde sur une équation de Poisson. Nous prouvons que ces deux approches assurent la convergence vers l'obstacle. Finalement, nous présentons des résultats numériques pour cette approche couplant quasi-réversibilité/lignes de niveau dans différentes situations : problème inverse de l'obstacle avec condition de Dirichlet, détection de défauts dans une structure élasto-plastique...

Cette thèse aborde le problème de la détection de changements sur des images de scènes urbaines en télédétection. Les expériences ont été menées sur des couples d'images satellitaires panchromatiques haute résolution (< 1 m). À travers ce thème général, plusieurs problématiques, correspondant aux divers niveaux d'une chaîne de traitement, sont abordés, depuis la création d'un masque de changements jusqu'au raisonnement à un niveau objet. Dans ce manuscrit, nous abordons premièrement le problème de la détermination d'un masque de changements. Après avoir étudié les limites d'un algorithme de détection de changements, fondé sur l'analyse en composantes principales, nous proposons un algorithme tirant parti de l'invariance des lignes de niveau, fondé sur un modèle d'illumination et des hypothèses sur la régularité de la scène. Par la suite, nous abordons la classification des zones détectées comme changées au cours de l'étape précédente. D'abord, nous nous fondons uniquement sur les radiométries des couples de pixels. Enfin, nous étudions l'intérêt d'une composante géométrique dans la classification. Plus précisément, nous appliquons un algorithme d'approximation polygonale sur les zones connexes issues de la classification précédentes, puis nous classifions les formes obtenues compte tenu des orientations des côtés des polygones obtenus.

Cette thèse traite de la reconnaissance des formes dans les images numériques. Une représentation appropriée des formes est déduite de l'analyse des perturbations qui n'affectent pas la reconnaissance : changement de contraste, occlusion partielle, bruit, perspective. Les atomes de cette représentation, appelés "éléments de forme", fournissent des descriptions semi-locales des formes. L'appariement de ces éléments permet de reconnaitre des formes partielles. Les formes globales sont alors définies comme des groupes de formes partielles présentant une cohérence dans leur disposition spatiale. L'aspect fondamental de ce travail est la mise en place de seuils non-supervisés, à tous les niveaux de décision du processus de reconnaissance. Nous proposons des règles de décision pour la en correcpondance de formes partielles ainsi que pour la détection de formes globales. Le cadre proposé est basé sur une méthodologie générale de la détection dans laquelle un événement est significatif s'il n'est pas susceptible d'arriver par hasard.

Les méthodes d'optimisation de forme s’industrialisent progressivement, elles permettent la conception automatisée de structures aux propriétés optimales. Elles constituent aussi un outil d'exploration majeur pour la conception de nouveaux matériaux.Dans une première partie nous utilisons ces méthodes afin de générer des matériaux architecturés aux propriétés thermoélastiques effectives cibles et extrêmes. En plus de proposer différentes solutions, nous répertorions les différents mécanismes œuvrant au contrôle des ces propriétés. Dans ce contexte nous proposons aussi de prendre en compte l'influence des interfaces comportant un gradient de propriétés sur les architectures obtenues.Nous étudions ensuite les procédés de fabrication pouvant être utilisés afin de réaliser ces matériaux. Les méthodes de fabrication additive, considérées comme le vecteur d'une prochaine révolution industrielle, constituent une piste que nous considérerons tout particulièrement. Nous proposons plusieurs solutions pour prendre en compte les limitations et les effets collatéraux de ces procédés de fabrication au sein de processus d'optimisation de forme. Nous traitons le problème de la prise en compte des propriétés induites par la méthode de fabrication Fiber Deposition Molding (FDM), à savoir des propriétés anisotropes orientées. Nous proposons ensuite une approche pour traiter le problème des dépôts en porte-à-faux à l'aide d'un critère mécanique.Enfin, nous abordons la prise en compte des non-linéarités géométriques au sein de calculs d'optimisation de forme et discutons de leurs apports ainsi que de leurs limitations. Nous présentons plusieurs applications pour la conception automatisée d'actuateurs non linéaires. / Shape optimization methods are promising methods and are gradually becoming industrialized. They provide the ability to automatically design structures with optimal behavior. They are outstanding tools for exploration and design of new materials.We use these methods to generate architectured multi-phased materials with prescribed thermoelastic properties. We first propose several solutions and we classify them by the mechanisms they rely on in order to control the effective properties. We also propose to evaluate the influence of an interface with a gradient of properties on the obtained architectures.Eventually we focus on the plausible manufacturing solution to produce our architectured materials. In this context, additive manufacturing methods (often considered as the support of an incoming industrial revolution) is our main option. We introduce several strategies to circumvent some limitations and side effects of these manufacturing methods during optimization process. We particularly focus on Fiber Deposition Molding, which induce an important mechanical anisotropy in processed parts. Then we consider the problem of overhangings features in design and propose a way to handle them prior to additive manufacturing using a mechanical criteria.Finally we take into account geometrical non linearities in optimization process. We highlight the pros and cons of this new modeling by presenting several applications of non linear actuators design.

Cette thèse contient des contributions en analyse numérique et en vision par ordinateur. Dans une première partie, nous nous intéressons à la résolution rapide, par des méthodes de premier ordre, de problèmes d'optimisation convexe. Ces problèmes apparaissent naturellement dans de nombreuses tâches telles que la reconstruction d'images, l'échantillonnage compressif ou la décomposition d'images en texture et en géométrie. Ils ont la particularité d'être non différentiables ou très mal conditionnés. On montre qu'en utilisant des propriétés fines des fonctions à minimiser on peut obtenir des algorithmes de minimisation extrêmement efficaces. On analyse systématiquement leurs taux de convergence en utilisant des résultats récents dûs à Y. Nesterov. Les méthodes proposées correspondent - à notre connaissance - à l'état de l'art des méthodes de premier ordre. Dans une deuxième partie, nous nous intéressons au problème de la détection de changements entre deux images satellitaires prises au même endroit à des instants différents. Une des difficultés principales à surmonter pour résoudre ce problème est de s'affranchir des conditions d'illuminations différentes entre les deux prises de vue. Ceci nous mène à l'étude de l'invariance aux changements d'illuminations des lignes de niveau d'une image. On caractérise complètement les scènes qui fournissent des lignes de niveau invariantes. Celles-ci correspondent assez bien à des milieux urbains. On propose alors un algorithme simple de détection de changements qui fournit des résultats très satisfaisants sur des images synthétiques et des images Quickbird réelles.

Cette thèse est consacrée principalement à l'étude de deux problèmes, à savoir la conception optimale des drapages composites et l'analyse de sensibilité topologique élastostatique anisotrope. En ce qui concerne la conception des composites, nous considérons des structures de masse minimale soumises à des contraintes de raideur et flambage, où les variables de conception sont la forme de chaque pli et la séquence d'empilement. En effet, le drapage composite est constitué d'une collection de plis orthotropes dont les axes principaux peuvent prendre quatre orientations différentes: 0º , 90º , 45º , -45º. La manière dont ces orientations sont disposées dans le composite définit la séquence d'empilement. Le comportement physique du composite est modélisé par le système d'équations des plaques linéarisées de von Kármán. Afin d'optimiser les deux variables de conception, nous nous appuyons sur une technique de décomposition qui regroupe les contraintes dans une seule fonction qui dépend des formes de chaque pli uniquement. Grâce à cette approche, un problème équivalent d'optimisation à deux niveaux est établi de manière rigoureuse. Le premier niveau, aussi appelé inférieur, représente l'optimisation combinatoire de la séquence d'empilement tandis que le deuxième niveau, ou niveau supérieur, représente l'optimisation de la forme de chaque pli. Nous proposons ainsi pour le niveau inférieur une méthode combinatoire convexe, alors que pour le niveau supérieur une méthode des lignes de niveaux couplé à la notion du gradient de forme. Un cas test aéronautique est détaillé pour diverses contraintes, à savoir la compliance, le facteur de réserve et la première charge de flambement. Ensuite, nous étudions la dérivée topologique des fonctions coût qui dépendent de la déformation et du déplacement (en supposant un comportement du matériau élastique linéaire) dans un cadre 2D et 3D anisotrope général, c'est à dire où à la fois le milieu et l'inclusion peuvent avoir des propriétés élastiques arbitraires. Le développement asymptotique de la fonction coût par rapport à l'inclusion est mathématiquement justifié pour une large classe des critères et des procédures de calcul sont plus tard discutées à la vue de plusieurs exemples numériques 2D et 3D. Finalement, en dehors des sujets mentionnés précédemment, nous traitons en outre deux problèmes de conception optimale. Premièrement, nous considérons la meilleure répartition de plusieurs matériaux élastiques dans un domaine fixe, où l'interface peut être nette ou lisse. Afin d'optimiser à la fois la géométrie et la topologie du mélange, nous nous appuyons sur la méthode des lignes de niveau et la fonction distance signée pour la description des interfaces entre les différentes phases. Deuxièmement, dans le cadre de l'étude des dispositifs énergétiques complémentaires aux moteurs d'avions, nous cherchons à trouver la micro-structure optimale d'une pile à combustible micro-tubulaire par une technique d'homogénéisation inverse. Le motif périodique trouvé vise à maximiser la surface d'échange électrochimique soumis à une contrainte de perte de charge et une contrainte de perméabilité. L'agencement optimal liquide/solide découle de l'application de la méthode de lignes de niveau au problème de cellule correspondant.

La première préoccupation de cette thèse est le problème de deux fluides ou un fluide à deux phases, c’est-à-dire que nous nous sommes intéressés à la simulation d’écoulements impliquant deux ou plusieurs fluides visqueux incompressibles immiscibles de propriétés mécaniques et rhéologiques différentes. Dans ce contexte, nous avons considéré que l’interface mobile entre les deux fluides est représentée par la ligne de niveau zéro d’une fonction ligne de niveau et régie par l’équation d’advection, où le champ advectant est la solution des équations de Navier-Stokes. La plupart des méthodes de capture d’interface utilisent une grille cartésienne fixe au cours de la simulation. Contrairement à ces approches, la nôtre est fortement basée sur l’adaptation de maillage, notamment au voisinage de l’interface. Cette adaptation de maillage permet une représentation précise de l’interface, à l’aide de ses propriétés géométriques, avec un nombre de degrés de liberté minimal.La résolution d'un problème à deux fluides est résumée par les étapes suivantes:- Résoudre les équations de Navier-Stokes par la méthode de Lagrange-Galerkin d’ordre 1;- Traitement géométrique la tension de surface se basant sur la discrétisation explicite de l'interface dans le domaine de calcul;- Résoudre l'équation d’advection par la méthode des caractéristiques;- Les techniques de l'adaptation de maillage.On propose ici un schéma entre l’advection de l’interface, la résolution des équations de Navier-Stokes et l’adaptation de maillage. Certains résultats des exemples classiques pour les deux problèmes de monofluide et bifluide comme la cavité entrainée, la rémontée d’une bulle, la coalescence de deux bulles et les instabilités Rayleigh-Taylor sont étudiés en deux et trois dimensions.La deuxième partie de cette thèse est liée à l'optimisation des formes en mécanique des fluides. Nous construisons un schéma numérique en utilisant la méthode des lignes de niveau et l’adaptation de maillage dans le contexte des systèmes de Stokes. Le calcul de la sensibilité de la fonction objective est liée à la méthode de variation des limites d’Hadamard et les dérivées des formes sont calculées par la méthode de Céa. Un exemple numérique avec la fonction objective de la dissipation d'énergie est présenté pour évaluer l'efficacité et la fiabilité du schéma proposé. / The first concern of this thesis is the problem of two fluids flow or two-phase flow, i.e weare interested in the simulation of the evolution of an interface (or a free surface) between twoimmiscible viscous fluids or two phases of a fluid. We propose a general scheme for solving two fluids flow or two-phase flow which takes advantage of the flexibility of the level set method for capturing evolution of the interfaces, including topological changes. Unlike similar approaches that solve the flow problem and the transport equation related to the evolution of the interface on Cartesian grids, our approach relies on an adaptive unstructured mesh to carry out these computations and enjoys an exact and accurate description of the interface. The explicit representation of the manifold separating the two fluids will be extracted to compute approximately the surface tension as well as some algebraic quantities like the normal vector and the curvature at the interface.In a nutshell, the resolution of a two-fluid problem is summarized by the steps involves thefollowing ingredients:– solving incompressible Navier-Stokes equations by the first order Lagrange-Galerkin method;– geometrical treatment to evaluate the surface tension basing on the explicit discretisation of the interface;– solving the level set advection by method of characteristics; – the techniques of mesh adaptation.It is obvious that no numerical method is completely exact in solving the PDE problemat hand, hence, we need a discretized computational domain. However, the accuracy of numericalsolutions or the mass loss/gain can generally be improved with mesh refinement. The question thatarises is related to where and how to refine the mesh. At each time, our mesh adaptation producesthe adapted mesh based on the geometric properties of the interface and the physical properties ofthe fluid, simply speaking, only one adapted mesh at each time step to assume both the resolutionof Navier-Stokes and the advection equations. It answers to the need for an accurate representationof the interface and an accurate approximation of the velocity of fluids with a minimal number ofelements, then decreasing the amount of computational time. Some results of the classical examples for both problems of monofluid and bifluid flows as : lid-driven cavity, rising bubble, coalescence of two bubbles, and Rayleigh-Taylor instability are investigated in two and three dimensions.The second part of this thesis is related to shape optimization in fluid mechanics. We construct a numerical scheme using level set method and mesh adaptation in the context of Stokes systems. The computation of the sensitivity of objective function is related to the Hadamard’s boundary variation method and the shape derivatives is computed by Céa’s formal method. A numerical example with theobjective function of energy dissipation is presented to assess the efficiency and the reliability of theproposed scheme.