Séries de Fourier et FFT
|
|
- Laurent Carrière
- il y a 8 ans
- Total affichages :
Transcription
1 Séries de Fourier et FFT Étiee Dupuis Uiversité d Ottawa Mars Itroductio Soit g : R R ue foctio périodique de période. Nous avos probablemet tous vu, lors d u cours de calcul itégral, que si certaies coditios sot satisfaites la foctio g(t) peut être approchée d aussi près que l o veut par sa série de Fourier F g (x), doée par F g (x) a + (a j cos(jx) + b j si(jx)), (1) j1 où a j 1 π b j 1 π π π π π g(t) cos(jt)dt g(t) si(jt)dt. Cosidéros par exemple la foctio périodique défiie par g(t) t pour t < : 1
2 Sa série de Fourier est doée par (cf Spiegel [8]) F g (x) π j1 si jx, j dot voici trois approximatios, la première état la somme des trois premiers termes (π, si(x) et si(x)), la deuxième état la somme des six premiers termes et la derière état la somme des 1 premiers termes de la série : Das ce documet ous ous itéresseros plus particulièremet à l évaluatio umérique des coefficiets a j et b j. Cepedat, avat de poursuivre la discussio,
3 il serait bo de défiir rigoureusemet le cocept de série de Fourier. Lemme 1.1. Soit T le cercle uité das le pla complexe, et f : T C. Alors f : R C défiie par f(t) f(e it ) est ue foctio périodique de période. De plus, si f : R C est ue foctio périodique de période, il existe ue foctio uique f : T C telle que f(t) f(e it ). E d autres mots, o peut associer les foctios défiie sur T aux foctios périodiques de période défiie sur R. E muissat T d ue mesure µ, soit celle de Lebesgue divisée par, o peut défiir l espace de Baach L p (T), 1 p <, qui est l esemble de toutes les foctios mesurables pour lesquelles la orme ( f p 1/p f(t) dµ) p T ( 1 ) 1/p f(t) p dt est fiie. E fait, L p (T) est u esemble de classes d équivaleces, deux foctios état équivaletes si elles sot égales presque partout, mais ous e ous arrêteros pas à ces détails d aalyse foctioelle. Nous sommes maiteat prêts à défiir le cocept de série de Fourier : Défiitio 1.1. Soit g L 1 (T). La série de Fourier de g est doée par F g (x) lim N N j N où les coefficiets de Fourier ĝ j sot doés par ĝ j 1 ĝ j e ijx, () g(t)e ijt dt. (3) Le théorème qui suit justifie cette défiitio. Mais avat de l éocer, rappelosous que puisque µ(t) 1 <, L (T) L 1 (T). Aisi o peut défiir la série de Fourier de g pour tout g L (T). La raiso pour laquelle ous ous itéressos à L (T) plutôt qu à L 1 (T) est que le premier est u espace de Hilbert avec le produit scalaire f 1 f fgdµ. Aisi, le théorème de Riesz-Fischer pour les espaces complets et l égalité de Parseval impliquet le théorème suivat : Théorème 1.1. L esemble {e ijx } j Z est orthoormal et maximal (par coséquet dese) das L (T), et pour pour tout g L (T), g est égal (presque partout) à sa série de Fourier F g. E d autres mots, l applicatio g ĝ {ĝ j } j Z est u isomorphisme etre les espaces de Hilbert L (T) et l (Z). Nous omettos la preuve de ce résultat, que le lecteur itéressé pourra trouver das Rudi [7]. Avat de coclure cette itroductio, metioos que T 3
4 Lemme 1.. Les défiitios (1) et () doées pour la série de Fourier F g de g sot équivaletes. Démostratio: Défiissos, afi d alléger la otatio, g j 1 g(t)e ijt dt. O déduit aisémet, e se servat des idetités d Euler et du fait que cos(jt) et si(jt) sot des foctios périodiques de période pour j 1,,..., les relatios suivates : Maiteat, a j 1 π 1 π π 1 g j + ĝ j b j g j ĝ j i iĝ j i g j. g(t) cos(jt)dt g(t)(e ijt + e ijt )dt g(t)e ijt dt + 1 g(t)e ijt dt a j cos(jx) + b j si(jx) ( g j + ĝ j ) eijx + e ijx + (iĝ j i g j ) eijx e ijx i g j e ijx + ĝ j e ijx, d où o tire, grâce à la relatio g j ĝ j, que F g (x) a + ( g j e ijx + ĝ j e ijx ) g + ĝ ĝ + j j1 + j 1 ĝ j e ijx j 1 ĝ j e ijx + g j e ijx + ĝ j e ijx j1 ĝ j e ijx j1 4
5 Nous allos utiliser, tout au log de ce documet, la défiitio (), qui est plus cocise et par coséquet plus facile à étudier. Remarquez que cette défiitio se gééralise aisémet aux foctios périodiques de période autre que. Nous allos maiteat aborder le calcul umérique des coefficiets de Fourier ĝ j. DFT : Défiitio et propriétés Soit > u etier. Posos Π {{x k } k Z x k+ x k, x k C k Z}. C est l esemble des suites bi-ifiies périodiques de période. Évidemmet, toute suite de Π est etièremet et uiquemet détermiée par x, x 1,..., x 1. Π est doc u espace vectoriel de dimesio isomorphe à C. Nous sommes maiteat prêt à défiir ue DFT : Défiitio.1. Soit ω e i ue -ième racie de l uité. La trasformée de Fourier discrète (DFT) d ordre est l applicatio F : Π Π défiie par y F (x), où y j 1 1 ω jk x k. (4) À première vue, il est pas évidet que y est bie u élémet de Π. Cepedat, puisque ω 1, o a ce qui prouve que y Π. 1 y j y j, ω (j+)k x k ω jk (ω) k x k ω jk x k Lemme.1. F est e fait u automorphisme de Π dot l iverse x F 1 (y) est doé par 1 x k j ω jk y j. U automorphisme est simplemet u isomorphisme d u espace vectoriel das lui-même. Iserles [4] cosidère ue applicatio liéaire ijective comme état u 5
6 isomorphisme alors que pour ous u isomorphisme est ue applicatio liéaire bijective, soit ijective et surjective. Démostratio: La liéarité de l applicatio F est aisémet vérifiée à partir de l équatio (4) la défiissat. Vérifios maiteat la formule doée pour l iverse e calculat F 1 (F (x)) : x s 1 j 1 ω js j j j ω jk x k ω js jk x k ω js jk ω js js x s x s j x s + 1 x s. k s x k 1 1 k s j ( 1 (ω s k 1 (ω s k 1 ( ) 1 1 s k k s 1 ω } {{ s k } x k } {{ } ω (s k)j ) ) ) x k x k Puisque qu à chaque élémet y F (x) correspod u iverse x, l applicatio est automatiquemet ijective. O e coclut doc qu elle est égalemet surjective puisque Π est u espace vectoriel de dimesio <. Afi d évaluer umériquemet les coefficiets de Fourier ĝ j, ous devos remplacer l itégrale (3) par ue somme fiie. C est ici que la DFT etre e jeu. E effet, soit > u etier et posos x k k. L esemble {x k k, 1,..., } est ue partitio de l itervalle [, ] qui ous permet d évaluer approximativemet les coefficiets ĝ j : ĝ j g(t)e ijt dt (x k+1 x k )g(x k )e ijx k 6
7 1 1 g(x k)e ijkπ 1 1 ω jk g k, où g k g(x k ). Cette approximatio, que ous appelleros maiteat ĥj, ressemble étragemet à ue DFT. Cepedat, puisque j varie de à + das l équatio (), ous sommes itéressés o pas par les coefficiets ĝ j pour j, 1,..., 1 mais plutôt, e supposat pair, pour j / + 1, / +,..., / 1, /. E remplaçat j par l / + 1 das l approximatio ci-haut et e utilisat la relatio ω 1, o obtiet ĥ j ω (l +1)k g k ω lk ( ω 1 ) k g k (F ( g)) l, (5) où g { ω k g k } k Z et (F ( g)) l est la l-ième composate de F ( g). Aisi, e effectuat ue seule DFT, ous calculos d u seul coup les approximatios des plus importats coefficiets ĝ j de la série de Fourier de g, soit les coefficiets ĝ +1 à ĝ. Avat de poursuivre, attardos-ous u peu sur la validité des approximatios ĥj aisi que sur le choix de la partitio x k. Lemme.. Soit S le sous-espace de L (T) egedré par l esemble orthoormal {e ilt l < } de cardialité 1. Soit f S et soit x k kπ. Alors la formule de quadrature est exacte. 1 f(t)dt 1 1 f(x k ) (6) Démostratio: Écrivos f(t) 1 l +1 c j e ilt, où les c j sot des ombres complexes. O calcule la valeur du membre de gauche de (6) : 1 f(t)dt 1 1 l +1 7 c l e ilt dt
8 1 c + 1 c, aisi que celle du membre de droite : 1 1 ce qui prouve le résultat. f(x k ) c dt + 1 l +1 l 1 l +1 l e ilt c l il t } {{ } } {{ } 1 l +1 1 l +1 c + 1 c, c l 1 1 c l +1 l c l e ilkπ ω lk 1 l +1 l c l e ilt dt c l 1 c l 1 (ω l ) 1 (ω l ) } {{ } } {{ } O e déduit immédiatemet le corollaire suivat : Lemme.3. Supposos toujours pair afi de faciliter la otatio. Soit g ue foctio du sous-espace de L (T) egedré par l esemble orthoormal {e ilt < l } de cardialité. Alors les approximatios ĥj doées par la DFT (5) sot exactes. De plus, par choix de g, les autres coefficiets de Fourier (pour j et j > ) sot uls. E d autres mots, e effectuat ue DFT d ordre, o peut calculer exactemet la série de Fourier de importe quelle foctio g egedrée par l esemble des premières foctios trigoométriques. La preuve est qu ue applicatio du lemme. : Démostratio: Posos f j (t) g(t)e ijt. Alors par choix de g, pour tout j { /+1,..., /}, ω lk 8
9 f j est élémet de S. Aisi, puisque ĝ j 1 f j (t)dt, le lemme précédet implique que ĝ j ĥj pour tout j { / + 1,..., /}. Ce lemme peut égalemet être obteu comme coséquece directe du lemme suivat, qui caractérise l erreur proveat de l approximatio ĥj : Lemme.4. Supposos que les sommes partielles de la série de Fourier de g coverget uiformémet (vers g). Alors l erreur proveat de l approximatio des coefficiets de Fourier est doée par ĥ s ĝ s ĝ s+ν. (7) ν Z\{} Avat de passer à la démostratio, il y a plusieurs remarques itéressates à faire. D abord, si g satisfait aux coditios du lemme.3, alors sa série de Fourier coverge uiformémet vers (u représetat de la classe d équivalece de) g, aisi le lemme.4 s applique. O e déduit immédiatemet que le membre de droite de (7) est ul, car par choix de g si ν alors s + ν pour < s et doc ĝ s+ν pour tout ν, ce qui prouve le lemme.3. Deuxièmemet, si les sommes partielles de la série de Fourier F g de g (pour u certai g L (T)) coverget rapidemet vers F g, o peut s attedre à ce que l erreur ĥs ĝ s dimiue rapidemet e foctio de. Fialemet, est-il pas étoat que l erreur totale commise e estimat coefficiets de Fourier soit égale à la somme de tous les autres coefficiets de Fourier? Les mathématiques sot parfois pour le mois étrages, même si elles sot la coséquece de preuves irréfutables : Démostratio: Puisque les sommes partielles de F g coverget uiformémet vers g, o calcule ĥ s 1 1 ω sk g k 1 F g (x k )ω sk j j ( 1 ĝ j ĝ j e ijkπ ω (j s)k ω sk ) } {{ } si j s mod Nous avos déjà calculé au mois deux fois ue expressio comme celle etre parethèse ci-haut. Il suffit, si ω (j s)k 1 de calculer la somme de la progressio. 9
10 géométrique pour obteir ue expressio dot le umérateur est ul. Si ω (j s)k 1, ce qui est le cas lorsque j s mod, alors l expressio etre parethèse vaut simplemet, d où ĥ s ce qui prouve le résultat. {j j s mod } ν ĝ s+ν, Avat de clore cette sectio cosacrée à la DFT, metioos que l applicatio y F (x) peut être écrite sous forme matricielle : y y 1 y.. y 1 1 ω 1 1 ω 1 1 ω ω 1( 1) ĝ j ω ω ( 1) ω ω 1( 1) ω 4 ω ( 1) ω ( 1) ω ( 1) x x 1 x.. x 1. (8) Le calcul d ue DFT est doc à priori de complexité O ( ). Rappelos qu ue complexité de ce type sigifie que le ombre d opératios à effectuer pour u problème de taille est de l ordre de. Il est maiteat temps d itroduire la FFT, qui est autre qu u algorithme efficace pour calculer ue DFT. 3 FFT : Calcul efficace d ue DFT L algorithme que ous allos préseter maiteat est essetiellemet celui de Cooley-Tukey, (re)découvert das les aées soixate (cf Cooley-Tukey []). Iserles [4] metioe qu u certai Laczos e serait e fait l auteur et Leighto [6] fait remoter l algorithme aux aées vigt. Fialemet, certais croiet que Gauss le coaissait. Qui dit vrai? Nous allos limiter otre étude au cas simple où m, m >. Soit x {x k } k Z Π et défiissos, afi de simplifier la discussio qui va suivre, F (x) F (x). État doé F (x), le calcul de F (x) e cosiste qu à multiplier le vecteur coloe F (x) par le scalaire 1/, ce qui est ue opératio de complexité O (). Aisi ous sommes itéressés par le calcul efficace de F (x). Défiissos x [] {x k } k Z x [1] {x k+1 } k Z, 1
11 soit les composates paires et impaires de la suite bi-ifiie {x k } k Z. Puisque x [], x [1] Π, o peut calculer y[] F (x [] ) et y [1] F (x [1] ). Puis, à partir de ces deux valeurs, o calcule y F(x) de la faço suivate : 1 y j ω jk x k 1 k pair 1 1 y [] j ω jk x k + ω jk x k + 1 k impair 1 ω jk x k + ω j + ω j y [1] j. ω jk x k ω j(k+1) x k+1 1 ω jk x k+1 E d autres mots, état doés y [] et y [1], il est possible de les combier e O () opératios pour obteir y. Les calculs ci-haut peuvet cepedat être simplifiés davatage. E effet, y [α 1] (où α ν {, 1} pour évetuellemet ν 1,,..., m) état périodique de période /, y [α] j y [α] j+. De plus, puisque ω 1, o peut calculer simultaémet deux composates de y : { y j y [] j + ω j y [1] j y j+ y [] j ω j y [1] j. (9) Il e reste plus qu à régler u petit détail, soit celui du calcul des deux y [α]. O pourrait bie sûr les calculer e effectuat la multiplicatio matricielle (8), ce qui ous doerait ue complexité totale de O () + O ( /4 ), qui est e fait égale à O ( ), soit la même complexité que la formule (8). Cepedat, il est possible de faire beaucoup mieux e appliquat exactemet le même raisoemet que ous veos d effectuer. E effet, il suffit de défiir x [] {x (k) } k Z x [1] {x (k+1) } k Z x [1] {x (k)+1 } k Z x [11] {x (k+1)+1 } k Z, de calculer les 4 trasformées d ordre /4 et fialemet de calculer y [α 1α ] y [] j y [] j F 4 (x[α 1α ] ) 11 + ω j y [1] j
12 y [1] j y [1] j + ω j y [11] j pour j, 1,..., 1 (ou j, 1,..., 4 1 si o calcule de faço aalogue à la formule (9) deux composates simultaémet). Les lecteurs familiers avec le pricipe de récurrece verrot immédiatemet que les 4 valeurs y [α1α] peuvet à leur tour être obteue de huit trasformée d ordre /8, qui peuvet à leur tour être obteue de seize trasformées d ordre /16, etc. O répète le processus jusqu à l étape où pour j, où y [α 1α α m ] j F 1 (x [α 1α α m ] j ) x [α1α αm] j, (1) x [α 1α α m ] {x (( (k+αm ) )+α )+α 1 } k Z où {x m k+ m 1 α m+ m α m 1+ +α 1 } k Z x α, (11) α m ν 1 α ν. (1) ν1 Le schéma suivat représete le déroulemet de l algorithme das le cas où m 8 3 : 1
13 x x 1 x x 3 x 4 x 5 x 6 x 7 x y [] y [] y [] ω y [1] 4 ω y [1] y [1] ω 1 ω ω y [11] 4 ω 1 y [1] y [1] y [1] ω ω y [11] 4 ω ω 3 y [11] y [11] ω 1 y [111] ω 4 y y y 1 y y 3 y 4 y 5 y 6 y 7 13
14 Tout d abord, à partir du vecteur x, o calcule les huit trasformées d ordre 1, ce qui est équivalet à chager l ordre des élémets du vecteur. E effet, e écrivat l idice d ue composate de x e biaire, les relatios (11) et (1) sot équivaletes à l égalité x αmα m 1 α 1 x [α 1α α m ] et selo (1) ue trasformée d ordre 1 est que l idetité. Il suffit doc d iverser les bits de l idice de chaque composate de x pour coaître leur ouvelle positio. À partir de ces huit vecteurs de logueur 1 o e calcule 4 autres (de logueur ) à l aide de la formule (9), et esuite deux autres (de logueur 4) et fialemet u derier, qui est le vecteur y cherché. La complexité totale de cet algorithme se calcule aisémet. Puisque la complexité de la combiaiso de deux trasformées d ordre / est O (), o obtiet pour l algorithme ue complexité de m O () + O (/) + 4O (/4) + + O (1) ν O ( ν ) ν m O () ν O (m) O ( log ), toute ue amélioratio par rapport à la multiplicatio matricielle de complexité O ( ). Afi de doer ue idée du gai, le temps requis pour effectuer ue DFT d ordre 1 14 sera comparable à celui écessaire pour effectuer ue FFT d ordre Les lecteurs itéressés par la programmatio de cet algorithme et le temps d exécutio sot ivités à cosulter l aexe A. 4 Ue applicatio Les applicatios de la trasformée de Fourier rapide, la FFT, sot iombrables. Elle est omiprésete das le traitemet, l iterpolatio et l aalyse de sigaux de toutes sortes et idispesable pour la résolutio de certais types d équatios différetielles. Cepedat, l applicatio que j ai choisi de préseter appartiet pas à i l ue i l autre de ces deux immeses catégories. E effet, ous allos utiliser la FFT pour accélérer le calcul du produit de deux etiers. Soit h > 1 u etier et soiet a, b deux etiers positifs de chiffres exprimés e base h : 1 a a ν h ν b ν 1 b ν h ν, ν 14
15 où a ν, b ν {, 1,..., h 1} pour ν, 1,..., 1. Le produit c ab est doé par le polyôme où c ( 1) c k i+jk c k h k, (13) a i b j. La coversio de ce polyôme e u ombre exprimé e base h est aisée, il suffit d abord de distribuer les reteues e ajoutat c k 1 /h à c k et esuite de poser c k c k mod h. Les etiers c k aisi formés sot iférieurs à h ; ils sot doc des chiffres e base h. La complexité de cet algorithme, qui est autre chose que celui que ous appliquos pour multiplier à la mai des ombres e base 1 est de complexité O ( ), à la différece près qu à la mai ous distribuos les reteues au fur et à mesure qu elles se présetet. Grâce à u igéieux artifice de calcul, ous allos utiliser ue FFT pour réduire cette complexité de faço sigificative. Nous allos calculer le produit d ab mod (h + 1). Pour avoir la relatio c d, il suffit de predre deux fois trop grad, c est à dire que si a et b sot des ombres de N chiffres, o pose N, aisi a < h N et b < h N c ab < h N h, d où le calcul d ab est e fait exact. Puisque h 1 mod h + 1, l équatio (13) deviet où 1 1 d c k h k + c k h h k k 1 d k c k c k+ a i b j i+jk k a ν b k ν ν 1 c k h k i+jk+ 1 νk+1 k a i b j a ν b k+ ν. 1 c k h k d k h k, Nous désigeros cette opératio sous la forme cocise suivate : d a b. Le lemme qui suit est e fait ue méthode pour calculer de faço efficace l expressio d a b e utilisat des trasformées de Fourier discrètes : Lemme 4.1. Soit ω ue -ième racie de l uité, et posos Ω (1, ω, ω,..., ω 1 ). 15
16 Alors ( F 1 ( Ω ) ( a) F 1 ( Ω ) b) où représete le produit composate par composate. Démostratio: La j-ième composate du membre de gauche est ( 1 k 1 ω jk1 1 ) ( 1 Ω k1 a k1 1 k ω j(k 1+k ) ω k 1+k k 1 k ( 1 k 1 +k k ( 1 k 1 +k k 1 ω jk Ω k d k, ω jk Ω k b k ) a k1 b k ω jk ω k a k1 b k + ω jk Ω k a k1 b k F 1 ( Ω ( a b)), k 1 +k k+ k 1 +k k+ qui est la j-ième composate du membre de droite. ) ω j(k+) ω k+ a k 1 b k ω jk Ω k a k1 b k ) Aisi, l opératio d a b peut être calculée à l aide de quatre produits composate par composate et de trois FFT. E supposat que est ue puissace de, la complexité de cette opératio est de 4O () + 3O ( log ) O ( log ). Bie sûr, doit être assez grad pour réaliser ue écoomie de temps, chaque opératio de la méthode classique état très rapide à effectuer. De plus, le ombre réel de multiplicatios pour la méthode classique est approximativemet N alors que das la méthode utilisat la FFT, ce ombre est eviro de 14N +6N log N. Aisi, même si a et b sot des ombres de 16 chiffres e base 3, c est-à-dire des ombres de l ordre de 1 15, la méthode classique sera ettemet plus rapide. A Programmatio d ue FFT Nous allos maiteat ous itéresser à la programmatio d ue routie permettat le calcul d ue FFT comme décrit à la sectio 3. Les fragmets de programme serot doés e pseudo-code afi qu ils puisset être trasposés das importe quel lagage. Les temps d exécutio ot été obteus sur u Petium MMX Mhz avec 64 Mo de RAM, les programmes ayat été compilés à l aide de Microsoft Visual C++ 5., e utilisat l objet complex<double> de la Stadard Template Library. Le vecteur x devat subir ue trasformée de Fourier est costitué de ombres complexes choisis au hasard. 16
17 Commeços d abord par ue versio aïve du calcul d ue DFT à l aide d ue multiplicatio matricielle : De x et o calcule ω e i Pour j, 1,..., 1 faire y j Pour k, 1,..., 1 faire y j y j + ω jk x k y j y j / Retourer y. Temps d exécutio : 5, 1 secodes pour Cet algorithme est vraimet let, etre autres parce qu à chaque itératio ous élevos ω à ue certaie puissace, ue opératio très coûteuse. Remplaços-le doc par la versio suivate, qui calcule ue fois pour toute les racies de l uité et les sauvegarde das u tableau : De x et o calcule θ / Pour s, 1,..., 1 faire ω s cos(sθ) + i si(sθ) Pour j, 1,..., 1 faire y j Pour k, 1,..., 1 faire y j y j + ω jk mod x k y j y j / Retourer y. Cette deuxième versio écessite cepedat uités de mémoire pour sauvegarder le vecteur ω. Temps d exécutio :, 7 secodes. Par ailleurs, e supposat que est toujours ue puissace de, le calcul de jk mod peut être effectué très rapidemet, ce qui fait baisser le temps d exécutio à, 5 secodes. Passos maiteat à la FFT. Nous avos besoi d ue foctio σ qui iverse les bits d u etier α de m bits, afi de réordoer les élémets du vecteur x : De α et m o calcule β Faire m fois : β β 17
18 β β + (α mod ) α α/ Retourer β. Cette procédure pourrait bie sûr être accélérée e utilisat des tables pour iverser plus d u bits à la fois, mais ce est pas ce gere d optimisatio sur lequel porte ce documet. La première étape de la trasformée cosiste justemet à réordoer les élémets du vecteur x afi de former les vecteurs y [α1α αm] de taille 1. Ces vecteurs serot tous localisés les us à la suite des autres das u tableau de taille, que ous désigos par w. Tout e réordoat les élémets, ous e profiteros pour les diviser par : De x et m o calcule m Pour α, 1,..., 1 faire β σ(α, m) Si α β alors u x α / v x β / w α v w β u Retourer w. Remarquez que la faço dot cette foctio, que ous désigeros par Φ, est costruite ous permet de placer les vecteurs x et w au même edroit e mémoire. L algorithme pricipal est costitué de m étapes, chacue d elle cosistat à calculer les /s trasformées de Fourier d ordre s à partir des /s vecteurs de logueur s/, pour s 1,, 3,..., m. Doos le programme, ous l expliqueros après : De x et m o calcule m w Φ( x, m) Pour s, 4, 8,..., faire θ /s Pour j, 1,..., s/ 1 faire ω cos(jθ) + i si(jθ) Pour ν, 1,..., /s 1 faire y w νs u y j v ωy j+s/ y j u + v 18
19 y w Retourer y. y j+s/ u v Fixos ue étape s. Nous devos calculer /s vecteurs de logueur s. Nous calculos la j-ième et la (j + s/)-ième composate de ces /s vecteurs à l aide des équatios (9). Remarquez que les boucles pour j et ν peuvet être iterchagées : o peut soit calculer toutes les composates d u vecteur avat de passer au prochai ou soit, comme das le programme ci-haut, calculer deux composates pour tous les vecteurs avat de passer à la prochaie paire de composates. La lige y w νs sigifie seulemet que le ν-ième vecteur y [ν] de logueur s commece das le tableau w à la positio νs. E pratique, cette lige correspod à l ajustemet d u poiteur. Les quatre liges de codes à l itérieur des trois boucles représetet les formules (9). Remarquez que grâce à ces deux formules, il est possible de faire toutes les opératios e u seul tableau de taille das lequel serot sauvegardés successivemet les vecteurs x, w et y. Bie qu à première vue complexe, cet algorithme est la fidèle reproductio du schéma de la sectio 3 pour 8. Le lecteur est ivité à mettre e relatio ce schéma et le programme ci-haut afi de bie compredre ce derier. Mais qu e est-il du temps d exécutio? Formidable : 4, secodes pour Les chiffres parlet d eux-mêmes, il est plus rapide d effectuer ue FFT d ordre 18 qu ue DFT d ordre 1, et ous avos pas ecore optimisé otre FFT! Notre versio améliorée de la DFT aurait pris plus de 9 heures pour 18. Refereces [1] E. Ora Brigham. The Fast Fourier Trasform ad its Applicatios, chapter 8, The Fast Fourier Trasform (FFT), pages Sigal Processig Series. Pretice Hall, [] J. W. Cooley ad J.W. Tukey. A algorithm for machie calculatio of complex fourier series. Math. Computatio, 19:97 31, April [3] Robert Dautray ad Jacques-Louis Lios. Mathematical Aalysis ad Numerical Methods for Sciece ad Techology, volume, chapter 3.B, Discrete Fourier Trasforms ad Fast Fourier Trasforms, pages Spriger- Verlag, 1984 (Traslated from Frech, 1988). [4] Arieh Iserles. A First Course i the Numerical Aalysis of Differetial Equatios, chapter 1., The Fast Fourier Trasform, pages Cambridge Texts i Applied Mathematics. Cambridge, 1996 (Secod Pritig 1998). [5] Abdul J. Jerri. Itegral ad Discrete Trasforms with Applicatios ad Error Aalysis, chapter 4.1, Discrete Fourier Trasform, pages Number 16 i Pure ad Applied Mathematics. Marcel Dekker Ic.,
20 [6] F. Thomso Leighto. Itroductio to Parallel Algorithms ad Architectures: Arrays, Trees, Hypercubes, chapter 3.7, The Fast Fourier Trasform, pages Morga Kaufma Publishers, 199. [7] Walter Rudi. Real & Complex Aalysis, chapter 4, Elemetary Hilbert Space Theory, pages Series i Higher Mathematics. McGraw-Hill, 1966 (Third Editio 1987). [8] Murray R. Spiegel. Mathematical Hadbook of Formulas ad Tables, chapter 3, Fourier Series, pages Schaum s Outlie Series. McGraw Hill, La otatio utilisée das ce documet s ispire de Iserles [4], qui fut, e raiso de sa clarté, ma pricipale référece pour les sectios et 3. Metioos cepedat que l auteur commet ue bourde lors de la dérivatio de la formule (5). Les lemmes. et.3 sot tirés de Dautray & Lios [3]. Ces deux auteurs présetet beaucoup de résultats (avacés) de faço extrêmemet cocise. Les deux lemmes metioés ci-haut occupet qu u maigre espace de ciq liges das le texte! Le schéma décrivat le calcul d ue FFT est ue adaptatio de ceux que l o trouve das Brigham [1]. Ce livre est pas idéal mais il présete de ombreux exemples qui aidet à compredre des explicatios difficiles à suivre. Pour ce qui est de l itroductio, l exemple est tiré de Spiegel [8], tadis que les otios plus théoriques d aalayse sot tirées de l excellet livre de Rudi [7]. L applicatio de la FFT à la multiplicatio de deux etiers est ue simplificatio de celui de Leighto [6]. Fialemet, le programme de la sectio A est ue cotributio persoelle. L article de Cooley-Tuckey [] est doé qu à titre de référece. Le livre de Jerri [5] cotiet beaucoup de résultats itéressats à propos des séries de Fourier et de la trasformée de Fourier mais malheureusemet l auteur e cesse d etrer das des discussios itermiables et le fil coducteur est très difficile à suivre. De plus, le livre est truffé de coquilles, ce qui est loi d e faciliter la lecture.
[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ 02475 ] [correction] Si n est un entier 2, le rationnel H n =
[http://mp.cpgedupuydelome.fr] édité le 1 juillet 14 Eocés 1 Nombres réels Ratioels et irratioels Exercice 1 [ 9 ] [correctio] Motrer que la somme d u ombre ratioel et d u ombre irratioel est u ombre irratioel.
Plus en détail. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1
Premières propriétés des ombres réels 2 Suites umériques 3 Suites mootoes : à faire 4 Séries umériques 4. Notio de série. Défiitio 4.. Soit (u ) ue suite de ombres réels ou complexes. Pour N N, o ote S
Plus en détailCHAPITRE 2 SÉRIES ENTIÈRES
CHAPITRE 2 SÉRIES ENTIÈRES 2. Séries etières Défiitio 2.. O appelle série etière toute série de foctios ( ) f dot le terme gééral est de la forme f ()=a, où (a ) désige ue suite réelle ou complee et R.
Plus en détailChapitre 3 : Fonctions d une variable réelle (1)
Uiversités Paris 6 et Paris 7 M1 MEEF Aalyse (UE 3) 2013-2014 Chapitre 3 : Foctios d ue variable réelle (1) 1 Lagage topologique das R Défiitio 1 Soit a u poit de R. U esemble V R est u voisiage de a s
Plus en détailLimites des Suites numériques
Chapitre 2 Limites des Suites umériques Termiale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Limite fiie ou ifiie d ue suite. Limites et comparaiso. Opératios sur les ites. Comportemet
Plus en détailSéquence 5. La fonction logarithme népérien. Sommaire
Séquece 5 La foctio logarithme épérie Objectifs de la séquece Itroduire ue ouvelle foctio : la foctio logarithme épérie. Coaître les propriétés de cette foctio : sa dérivée, ses variatios, sa courbe, sa
Plus en détailExo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X
Exo7 Détermiats Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable T : pour
Plus en détail1 Mesure et intégrale
1 Mesure et itégrale 1.1 Tribu boréliee et foctios mesurables Soit =[a, b] u itervalle (le cas où b = ou a = est pas exclu) et F ue famille de sous-esembles de. OditqueF est ue tribu sur si les coditios
Plus en détail14 Chapitre 14. Théorème du point fixe
Chapitre 14 Chapitre 14. Théorème du poit fixe Si l o examie de plus près les méthodes de Lagrage et de Newto, étudiées au chapitre précédet, elles revieet das leur pricipe à remplacer la résolutio de
Plus en détailSéries réelles ou complexes
6 Séries réelles ou complexes Comme pour le chapitre 3, les suites cosidérées sot a priori complexes et les résultats classiques sur les foctios cotiues ou dérivables d ue variable réelle sot supposés
Plus en détailLes Nombres Parfaits.
Les Nombres Parfaits. Agathe CAGE, Matthieu CABAUSSEL, David LABROUSSE (2 de Lycée MONTAIGNE BORDEAUX) et Alexadre DEVERT, Pierre Damie DESSARPS (TS Lycée SUD MEDOC LETAILLAN MEDOC) La première partie
Plus en détailConvergences 2/2 - le théorème du point fixe - Page 1 sur 9
Au sommaire : Suites extraites Le théorème de Bolzao-Weierstrass La preuve du théorème de Bolzao-Weierstrass3 Foctio K-cotractate4 Le théorème du poit fixe5 La preuve du théorème du poit fixe6 Utilisatios
Plus en détail20. Algorithmique & Mathématiques
L'éditeur L'éditeur permet à l'utilisateur de saisir les liges de codes d'u programme ou de défiir des foctios. Remarque : O peut saisir directemet des istructios das la cosole Scilab, mais il est plus
Plus en détailDénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre 2010. 1.1 Quelques dénitions
Déombremet ECE3 Lycée Carot 12 ovembre 2010 Itroductio La combiatoire, sciece du déombremet, sert comme so om l'idique à compter. Il e s'agit bie etedu pas de reveir au stade du CP et d'appredre à compter
Plus en détailSÉRIES STATISTIQUES À DEUX VARIABLES
1 ) POSITION DU PROBLÈME - VOCABULAIRE A ) DÉFINITION SÉRIES STATISTIQUES À DEUX VARIABLES O cosidère deux variables statistiques umériques x et y observées sur ue même populatio de idividus. O ote x 1
Plus en détailExercice I ( non spé ) 1/ u 1 = 3 4. 2 3 u 2 4 + 3 9. 19 4 2/ Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1
Bac blac TS Correctio Exercice I ( Spé ) / émotros par récurrece que 5x y = pour tout etier aturel 5x y = 5 8 = La propriété est doc vraie au rag = Supposos que la propriété est vraie jusqu au rag, o a
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Exo7 Topologie Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Exercice **
Plus en détail2 ième partie : MATHÉMATIQUES FINANCIÈRES
2 ième partie : MATHÉMATIQUES FINANCIÈRES 1. Défiitios L'itérêt est l'idemité que doe au propriétaire d'ue somme d'arget celui qui e a joui pedat u certai temps. Divers élémets itervieet das le calcul
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Séries etières Eercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Eercice
Plus en détailChap. 5 : Les intérêts (Les calculs financiers)
Chap. 5 : Les itérêts (Les calculs fiaciers) Das u cotrat de prêt, le prêteur met à la dispositio de l empruteur, à u taux d itérêt doé, ue somme d arget (le capital) qu il devra rembourser à ue certaie
Plus en détailEXERCICES : DÉNOMBREMENT
Chapitre 7 ECE 1 - Grad Nouméa - 015 EXERCICES : DÉNOMBREMENT LISTES / ARRANGEMENTS Exercice 1 : Le code ativol Pour so vélo, Toto possède u ativol a code. Le code est ue successio de trois chiffres compris
Plus en détailProcessus et martingales en temps continu
Chapitre 3 Processus et martigales e temps cotiu 1 Quelques rappels sur les martigales e temps discret (voir [4]) O cosidère u espace filtré (Ω, F, (F ) 0, IP). O ote F = 0 F. Défiitio 1.1 Ue suite de
Plus en détailLES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.
Qu appelle-t-o éclipse? Éclipser sigifie «cacher». Vus depuis la Terre, deu corps célestes peuvet être éclipsés : la Lue et le Soleil. LES ÉCLIPSES Pour qu il ait éclipse, les cetres de la Terre, de la
Plus en détailStatistique descriptive bidimensionnelle
1 Statistique descriptive bidimesioelle Statistique descriptive bidimesioelle Résumé Liaisos etre variables quatitatives (corrélatio et uages de poits), qualitatives (cotigece, mosaïque) et de types différets
Plus en détailModule 3 : Inversion de matrices
Math Stat Module : Iversio de matrices M Module : Iversio de matrices Uité. Défiitio O e défiira l iverse d ue matrice que si est carrée. O appelle iverse de la matrice carrée toute matrice B telle que
Plus en détailSTATISTIQUE AVANCÉE : MÉTHODES
STATISTIQUE AVANCÉE : MÉTHODES NON-PAAMÉTIQUES Ecole Cetrale de Paris Arak S. DALALYAN Table des matières 1 Itroductio 5 2 Modèle de desité 7 2.1 Estimatio par istogrammes............................
Plus en détailSuites et séries de fonctions
[http://mp.cpgedupuydelome.fr] édité le 3 avril 5 Eocés Suites et séries de foctios Propriétés de la limite d ue suite de foctios Eercice [ 868 ] [correctio] Etablir que la limite simple d ue suite de
Plus en détail4 Approximation des fonctions
4 Approximatio des foctios Ue foctio f arbitraire défiie sur u itervalle I et à valeur das IR peut être représetée par so graphe, ou de maière équivalete par la doée de l esemble de ses valeurs f(t) pour
Plus en détailGroupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3
1 Groupe orthogoal d'u espace vectoriel euclidie de dimesio, de dimesio Voir le chapitre 19 pour l'étude des espaces euclidies et des isométries. État doé u espace euclidie E de dimesio 1, o rappelle que
Plus en détailEtude de la fonction ζ de Riemann
Etude de la foctio ζ de Riema ) Défiitio Pour x réel doé, la série de terme gééral,, coverge si et seulemet si x >. x La foctio zeta de Riema est la foctio défiie sur ], [ par : ( x > ), = x. Remarque.
Plus en détailSTATISTIQUE : TESTS D HYPOTHESES
STATISTIQUE : TESTS D HYPOTHESES Préparatio à l Agrégatio Bordeaux Aée 203-204 Jea-Jacques Ruch Table des Matières Chapitre I. Gééralités sur les tests 5. Itroductio 5 2. Pricipe des tests 6 2.a. Méthodologie
Plus en détailDénombrement. Chapitre 1. 1.1 Enoncés des exercices
Chapitre 1 Déombremet 1.1 Eocés des exercices Exercice 1 L acie système d immatriculatio fraçais était le suivat : chaque plaque avait 4 chiffres, suivis de 2 lettres, puis des 2 uméros du départemet.
Plus en détailFEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI
FEUILLE D EXERCICES 7 - PROBABILITÉS SUR UN UNIVERS FINI Exercice - Lacer de dés O lace deux dés à 6 faces équilibrés. Calculer la probabilité d obteir : u double ; ue somme des deux dés égale à 8 ; ue
Plus en détailDeuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES
DEUXIEME PARTIE Deuième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES Chapitre. L assurace de capital différé Chapitre 2. Les opératios de retes Chapitre 3. Les assuraces décès Chapitre 4. Les assuraces
Plus en détailUNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4
UNVERSTE MONTESQUEU BORDEAUX V Licece 3 ère aée Ecoomie - Gestio Aée uiversitaire 2006-2007 Semestre 2 Prévisios Fiacières Travaux Dirigés - Séaces 4 «Les Critères Complémetaires des Choix d vestissemet»
Plus en détailLes algorithmes de tri
CONSERVATOIRE NATIONAL DES ARTS ET METIERS PARIS MEMOIRE POUR L'EXAMEN PROBATOIRE e INFORMATIQUE par Nicolas HERVE Les algorithmes de tri Souteu le mai JURY PRESIDENTE : Mme COSTA Sommaire Itroductio....
Plus en détail3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.
3 Réseau Le réseau costitue u aspect essetiel d u eviroemet virtuel ESX. Il est doc importat de compredre la techologie, y compris ses différets composats et leur coopératio. Das ce chapitre, ous étudios
Plus en détailPolynésie Septembre 2002 - Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.
Polyésie Septembre 2 - Exercice O peut traiter la questio 4 sas avoir traité les questios précédetes Pour u achat immobilier, lorsqu ue persoe emprute ue somme de 50 000 euros, remboursable par mesualités
Plus en détailConsolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe
Cosolidatio La société THEOS, qui commercialise des vis, exerce so activité das trois villes : Paris, Nacy et Nice. Le directeur de la société souhaite cosolider les résultats de ses vetes par ville das
Plus en détailTRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )
RAIRO Operatios Research RAIRO Oper. Res. 34 (2000) 99-129 TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 ) Commuiqué par Berard LEMAIRE Résumé. L étude
Plus en détailx +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.
EXERCICE 3 (6 poits ) (Commu à tous les cadidats) Il est possible de traiter la partie C sas avoir traité la partie B Partie A O désige par f la foctio défiie sur l itervalle [, + [ par Détermier la limite
Plus en détailII LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009
M LA REGRESSION : HYPOTHESES ET TESTS Avril 009 I LES HYPOTHESES DE LA MCO. Hypothèses sur la variable explicative a. est o stochastique. b. a des valeurs xes das les différets échatillos. c. Quad ted
Plus en détailProcessus géométrique généralisé et applications en fiabilité
Processus géométrique gééralisé et applicatios e fiabilité Lauret Bordes 1 & Sophie Mercier 2 1,2 Uiversité de Pau et des Pays de l Adour Laboratoire de Mathématiques et de leurs Applicatios - Pau UMR
Plus en détailUNIVERSITÉ DE SFAX École Supérieure de Commerce
UNIVERSITÉ DE SFAX École Supérieure de Commerce Aée Uiversitaire 2003 / 2004 Auditoire : Troisième Aée Études Supérieures Commerciales & Scieces Comptables DÉCISIONS FINANCIÈRES Note de cours N 3 Première
Plus en détailIntroduction : Mesures et espaces de probabilités
Itroductio : Mesures et espaces de probabilités Référeces : Poly cédric Berardi et Jea Michel Morel. J.-F. Le Gall, Itégratio, Probabilités et Processus Aléatoire J.-Y. Ouvrard, Probabilités 2, maîtrise-agrégatio,
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Les etreprises ot souvet besoi de moyes de fiacemet à court terme : elles ot alors recours aux crédits bacaires (découverts bacaires
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
1 / 9 Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Le cycle d exploitatio des etreprises (achats stockage productio stockage vetes) peut etraîer des décalages de trésorerie plus
Plus en détailPROMENADE ALÉATOIRE : Chaînes de Markov et martingales
PROMENADE ALÉATOIRE : Chaîes de Markov et martigales Thierry Bodieau École Polytechique Paris Départemet de Mathématiques Appliquées thierry.bodieau@polytechique.edu Novembre 2013 2 Table des matières
Plus en détailLa France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe
1/5 Trois objectifs poursuivis par le gouveremet : > améliorer la compétitivité fiscale de la Frace > péreiser les activités de R&D > faire de la Frace u territoire attractif pour l iovatio Les icitatios
Plus en détailcapital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...
Applicatios des maths Algèbre fiacière 1. Itérêts composés O place u capital C 0 à u taux auel T a pedat aées. Quelle est la valeur fiale C de ce capital? aée capital e fi d'aée 1 C 0 + T C 0 = C 0 (1
Plus en détailIntégration et probabilités ENS Paris, 2012-2013. TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :
Itégratio et probabilités EN Paris, 202-203 TD 203 Lois des grads ombres, théorème cetral limite. Corrigé Lois des grads ombres Exercice. Calculer e cet leços Détermier les limites suivates : x +... +
Plus en détail55 - EXEMPLES D UTILISATION DU TABLEUR.
55 - EXEMPLES D UTILISATION DU TABLEUR. CHANTAL MENINI 1. U pla possible Les exemples qui vot suivre sot des pistes possibles et e aucu cas ue présetatio exhaustive. De même je ai pas fait ue étude systématique
Plus en détailDETERMINANTS. a b et a'
2003 - Gérard Lavau - http://perso.waadoo.fr/lavau/idex.htm Vous avez toute liberté pour télécharger, imprimer, photocopier ce cours et le diffuser gratuitemet. Toute diffusio à titre oéreux ou utilisatio
Plus en détailCompte Sélect Banque Manuvie Guide du débutant
GUIDE DU DÉBUTANT Compte Sélect Baque Mauvie Guide du débutat Besoi d aide? Preez quelques miutes pour lire attetivemet votre Guide du cliet. Le préset Guide du débutat vous facilitera l utilisatio de
Plus en détailComportement d'une suite
Comportemet d'ue suite I) Approche de "ses de variatio et de ite d'ue suite" : 7 Soit la suite ( ) telle que = 5 ( + ) 2 Représetos graphiquemet la suite das u pla mui d' u repère. Il suffit de placer
Plus en détailStatistique Numérique et Analyse des Données
Statistique Numérique et Aalyse des Doées Arak DALALYAN Septembre 2011 Table des matières 1 Élémets de statistique descriptive 9 1.1 Répartitio d ue série umérique uidimesioelle.............. 9 1.2 Statistiques
Plus en détailGérer les applications
Gérer les applicatios E parcourat les rayos du Widows Phoe Store, vous serez e mesure de compléter les services de base de votre smartphoe à travers plus de 10 000 applicatios. Gratuites ou payates, ces
Plus en détailMobile Business. Communiquez efficacement avec vos relations commerciales 09/2012
Mobile Busiess Commuiquez efficacemet avec vos relatios commerciales 9040412 09/2012 U choix capital pour mes affaires Pour gérer efficacemet ses affaires, il y a pas de secret : il faut savoir predre
Plus en détailStatistiques appliquées à la gestion Cours d analyse de donnés Master 1
Aalyse des doées Statistiques appliquées à la gestio Cours d aalyse de doés Master F. SEYTE : Maître de coféreces HDR e scieces écoomiques Uiversité de Motpellier I M. TERRAZA : Professeur de scieces écoomiques
Plus en détailUV SQ 20. Automne 2006. Responsable d Rémy Garandel ( m.-el. remy.garandel@utbm.fr ) page 1
UV SQ 0 Probabilités Statistiques UV SQ 0 Autome 006 Resposable d Rémy Garadel ( m.-el. remy.garadel@utbm.fr ) page SQ-0 Probabilités - Statistiques Bibliographie: Titre Auteur(s) Editios Localisatio Niveau
Plus en détailDes résultats d irrationalité pour deux fonctions particulières
Collect. Math. 5, 00, 0 c 00 Uiversitat de Barceloa Des résultats d irratioalité pour deux foctios particulières Richard Choulet 7, Rue du 4 Août, 40 Aveay, Frace E-mail: richardchoulet@waadoo.fr Received
Plus en détailInitiation à l analyse factorielle des correspondances
Fiche TD avec le logiciel : tdr620b Iitiatio à l aalyse factorielle des correspodaces A.B. Dufour & M. Royer & J.R. Lobry Das cette fiche, o étudie l Aalyse Factorielle des Correspodaces. Cette techique
Plus en détailExercices de mathématiques
MP MP* Thierry DugarDi Marc rezzouk Exercices de mathématiques Cetrale-Supélec, Mies-Pots, École Polytechique et ENS Coceptio et créatio de couverture : Atelier 3+ Duod, 205 5 rue Laromiguière, 75005 Paris
Plus en détailChapitre 3 : Transistor bipolaire à jonction
Chapitre 3 : Trasistor bipolaire à joctio ELEN075 : Electroique Aalogique ELEN075 : Electroique Aalogique / Trasistor bipolaire U aperçu du chapitre 1. Itroductio 2. Trasistor p e mode actif ormal 3. Courats
Plus en détailContribution à la théorie des entiers friables
UFR STMIA École Doctorale IAE + M Uiversité Heri Poicaré - Nacy I DFD Mathématiques THÈSE présetée pour l obtetio du titre de Docteur de l Uiversité Heri Poicaré, Nacy-I e Mathématiques par Bruo MARTIN
Plus en détailSommaire Chapitre 1 - L interface de Windows 7 9
Sommaire Chapitre 1 - L iterface de Widows 7 9 1.1. Utiliser le meu Démarrer et la barre des tâches de Widows 7...11 Démarrer et arrêter des programmes...15 Épigler u programme das la barre des tâches...18
Plus en détailUniversité de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent http://www.math.u-bordeaux.fr/ machaven/ 2014-2015
Uiversité de Bordeaux - Master MIMSE - 2ème aée Scorig Marie Chavet http://www.math.u-bordeaux.fr/ machave/ 2014-2015 1 Itroductio L idée géérale est d affecter ue ote (u score) global à u idividu à partir
Plus en détailSimulations interactives de convertisseurs en électronique de puissance
Simulatios iteractives de covertisseurs e électroique de puissace Jea-Jacques HUSELSTEIN, Philippe ENII Laboratoire d'électrotechique de Motpellier (LEM) - Uiversité Motpellier II, 079, Place Eugèe Bataillo,
Plus en détailProbabilités et statistique pour le CAPES
Probabilités et statistique pour le CAPES Béatrice de Tilière Frédérique Petit 2 3 jui 205. Uiversité Pierre et Marie Curie 2. Uiversité Pierre et Marie Curie 2 Table des matières Modélisatio de phéomèes
Plus en détailPROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS
PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS ET APPROXIMATIONS DIOPHANTIENNES J. L. NICOLAS Cet article expose sup 3 e quelques iter'f~reces etre les pr'obl~res dloptimisatio e hombres etiers et la th~or-ie
Plus en détailTélé OPTIK. Plus spectaculaire que jamais.
Télé OPTIK Plus spectaculaire que jamais. Vivez toute la puissace de la télévisio sur IP grâce au réseau OPTIK 1 de TELUS et découvrez-e l extraordiaire potetiel. Télé OPTIK MC vous doe la parfaite maîtrise
Plus en détailPOLITIQUE ECONOMIQUE ET DEVELOPPEMENT
POLTQU ONOMQU T DVLOPPMNT TRUTUR DU MAR NATONAL DU AF-AAO T PR AU PRODUTUR MALAN Beïla Beoit osultat PD N 06/008 ellule d Aalyse de Politiques coomiques du R Aée de pulicatio : Avril 009 Résumé e papier
Plus en détailCours de Statistiques inférentielles
Licece 2-S4 SI-MASS Aée 2015 Cours de Statistiques iféretielles Pierre DUSART 2 Chapitre 1 Lois statistiques 1.1 Itroductio Nous allos voir que si ue variable aléatoire suit ue certaie loi, alors ses réalisatios
Plus en détailRECHERCHE DE CLIENTS simplifiée
RECHERCHE DE CLIENTS simplifiée Nous ous occupos d accroître votre clietèle avec le compte Avatage d etreprise Pour trouver des cliets potetiels grâce à u simple compte bacaire Vous cherchez des idées
Plus en détailLogiciel de synchronisation de flotte de baladeurs MP3 / MP4 ou tablettes Androïd
easylab Le logiciel de gestio de fichiers pour baladeurs et tablettes Visualisatio simplifiée de la flotte Gestio des baladeurs par idividus / classes / groupes / activités Activatio des foctios par simple
Plus en détailRÈGLES ORDINALES : UNE GÉNÉRALISATION DES RÈGLES D'ASSOCIATION
RÈGLES ORDIALES : UE GÉÉRALISATIO DES RÈGLES D'ASSOCIATIO SYLVIE GUILLAUME ALI KHECHAF 2 RÉSUMÉ: La plupart des mesures des règles cocere les variables biaires et écessite pour les autres types de variables
Plus en détailNeolane Message Center. Neolane v6.0
Neolae Message Ceter Neolae v6.0 Ce documet, aisi que le logiciel qu'il décrit, est fouri das le cadre d'u accord de licece et e peut être utilisé ou copié que das les coditios prévues par cet accord.
Plus en détailLe Sphinx. Enquêtes, Sondages. Analyse de données. Internet : http://www.lesphinxdeveloppement.fr/club/index.html
Equêtes, Sodages Aalyse de doées Le Sphix! Iteret : http://www.lesphixdeveloppemet.fr/club/idex.html Lagarde J. Aalyse statistique de doées, Duod. Réaliser vos equêtes Questioaire Traitemets et aalyses
Plus en détailLa fibre optique arrive chez vous Devenez acteur de la révolution numérique
2 e éditio Edité par l Autorité de régulatio des commuicatios électroiques et des postes RÉPUBLIQUE FRANÇAISE DÉCEMBRE 2010 La fibre optique arrive chez vous Deveez acteur de la révolutio umérique Petit
Plus en détailEtude Spéciale SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT?
Etude Spéciale o. 7 Javier 2003 SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT? MARK SCHNEIDER Le CGAP vous ivite à lui faire part de vos commetaires, de vos rapports et de toute demade d evoid autres
Plus en détailExamen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot
Exame fial pour Coseiller fiacier / coseillère fiacière avec brevet fédéral Recueil de formules Auteur: Iwa Brot Ce recueil de formules sera mis à dispositio des cadidats, si écessaire. Etat au 1er mars
Plus en détailUniversité Pierre et Marie Curie. Biostatistique PACES - UE4 2013-2014
Uiversité Pierre et Marie Curie Biostatistique PACES - UE4 2013-2014 Resposables : F. Carrat et A. Mallet Auteurs : F. Carrat, A. Mallet, V. Morice Mise à jour : 21 octobre 2013 Relecture : V. Morice,
Plus en détailPrincipes et Méthodes Statistiques
Esimag - 2ème aée 0 1 2 3 4 5 6 7 0 5 10 15 x y Pricipes et Méthodes Statistiques Notes de cours Olivier Gaudoi 2 Table des matières 1 Itroductio 7 1.1 Défiitio et domaies d applicatio de la statistique............
Plus en détailTempêtes : Etude des dépendances entre les branches Automobile et Incendie à l aide de la théorie des copulas Topic 1 Risk evaluation
Tempêtes : Etude des dépedaces etre les braches Automobile et Icedie à l aide de la théorie des copulas Topic Risk evaluatio Belguise Olivier Charles Levi ACM Guy Carpeter 34 rue du Wacke 47/53 rue Raspail
Plus en détailOne Office Voice Pack Vos appels fixes et mobiles en un seul pack
Uique! Exteded Fleet Appels illimités vers les uméros Mobistar et les liges fixes! Oe Office Voice Pack Vos appels fixes et mobiles e u seul pack Commuiquez et travaillez e toute liberté Mobistar offre
Plus en détailMESURE DE L'INFORMATION
MESURE DE L'INFORMATION Marc URO TABLE DES MATIÈRES INTRODUCTION... 3 INCERTITUDE D'UN ÉVÉNEMENT (OU SELF-INFORMATION)... 7 INFORMATION MUTUELLE DE DEUX ÉVÉNEMENTS... 9 ENTROPIE D'UNE VARIABLE ALÉATOIRE
Plus en détailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détailRéseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus
Réseaux d odelettes et réseaux de euroes pour la modélisatio statique et dyamique de processus Yacie Oussar To cite this versio: Yacie Oussar. Réseaux d odelettes et réseaux de euroes pour la modélisatio
Plus en détailSolutions particulières d une équation différentielle...
Solutios particulières d ue équatio différetielle......du premier ordre à coefficiets costats O cherche ue solutio particulière de y + ay = f, où a est ue costate réelle et f ue foctio, appelée le secod
Plus en détailRésolution numérique des équations aux dérivées partielles (PDE)
Résolutio umérique des équatios au dérivées partielles (PDE Sébastie Charoz & Adria Daerr iversité Paris 7 Deis Diderot CEA Saclay Référeces : Numerical Recipes i Fortra, Press. Et al. Cambridge iversity
Plus en détailNeolane Leads. Neolane v6.0
Neolae Leads Neolae v6.0 Ce documet, aisi que le logiciel qu'il décrit, est fouri das le cadre d'u accord de licece et e peut être utilisé ou copié que das les coditios prévues par cet accord. Cette publicatio
Plus en détailFormation d un ester à partir d un acide et d un alcool
CHAPITRE 10 RÉACTINS D ESTÉRIFICATIN ET D HYDRLYSE 1 Formatio d u ester à partir d u acide et d u alcool 1. Nomeclature Acide : R C H Alcool : R H Groupe caractéristique ester : C Formule géérale d u ester
Plus en détailUn nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction
A ew adaptive operator of fusio par Fraçois DELMOTTE LAMIH, Uiversité de Valeciees et du Haiaut-Cambrésis, Le Mot Houy, BP 3, 5933 Valeciees CEDEX 9 fdelmott@flore.uiv-valeciees.fr résumé et mots clés
Plus en détailMécanismes de protection contre les vers
Mécaismes de protectio cotre les vers Itroductio Au cours de so évolutio, l Iteret a grademet progressé. Il est passé du réseau reliat quelques cetres de recherche aux États-Uis au réseau actuel reliat
Plus en détailRenseignements et monitoring. Renseignements commerciaux et de solvabilité sur les entreprises et les particuliers.
Reseigemets et moitorig. Reseigemets commerciaux et de solvabilité sur les etreprises et les particuliers. ENSEMBLE CONTRE LES PERTES. Reseigemets Creditreform. Pour plus de trasparece. Etreteir des rapports
Plus en détailPetit recueil d'énigmes
Petit recueil d'éigmes Patxi RITTER (*) facile (**) mois facile (***) pas facile (****) il faudra de l aide Solutios e rouge. 1) Cryptarithme (**) Trouvez la valeur de A, B et C satisfaisat l équatio suivate.
Plus en détailTARIFS BANCAIRES. Opérations bancaires avec l étranger Extrait des conditions bancaires au 1 er juillet 2014. Opérations à destination de l étranger
Opératios bacaires avec l étrager Extrait des coditios bacaires au 1 er juillet Opératios à destiatio de l étrager Viremets émis vers l étrager : Frais d émissio de viremets e euros (3) vers l Espace écoomique
Plus en détailc. Calcul pour une évolution d une proportion entre deux années non consécutives
Calcul des itervalles de cofiace our les EPCV 996-004 - Cas d u ourcetage ou d ue évolutio e oit das la oulatio totale des méages - Cas d u ourcetage ou d ue évolutio das ue sous oulatio das les méages
Plus en détailRégulation analogique industrielle ESTF- G.Thermique
Chapitre 5 Stabilité, Rapidité, Précisio et Réglage Stabilité. Défiitio Coditio de stabilité. Critères de stabilité.. Critères algébriques.. Critère graphique ou de revers das le pla de Nyquist Rapidité
Plus en détailSTRATÉGIE DE REMPLACEMENT DE LUTTE CONTRE LA PUNAISE TERNE DANS LES FRAISERAIES DE L ONTARIO
Des résultats du Programme de réductio des risques STRATÉGIE DE REMPLACEMENT DE LUTTE CONTRE LA PUNAISE TERNE DANS LES FRAISERAIES DE L ONTARIO 1. Cotexte La puaise tere Lygus lieolaris (figure 1) est
Plus en détail