To see the other types of publications on this topic, follow the link: Ambisonie de premier ordre.
Dissertations / Theses on the topic 'Ambisonie de premier ordre'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Ambisonie de premier ordre.'
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
Mahé, Pierre. "Codage ambisonique pour les communications immersives." Thesis, La Rochelle, 2022. http://www.theses.fr/2022LAROS011.
Full textAbstract:
Cette thèse s’inscrit dans le contexte de l’essor des contenus immersifs. Depuis quelques années, les technologies de captation et de restitution sonore immersive se sont développées de manière importante. Ce nouveau contenu a fait naître le besoin de créer de nouvelles méthodes dédiées à la compression audio spatialisée, notamment dans le domaine de la téléphonie et des services conversationnels. Il existe plusieurs manières de représenter l’audio spatialisé, dans cette thèse nous sommes intéressés à l’ambisonie d’ordre 1. Dans un premier temps, nos travaux ont porté sur la recherche d’une solution pour améliorer le codage multimono. Cette solution consiste en un traitement en amont du codec multimono pour décorréler les signaux des composantes ambisoniques. Une attention particulière a été portée à la garantie de continuité du signal entre les trames et à la quantification des métadonnées spatiales. Dans un second temps, nous avons étudié comment utiliser la connaissance de la répartition de l’énergie du signal dans l’espace, aussi appelée image spatiale, pour créer de nouvelles méthodes de codage. L’utilisation de cette image spatiale a permis d’élaborer deux méthodes de compression. La première approche proposée est basée sur la correction spatiale du signal décodé. Cette correction se base sur la différence entre les images spatiales du signal d’origine et du signal décodés pour atténuer les altérations spatiales. Ce principe a été étendu dans une seconde approche à une méthode de codage paramétrique. Dans une dernière partie de cette thèse, plus exploratoire, nous avons étudié une approche de compression par réseaux de neurones en nous inspirant de modèles de compression d’images par auto-encodeur variationnelThis thesis takes place in the context of the spread of immersive content. For the last couple of years, immersive audio recording and playback technologies have gained momentum and have become more and more popular. New codecs are needed to handle those spatial audio formats, especially for communication applications. There are several ways to represent spatial audio scenes. In this thesis, we focused on First Order Ambisonic. The first part of our research focused on improving multi-monocoding by decorrelated each ambisonic signal component before the multi-mono coding. To guarantee signal continuity between frames, efficient quantization new mechanisms are proposed. In the second part of this thesis, we proposed a new coding concept using a power map to recreate the original spatial image. With this concept, we proposed two compressing methods. The first one is a post-processing focused on limiting the spatial distortion of the decoded signal. The spatial correction is based on the difference between the original and the decoded spatial image. This post-processing is later extended to a parametric coding method. The last part of this thesis presents a more exploratory method. This method studied audio signal compression by neural networks inspired by image compression models using variational autoencoders
2
Georgy, Nicolas. "Equations de type implicite du premier ordre /." [S.l.] : [s.n.], 1999. http://library.epfl.ch/theses/?nr=2068.
Full text
3
André, Simon. "Groupes hyperboliques et logique du premier ordre." Thesis, Rennes 1, 2019. http://www.theses.fr/2019REN1S030/document.
Full textAbstract:
Deux groupes sont dits élémentairement équivalents s'ils satisfont les mêmes énoncés du premier ordre dans le langage des groupes. Aux environs de l'année 1945, Tarski posa la question suivante, connue désormais comme le problème de Tarski : les groupes libres non abéliens sont-ils élémentairement équivalents ? Une réponse positive à cette fameuse question fut apportée plus d'un demi-siècle plus tard par Sela, et en parallèle par Kharlampovich et Myasnikov, comme le point d'orgue de deux volumineuses séries de travaux. Dans la foulée, Sela généralisa aux groupes hyperboliques sans torsion, dont les groupes libres sont des représentants emblématiques, les méthodes de nature géométrique qu'il avait précédemment introduites à l'occasion de son travail sur le problème de Tarski. Les résultats rassemblés ici s'inscrivent dans cette lignée, en s'en démarquant toutefois dans la mesure où ils traitent des théories du premier ordre des groupes hyperboliques en présence de torsion. Dans un premier chapitre, on démontre, entre autres, que tout groupe de type fini qui est élémentairement équivalent à un groupe hyperbolique est lui-même hyperbolique. On démontre ensuite que les groupes virtuellement libres sont presque homogènes, ce qui signifie que deux éléments qui sont indiscernables du point de vue de la logique du premier ordre sont dans la même orbite sous l'action du groupes des automorphismes du groupe ambiant, à une indétermination finie près. Enfin, on donne une classification complète des groupes virtuellement libres de type fini du point de l'équivalence élémentaire à deux quantificateursTwo groups are said to be elementarily equivalent if they satisfy the same first-order sentences in the language of groups, that is the same mathematical statements whose variables are only interpreted as elements of a group. Around 1945, Tarski asked the following question : are non-abelian free groups elementarily equivalent? An affirmative answer to this famous Tarski's problem was given in 2006 by Sela and independently by Kharlampovich and Myasnikov, as the culmination of two voluminous series of papers. Then, Sela gave a classification of all finitely generated groups that are elementarily equivalent to a given torsion-free hyperbolic group. The results contained in the present thesis fall into this context and deal with first-order theories of hyperbolic groups with torsion. In the first chapter, we prove that any finitely generated group that is elementarily equivalent to a hyperbolic group is itself a hyperbolic group. Then, we prove that virtually free groups are almost homogeneous, meaning that elements are almost determined up to automorphism by their type, i.e. the first-order formulas they satisfy. In the last chapter, we give a complete classification of finitely generated virtually free groups up to elementary equivalence with two quantifiers
4
Croce, Gisella. "Sur quelques inclusions différentielles de premier et de deuxième ordre /." [S.l.] : [s.n.], 2004. http://library.epfl.ch/theses/?display=detail&nr=3010.
Full text
5
Wasiolek, Victor. "Analyse asymptotique de systèmes hyperboliques quasi-linéaires du premier ordre." Thesis, Clermont-Ferrand 2, 2015. http://www.theses.fr/2015CLF22577/document.
Full textAbstract:
Les systèmes hyperboliques interviennent dans de nombreuses branches des sciences : théorie cinétique, mécanique des fluides non visqueux, magnéto hydrodynamique, dynamique des gaz non visqueux, trafic routier, flux d’une rivière ou d’un glacier, processus de sédimentation, processus d’échanges chimiques, etc. Et souvent, les systèmes qui régissent ces évènements font intervenir des petits paramètres, dont l’étude asymptotique permet d’envisager des simplifications mathématiques et/ou informatiques notoires. L’existence locale et l’existence globale de solutions, uniformément par rapport à ces paramètres, sont des questions fondamentales. Cette thèse regroupe à la fois des résultats généraux sur l’existence locale uniforme de solutions pour des systèmes hyperboliques quasi-linéaires du premier ordre ; et sur l’existence globale uniforme de solutions autour d’un équilibre constant pour ces mêmes systèmes. Le cas du système d’Euler-Maxwell ne satisfaisant pas les conditions requises pour l’existence uniforme globale, nous le traitons à partHyperbolic systems arise in a large field of sciences : kinetic theory, inviscid reactive flow, magnetohydrodynamics, inviscid gas dynamics, traffic flow, river or glacier flow, sedimentation processes, chemical exchange processes, etc. In these kind of systems, small paramaters often appear, and an asymptotic study may lead to mathematical or computational simplifications. One fundamental problem that we may work on is local and global existence of solutions for these systems, uniformly with respect to these parameters. This Ph.D. thesis includes, on one hand, general results on uniform local existence of solutions for first order quasi-linear hyperbolic systems ; and on the other hand, results on uniform global existence of solutions near constant equilibriums for these same systems. In the case of Euler-Maxwell systems, required conditions are not fulfilled for uniform global existence, then we treat it separately
6
Cohen, Cyril. "Formalisation des nombres algébriques : construction et théorie du premier ordre." Phd thesis, Ecole Polytechnique X, 2012. http://pastel.archives-ouvertes.fr/pastel-00780446.
Full textAbstract:
Cette thèse présente une formalisation des nombres algébriques et de leur théorie. Elle apporte deux nouvelles contributions importantes à la formalisation de résultats mathématiques dans des assistants à la preuve, ici Coq : la construction intuitionniste des nombres algébriques réels et la preuve qu'ils constituent un corps réel clos, ainsi que la programmation et la certification de procédures d'élimination des quantificateurs pour les théories des corps algébriquement clos et des corps réels clos. Pour atteindre ces résultats, nous avons apporté des contributions aux outils et aux méthodologies de preuves et de formalisation des mathématiques en Coq. En particulier, nous fournissons pour Coq/SSReflect un cadre pour travailler avec des types quotients. Nous fournissons une bibliothèque complète sur les structures algébriques de nombres ordonnés et normés. Nous avons réalisé une courte implémentation des réels de Cauchy accompagnée de tactiques pour effectuer facilement des raisonnements comportant des affirmations de la forme "soit n un entier suffisamment grand", couramment utilisés dans les preuves mathématiques sur papier. Nous avons également développé une petite bibliothèque d'analyse de base sur les polynômes à coefficients dans un corps réel clos. Une grande partie de nos résultats s'intègrent dans la formalisation de la preuve du théorème de Feit-Thompson et ont aussi pour objectif d'aider à certifier des procédures plus efficace d'élimination des quantificateurs sur les réels.
7
Pottier, Loïc. "Algorithmes de complétion et généralisation en logique du premier ordre." Nice, 1989. http://www.theses.fr/1989NICE4261.
Full textAbstract:
Présentation d'un système d'inférence réalisant la complétion de théories équationnelles dans une structure générale. Il est montré que ce système peut être appliqué aux termes et aux polynômes et permet d'y définir une famille d'algorithmes de complétion du type de ceux de Kmith-Bendix et Buchberger. Ce système a été implémenté en CAML. La seconde partie traite la généralisation de termes et de formules logiques. Deux systèmes d'inférence sont proposés. Enfin, une méthode de généralisation de formules du calcul des prédicats du premier ordre, basée sur le formalisme polynomial en logique, est introduite
8
Dross, Claire. "Procédures de décision génériques pour des théories axiomatiques du premier ordre." Phd thesis, Université Paris Sud - Paris XI, 2014. http://tel.archives-ouvertes.fr/tel-01002190.
Full textAbstract:
Les solveurs SMT sont des outils dédiés à la vérification d'un ensemble de formules mathématiques, en général sans quantificateurs, utilisant un certain nombre de théories prédéfinies, telles que la congruence, l'arithmétique linéaire sur les entiers, les rationnels ou les réels, les tableaux de bits ou les tableaux. Ajouter une nouvelle théorie à un solveur SMT nécessite en général une connaissance assez profonde du fonctionnement interne du solveur, et, de ce fait, ne peut en général être exécutée que par ses développeurs. Pour de nombreuses théories, il est également possible de fournir une axiomatisation finie en logique du premier ordre. Toutefois, si les solveurs SMT sont généralement complets et efficaces sur des problèmes sans quantificateurs, ils deviennent imprévisibles en logique du premier ordre. Par conséquent, cette approche ne peut pas être utilisée pour fournir une procédure de décision pour ces théories. Dans cette thèse, nous proposons un cadre d'application permettant de résoudre ce problème en utilisant des déclencheurs. Les déclencheurs sont des annotations permettant de spécifier la forme des termes avec lesquels un quantificateur doit être instancié pour obtenir des instances utiles pour la preuve. Ces annotations sont utilisées par la majorité des solveurs SMT supportant les quantificateurs et font partie du format SMT-LIB v2. Dans notre cadre d'application, l'utilisateur fournit une axiomatisation en logique du premier ordre de sa théorie, ainsi qu'une démonstration de sa correction, de sa complétude et de sa terminaison, et obtient en retour un solveur correct, complet et qui termine pour sa théorie. Dans cette thèse, nous décrivons comment un solveur SMT peut être étendu à notre cadre nous basant sur l'algorithme DPLL modulo théories, utilisé traditionnellement pour modéliser ls solveurs SMT. Nous prouvons également que notre extension a bien les propriétés attendues. L'effort à fournir pour implémenter cette extension dans un solveur SMT existant ne doit être effectué qu'une fois et le mécanisme peut ensuite être utilisé sur de multiples théories axiomatisées. De plus, nous pensons que, en général, cette implémentation n'est pas plus compliquée que l'ajout d'une unique théorie au solveur. Nous avons fait ce travail pour le solveur SMT Alt-Ergo, nous en présentons certains détails dans la thèse. Pour valider l'utilisabilité de notre cadre d'application, nous avons prouvé la complétude et la terminaison de plusieurs axiomatizations, dont une pour les listes impératives doublement chaînée, une pour les ensembles applicatifs et une pour les vecteurs de Ada. Nous avons ensuite utilisé notre implémentation dans Alt-Ergo pour discuter de l'efficacité de notre système dans différents cas.
9
Chihani, Hichem Zakaria. "Certification de preuves en logiques classique et intuitionniste du premier ordre." Palaiseau, Ecole polytechnique, 2015. http://www.theses.fr/2015EPXX0047.
Full text
10
Milchior, Arthur. "Logique du premier ordre, relations d'entiers et automates dans une base fixe." Sorbonne Paris Cité, 2016. http://www.theses.fr/2016USPCC098.
Full textAbstract:
Ce manuscrit traite de la logique du premier ordre avec la relation d'ordre et les prédicats modulaires, notée FO[<,mod]. La classe des ensembles réguliers, c'est à dire des ensembles FO[<,mod]-définissables, est la classe des ensembles acceptés par un automate en base 1. C'est aussi la plus grande classe C d'ensembles telle que FO[C] ne définisse que des langages réguliers. Il est donc naturel de s'intéresser à cette logique et nous donnons dans ce manuscrit de nouvelles caractérisations des ensembles réguliers. Nous montrons que les ensembles réguliers ont une caractérisation en terme d'ensembles de dimension inférieure et en terme de périodicité. Nous montrons que si un ensemble R est définissable dans l'arithmétique de Presburger, alors il est régulier si et seulement si toutes les fonctions Linaires FO[<,R]-définissable sont réguliers. Cette caractérisation nous sert à montrer que le fragment maximal C de l'arithmétique de Presburger tel que la satisfiabilité de FO[<,C] soit décidable est la classe des ensembles réguliers. Similairement, la satisfiabilité de la logique du premier ordre sur les mots avec la fonction successeur et une fonction unaire f croissante est indécidable dès que n-f(n) est non borné. Si f est non interprété, la logique du premier ordre avec la fonction successeur et f est indécidable sur les entiers. Enfin, on donne un algorithme en temps linéaire prenant en entrée un automate A en base b supérieur à 1 et acceptant si et seulement si A accepte un ensemble régulier. Un deuxième algorithme, en temps quasi-cubique, retourne alors une FO[<,mod]-formule qui définit l'ensemble d'entiers accepté par l'automateThis manuscript deals with first order logic with order relation and modular predicate, denoted by FO[<,mod]. The, class of regular set, that is of of FO[<,mod]-definable sets, is the class of sets accepted by a base 1 automaton. Lt is also the greatest class C of set such that FO[C] only defines regular languages. It is therefore natural to consider this logic, and we give in this manuscript some new characterization of regular sets. We show that the class of regular sets adroits a characterization in terms of set of smaller dimension and in tenn of periodicity. We show that a set, definable in Presburger, is regular if and only if all unary function which are FO[<,R]-definable are regulars. This characterization allows to prove that the maximal fragment C of Presburger arithmetic such that the satisfiability of FO[<,C] is decidable is the class of regular sets. Similarly, the satisfiability of first-order logic over words with the successor function and an unary increasing function f is undecidable as soon as n-f(n) is unbounded. Lf f is uninterpreted, the first-order logic with the successor function and f is undecidable over integers. Finally, a linear time angolithm is given, which takes as input a automaton A in base b greater than 1 and accepts if and only if A accepts a regular set. A second algorithm, in quasi-cubi trame, returns a FO[<,mod]-formula which defines the set of integers accepted by the automaton A
11
ESCALADA-IMAZ, GONZALO. "Optimisation d'algorithmes d'inference monotone en logique des propositions et du premier ordre." Toulouse 3, 1989. http://www.theses.fr/1989TOU30136.
Full textAbstract:
Le formalisme de representation de la connaissance considere est decompose en plusieurs sous-formalismes allant du cas horn propositionnel au cas plus general de la forme clausale du premier ordre. Sont presentes: 1) des moteurs d'inference pour une classe des systemes de regles exprimes en logique propositionnelle; 2) une methode de demonstration de theoremes en logique propositionnelle; 3) un algorithme d'unification des termes de premier ordre; 4) un schema de controle de l'inference en logique des predicats du premier ordre
12
JOLY, STEPHANE. "Contribution a l'etude des cinetiques des transitions de phase du premier ordre." Le Mans, 1997. http://www.theses.fr/1997LEMA1020.
Full textAbstract:
Nous etudions experimentalement des cinetiques de demixtion de films minces de copolymeres diblocs symetriques dans lesquels deux epaisseurs coexistent a l'equilibre. Nous les interpretons en termes de transition de phase du premier ordre. La technique utilisee est locale. Elle nous permet d'observer pour la premiere fois dans l'espace direct les premiers instants de la demixtion et d'acceder ainsi aux profils de parametre d'ordre. Pour les films minces metastables transitant via une cinetique de nucleation croissance nous observons la formation de nuclei de geometrie inattendue. La croissance ou la disparition de ces derniers depend de leur taille par rapport a une taille critique (400nm). Les nuclei qui conduisent a la formation de regions de la phase minoritaire dans la phase metastable presentent un mode developpement correle a l'ordonnancement smectique des chaines. La cinetique observee ne peut donc etre generalisee a d'autres systemes. Nous montrons que la demixtion de films instables obeit a un mecanisme bidimensionnel de decomposition spinodale. Pour la decrire, la propagation en volume de l'ordre induit par le substrat est donc superflue. Nous montrons que le developpement de l'instabilite s'effectue localement par un mecanisme non lineaire (sous-harmonique) de doublement de periode, et non de facon continue. Nous l'expliquons par une contrainte locale de conservation de la matiere ce qui nous conduit a considerer les profils locaux de parametre d'ordre comme des formes d'equilibre, et l'evolution du systeme entier comme quasistatique. Nous montrons par l'experience et la theorie que ces profils ne sont pas sinusoidaux, mais dissymetriques, et que cette caracteristique abaisse l'energie du systeme en train d'evoluer. Ces profils valent aussi pour des systemes de taille finie, pour lesquels nous calculons le deplacement des courbes de coexistence et spinodale. Par des simulations de type ising, nous demontrons enfin la generalite des principes proposes.
13
Berthet, Jean. "Contributions à l'étude algébrique et géométrique des structures et théories du premier ordre." Phd thesis, Université Claude Bernard - Lyon I, 2010. http://tel.archives-ouvertes.fr/tel-00587634.
Full textAbstract:
La notion de T-radical d'un idéal permet à G.Cherlin de démontrer un Nullstellensatz dans les théories inductives d'anneaux. Nous proposons une analyse modèle-théorique de phénomènes connexes. En premier lieu, une réciproque de ce théorème nous conduit à une caractérisation des corps algébriquement clos, suggérant une version "positive" du travail de Cherlin, la théorie des idéaux T-radiciels. Ceux-ci se caractérisent par un théorème de représentation et sont associés à un théorème des zéros "positif". Ces résultats se généralisent à la logique du premier ordre : grâce à la notion de classe spéciale, nous développons ensuite une théorie logique des idéaux. On peut encore parler d'idéaux premiers et radiciels, relativement à une classe de structures. Dans ce cadre, le théorème de représentation est une propriété intrinsèque des classes spéciales et le théorème des zéros une propriété de préservation logique, que nous appelons "complétude géométrique" et qui entretient des rapports étroits avec la modèle-complétude positive. Les algèbres basées en groupes de P.Higgins permettent d'appliquer ces résultats aux théories modèle-complètes de corps avec opérateurs additionnels. Dans certains cas "noethériens", l'algèbre de coordonnées est un invariant algébrique des "variétés affines". Enfin, il est possible à partir d'un ensemble de formules E de généraliser les classes spéciales et autres classes de structures. Notre théorie des idéaux logiques est de plus un cas particulier du phénomène de localisation étudié par M.Coste ; dans certaines situations, un bon choix de formules permet d'identifier les types complets d'une "algèbre" à des types de localisation
14
Berthet, Jean. "Contributions à l’étude algébrique et géométrique des structures et théories du premier ordre." Thesis, Lyon 1, 2010. http://www.theses.fr/2010LYO10266/document.
Full textAbstract:
La notion de T-radical d’un idéal permet à G.Cherlin de démontrer un Nullstellensatz dans les théories inductives d’anneaux. Nous proposons une analyse modèle-théorique de phénomènes connexes. En premier lieu, une réciproque de ce théorème nous conduit à une caractérisation des corps algébriquement clos, suggérant une version “positive” du travail de Cherlin, la théorie des idéaux T-radiciels. Ceux-ci se caractérisent par un théorème de représentation et sont associés à un théorème des zéros “positif”. Ces résultats se généralisent à la logique du premier ordre : grâce à la notion de classe spéciale, nous développons ensuite une théorie logique des idéaux. On peut encore parler d’idéaux premiers et radiciels, relativement à une classe de structures. Dans ce cadre, le théorème de représentation est une propriété intrinsèque des classes spéciales et le théorème des zéros une propriété de préservation logique, que nous appelons “complétude géométrique” et qui entretient des rapports étroits avec la modèle-complétude positive. Les algèbres basées en groupes de P.Higgins permettent d’appliquer ces résultats aux théories modèle-complètes de corps avec opérateurs additionnels. Dans certains cas “noethériens”, l’algèbre de coordonnées est un invariant algébrique des “variétés affines”. Enfin, il est possible à partir d’un ensemble de formules E de généraliser les classes spéciales et autres classes de structures. Notre théorie des idéaux logiques est de plus un cas particulier du phénomène de localisation étudié par M.Coste ; dans certaines situations, un bon choix de formules permet d’identifier les types complets d’une “algèbre” à des types de localisationThe notion of T-radical of an ideal allows G.Cherlin to prove a Nullstellensatz for inductive ring theories.We present here a model-theoretic analysis of closely related phenomena. At first, a reverse of this theorem leeds us to a characterization of algebraically closed fields, suggesting a “positive” version of Cherlin’s work, the theory of T-radical ideals. These are characterized by a representation theorem and associated to a “positive” Nullstellensatz. Those results are generalized to first order logic : thanks to the notion of special class, we then develop a logical theory of ideals. One may still speak about prime and radical ideals, relatively to a class of structures. In this setting, the representation theorem is an intrinsic property of special classes and the Nullstellensatz a logical preservation property, which we call “geometric completeness” and which is closely linked to positive model-completeness. The group-based algebras of P.Higgins allow us to apply these results to model-complete theories of fields with additional operators. In certain “noetherian” cases, the coordinate algebra is an algebraic invariant of “affine algebraic sets”. At last, it is possible from a set of formulas E to generalize special and other classes of structures. Moreover, our theory of logical ideals is a particular case of the localisation phenomenon studied by M.Coste ; in certain situations, a good choice of formulasleeds to an identification of the complete types of a given “algebra” with some localisation types
15
Fallot, Laurent. "Une aide interactive à la construction de preuves en logique du premier ordre." Bordeaux 1, 1989. http://www.theses.fr/1989BOR10526.
Full textAbstract:
Le systeme formel implante s'inspire de la deduction naturelle, s'approchant de l'ecriture des preuves dans un texte mathematique courant. Les resultats prouves peuvent etre sauvegardes et utilises ulterieurement comme regles d'inference pour d'autres preuves
16
Maltey, Fanton Isabelle. "Hyperpolarisabité de premier ordre de molécules organiques : complexes organoméetalliques, photochromes, molécules en lambda." Cachan, Ecole normale supérieure, 1997. http://www.theses.fr/1997DENS0016.
Full textAbstract:
Nous avons déterminé l'hyper polarisabilité de premier ordre, de nouvelles molécules organiques : des molécules organométalliques chirales, des systèmes photochromes et des molécules a transfert de charge bidimensionnel (molécules en). Nous avons tout d'abord réalisé le montage de génération de second harmonique induite par un champ électrique (efishg) afin de mesurer en solution la projection sur le moment dipolaire permanent de l'hyper polarisabilité vectorielle a 1,064 m et a 1,907 m. L'analyse de l'amplitude et de la valeur moyenne du signal de second harmonique permet de tenir compte de l'absorption du second harmonique généré lorsque celle-ci n'est pas négligeable. Ces résultats expérimentaux ont été compares a ceux obtenus par des calculs semi-empiriques, bases sur la méthode <<<>am1<>>>, combines a la méthode <<<>champ fini<>>>. Après optimisation de la géométrie, nous avons déterminé les différents termes du tenseur d'hyper polarisabilité à fréquence nulle des molécules dans le vide. Nous nous sommes intéressés a des dérivés du ferrocène possédant une forte hyper polarisabilité. Différentes substitutions ont permis de rendre ces composes chiraux tout en conservant leurs propriétés moléculaires non-linéaires. En raison de la chiralité, la maille cristalline de ces molécules ne possède donc pas de centre d'inversion. Nous avons ensuite étudié des composes de deux familles de photochromes, les fulgides et les diaryléthènes. L'absence de retour thermique de la forme colorée vers la forme de départ et la bonne résistance à la photo dégradation rendent ces molécules intéressantes pour le stockage de l'information. Nous avons recherche des isomères photochimiques ayant des hyper polarisabilités moléculaires différentes et un taux de conversion photo induit réversible important. Les molécules en l possèdent deux axes de transfert de charge. Le terme prépondérant dans le tenseur d'hyper polarisabilité n'est pas le terme diagonal. En modélisant les molécules en l par deux ressorts non-linéaires couples, nous avons obtenu des relations entre les différents termes de ce tenseur et démontre le couplage entre les deux ressorts. Nous avons également mis en évidence que la structure moléculaire en favorise un assemblage cristallin sans centre d'inversion.
17
Josserand, Christophe. "Dynamique des superfluides : nucleation de vortex et transition de phase du premier ordre." Paris 6, 1997. http://www.theses.fr/1997PA066674.
Full textAbstract:
Cette these s'interesse a differents aspects de dynamiques de superfluides. Une derivation d'un modele simple par l'intermediaire d'une theorie cinetique quantique est elaboree : il s'agit de l'equation de schrodinger non lineaire (nls). Dans la seconde partie, il est montre que l'instabilite des solitons gris conduit a la nucleation de paires de vortex en dimension deux. La bifurcation noeud-col conduisant a la nucleation de vortex dans un ecoulement transsonique est ensuite etudiee en detail. La resolution de l'equation d'euler-tricomi permet de donner un critere de nucleation plus precis. L'equation de schrodinger non lineaire sous-critique (snls), derivee dans la troisieme partie, prend en compte la possibilite d'une transition liquide/vapeur ; lors d'ecoulements superfluides, cette propriete abaisse fortement le critere de nucleation de vorticite. De plus, l'etude de l'explosion puissante dans snls permet de proposer un scenario pour le rebond de bulle observe lors d'experiences sur la cavitation de d'helium#4. Finalement, si la densite homogene initiale est suffisamment faible, le liquide, lineairement instable, obeit a une dynamique de coalescence gouvernee par differentes lois d'echelle.
18
Khatmi, Samira. "Eléments finis pour des systèmes hyperboliques du premier ordre peu ou non coercifs." Besançon, 2001. http://www.theses.fr/2001BESA0851.
Full textAbstract:
Souvent les méthodes adoptées pour résoudre les systèmes hyperboliques du premier ordre non coercifs, consistent à faire une transformation afin de les rendre coercifs et utiliser ainsi la théorie de Friedrichs. Cependant il existe des systèmes qui, même après transformation, restent non coercifs. Notre but dans ce travail de thèse, est de résoudre directement ce type de systèmes. Dans la première partie de ce travail, on montre l'existence de solution pour trois systèmes hyperboliques du premier ordre : les deux premiers sont non coercifs et le troisième est peu coercif. La seconde partie est consacrée à l'approximation des systèmes hyperboliques du premier ordre, par des éléments finis discontinus. Des estimations d'erreurs sont d'abord données pour des systèmes coercifs en utilisant des éléments finis non conformes. Ensuite, elles sont données pour l'équation d'Euler isentrope et l'équation du transport dans le cas non coercif. Enfin, on termine par donner des résultats numériques concernant l'équation du Transport bidimensionnelle (dans les deux cas coercif et non coercif) en utilisant comme éléments finis : La Brique de Wilson, l'élément à cinq noeuds et l'élément Q0.
19
Collet, J. "Intégration des équations simultanées aux dérivées partielles du premier ordre d'une seule fonction ... Suivi de Du facteur intégrant pour les expressions différentielles du premier ordre renfermant un nombre quelconque de variables indépendantes /." Paris : Bibliothèque universitaire Pierre et Marie Curie (BUPMC), 2009. http://jubil.upmc.fr/sdx/pl/toc.xsp?id=TH_000280_001&fmt=upmc&idtoc=TH_000280_001-pleadetoc&base=fa.
Full text
20
Zabel, Nicolas. "Nouvelles techniques de déduction automatiques en logiques polyvalentes finies et infinies du premier ordre." Phd thesis, Grenoble INPG, 1993. http://tel.archives-ouvertes.fr/tel-00343402.
Full textAbstract:
Cette thèse se divise en trois parties. Dans l'introduction, nous rappelons d'abord les problèmes et les motivations philosophiques a l'origine de l'étude des logiques polyvalentes. Nous élaborons une methode qui permet d'obtenir mécaniquement a partir de la définition matricielle d'une logique, des règles d'inférence pour les connecteurs propositionnels d'un calcul des tableaux. Un traitement similaire est fait pour les règles d'inférence pour les quantificateurs. Le raffinement étudie alors est une skolemisation paresseuse. Elle permet l'utilisation de l'unification pour calculer les instances utiles a la construction d'un tableau ferme. Une implémentation dans atinf les concrétise. Nous proposons les logiques polyvalentes avec égalité graduelle, un calcul par resolution-paramodulation ordonnées. La première partie finit par une extension qui consiste a munir les valeurs de vérité de structures de treillis ou de treillis bi-dimensionnels. Au traitement systématique des logiques finies suit une étude de deux cas typiques de logiques polyvalentes infinies du premier ordre une étude systématique étant théoriquement impossible : les logiques de post et de Ukasiewicz. Le lien entre les logiques de Horn et les logiques de post est utilise, pour proposer une automatisation des logiques de post basée sur une sémantique des mondes possibles. A partir de cette sémantique nous définissons un calcul des tableaux préfixes. Afin d'augmenter l'efficacité, des contraintes, résolues en temps polynomial sur les préfixes sont introduites. Chaque développement inclut une étude bibliographique très documentée du domaine de la logique mathématique, de l'intelligence artificielle et de la déduction automatique
21
Audemard, Gilles. "Résolution du problème SAT et génération de modèles finis en logique du premier ordre." Aix-Marseille 1, 2001. http://www.theses.fr/2001AIX11036.
Full textAbstract:
Dans la première partie de cette thèse nous traitons du problème SAT. Nous proposons un lagorithme permettant de détecter des mono-littéraux que la procédure de DAVIS et PUTNAM (DP) n'exploite pas. Cet algorithme est combiné avec la procédure DP créant ainsi une méthode que nous avons nommé AVAL. L'étude expérimentale que nous avons menée a mis en avant une avalanche de propagation de mono-littéraux donnant lieu à cette appellation. Dans la deuxième partie, nous abordons la génération de modèles finis pour les théories multi-types de la logique du premier ordre. Nous avons essayé d'améliorer la propagation des contraintes de diverses manières. La première utilise un pré-traitement qui modifie la syntaxe de la théorie. La deuxième est un algorithme de type "look-ahead" qui détecte les valeurs de domaines incompatibles et induit une heuristique de type UP. La dernière crée, à partir de la syntaxe de la théorie, un ordre de préférence sur les symboles fonctionnels que nous utilisons pour mettre au point des heuristiques optimisant la propagation. Les problèmes exprimés sous forme de théories multi-types contiennent souvent un grand nombre de symétries. Il est nécessaire d'en supprimer une partie pour avoir un générateur de modèles finis efficace. Certains utilisent l'heuristique LNH pour supprimer les isomorphismes triviaux. Nous proposons une extension de cette dernière, nommée XLNH , qui ne génère que les interprétations non symétriques d'une fonction unaire. Elle détecte ensuite statiquement certains isomorphismes sans sur-coût de temps. Nous avons ensuite étudié un cadre plus général de la symétrie, nous montrons de nouvelles propriétés concernant les symétries et étudions un algorithme qui permet de les détecter et de les exploiter dynamiquement. Nous montrons, notamment, que les symétries supprimées par les heuristiques LNH et XLNH sont des cas particuliers de ce cadre d'étude.
22
Chapuis, Olivier. "Contributions à la théorie des groupes résolubles : elliptisme et théorie (universelle) du premier ordre." Paris 7, 1994. http://www.theses.fr/1994PA077217.
Full textAbstract:
Cette thèse comporte quatre chapitres. Dans le premier chapitre on étudie une propriété de finitude (l'elliptisme) qui porte sur les sous-groupes verbaux d'un groupe. Les trois autres chapitres tournent autour du résultat suivant de l'auteur: un groupe métabélien libre à une théorie universelle décidable. Dans le deuxième chapitre on donne une première preuve de ce résultat et on étudie une propriété des anneaux de groupes qui sont de ore, qui permet de montrer la décidabilité de la théorie universelle d'autres groupes. Dans le troisième chapitre on montre un résultat de définissabilité qui permet (entre autres) de montrer que si le dixième problème de Hilbert a une solution négative pour le corps des rationnels, alors la théorie universelle d'un groupe résoluble libre non monogène de classe supérieur ou égale à trois est indécidable. Dans le dernier chapitre on donne une description explicite de la théorie universelle d'un groupe métabélien libre et on donne différentes caractérisations des modèles de cette théorie.
23
Cottalorda, Jean-Louis. "Techniques d'intelligence artificielle, réalisation d'un moteur d'inférences : logique du premier ordre et raisonnement approche." Nice, 1986. http://www.theses.fr/1986NICE4007.
Full textAbstract:
Exploitation de logique du 1er ordre et évaluation des résultats obtenus en termes de fiabilité. Présentation d'une interface utilisateur facilitant le dialogue en langage naturel. Intégration du système a un logiciel préexistant en permettant l'interaction avec des programmes externes
24
Pierrot, Guillaume. "Développement et analyse d'une méthode sans maillage pour les systèmes hyperboliques du premier ordre." Châtenay-Malabry, Ecole centrale de Paris, 2004. http://www.theses.fr/2004ECAP0973.
Full textAbstract:
Les systèmes hyperboliques interviennent dans de nombreux problèmes physiques tels que la dynamique des gaz et des matériaux super-élastiques, ou bien encore la magnéto-hydrodynamiqueLorsque le domaine d'étude est invariant, les outils numériques traditionnels utilisés pour la simulation de tels systèmes (Différences Finies, Volumes Finis, Eléments Finis) ont prouvé leur efficacité. En revanche lorsqu'il se déforme au cours du temps, elles pâtissent d'un surcoût important dû à nécessité d'adapter la grille au domaine d'étude à chaque instant. Qui plus est, dans le cas de problèmes à très grandes déformations, tels que le déploiement d'un airbag, le remaillage en lui-même pose des problèmes de construction. La méthode sans maillage SPH (Smoothed Particle Hydrodynamics), introduite par Lucy dans les années 70 pour simuler des phénomènes d'astrophysique, vise à palier cet inconvénient en s'affranchissant (dans une certaine mesure) des problèmes liés à la déformation du domaine d'étude. Son analyse mathématique, due à Raviart et Mas-Gallic dans le cadre linéaire et à Vila dans le cadre non-linéaire, a toutefois mis en évidence des conditions de convergence restrictives. L'objet de ce travail est de proposer une nouvelle classe de schémas sans maillage ne souffrant pas des mêmes restrictions. L'optique retenue est de généraliser la méthode des Différences Finies à des nuages de points non structurés et déformables, en adaptant notamment les notions de formule aux différences et de décentrementLa convergence est démontrée dans le cadre linéaire. Enfin, des exemples d'application numérique sont donnés pour le système de la dynamique des gazHyperbolic systems appear in many physical problems such as gas dynamics, hyper-elastic materials, or magneto-hydrodynamics. When the domain of interest doesn't change in time, the well-known numerical methods (Finite Differences, Finite Volumes, Finite Elements) have proven to be well suited and efficient. On the contrary when the domains changes in time, there is an over-cost due to the necessity of adapting the mesh at each time step. Moreover when the geometry is complex and/or the deformations are very large, 3D meshing and re-meshing is still a difficult task. As a consequence the interest of the scientific community for meshless methods has been growing over the last decade. The Smoothed Particle Hydrodynamics (SPH) method introduced by J. Monaghan in the early eighties for the simulation of astrophysical phenomenon has been the first purely lagrangian meshless scheme to be proposed. Unfortunately its mathematical analysis due to P-A. Raviart, S. Mas-Gallic, B. Ben-Moussa, and J-P. Vila has shown up some restrictive convergence conditions. In this work we propose a new meshless method that doesn't suffer for such restrictions. The scheme is roughly a generalisation of the Finite Difference Method in the ALE context. Special care has been taken to upwinding techniques for stability purpose and a general method for the enforcement of boundary conditions has also been developed. The scheme is consistent and stable and its convergence has been proven in the linear case (Friedrichs Systems). Special care has then been taken to its application to gas dynamics in lagrangian variables. 1D simulation have shown better accuracy than first order FVM (Roe scheme)
25
Dao, Thi Bich Hanh. "Résolution de contraintes du premier ordre dans la théorie des arbres finis ou infinis." Aix-Marseille 2, 2000. http://www.theses.fr/2000AIX22080.
Full text
26
Cottalorda, Jean-Louis. "Techniques d'intelligence artificielle, réalisation d'un moteur d'inférences logique du premier ordre et raisonnement approche." Grenoble 2 : ANRT, 1986. http://catalogue.bnf.fr/ark:/12148/cb37596852z.
Full text
27
Zabel, Nicolas Caferra Ricardo. "Nouvelles techniques de déduction automatiques en logiques polyvalentes finies et infinies du premier ordre." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00343402.
Full text
28
Tandabany, Sattisvar. "Composition dynamique de fonctionnalités de dispositifs en réseaux dans le web semantique." Grenoble 1, 2009. http://www.theses.fr/2009GRE10267.
Full textAbstract:
Dans des réseaux opportunistes , - dont la topologie est dynamique , - de dispositifs intelligents, nous traitons le problème de la recherche et de la composition dynamique de fonctionnalités à l'aide d'une description logique des dispositifs. Nous définissons un langage logique du premier ordre dans lequel les dispositifs, leurs fonctionnalités et leur propriétés sont exprimés, en utilisant une taxonomie de classes pour contraindre le type des ressources. Nous définissons conjointement un langage de requêtes basé sur celui de la description nous permettant d'utiliser des raisonneurs du type Prolog pour répondre aux requêtes. Ces réponses sont des instanciations des variables d'intérêt présentes dans la requête et représentent des constructions de fonctionnalités composées. Dans un second temps, pour faire face aux spécificités d'un réseau dynamique, nous utilisons la plateforme SomeWhere , - qui permet de faire du raisonnement en logique propositionnel lorsque la base de connaissances est totalement distribuée , - comme un service de lookup récupérant un sous-ensembles des ressources dont les descriptions sont nécessaires à l'obtention de toutes les réponses à la requête donnée via le raisonneur. Dans cette optique, nous utilisons un encodage des descriptions et de la requête écrites en logique du premier ordre vers la logique propositionnelle qui conserve les bonnes propriétés de la descriptionIn opportunistic networks — which topology is dynamic — of smart devices, we address the problem of looking for functionalities and of building a composition of functionalities with a logical description of the devices. We define a first order logic language in which the devices, their functionalities and their properties are expressed using taxonomies of classes to constrain the type of resources. We jointly define a query language based on the description language, allowing us to use a reasoner like P ROLOG to answer to the queries. Those answers are instanciations of the variables of interest which belong to the query. They represent composed functionalities. Next, to deal with the dynamicity of the network, the platform S OME W HERE — that make reasoning in propositional logic in a totally distributed manner — is used as a lookup service retrieving a subset of resources which descriptions are necessary to obtain all the answers to a certain query. For that purpose, we use an encoding of the descriptions and of the query, both written in first order logic, into propositional logic so that some good properties of the descriptions are kept
29
Belhout, Mohamed. "Analyse numérique de perturbations singulières d'opérateurs du premier ordre en temps et polynôme Lp extrémaux." Thesis, Lyon, INSA, 2012. http://www.theses.fr/2012ISAL0065/document.
Full textAbstract:
Dans la première partie de ce travail nous considérons des problèmes hyperboliques du premier ordre linéaires où des problèmes paraboliques linéaires dégénérés en temps. En utilisant une méthode de matrice de masse singulière, nous proposons une méthode d’élément finis permettant d’avoir des estimations d’erreur en espace optimale pour l’élément fini de Lagrange P1 par exemple. Nous appliquons ces résultats au cas d’un système parabolique utilisé en electroradiologie. La seconde partie est consacrée aux polynômes Lp extrémaux à l’extérieur du cercle unité associés à une mesure de la forme générale α = βa + βs + γ, où βa est régulière, βs singulière et γ discrète. Dans un premier temps nous considérons βs = 0, et nous avons généralisé au cas Lp des résultats connus dans le cas L2. Dans le cas où βs = 0 nous montrons les mêmes résultats (formules d’optimalité) mais en utilisant d’autres fonctions de régularitéIn the first part of this work, we deal with, linear hyperbolic problems of first order or linear parabolic problems, which are degenerated with respect to the time operator. By using a singular mass matrix technique, we propose a finite element method allowing to get optimal error estimates with respect to space for the Lagrange first order finite element for example. Then our method is applied to a parabolic system degenerated with respect to time which is used in electrocardiology. The second part of this work is dedicated to extremal polynomials in Lp , outside to the unit circle associated to a measure α, with a general form given by α = βa + βs + γ. The regular part is denoted βa , the singular part βs and the discrete part γ. In a first step we take βs = 0, and we generalized to the Lp case the known results in the L2 case. When the singular part is non zero, by using different regularity functions, we get the same optimality formulae
30
Ma, Yue. "Modèles compacts électro-thermiques du premier ordre et considération de bruit pour les circuits 3D." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSEI042/document.
Full textAbstract:
L'intégration tridimensionnels (3D) ont été couronnés de succès dans les dispositifs traditionnels pour augmenter la densité logique et réduire les distances de mouvement des données. Il résout les limites fondamentales de la mise à l'échelle, par ex. retard croissant dans les interconnexions, les coûts de développement et la variabilité. La plupart des périphériques de mémoire livrés aujourd'hui comportent une forme d'empilage de puce. Mais en raison des limites de dissipation de puissance des circuits intégrés, la fréquence de fonctionnement du MPU d'aujourd'hui a été limitée à quelques GHz. Le but de la thèse est de fournir une méthode de conception globale pour le circuit intégré 3D dans le domaine électrique, thermique, électrothermique et aussi le bruit. À cette fin, la question de recherche est la suivante: Comment réaliser la conception 3D IC, comment gérer VLS 3D IC et comment résoudre les problèmes thermiques dans le CI 3D. Dans ce contexte, les méthodes de simulation pour le substrat et également la connectivité relative (TSV, RDL, Micro strip et circuits intégrés dans le substrat) sont proposées. Afin de satisfaire la demande de recherche, un 3D-TLE et une impédance de substrat sont programmés dans Matlab, qui peut automatiquement extraire de tous les contacts; impédance, de forme arbitraire et de matière arbitraire. L'extracteur est compatible à 100% avec le simulateur de cœur SPICE et vérifié avec les résultats de mesure et les résultats de simulation FEM. Et comme pour une démo, une fréquence de 26 GHz et un filtre RF de bande passante 2GHz sont proposés dans ce travail. Un autre simulateur électrothermique est également programmé et vérifié avec ADS. En tant que solution à la dissipation thermique locale, le caloduc plat est proposé comme composant potentiel. Le modèle caloduc est vérifié avec une simulation FEM. La méthode d'analyse du bruit des substrats et les méthodes de calcul de électriques et thermo-mécanique KOZ sont également présentéesThree Dimensional (3D) Integration and Packaging has been successful in mainstream devices to increase logic density and to reduce data movement distances. It solves the fundamental limits of scaling e.g. increasing delay in interconnections, development costs and variability. Most memory devices shipped today have some form of chip-stacking involved. But because of the power dissipation limits of ICs, today’s MPU’s operating frequency has been limited to a few GHz. The aim of the thesis is to provide a global design method for the 3D integrated circuit in electrical, thermal, electro-thermal and also noise field. To this end, the research question is as follows: How to realize the 3D IC design, how to manage VLS 3D IC and how to solve the thermal issues in the 3D IC. In this context, the simulation methods for substrate and also relative connectivity (TSV, RDL, Micro strip and circuits embedded into the substrate) are proposed. In order to satisfy the research demand, a 3D-TLE and a substrate impedance are programmed in Matlab, which can automatically extract from any contacts; impedance, of arbitrary shape and arbitrary material. The extractor is 100% compatible with SPICE core simulator, and verified with measurement results and FEM simulation results. And as for a demo, a 26 GHz frequency and 2GHz bandwidth RF filter is propose in this work. Another electro-thermal simulator is also programmed and verified with ADS. As a solution to the local heat dissipation, flat heat pipe (FHP) is proposed as a prospective component. The heat-pipe model is verified with FEM simulation. The substrates noise analysis method and electrical and thermos-mechanical keep-out-of-zone (KOZ) calculation methods are also presented
31
Ibañez, Maria Blanca Jorrand Philippe. "Inférence parallèle et processus communicants pour les clauses de Horn extension au premier ordre par la méthode de connexion /." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00338381.
Full text
32
Pouillard, Nicolas. "Une approche unifiante pour programmer sûrement avec de la syntaxe du premier ordre contenant des lieurs." Phd thesis, Université Paris-Diderot - Paris VII, 2012. http://tel.archives-ouvertes.fr/tel-00759059.
Full textAbstract:
Cette thèse décrit une nouvelle approche pour la méta-programmation sûre. Un méta-programme est un programme qui manipule des programmes ou assimilés. Les compilateurs et systèmes de preuves sont de bons exemples de méta-programmes qui bénéficieraient de cette approche. Dans ce but, ce travail se concentre sur la représentation des noms et des lieurs dans les structures de données. Les erreurs de programmation étant courantes avec les techniques usuelles, nous proposons une interface abstraite pour les noms et les lieurs qui élimine ces erreurs. Cette interface est implémentée sous forme d'une bibliothèque en Agda. Elle permet de définir et manipuler des représentations de termes dans le style nominal. Grâce à l'abstraction, d'autres styles sont aussi disponibles : le style de De Bruijn, les combinaisons de ces styles, et d'autres encore. Nous indiçons les noms et les termes par des mondes. Les mondes sont en même temps précis et abstraits. Via les relations logiques et la paramétricité, nous pouvons démontrer dans quel sens notre bibliothèque est sûre, et obtenir des "théorèmes gratuits" à propos des fonctions monde-polymorphiques. Ainsi une fonction monde-polymorphique de transformation de termes doit commuter avec n'importe quel renommage des variables libres. La preuve est entièrement conduite en Agda. Notre technique se montre utile sur plusieurs exemples, dont la normalisation par évaluation qui est connue pour être un défi. Nous montrons que notre approche indicée par des mondes permet d'exprimer un large panel de type de données grâce a des langages de définition embarqués.
33
FAYE, ABDOURAHMANE. "Decouverte d'associations entre tables d'une base de donnees : une approche par la logique du premier ordre." Paris 11, 2000. http://www.theses.fr/2000PA112202.
Full textAbstract:
Le probleme de l'extraction de regles d'association, developpe a l'origine pour l'analyse de donnees de transactions de ventes, a pour but de decouvrir des relations significatives entre les donnees. Etant donne une base de donnees de transactions, chacune constituee d'un ensemble d'articles achetes par un client, une regle d'association est une implication x y entre deux ensembles d'articles x et y. Cette regle indique que les transactions qui contiennent les articles de l'ensemble x ont tendance a contenir les articles de l'ensemble y. Un exemple de regle d'association est : 45% des transactions qui contiennent les articles beurre et pain contiennent egalement l'article fromage ; 15% des transactions contiennent ces trois articles. Dans cette regle, 15% represente le support de la regle, et 45% represente la confiance de la regle. Ces mesures d'utilite (le support) et de precision (la confiance), empruntees aux statistiques, sont associees a chaque regle d'association et permettent de determiner celles qui sont significatives. Dans notre exemple, la confiance indique la proportion des clients qui ont achete l'article fromage parmi ceux qui ont achete les articles beurre et pain, et le support indique la proportion des clients qui ont achete a la fois les trois articles. Le probleme considere ici consiste a extraire l'ensemble des regles d'association dont le support et la confiance sont au moins egaux a des seuils minimaux de support et de confiance definis par l'utilisateur. Ce probleme a fait l'objet de nombreuses etudes en raison des nombreux succes que l'utilisation des regles d'association a connus dans de nombreux domaines d'applications, parmi lesquels l'aide a la planification commerciale, l'aide au diagnostic
34
Ghavamian, Ataollah. "Un cadre de calcul pour un système de premier ordre de lois de conservation en thermoélasticité." Thesis, Ecole centrale de Nantes, 2020. http://www.theses.fr/2020ECDN0004.
Full textAbstract:
Il n'est évidemment pas trivial de résoudre analytiquement des problèmes d'ingénierie pratiques en raison de leurs non-linéarités inhérentes. De plus, les tests expérimentaux peuvent être extrêmement coûteux et longs. Au cours des dernières décennies, les techniques numériques ont donc été progressivement développées et utilisées afin d'étudier des applications d'ingénierie complexes par le biais de simulations informatiques. Dans le contexte de la thermo-élastodynamique rapide, les boîtiers commerciaux modernes sont généralement développés sur la base de formulations d'éléments finis basés sur le déplacement de second ordre et, malheureusement, cela introduit une série de défauts numériques (par exemple verrouillage nuisible, modes sablier, pression parasite oscillations). Pour remédier à ces inconvénients, un ensemble mixte de lois de conservation hyperbolique de premier ordre pour la thermoélastodynamique est présenté en termes de moment linéaire par unité de volume non déformé, de gradient de déformation, de son cofacteur, de son jacobien et de l'équilibre de l'énergie totale. Fait intéressant, le cadre de formulation de la conservation permet d'exploiter les techniques CFD disponibles dans le contexte d'une dynamique solide. D'un point de vue informatique, deux discrétisations spatiales distinctes sont employées, à savoir la méthode des volumes finis centrés sur les sommets (VCFVM) et l'hydrodynamique des particules lisses (SPH). Une procédure de reconstruction linéaire associée à un limiteur de pente est utilisée afin d'assurer une précision de second ordre dans l'espace tout en évitant les oscillations numériques au voisinage de gradients nets. Le système d'équations semi-discret est ensuite discrétisé temporellement à l'aide d'un intégrateur de temps Runge-Kutta de diminution de variation totale (TVD) de second ordre. Enfin, un large éventail d'exemples difficiles est présenté afin d'évaluer à la fois la performance et l'applicabilité des régimes proposés. La nouvelle formulation s'est avérée très efficace dans la thermoélasticité presque incompressible par rapport aux approches classiques basées sur le déplacement par éléments finisIt is evidently not trivial to analytically solve practical engineering problems due to their inherent nonlinearities. Moreover, experimental testing can be extremely costly and time-consuming. In the past few decades, therefore, numerical techniques have been progressively developed and utilised in order to investigate complex engineering applications through computer simulations. In the context of fast thermo-elastodynamics, modern commercial packages are typically developed on the basis of second order displacement-based finite element formulations and, unfortunately, that introduces a series of numerical shortcomings (e.g. detrimental locking, hour-glass modes, spurious pressure oscillations). To rectify these drawbacks, a mixed-based set of first order hyperbolic conservation laws for thermo- elastodynamics is presented in terms of the linear momentum per unit undeformed volume, the deformation gradient, its co-factor, its Jacobian and the balance of total Energy. Interestingly, the conservation formulation framework allows exploiting available CFD techniques in the context of solid dynamics. From a computational standpoint, two distinct spatial discretisations are employed, namely, Vertex-Centred Finite Volume Method (VCFVM) and Smooth Particle Hydrodynamics (SPH). A linear reconstruction procedure together with a slope limiter is employed in order to ensure second order accuracy in space whilst avoiding numerical oscillations in the vicinity of sharp gradients. The semi-discrete system of equations is then temporally discretised using a second-order Total Variation Diminishing (TVD) Runge-Kutta time integrator. Finally, a wide spectrum of challenging examples is presented in order to assess both the performance and applicability of the proposed schemes. The new formulation is proven to be very efficient in nearly incompressible thermoelasticity in comparison with classical finite element displacement-based approaches
35
Giguère, Alexandre. "Transitions de phase magnétiques du premier ordre, métamagnétisme et effet magnétocalorique dans des alliages intermétalliques choisis /." Thèse, Trois-Rivières : Université du Québec à Trois-Rivières, 1998. http://www.uqtr.ca/biblio/notice/resume/03-2192225R.html.
Full textAbstract:
Mémoire (M.Sc.) - Université du Québec à Trois-Rivières, 1998.Comprend en annexe II un article scientifique publié dans "Physical Review B." : Magnetic properties of Dy-Zr nanocomoposites / A. Giguère...[et al.] Le résumé et la table des matières sont disponibles en format électronique sur le site Web de la bibliothèque. CaQTU Bibliographie : f. 97-100.
36
Legoux, Alphonse. "Étude analytique et géométrique d'une famille de courbes représentées par une équation différentielle du premier ordre." Paris : Bibliothèque universitaire Pierre et Marie Curie (BUPMC), 2009. http://jubil.upmc.fr/sdx/pl/toc.xsp?id=TH_000297_001&fmt=upmc&idtoc=TH_000297_001-pleadetoc&base=fa.
Full text
37
Giguère, Alexandre. "Transitions de phase magnétiques du premier ordre, métamagnétisme et effet magnétocalorique dans des alliages intermétalliques choisis." Thèse, Université du Québec à Trois-Rivières, 1998. http://depot-e.uqtr.ca/3545/1/000651927.pdf.
Full text
38
Baus, Marc. "Théorie microscopique des systèmes classiques avec brisure de symétrie. Applications aux transitions de phase du premier ordre." Doctoral thesis, Universite Libre de Bruxelles, 1989. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/213281.
Full text
39
Augoula, Steve. "Conception et analyse de schémas d'ordre élevé pour l'approximation des équations de Hamilton-Jacobi du premier ordre." Bordeaux 1, 2000. http://www.theses.fr/2000BOR10599.
Full textAbstract:
L'expérience a montré que le processus de fabrication de certains propergols solides génère des striations qui seraient responsables d'anomalies observées au cours de la combustion. L'objet de cette thèse est de procéder à la simulation numérique du suivi de front de flamme dans des propergols composites striés et cela par des approximations d'ordre de précision élevé. Les modèles mathématiques présentés ici sont des cas particuliers de problèmes mixtes de Hamilton-Jacobi où les conditions aux limites consistent en un couplage de condition de Dirichlet et de contrainte d'état. La première partie est consacrée à la modélisation du phénomène étudié et à l'analyse mathématique des modèles obtenus. Cette dernière est effectuée dans la classe des solutions de viscosité des équations de Hamilton-Jacobi du premier ordre. La deuxième partie constitue la véritable nouveauté de la thèse en traitant de l'approximation d'équations abstraites de Hamilton-Jacobi du premier ordre par des méthodes numériques d'ordre de précision quelconque. Dans un premier temps, nous construisons un Hamiltonien numérique de type Godunov qui est spécialement adapté aux Hamiltoniens convexes/concaves. Puis, nous construisons deux Hamiltoniens de type Lax-Friedrichs pour le traitement d'Hamiltoniens plus généraux. Enfin, les deux familles de schémas sont stabilisées par de nouveaux limiteurs et appliquées à notre problème de suivi de frontThe propagation of a flame front in streaked medium can be seen as a particular case of a first order Hamilton Jacobi mixed problem. It acts like a system coupling a version of the well-known eikonal equation, Dirichlet boundary conditions and a state constraint. The aim of this thesis is to develop and analyse new numerical high order schemes for the approximation of general first order Hamilton Jacobi equations. And finally to simulate, thanks to these latter methods, the evolution of solid propellant combustion. The first part characterizes and analyses the Hamilton Jacobi systems stemming from the modelisation of the phenomenon. In particular, a proof of the existence and uniqueness is given in the viscosity sense. The second part is devoted to the approximation of standard Cauchy problems related to general first order Hamilton Jacobi equations. The numerical solutions are approached by new high order methods which are stabilized by innovator filters. The new schemes are valided by several numerical experiments giving k-th order convergence rate when the piecewise polynomials of degree k function are used, measured in L¹-norm
40
Fortin, Marie. "Expressivité de la logique du premier ordre, de la logique dynamique propositionnelle sans étoile et des automates communicants." Electronic Thesis or Diss., université Paris-Saclay, 2020. http://www.theses.fr/2020UPASG046.
Full textAbstract:
Cette thèse porte sur l’expressivité de la logique du premier ordre et d’autres formalismes sur différentes classes de structures ordonnées, parmi lesquelles les MSC (Message Sequence Charts), un modèle standard pour les exécutions de systèmes concurrents avec échange de messages. Cette étude est motivée par deux questions classiques : celle de l’équivalence, pour certaines classes de structures, entre la logique du premier ordre et son fragment avec k variables, et celle de la comparaison entre automates et logique, dans l’esprit du théorème de Büchi-Elgot-Trakhtenbrot. Notre approche repose sur la logique dynamique propositionnelle sans étoile (PDL sans étoile), une variante de PDL équivalente à la logique du premier ordre avec 3 variables. On étudie d’abord l’expressivité de PDL sans étoile sur des structures linéairement ordonnées avec des prédicats unaires et binaires. On montre que sous certaines conditions de monotonie, PDL sans étoile devient aussi expressive que la logique du premier ordre. Cela implique que toute formule de la logique du premier ordre peut alors être réécrite en une formule équivalente qui utilise au plus 3 variables. Ce résultat s’applique, directement ou indirectement, à un certain nombre de classes naturelles, généralisant des résultats connus et répondant à des questions ouvertes.On se concentre ensuite sur les MSC, auxquels ce premier résultat s’applique également. PDL sans étoile nous permet d’aborder un autre problème important: celui de la synthèse d’automates communicants à partir de spécifications écrites en logique du premier ordre. Les automates communicants sont un modèle de systèmes concurrents dans lequel un nombre fixé d’automates finis échangent des messages via des canaux FIFO. Ils définissent des langages de MSC. Bien que des caractérisations de l’expressivité des automates communicants aient déjà été établies pour certaines restrictions (borne sur la taille des canaux de communications, ou omission de la relation “arrivé-avant” au niveau de la logique), la question suivante restait ouverte dans le cas général : toute formule du premier ordre sur les MSC peut-elle être traduite en un automate communicant équivalent ? On montre que c’est le cas, en utilisant PDL sans étoile comme langage intermédiaireThis thesis is concerned with the expressive power of first-order logic and other formalisms over different classes of ordered structures, among which MSCs (Message Sequence Charts), a standard model for executions of message-passing systems. This study is motivated by two classic problems: the k-variable property, that is, the equivalence of first-order logic and its k-variable fragment over certain classes of structures, and the study of logic-automata connections, in the spirit of Büchi-Elgot-Trakhtenbrot theorem. Our approach relies on star-free propositional dynamic logic (star-free PDL), a variant of PDL with the same expressive power as the 3-variable fragment of first-order logic. We start by studying the expressive power of star-free PDL over linearly ordered structures with unary and binary predicates. We show that under certain monotonicity conditions, star-free PDL becomes as expressive as first-order logic. This implies that any first-order formula can then be rewritten into an equivalent formula with at most 3 variables. This result applies to various natural classes of structures, generalizing several known results and answering some open questions.We then focus on MSCs, to which this first result also applies. We use star-free PDL to address another important problem: the synthesis of communicating finite-state machines (CFMs) from first-order specifications. CFMs are a model of concurrent systems in which a fixed number of finite-state automata communicate through unbounded FIFO channels. They accept languages of MSCs. While logical characterizations of the expressive power of CFMs have been established under different restrictions (bounding the size of the communication channels, or removing the “happened-before” relation from the logic), the following question had remained open in the general case: can every first-order formula over MSCs be translated into an equivalent CFM? We prove that this is the case, using star-free PDL as an intermediate language
41
Lévy, Michel. "Contribution a l'analyse de la methode des tableaux." Grenoble 1, 1991. https://theses.hal.science/tel-00340419.
Full text
42
Lévy, Michel. "Contribution a l'analyse de la methode des tableaux." Université Joseph Fourier (Grenoble), 1991. http://tel.archives-ouvertes.fr/tel-00340419.
Full text
43
Lignereux, Aurélien. "Force à la loi ? Rébellions à la gendarmerie et autorité de l'Etat dans la France du premier dix-neuvième siècle (1800-1859)." Le Mans, 2006. http://cyberdoc.univ-lemans.fr/theses/2006/2006LEMA3005.pdf.
Full textAbstract:
À partir d'un corpus de 3 706 affrontements collectifs et violents contre des gendarmes, ce doctorat met au jour les contours du phénomène rébellionnaire dans la France du premier XIXe siècle, en lien avec l'évolution de l'implantation, des missions et des modes d'action de la gendarmerie. Au terme d'un cheminement heurté, ce corps conquiert sa place et sa légitimité au sein de la société en se constituant pleinement en tant que force publique : les gendarmes se dégagent de l'emprise du pouvoir politique et parviennent à confisquer à leur profit l'usage de la force, tout en y recourant de moins en moins, signe de l'acceptation grandissante de leur autorité. Ce travail saisit donc sur le vif le développement de l'Etat-Nation par le biais de ses repésentants élémentaires et emblématiques, sous les feux croisés du réseau de la gendarmerie, de ses représentations et des rébellions à son encontre. Une première partie suit, de 1800 à 1817, la constitution et les contestations d'une arme au service du pouvoir. Cette conception loyaliste du métier se défait non sans heurts, de 1818 à 1835, sous l'effet de la revendication du primat de la loi. Cela entraîne la crise d'identité d'un corps en quête d'autorité. La reconstruction s'opère au moyen d'une réorientation profonde au service affiché de la société. On assiste alors, entre 1836 et 1859, à la consécration d'un modèle, à l'issue d'un processus qui, de consensuel, devient conflictuel à partir de la Deuxième République. De telles adaptations ne doivent pas occulter le rôle fondamental de force pacificatrice que ne cessent de lui assigner les contemporains, dans le cadre des progrès de la civilisation qu'ils entendent promouvoirBased on a set of 3 706 collective and violent confrontations against the gendarmes, this study reveals the outline of the rebellious France during the first half of the nineteenth century. Here, this phenomenon is connected with the growth of the gendarmerie's network and the evolution of his tasks and practices. At the close of a clashing process, the gendarmerie has found a place and a legitimacy in society. This institution established itself fully as a public force : on the one hand, the hold of political power over the gendarmerie is weakened ; on the other hand, the gendarmes manage to monopolize the use of legitimate force. Better, they resort less to this legal violence, that gives proof of growing authority. Thus, this study gets to the heart of the Nation-State's development by means of this basic and emblematic staff. A first period, from 1800 to 1817, shows the unpopular formation of an arm in the service of government. This loyalty is broken up, without difficulties, from 1818 to 1835, under the effects of the legalist and liberal claim. , hence the identity crisis of an institution in search of authority and respect. The revival has gone through a conspicuous reorientation in the service of society. So, between 1836 and 1859, a new pattern of gendarmerie is setting up, in a consensus way at first, then controversial, with the Second Republic. In spite of such contrasted evolutions, the fundamental function of gendarmerie as a pacificatory force has been confirmed during this period, which is promoted by the contemporaries as a the century of civilization
44
Lignereux, Aurélien Vivier Nadine. "Force à la loi ? Rébellions à la gendarmerie et autorité de l'Etat dans la France du premier dix-neuvième siècle (1800-1859)." [S.l.] : [s.n.], 2006. http://cyberdoc.univ-lemans.fr/theses/2006/2006LEMA3005.pdf.
Full text
45
GONCALVES, MARIE-ELISABETH. "Vers des operateurs d'apprentissage pour la logique du premier ordre etude de leurs proprietes de correction, completude et minimalite." Paris 11, 1999. http://www.theses.fr/1999PA112228.
Full textAbstract:
La programmation logique inductive (pli) s'est attachee a etendre a des langages clausaux, les langages de representation des connaissances traditionnellement consideres en apprentissage symbolique automatique. Cette extension, outre le gain d'expressivite indeniable qu'il procure, facilite la prise en compte d'une theorie du domaine dans le processus d'apprentissage. Nous pensons que les langages clausaux ne sont pas suffisamment expressifs pour representer toute la richesse des connaissances utiles dans certains domaines d'application. Nous nous proposons, pour cette raison, d'etendre ces langages clausaux a toute la logique du premier ordre dans le cadre de l'apprentissage de concepts, en etudiant l'existence dans ce contexte d'operateurs d'apprentissage satisfaisant certaines proprietes. Nous abordons ce probleme dans differents langages de la logique du premier ordre de pouvoir expressif croissant, integrant toujours une quantification quelconque des variables. La relation de generalite que nous considerons pour ces langages est l'implication logique. Le premier fragment de la logique du premier ordre etudie a le merite d'etre simple, il admet des operateurs strictement corrects, complets et minimaux. Pour le second fragment, plus expressif, nous introduisons des operateurs que nous montrons corrects et complets. Nous decrivons pour ce langage un cadre d'apprentissage dans lequel nous montrons que le probleme de couverture par l'implication logique reste decidable. Pour ces deux fragments, nous etablissons une relation de generalite syntaxique equivalente a l'implication logique. Nous presentons enfin des operateurs d'apprentissage pour toute la logique du premier ordre et montrons qu'ils satisfont les proprietes de correction et completude faible.
46
Malonga, Moungabio Fernand. "Interactions entre les mathématiques et la physique dans l'enseignement secondaire en france : cas des équations différentielles du premier ordre." Paris 7, 2008. http://www.theses.fr/2008PA070026.
Full textAbstract:
Le programme actuel de mathématiques de la classe de terminale scientifique incite les professeurs de mathématiques et de physique à mener un travail conjoint sur les équations différentielles. Cela nous a conduit à nous intéresser à l'articulation des enseignements de ce sujet dans les deux disciplines. Pour ce faire, nous avons choisi de caractériser la viabilité de la synergie entre les mathématiques et la physique en termes de continuité didactique. En nous appuyant sur les travaux antérieurs mettant en jeu des interactions entre les mathématiques et la physique, nous avons choisi d'organiser notre recherche autour d'un certain nombre de questions : Comment apparaissent les équations différentielles dans les manuels scolaires de mathématiques et de physique? Une continuité didactique entre ces deux disciplines existe-t-elle, et si oui, sous quelle forme ? La méthode d'Euler constitue-t-elle un champ propice ? Comment les enseignants perçoivent-ils et mettent-ils en œuvre cette continuité didactique ? Notre recherche a montré que la continuité didactique est loin d'être assurée dans les faits et se heurte à de nombreuses difficultés, comme l'analyse des manuels scolaires le met particulièrement en évidence. De plus, la façon dont est traitée la méthode d'Euler permet de constater que les deux enseignements s'ignorent, et vont même jusqu'à donner l'impression qu'il y a en réalité deux méthodes d'Euler différentes, selon la discipline. Enfin, l'analyse des réponses d'enseignants des deux disciplines à un questionnaire confirme les difficultés de mise en œuvre d'une continuité didactique entre les deux disciplines et permet d'en identifier certaines causesThe French mathematics curriculum encourages strongly the mathematics and physics teachers of upper Sixth to cooperate in the teaching of differential equations. This fact has led us to take an interest in the teaching of this theme in both matters. In this aim, we were driven to characterize the viability of a synergy between mathematics and physics in terms of didactical continuity. Taking former researches about interactions between mathematics and physics teaching as a basis, we have organized our research around some specific questions, namely: How do differential equations appear in mathematics and physics textbooks? Does a didactical continuity exist between the two matters and, if yes, in which form? Is the Euler method a theme able to foster this didactical continuity? How do the teachers perceive this didactic continuity and put it into play? Our research showed that the didactical continuity that could be expected from official injunction is far from being assured and encounters many difficulties, as an analysis of textbooks brings it to the fore. Moreover, studying how they deal with the Euler method shows that the two curricula ignore completely each other, to such extent that they give the impression that there are indeed two different methods of Euler, according to the matter. To end with, the study of the answers given by teachers of both matters to a questionnaire confirms the difficulties of implementing a didactical continuity and allows identify some reasons for it
47
Ibáñez, Maria Blanca. "Inférence parallèle et processus communicants pour les clauses de Horn : extension au premier ordre par la méthode de connexion." Grenoble INPG, 1990. http://tel.archives-ouvertes.fr/tel-00338381.
Full textAbstract:
Dans cette thèse, nous avons décrit une machine a inférence parallèle pour les clauses de Horn qui exploite le parallélisme ou et qui utilise comme mécanisme d'inférence la resolution. Le modèle décrit pour les clauses de Horn part d'un réseau de processus qui représente la structure syntaxique du programme logique. Le fait d'avoir fp2 comme langage pour la spécification des machines nous a permis d'utiliser le mécanisme de communication du langage pour réaliser l'opération de base dans l'inférence: l'unification. L'espace de recherche de la preuve d'une formule des clauses de Horn contient uniquement les axiomes de la preuve plus la résolvante courante. Pour prouver une formule du premier ordre, cet espace est insuffisant. Nous avons présente également une methode correcte, fondée sur la methode de connexion pour calculer les ensembles des pairs de litteraux a résoudre dans une formule de premier ordre. Cela représente le pas le plus difficile a franchir pour la spécification d'une machine a inférence parallèle pour la logique du premier ordre
48
Hu, Liping. "Equivalence au premier ordre des systèmes non linéaires : application à l'identification et à la commande, exemple d'un échangeur thermique." Grenoble INPG, 1990. http://www.theses.fr/1990INPG0084.
Full textAbstract:
Nous nous interessons a l'equivalence locale au premier ordre des systemes non lineaires au voisinage d'un point d'equilibre regulier, au sens de la variete locale d'equilibre et des linearises le long de cette variete. Nous etudions alors les classes d'equivalence ainsi que l'existence d'une classe (ensemble des realisations) pour une famille lineaire entree-sortie donnee. Nous etudions en particulier les sous classes de systemes affines en l'etat ou le controle et de realisations affines. Ensuite, nous nous placons dans le cas d'une famille lineaire indexee par un parametre independant de l'entree et de la sortie et nous etudions la parametrisation, la stabilite et l'identification des realisations de la famille lineaire. Enfin, nous traitons le cas d'un modele d'echangeur thermique. L'importance du choix d'une realisation affine particuliere est mise en evidence lors de la synthese d'une loi de commande multivariable de l'echangeur
49
Meyer, Robert. "Classes d'universalité du temps de premier passage en milieu complexe : application à la régulation de l'expression des gènes." Paris 6, 2011. http://www.theses.fr/2011PA066530.
Full textAbstract:
Quantifier théoriquement la cinétique des réactions limitées par la diffusion nécessite de déterminer le temps de premier passage d'une marche aléatoire en une cible donnée. Je calcule l'expression de la distribution de probabilité associée à ce temps en géométrie confinée : je montre qu'elle tombe dans des classes d'universalité indexées par la dimension fractale de l'espace et la dimension de marche, dimensions qui paramètrent ensemble la compacité de la trajectoire. Cette classification, qui rend déterminante la géométrie des trajectoires, et en particulier la position initiale de la marche, est validée numériquement sur une vaste gamme de modèles de milieux désordonnés. Une méthode de calcul exacte du temps moyen de premier passage pour les réseaux auto-similaires étaye ces résultats. Ceux-ci sont appliqués à la cinétique de transcription génétique, qui fait intervenir la recherche de gènes par des facteurs de transcription. Je présente un modèle de diffusion facilitée basé sur une description fractale de la chromatine. Je développe également un modèle de fluctuations de l'expression des gènes, qui jouent un rôle potentiellement important en biologie du développement. Je montre que la géométrie des trajectoires des facteurs de transcription permet à elle seule d'engendrer la grande diversité de ces fluctuations que l'on observe expérimentalement, allant du bruit de Poisson aux bursts.
50
Brisoux, Devendeville Laure. "Satisfaisabilité propositionnelle en informatique : aspects algorithmiques et extensions du formalisme." Artois, 1999. http://www.theses.fr/2000ARTO0401.
Full textAbstract:
Dans de nombreux domaines de l'informatique, la représentation des problèmes est tout aussi cruciale que la méthode de résolution qui est ensuite utilisée. Le formalisme considéré ici est la logique propositionnelle, laquelle permet souvent d'allier puissance d'expression et efficacité en pratique. Cette thèse traite de l'amélioration des algorithmes de résolution pour SAT (complets et incomplets) et de l'extension du formalisme propositionnel en améliorant la puissance d'expression et en préservant l'efficacité des algorithmes de résolution classiques. Nous proposons de nouvelles techniques pour les méthodes complètes, basées sur la procédure de Davis, Logemann et Loveland ainsi que pour les méthodes incomplètes basées sur la recherche locale. Nous présentons, en premier lieu, deux heuristiques simples et efficaces pouvant se greffer simplement aux algorithmes existants. Ces heuristiques sont de deux types : la première est basée sur l'exploitation des échecs de l'arbre de démonstration, la seconde, sur la prise en compte de la structure du problème pour améliorer les algorithmes de résolution. Ces heuristiques simples diminuent la taille de l'arbre de recherche sur la plupart des classes d'instances utilisées. En ce qui concerne les algorithmes incomplets pour SAT, notre contribution porte sur le développement de deux stratégies de réparation pour les méthodes de recherche locale. La première prend en compte la structure de la formule. Celle-ci utilisée avec TSAT améliore nettement les performances de celui-ci et permet de régler plus facilement la taille de la liste tabou associée. La seconde utilise différents schémas de coopération entre différents algorithmes de recherche locale. Enfin, nous présentons deux extensions aux techniques décrites précédemment. La première est une extension du formalisme et des algorithmes utilisés en calcul propositionnel. La seconde traite de l'utilisation des techniques de résolution du problème SAT au premier ordre fini.