Spelling suggestions: "subject:"nonlinéaire"" "subject:"colinéaire""
441 |
Minimisation de fonctions de perte calibrée pour la classification des imagesBel Haj Ali, Wafa 11 October 2013 (has links) (PDF)
La classification des images est aujourd'hui un défi d'une grande ampleur puisque ça concerne d'un côté les millions voir des milliards d'images qui se trouvent partout sur le web et d'autre part des images pour des applications temps réel critiques. Cette classification fait appel en général à des méthodes d'apprentissage et à des classifieurs qui doivent répondre à la fois à la précision ainsi qu'à la rapidité. Ces problèmes d'apprentissage touchent aujourd'hui un grand nombre de domaines d'applications: à savoir, le web (profiling, ciblage, réseaux sociaux, moteurs de recherche), les "Big Data" et bien évidemment la vision par ordinateur tel que la reconnaissance d'objets et la classification des images. La présente thèse se situe dans cette dernière catégorie et présente des algorithmes d'apprentissage supervisé basés sur la minimisation de fonctions de perte (erreur) dites "calibrées" pour deux types de classifieurs: k-Plus Proches voisins (kNN) et classifieurs linéaires. Ces méthodes d'apprentissage ont été testées sur de grandes bases d'images et appliquées par la suite à des images biomédicales. Ainsi, cette thèse reformule dans une première étape un algorithme de Boosting des kNN et présente ensuite une deuxième méthode d'apprentissage de ces classifieurs NN mais avec une approche de descente de Newton pour une convergence plus rapide. Dans une seconde partie, cette thèse introduit un nouvel algorithme d'apprentissage par descente stochastique de Newton pour les classifieurs linéaires connus pour leur simplicité et leur rapidité de calcul. Enfin, ces trois méthodes ont été utilisées dans une application médicale qui concerne la classification de cellules en biologie et en pathologie.
|
442 |
Contribution à l'amélioration des techniques de la programmation génétiqueEl Gerari, Oussama 08 December 2011 (has links) (PDF)
Dans le cadre de cette thèse, nous nous intéresseons à l'amélioration des techniques de programmation génétique (PG), en particulier nous avons essayer d'améliorer la performance de la PG en cas d'utilisation de grammaire riche, où l'ensemble de terminaux contient plus que nécessaire pour représenter des solutions optimales. Pour cela, nous avons présenté le problème de la sélection d'attributs en rappelant les principales approches, et nous avons utilisé la technique de mesure de poids des terminaux pour affiner la sélection d'attributs. En second lieu, nous présentons des travaux sur un autre algorithme qui s'inspire de la boucle évolutionnaire : l'évolution différentielle (ED), et nous étudions la performance de cette technique sur la branche de la programmation génétique linéaire. Nous présentons et comparons les performances de cette dernière technique sur un ensemble de "benchmarks" classique de la PG.
|
443 |
Etude numérique de la propagation non linéaire des infrasons dans l'atmosphèreHanique Cockenpot, Gaël 26 October 2011 (has links) (PDF)
Cette thèse propose une étude de la propagation non linéaire des infrasons dans l'atmosphère par résolution temporelle des équations de la mécanique des fluides compressibles en s'appuyant sur des algorithmes développés pour l'aéroacoustique. L'étude se restreint aux ondes émises par les explosions de forte amplitude. Une étude bibliographique est d'abord réalisée pour identifier les phénomènes physiques influents et pour détailler un modèle d'atmosphère réaliste qui soit compatible avec une résolution numérique directe. Les équations de Navier-Stokes sont ensuite formulées pour intégrer les effets hors-équilibre de la relaxation de la vibration moléculaire. Cette étape est accompagnée de développements analytiques servant de base 'a une discussion des effets dissipatifs et des effets de l'inhomogénéité atmosphérique de grande échelle. Les méthodes numériques optimisées retenues pou l'implémentation du solveur sont ensuite présentées. La stabilité et la précision sont étudiées analytiquement, puis le code de calcul est validé par des séries de simulations dans des configurations simples pour lesquelles des solutions analytiques sont disponibles. Une discrétisation adaptée pour la simulation des infrasons non linéaires se propageant dans l'atmosphère est alors proposée. Le solveur est ensuite validé dans la configuration complexe d'un modèle réaliste d'atmosphère, d'abord par une convergence de maillage, puis par confrontation avec des méthodes numériques préexistantes. L'influence des effets dissipatifs et des effets non linéaires est ensuite discutée sur la base des résultats numériques. L'influence générale des vents atmosphériques est par ailleurs présentée et des phénomènes spécifiques tels que les réflexions partielles ou les ondes rampantes sont évoqués. Enfin, une confrontation des simulations avec une expérience de référence est réalisée et les similitudes entre les enregistrements numériques et expérimentaux sont soulignées.
|
444 |
Auscultation non destructive des structures en béton atteintes par la réaction alcalis-granulatsBui, Le Diem Quynh January 2012 (has links)
Un nombre important de structures à travers le monde sont touchées par la réaction alcalis-silice (RAS), mais plusieurs points restent à valider concernant leur diagnostic. Il y a donc un besoin d'un moyen efficace d'identifier le problème, quantifier l'endommagement et faire le suivi des structures dans le temps afin de déterminer notamment l'efficacité des mesures de mitigation. Le projet présenté dans ce mémoire met en relief les travaux de recherches menés dans le cadre d'un contrat de recherche avec le Federal Highway Administration des USA. L'objectif à moyen et long terme est d'élaborer un guide d'utilisation essais non destructifs sur les structures en service qui pourra être intégré à un protocole d'inspection. Ce projet a été scindé en deux parties complémentaires, soit une partie d'essais in situ et une partie en laboratoire où une nouvelle technique non linéaire du saut temporel a été étudiée. La maniabilité et la sensibilité d'une combinaison de techniques acoustiques pour l'auscultation in situ ont été mises à l'épreuve sur des structures en service. Des ponts et viaducs autoroutiers dans le nord-est des États-Unis ont été évalués en utilisant l'impact-écho, la vitesse d'impulsions ultrasonores et le saut temporel, une nouveauté dans le contrôle non destructif. De ces trois techniques, quatre indicateurs ont été étudiés : vitesse provenant de la fréquence de résonance, la vitesse directe, la fréquence centroïde et le saut temporel. Le saut temporel est une technique où des rafales ultrasonores de hautes fréquences balaient le matériau pendant qu'une onde élastique de basses fréquences perturbe le matériau et causant un délai dans la propagation des ultrasons. Contrairement aux autres techniques non linéaires très sensibles mais non applicables sur le terrain, le saut temporel semble pouvoir être utilisé efficacement sur les structures en service. La technique permet également d'évaluer des paramètres linéaires telle que la vitesse d'impulsions ultrasonores en plus du paramètre non linéaire. L'étude a porté sur l'applicabilité à différents niveaux d'endommagement afin d'identifier les avantages et les limites de la technique ainsi que pour optimiser son utilisation avec différentes configurations de transmission. Les configurations indirecte et semi-directe ont été évaluées sur des échantillons de mortiers à différents niveaux d'endommagement généré par les cycles de gel-dégel. Les résultats ont démontré que le saut temporel est plus sensible lorsqu'utilisé en configuration de transmission indirecte, mais également beaucoup plus sensible que les indicateurs linéaires à l'initiation de l'endommagement. Sa sensibilité et sa versatilité (différents indicateurs pour différents niveaux d'endommagement) sont d'un grand intérêt pour l'évaluation rapide des structures.
|
445 |
Étude par mesures non-destructives de l'endommagement in-situ du béton associé à l'oxydation des sulfures de fer présents dans les granulatsMedfouni, Ishak El Moetezz Billeh January 2013 (has links)
Ce travail concerne l’évaluation par méthodes non destructives (ND) de l’endommagement du béton associé à l’oxydation des sulfures de fer présents dans les granulats. Plus spécifiquement, ce projet a été réalisé dans le cadre des problèmes de dégradation précoce de fondations résidentielles relevés dans la région de Trois-Rivières. Ce projet de maîtrise vise à valider les essais ND réalisés pour la caractérisation des phénomènes de dégradation, ce qui va permettre de donner une nouvelle approche à la caractérisation ND du béton endommagé par l’oxydation des sulfures de fer. Quatre méthodes ND ont été évaluées afin de quantifier le niveau d’endommagement et faire un suivi de l’évolution de la réaction d’oxydation : vitesses ultrasonores en mesure directe, vitesses ultrasonores en mesure indirecte, impact-écho, acoustique non linéaire (technique du saut temporel). Le programme expérimental a été effectué en trois volets. Le premier volet consiste à réaliser un suivi sur des blocs prélevés à partir de murs de fondation (4 séries de S blocs) et de murs mitoyens (1 série de 5 blocs) de maisons affectées par le problème et ayant des niveaux visuels de dégradation variant entre 0 (faible) et 3 (très élevé), respectivement. Ces blocs ont été placés sur un site d’exposition extérieure à Trois-Rivières. Dans le deuxième volet, un programme de carottage consistait à retirer cinq carottes de chaque série de blocs/année, de même que trois carottes de trois niveaux différents (de la base au sommet de la fondation) dans deux maisons sélectionnées. Des essais de résonance (non linéaire), mesure directe (UPV) et mesure indirecte (linéaire) ont été réalisés sur toutes les carottes. Le troisième volet, en collaboration avec l’IREQ, consistait à réaliser des essais ND sur des blocs de béton fabriqués à l’IREQ. Ces blocs sont caractérisés par différentes formulations (dosage en ciment, e/c) et l’utilisation de granulats réactifs (type Trois-Rivières) et non réactif (contrôle). Les résultats obtenus au cours de cette recherche ont montré une diminution significative des vitesses de propagation au cours de la période d’essai (mai 2011 - 2012) sur les blocs prélevés des murs de fondation à Trois-Rivières (blocs B, C, D et E). Cependant, aucun changement n’a été détecté au niveau de la série de blocs prélevés du mur mitoyen (blocs A) puisque ces derniers n’avaient pas commencé à se détériorer. Les résultats obtenus sur les carottes prélevées à partir des blocs de fondation indiquent des degrés de dégradation similaires à ceux des blocs. Les carottes prélevées d’une des maisons présentent un gradient de dégradation, (i.e. dégradation plus élevée dans la partie supérieure exposée aux intempéries des murs de fondation). Cet écart entre les 2 maisons n’a pu être expliqué à ce jour. De même, les essais destructifs sur les carottes (résistance à la compression uniaxiale et traction indirecte) ont montré une bonne corrélation avec les essais ND sur site. Aucun changement n’a été enregistré dans la vitesse de propagation des blocs de l’IREQ sur une période de 6 mois, ce qui est logique compte tenu de leur jeune âge. Cette étude par caractérisation ND, menée sur des bétons endommagés par l’oxydation sulfures de fer, a permis de porter un éclairage sur l’efficacité des méthodes ND au chantier et au laboratoire, en démontrant une différence de sensibilité de ces méthodes face au degré d’endommagement du béton.
|
446 |
Approche quasi-systématique du contrôle de la chaîne d'air des moteurs suralimentés, basée sur la commande prédictive non linéaire expliciteEl Hadef, Jamil 22 January 2014 (has links) (PDF)
Les centaines de millions de véhicules du parc automobile mondial nous rappellent à quel point notre société dépend du moteur à combustion interne. Malgré des progrès significatifs en termes d'émissions polluantes et de consommation, les moteurs à essence et diesel demeurent l'une des principales sources de pollution de l'air des centres urbains modernes. Ce constat motive les autorités à renforcer les normes anti-pollution, qui tendent à complexifier la définition technique des moteurs. En particulier, un nombre croissant d'actionneurs fait aujourd'hui, du contrôle de la chaîne d'air, un challenge majeur. Dans un marché de plus en plus mondialisé et où le temps de développement de moteurs se doit d'être de plus en plus court, ces travaux entendent proposer une solution aux problèmes liés à cette augmentation de la complexité. La proposition repose sur une approche en trois étapes et combine : modélisation physique du moteur, contrôle prédictif non linéaire et programmation multiparamétrique. Le cas du contrôle de la chaîne d'air d'un moteur à essence suralimenté sert de fil conducteur au document. Dans son ensemble, les développements présentés ici fournissent une approche quasi-systématique pour la synthèse du contrôle de la chaîne des moteurs à essence suralimentés. Intuitivement, le raisonnement doit pouvoir être étendu à d'autres boucles de contrôle et au cas des moteurs diesel.
|
447 |
Elaboration et caractérisation de matériaux non linéaires pour la conception de dispositifs laser émettant dans l'ultravioletIlas, Simon, Ilas, Simon 04 March 2014 (has links) (PDF)
Les lasers solides émettant dans l'UV sont l'objet de nombreux efforts de recherche. Ainsi, deux cristaux non linéaires ont été développés et caractérisés pour réaliser la conversion de fréquences laser dans le domaine UV : Ca5(BO3)3F (CBF) et YAl3(BO3)4 (YAB). Concernant les cristaux de CBF, l'influence des gradients thermiques ainsi que de nouveaux flux ont été étudiés en vue d'améliorer la qualité cristalline. La génération du troisième harmonique à 343 nm en type II a été réalisée pour la première fois dans CBF. 300 mW correspondant à un rendement ? (1030 ' 343 nm) = 1,5 % ont été obtenus. L'utilisation de flux à base de LaB3O6 a permis la synthèse de cristaux de YAB par la méthode TSSG. Les propriétés physiques, structurales ainsi que les défauts de ces cristaux ont été caractérisés. De bonnes performances ont été obtenues dans le cadre de la génération du quatrième harmonique à 266 nm puisqu'un rendement de conversion ? (1064 ' 266 nm) = 12,2 % a été atteint.
|
448 |
Etude d'un système non linéaire à chocs sous excitation large bande. Application à un tube de générateur de vapeur,Thenint, Thibaud 02 December 2011 (has links) (PDF)
Le générateur de vapeur a un rôle d'échangeur thermique et de sûreté nucléaire. L'énergie du fluide primaire est transférée au circuit secondaire via un faisceau de tubes en U soutenus par des plaques entretoise. Un dépôt modifie les conditions de liaison et l'écoulement du fluide secondaire. Le tube peut alors entrer en instabilité fluide-élastique, qui aboutit à une ruine rapide. Cette thèse vise à mieux comprendre l'effet de la non-linéarité de contact sur la dynamique d'un tube en air rentrant en contact intermittent avec les entretoises et ses conséquences en présence d'une instabilité. La discrétisation des conditions de contact entre le tube et les plaques, par des obstacles circulaires répartis sur l'épaisseur, ainsi que l'utilisation de bases de réductions enrichies permettent des résolutions numériques non-linéaires fiables et rapides, numériquement valides pour de fortes non-linéarités et des amortissements modaux négatifs, et bien corrélées avec les mesures correspondantes. On analyse les évolutions du contenu spectral (DSP) en fonction de l'amplitude d'excitation : remplissage des anti-résonances, décalage et étalement des pics ; puis on met en évidence la pertinence d'une notion de raideur apparente d'un contact bilatéral permanent qui permet de décrire ces transitions. En présence d'un système libre instable, on montre enfin que la non-linéarité conduit à des réponses bornées ou stabilisées ouvrant ainsi la voie vers une extension des travaux réalisés vers des applications avec fluide réel ou simulé.
|
449 |
CONTRIBUTIONS A L'APPROXIMATION NUMERIQUE D'OPERATEURS ET DE LEURS SPECTRESGrammont, Laurence 09 March 2012 (has links) (PDF)
Mes travaux peuvent se diviser en deux thèmes : L'algèbre linéaire numérique. La théorie des opérateurs intégraux. L'algèbre linéaire numérique fut le cadre de ma thèse de doctorat, dédiée aux propriétés spectrales des opérateurs de Sylvester, endomorphismes d'espaces matriciels. J'ai tout naturellement utilisé mes connaissances, mes compétences et mon savoir faire, développés pendant ces années de formation par la recherche, pour attaquer un nouveau problème li e a une notion apparue dans les années 1990 et qui a connu un grand succès dans la communauté de l'algèbre linéaire numérique. Cette notion est celle des pseudospectres qui généralise celle des spectres dans le cadre de la théorie des perturbations. A cette notion est liée celle de rayon de stabilité. Suite a ces travaux sur les pseudospectres et ayant constat e que pour certaines matrices pathologiques, la détermination du pseudospectre était couteuse et entachées d'erreurs importantes, nous avons cherché si l'on ne pouvait pas définir d'autres généralisations du spectre plus facilement calculables. Nous avons étudié un ensemble du plan complexe, contenant les valeurs propres d'une matrice, défini comme un -voisinage des racines du polynome caractéristique. Je me suis ensuite tout naturellement tournée vers un nouveau chalenge, celui du problème polynomial de valeurs propres. Ce sujet s'est développé très récemment. Il y a des questions propres aux problèmes polynomiaux de valeurs propres qui n'ont ete posées qu' a partir des années 2000 et qui n'ont trouvées de premières réponses que cinq ans plus tard. Le domaine des problèmes polynomiaux de valeurs propres est en pleine expansion et beaucoup de problèmes restent a résoudre dans l'avenir. Parallèlement et plus directement li e aux équations matricielles, je me suis intéressée a la notion de stabilité de Lyapunov, tr es utile dans la communauté de la théorie du contrôle. Mon autre domaine de recherche concerne les équations intégrales du point de vue de l'approximation. Des méthodes de discrétisation conduisant a des matrices diagonales sont intéressantes. Ces considérations m'ont conduite à étudier l'approximation d'un équation d'opérateur intégral par une méthode d'ondelettes-vaguelettes. La difficulté de la mise en œuvre numérique m'a dirigée vers l' étude d'autres méthodes.
|
450 |
deux contributions à l'étude semi-paramétrique d'un modèle de régressionRoget-Vial, Céline 24 October 2003 (has links) (PDF)
Cette thèse s'intéresse à deux modèles de régression semi-paramétrique permettant de contourner le problème classique du "fléau de la dimension" inhérent aux approches non-paramétriques usuelles. La première partie du travail concerne l'étude d'un modèle de régression dit partiellement linéaire ; le but est d'identifier les régresseurs qui composent la partie non-linéaire de la fonction de régression ainsi que d'estimer tous les paramètres du modèle. Pour ce faire nous définissons des quantités caractéristiques du modèle qui mesurent la linéarité des régresseurs puis nous développons un test du nombre de composantes non-linéaires basé sur cette mesure. La seconde partie porte sur l'étude d'un modèle dit à direction révélatrice unique et consiste à estimer, via des propriétés géométriques, l'axe du modèle et d'en déduire un test convergent et puissant sous une suite d'alternatives locales.
|
Page generated in 0.0365 seconds