Convergence linéaire

Dimension: px
Commencer à balayer dès la page:

Download "Convergence linéaire"

Transcription

1 Objectifs de ce chapite Mathématiques assistées pa odiateu Chapite 6 : Méthodes itéatives Michael Eisema Mat249, DLST L2S4, Aée www-fouieujf-geoblef/ eisem/cous # mao Documet mis à jou le 6 juillet 29 L itéatio est ue techique omipésete ca souple et puissate : O pat d ue appoximatio u qui est pas top gossièe O costuit ue meilleue appoximatio u +1 = fu ) Ce pocédé est itéé das l espoi de covege ves ue solutio Bie sû, la éussite de ce pocédé déped fotemet de la foctio à itée et du poit de dépat Ceci méite ue étude détaillée! Ce chapite pésete d abod des exemples et u vocabulaie adéquat Esuite ous établissos deux ésultats fodametaux : 1 Le théoème de Baach pou les foctios s 2 La méthode de Newto pou les foctios déivables Ce sot des méthodes tès puissates Pou bie les applique il faut compede les citèes gaatissat leu covegece Ce cous œuve pou ede les ésultats mathématiques explicites, patiques, efficaces, pou qu ils soiet «pêt-à-pogamme» 1/48 2/48 Sommaie 1 Systèmes dyamiques et poits fixes Suites itéatives, covegece, poits fixes Appoximatio de acies d apès Newto Héo Istabilité uméique : l effet papillo Dyamique locale autou d u poit fixe 2 Le théoème du poit fixe de Baach Foctios s Le théoème du poit fixe de Baach Démostatio du théoème Avetissemets et gééalisatios 3 La méthode de Newto Poits fixes supe-attactifs L idée et la fomule de Newto Foctios covexes et covegece mootoe Citèes de covegece, bassi d attactio 3/48 Covegece d ue suite uméique appel) La otio de covegece sea fodametale das toute la suite Défiitio covegece) Ue suite u ) N das R est ue applicatio N R, u La suite u ) N das R covege ves l R si pou tout ε > il existe N N tel que pou tout N o ait u l ε Pou < 1 la suite géométique covege ves Soit u = puis u +1 = 9+u 1 pou tout N u =, u 1 = 9, u 2 = 99, u 3 = 999, u 4 = 9999, Cette suite covege ves 1, ca u 1 = 1 1 ) Execice) Ici o itèe la foctio f : R R doée pa fx) = 9+x 1 La limite 1 est u poit fixe ca f1) = 1 et il s avèe attactif 11 4/48 Suites itéatives Défiitio suite itéative) O cosidèe ue foctio f : R R et ue valeu iitiale u R Ceci défiit la suite itéative u ) N pa la écuece u +1 = fu ) Écitue alteative : u = f u ) où f = f f temes) Questios impotates : 1 Quel est le compotemet de la suite u? Covege-t-elle? Si oui, ves quelle limite? 2 Stabilité : ue petite vaiatio des doées iitiales mèe-t-elle à ue petite vaiatio des ésultats? Ou est-ce chaotique? 3 Si la suite u covege, covege-t-elle apidemet? Combie d itéatios faut-il pou ue pécisio doée? Obsevatio limites et poits fixes) Si f est cotiue et u covege ves l, alos l est u poit fixe de f Démostatio fl) = flim u ) = lim fu ) = lim u +1 = l 11 5/48 Covegece liéaie covegece liéaie à la Baach) O itèe f : R R, x 2x+2 x+2, à pati de u = 2 Poit fixe? fx) = x 2x + 2 = x 2 + 2x x 2 = 2 D apès ote obsevatio : si u covege, alos la limite est 2 Calcul des pemies temes : u 1 = 3 2 = 15 u 2 = 1 7 = u 3 = = u 4 = = u 5 = 99 7 = u 1 = = u 11 = = Empiiquemet, le ombe de décimales valables coît liéaiemet avec le ombe d itéatios Il ous fauda ecoe ue peuve! 11 6/48 Covegece quadatique covegece quadatique à la Newto) O itèe f : R R, x 1 2 x + 2 x ), à pati de u = 2 Poit fixe? fx) = x x + 2 x = 2x x2 = 2 D apès ote obsevatio : si u covege, alos la limite est 2 Calcul des pemies temes : u 1 = 3 2 = 15 u 2 = = u 3 = = u 4 = = u 5 = = u 6 = = Apès itéatios o a evio 2 chiffes valables! Empiiquemet, le ombe de décimales valables double à chaque itéatio Il ous fauda ecoe ue peuve! Appoximatio de acies d apès Newto Héo Popositio appel) Pou tout a R et N il existe u uique R tel que = a Aisi o défiit la acie ième a := Questio : Commet appoche a efficacemet? Théoème Newto Héo, vesio qualitative) Pou toute valeu iitiale u > la suite itéative [ ] u +1 = 1 1)u + a u 1 covege ves la acie := a Avatage impotat : la suite u ) N est facilemet calculable! Les quate opéatios aithmétiques +,,, / suffiset Questios patiques : Quelle est la vitesse de la covegece? Commet mesue la qualité de l appoximatio, u? 11 7/ /48

2 Appoximatio de acies suite) Théoème Newto Héo, vesio quatitative) Soit a > et := a Pou toute valeu iitiale u > les suites [ ] u = 1 1)u 1 + a u 1 1 et v = a/u 1 doet des ecademets v u de plus e plus fis : v 1 v 2 v 3 u 3 u 2 u 1 E paticulie u v pemet de majoe l eeu d appoximatio Quat à la vitesse de covegece, l eeu elative ε = u véifie ε +1 mi { 1 ε } 1, 2 ε2 Iitialemet, pou u loi de, la pogessio est au mois liéaie : ε +1 1 ε avec u appot de cotactio 1 < 1 Fialemet, pou u poche de, la covegece est quadatique : ε ε2 12 9/48 s uméiques Appoximatio de = 2 à pati de u = 1 : Appoximatio de = 3 1 à pati de u = 1 : Peu d itéatios suffiset pou gaati ue pécisio satisfaisate 12 1/48 Peuve de la méthode de Newto Héo Démostatio Cette esquisse est à détaille à tite d execice) [ O étudie f : R R défiie pa φx) = ] 1 1)x + a/x 1 Cette foctio est déivable et φ x) = 1 1 a/x ) Poit fixe : φx) = x 1)x + a/x 1 = x x = a Vaiatios : La déivée φ x) s aule e x = Pou x < o a φ x) <, doc φ décoît su ], ] Pou x > o a φ x) >, doc φ coît su [, [ L effet papillo : istabilité uméique La écuece de Fiboacci est défiie pa x +2 = x +1 + x stable x x Défiitio stabilité uméique, fomulatio heuistique) U calcul est stable si des petits chagemets des doées iitiales etaîet que des petits chagemets des ésultats fiaux Itéatio : Quelque soit u R, o a u pou 1 Pou x o a φ x) 1, doc φ est su [, [ : O touve φx) = φx) φ) φ ξ) x 1 x Ceci mote que φ x) 1 ) x Vitesse de covegece : O pose ε := u càd u = 1 + ε ) O touve ε +1 = gε ) avec gε) = 1 ε + [ ε) 1 1 ] La foctio g est majoée pa hε) = 1 2 ε2 : o touve g) = h) = et g ) = h ) = aisi que g h = 1 La majoatio gε +1 ) 1 assue la covegece quadatique x x x x istable Avetissemet calcul istable) Des petites eeus peuvet se popage, s amplifie, et fialemet etaîe ue eeu cosidéable au cous de quelques itéatios 2 ε / /48 Excusio : mécaique céleste d apès Newto La mécaique céleste est u système dyamique célèbe O cosidèe N objets célestes, ici uméotés i = 1,, N À l istat t = o coaît leu positio x i ) et leu vitesse v i ) Système dyamique difféetiel D apès Newto o a x i t) = v it) et v i t) = j i γm j xj xi xj xi 3 O peut appoche ce système e passat du temps cotiue t R à u temps discet t Z t avec u pas t R > assez petit Heuistiquemet x xit+ t) xit) i t) et v i vit+ t) vit) t) t Système dyamique discet O pose x i t + t) = x i t) + t v i t) et v i t + t) = v i t) + t xj xi j i γm j xj xi 3 t C est l itéatio d ue foctio Φ: R 6N \ {x i = x j } R 6N O espèe que le modèle discet appoche le modèle difféetiel Ceci doe lieu à des études expéimetales et théoiques! Dyamique locale autou d u poit fixe cas liéaie) O cosidèe ue foctio liéaie f : R R, fx) = x avec ue costate R Évidemmet elle admet a = pou poit fixe Deux phéomèes peuvet se poduie : Si < 1, pa exemple = 1 2, alos f u ) a = u a O dit que a est u poit fixe attactif ou stable Si > 1, pa exemple = 2, alos f u ) a = u a O dit que a est u poit fixe épulsif ou istable Si = 1 : pou f = id tous les poits sot fixés, pou f = id la suite u = 1) u oscille Passos maiteat aux foctios déivables 13 13/ /48 Rappel : le théoème des accoissemets fiis Théoème des accoissemets fiis, TAF) Soit f : [a, b] R ue foctio cotiue su [a, b] et déivable su ]a, b[ Alos il existe ξ ]a, b[ tel que f ξ) = fb) fa) b a fb) Dyamique autou d u poit fixe attactif Popositio Soit f : R R cotiûmet déivable et soit a = fa) u poit fixe Si f a) < 1 alos a est u poit fixe attactif Démostatio O peut choisi R telle que f a) < < 1 La cotiuité de f assue l existece d u ε > tel que f ξ) pou tout ξ das le voisiage V = [a ε, a + ε] fa) Autemet dit, fb) fa) = f ξ)b a) Ou ecoe fb) = fa) + f ξ)b a) C est Taylo Lagage à l ode a ξ 14 15/48 b O applique le théoème des accoissemets fiis : pou tout x V il existe u ξ ete a et x tel que fx) fa) = f ξ)x a), doc fx) a = fx) fa) = f ξ)x a) x a Aisi les images itéées de x V coveget ves a : f x) a x a pou tout N Autemet dit, a est u poit fixe attactif 14 16/48

3 Dyamique autou d u poit fixe épulsif Popositio Soit f : R R cotiûmet déivable et soit a = fa) u poit fixe Si f a) > 1 alos a est u poit fixe épulsif Démostatio O peut choisi R telle que f a) > > 1 La cotiuité de f assue l existece d u ε > tel que f ξ) pou tout ξ das le voisiage V = [a ε, a + ε] O applique le théoème des accoissemets fiis : pou tout x V il existe u ξ ete a et x tel que fx) fa) = f ξ)x a), doc fx) a = fx) fa) = f ξ)x a) x a Aisi les images itéées de x V \ {a} s éloiget de a : f x) a x a, puis ils sotet du voisiage V Autemet dit, a est u poit fixe épulsif Dyamique autou d u poit fixe douteux Remaque Le cas d u poit fixe a avec f a) = 1 est douteux Das ce cas ue aalyse plus fie s impose s typiques : Pou fx) = x x 3 le poit fixe est attactif Pou fx) = x + x 3 le poit fixe est épulsif Pou fx) = x + x 2 il est attactif à gauche mais épulsif à doite Pou fx) = x x 2 il est attactif à doite mais épulsif à gauche Remaque E dimesio 2 la situatio est plus compliquée! Recosidéos le cas d ue applicatio liéaie x y ) λ µ ) x y ) Si λ, µ < 1, le poit fixe est attactif Si λ, µ > 1, il est épulsif Si λ < 1 < µ, il existe ue diectio stable et ue diectio istable 14 17/ /48 Objectif : la méthode de poit fixe de Baach Nous veos de discute les suites itéatives e toute gééalité et la dyamique locale autou d u poit fixe attactif ou épulsif) Note pochai objectif est d établi des ésultats globaux : le théoème du poit fixe de Baach assue, sous cetaies coditios assez gééales, l existece et l uicité d u poit fixe Souligos qu il s agit, fot heueusemet, d u poit fixe attactif et que le théoème fouit ue méthode itéative pou l appoche Cette méthode est uméiquemet stable et évite doc l effet papillo Remaque pélimiaie : existece de poits fixes Théoème de poit fixe de Bouwe e dimesio 1) Soit f : [a, b] [a, b] ue foctio cotiue Alos il existe au mois) u poit fixe, c est-à-die qu il existe x [a, b] véifiat fx) = x Cosidéos la foctio auxiliaie g : [a, b] R défiie pa gx) = fx) x Les poits fixes de f sot les zéos de g O a fa) a, doc ga) O a fb) b, doc gb) TVI = Il existe x [a, b] véifiat gx) = O peut l appoche pa dichotomie a! Il peut y avoi plusieus poits fixes a Oute la cotiuité de f, l itevalle [a, b] joue u ôle pimodial : L éocé est faux su R, pa exemple fx) = x + 1 L éocé est faux su ], 1[, pa exemple fx) = x 2 L éocé est faux su [ 2, 1] [1, 2], pa exemple fx) = x b b 21 19/48 Foctios s Soit I R u itevalle femé : [x 1, x 2 ] ou [x 1, + [ ou ], x 2 ] ou R Défiitio foctio ) O dit que f : I R est de appot où < 1 si fx) fy) x y pou tout x, y I Autemet dit, la foctio f est si elle appoche les poits, d u appot < 1 fixé d avace Popositio citèe patique) Soit f : I R déivable tel que f ξ) pou tout ξ I Si < 1 alos f est de appot Démostatio Soit x, y I Pa le théoème des accoissemets fii o a fx) fy) = f ξ) x y) pou u ξ ete x et y O coclut que fx) fy) = f ξ) x y x y 22 21/ /48 Le théoème du poit fixe de Baach Soit I R u itevalle femé : [x 1, x 2 ] ou [x 1, + [ ou ], x 2 ] ou R Théoème du poit fixe, Baach 1922) Soit f : I I ue foctio de appot < 1 Alos : 1 Il existe u et u seul poit a I véifiat fa) = a 2 Pou tout u I la suite itéative u +1 = fu ) covege ves a 3 O a u a u a, la covegece ves a est doc au mois aussi apide que celle de la suite géométique ves 4 Pou cotôle l appoximatio o a l estimatio de l écat u a 1 u u 1 O igoe souvet la limite a mais o peut facilemet calcule la suite itéative u : c est elle qui pemet d appoche la valeu chechée a Pou cotôle la qualité de l appoximatio u, o majoe l écat u a ete u et la limite icoue pa la quatité 1 u u 1 Tout est pafaitemet explicite et immédiatemet calculable 23 22/48 d applicatio 1/3) O se popose de ésoude l équatio x = cosx) Pou applique le théoème du poit fixe, il faut d abod touve u itevalle I su lequel fx) = cosx) satisfasse aux hypothèses : U dessi aidea! fi) I et f I : I I est plot[x,cosx)], x=pi/2) O voit qu ue solutio se touve das [6, 8] y d applicatio 2/3) O se popose de ésoude l équatio x = cosx) Pou fx) = cosx) essayos l itevalle I = [6, 8] : O a f6) = 825 > 8, doc fi) I Aisi f e se esteit pas à f : I I Essayos l itevalle I = [, π/2] : O a fi) = [, 1] I, doc c est bo O a f x) = six), doc 1 f Malheueusemet f π/2) = 1, doc f I est pas! Le théoème e s applique pas bêtemet : Il faut bie choisi l itevalle puis véifie les hypothèses / /48

4 d applicatio 3/3) O se popose de ésoude l équatio x = cosx) Essayos l itevalle I = [, 1] : O a f x) = six) su [, 1], doc f décoît de f) = 1 à f1) = 543 > 5 O coclut que fi) [5, 1] I O a f x) = cosx) < su [, 1], doc f décoît de f ) = à f 1) = 8414 > 85 O coclut que f 85 =: su I O peut doc applique le théoème Pou u = 1 o obtiet la suite u 1 = u 9 = u 19 = u 2 = u 1 = u 2 = O touve u 2 u 19 < 25 et O coclut que u 2 a 1 = 5666 < 6 1 u 2 u 19 < /48 Démostatio du théoème 1/2) Uicité du poit fixe : Si a = fa) et b = fb), alos a b = fa) fb) a b avec < 1 Autemet dit 1 ) a b, avec 1 ) > et a b Ceci est possible que pou a b =, doc a = b Covegece : Pou u I et u +1 = fu ) o touve u +1 u = fu ) fu 1 ) u u 1 u 1 u Pa le même picipe o obtiet u +m u = u +m u +m 1 + u +m 1 u +1 + u +1 u u +m u +m u +2 u +1 + u +1 u m ) u +1 u = 1 m 1 u +1 u 1 1 u +1 u 1 u 1 u La suite u ) est doc de Cauchy et covege puisque R est complet 25 26/48 Démostatio du théoème 2/2) Existece du poit fixe : O viet de pouve que u ) N covege Motos que a := lim u est u poit fixe de f Tout d abod, o a a I pace que l itevalle I R est femé Puisque f est, elle est cotiue Aisi fa) = flim u ) = lim fu ) = lim u +1 = a Vitesse de covegece : Pou toute valeu iitiale u o a u a u a, doc u a Cette iégalité mote que la covegece ves a est au mois aussi apide que celle de la suite géométique ves Avetissemet : attetio aux détails! 1 f : [, 1] R, fx) = x 2 + 1, est mais admet pas de poit fixe Le poblème est que f[, 1]) [, 1] et o e peut pas itée : u =, u 1 = 1, u 2 = 15, mais u 3 est pas défii! 2 f : ], 1] ], 1], fx) = x 2, est et véifie f], 1]) ], 1] mais admet pas de poit fixe Le poblème est que ], 1] est pas femé : lim u = est pas coteue das ], 1] 3 O peut défii f : I I, fx) = 1 2 x + 2 x ), su I = [1, 2] Q La foctio f est Pou tout u I la suite itéative u ) covege, mais lim u = 2 est pas coteue das I 4 f : R R, fx) = x e x véifie fx) fy) < x y pou tout x y, mais admet pas de poit fixe Le poblème est que f est pas! Pou tout u R o obtiet u + Cotôle de l appoximatio : Nous avos moté que u +m u 1 u u 1 Pou m o obtiet a u 1 u u /48! Souligos que la majoatio u u 1 ε implique pas focémet que u x ε Il faut tei compte du facteu 1! 5 Soit f : R R doée pa fx) = x avec = Elle est et l uique poit fixe est Les valeus u = 1 et u 1 = sot poches, mais ecoe tès loi du poit fixe! 26 28/48 Gééalisatio du théoème Le théoème du poit fixe est u impotat picipe costuctif : Il assue l existece et l uicité d ue solutio Il doe aussi ue méthode pou appoche la solutio Il se gééalise de R à R voie à tout espace métique complet Théoème du poit fixe, Baach 1922) Soit X R femé et soit f : X X de appot < 1 Alos il existe u et u seul poit a X véifiat a = fa) Pou tout u X la suite itéative u +1 = fu ) covege ves a O a u a u a aisi que u a 1 u u 1 Démostatio Note peuve se gééalise mot à mot illustatif : Plaços ue cate de Geoble su la table Existe-t-il u poit su la cate qui se touve exactemet à l edoit qu il désige? Objectif : la méthode de poit fixe de Newto Le théoème du poit fixe de Baach assue, sous cetaies coditios assez gééales, l existece et l uicité d u poit fixe Ce théoème fouit aussi ue méthode itéative pou l appoche O, la vitesse de covegece est e gééale que liéaie La célèbe méthode de Newto affie l appoche des poits fixes et pemet de passe des poits fixes attactifs aux supe-attactifs Aisi o aive à ue vitesse de covegece qui est quadatique! La costuctio de cette méthode et sutout ses citèes de covegece ous occupeos das le este de ce chapite 26 29/ /48 Poits fixes supe-attactifs Soit φ: R R ue foctio de classe C 2 Défiitio U poit fixe a = φa) est dit supe-attactif si φ a) = Poit fixe attactif covegece liéaie : Il existe u voisiage V = [a ε, a + ε] su lequel φ 1 2 Ceci implique que φ V cotacte de appot 1 2 et assue φv ) V Pou tout u V la suite itéative u = φ u ) covege doc ves a Poit fixe supe-attactif covegece quadatique : Soit M := max V φ Pou x V le développemet de Taylo doe φx) = φa) + φ a)x a) φ ξ)x a) 2 Aisi φx) a M 2 x a 2 ou ecoe M 2 φx) a ) M 2 x a ) 2 Pou u V o e déduit que M 2 φm u ) a ) M 2 u a ) 2 m Dès que M u a 1 ceci assue ue covegece quadatique! Le picipe de la méthode de Newto O cheche à ésoude ue équatio fx) = das R O peut utilise des suites itéatives et le théoème de Baach Commet ede les solutios de fx) = supe-attactives? Objectif La méthode de Newto emplace l équatio fx) = pa ue équatio de poit fixe φx) = x, de sote que les zéos de f devieet des poits fixes supe-attactifs de φ Ceci ous pemetta des calculs extêmemet efficaces! Ne pas cofode l équatio iitiale fx) = à ésoude et l équatio de poit fixe φx) = x de la méthode de Newto 31 31/ /48

5 La fomule de Newto L idée est de tie pofit du calcul difféetiel, u outil tès puissat! O pat d ue appoximatio u d ue solutio de l équatio f) = O appoche f pa la tagete e u : tx) := fu ) + f u ) x u ) C est l appoximatio de Taylo d ode 1 u u +1 Pou u +1 o peda l uique solutio de l équatio affie tx) = : u +1 = u fu ) f u ) Autemet dit, o itèe l applicatio de Newto φ défiie pa φx) = x fx) f x) : pou fx) = x a la solutio [ de f) = véifie = a Ici o touve la fomule φx) = ] 1 1)x + a/x 1 déjà vue! 32 33/48 Newto est supe-attactif Défiitio Soit f : R U R ue foctio cotiûmet déivable L applicatio de Newto φ: U R associée à f est défiie pa φx) = x fx) f x) su U = {x U f x) } Popositio Les zéos de f sot les poits fixes de φ) Pou tout U o a f) = si et seulemet si φ) = Si f est de classe C 2, alos tout poit fixe = φ) véifie φ ) = Si l o choisit u poche d ue solutio de l équatio f) =, alos la suite u = φ u ) covege ves de maièe quadatique! Démostatio Évidemmet f) = φ) = Esuite φ x) = 1 f x)f x) fx)f x) f x) 2 Aisi f) = implique φ) = et φ ) = = fx)f x) f x) /48 Newto e covege pas toujous classique : f : R R, fx) = actax) L uique solutio de l équatio f) = est = O a f ) = 1, doc = est bie ue acie simple φx) = x fx) f x) = x 1 + x2 ) actax) Pou u poche de o touve φ u ), comme il faut À tite d avetissemet, peos ue valeu iitiale u loi de : Foctios covexes et covegece mootoe 1/2) Recosidéos l itéatio de Newto das la situatio suivate : u +1 u u 1 u u 2 u = +15 u 1 = u 2 = u 3 = u 4 = u Le bassi d attactio de = est l itevalle ] a, +a[ où a est la solutio positive de φa) = a Numéiquemet o touve a /48 Théoème covegece mootoe) Soit f : [a, b] R ue foctio deux fois déivable, véifiat fa) < fb) et f a) > et f su [a, b] Alos il existe ue uique solutio [a, b[ véifiat f) = Pou tout u [a, b] véifiat fu ) > la suite u +1 = u fu) f u) est défiie pou tout N, décoissate, et covege ves De plus o peut majoe l eeu pa u fu) f a) 33 36/48 Démostatio Foctios covexes et covegece mootoe 2/2) Supposos f) = et f ) Quate cas typiques se pésetet : f coissate & covexe : f a) >, et f su [a, b] f décoissate & covexe : f b) <, et f su [a, b] u +1 Puisque fa) < fb) il existe [a, b[ véifiat f) = TVI) Nous avos f doc f coît su [a, b] Nous avos f a) > doc f > su [a, b] Puisque f est stictemet coissate su [a, b], la solutio véifiat f) = est uique u u +1 u f décoissate & cocave : f a) <, et f su [a, b] u +1 u u u +1 f coissate & cocave : f b) >, et f su [a, b] u u +1 Nous avos fu ) > si et seulemet si u ], b] Puis o touve u +1 = u fu) f) f u) ],1[ { }} { = u f ξ)u ) f u) = u ) 1 f ξ) f u)) O a fu ) f) = u )f θ) doc u = fu) f θ) fu) f a) 33 37/48 O choisit u tel que fu ) > covexe) esp fu ) < cocave) O a la majoatio u fu) mi f où mi f = f a) esp f b) 33 38/48 Bassi d attactio das le pla complexe Si la méthode de Newto covege, elle covege fialemet tès vite Mais la suite φ u ) e covege pas pou toute valeu iitiale u! 1 Tout d abod il faut assue que la solutio visée soit ue acie simple : f) = et f ) 2 Esuite il faut bie choisi ue valeu iitiale u poche de Questio patique : commet choisi u pou assue la covegece? Le bassi d attactio d ue acie est A) := {u φ u ) } Illustatio La questio de covegece de φ u ) doe lieu à de jolies images factales! Vous voyez ici les bassis d attactio des tois acies complexes du polyôme f : C C, fz) = z 3 1 Ue obite attactive de péiode 2 Das la méthode de Newto le choix du poit iitial est pimodial Remaque Même pou u polyôme o e peut pas espée la covegece pou «pesque toute» valeu iitiale Cosidéos fz) = z 3 2z + 2 La méthode de Newto itèe φz) = z z3 2z + 2 3z 2 2 = 2z3 2 3z 2 2 O costate que φ) = 1 et φ1) = : c est u cycle de logueu 2 Autemet dit, et 1 sot des poits fixes de φ φ La déivée de φ est φ z) = 6z4 12z z 9z 4 12z O voit que φ ) =, et pa coséquet φ φ) ) = Ceci mote que le cycle 1 1 est supe-)attactif : Tous les poits das u cetai voisiage de {, 1} sot attiés ves ce cycle et e covegeot doc pas ves ue acie de f 34 39/ /48

6 Bassi de supe-attactio Théoème bassi de supe-attactio) Soit f ue foctio de classe C 2 Supposos que f) = aisi que f m > et f M su B, η) O pose ε := miη, m M ) > Alos pou toute valeu iitiale u B, ε) la suite de Newto u +1 = u fu) f u) covege ves à ue vitesse quadatique : u 1 2) 2 1 u Notatio : boule ouvete Ba, ρ) := {x x a < ρ}, boule femée Ba, ρ) := {x x a ρ} Das R o a bie sû Ba, ρ) = ]a ρ, a + ρ[ et Ba, ρ) = [a ρ, a + ρ] Gééalisatio : Le théoème et sa peuve se gééaliset de R à C et à R 34 41/48 Démostatio du théoème Pa taslatio o peut suppose que = Nous avos u +1 = u fu ) f u ) = f u )u fu ) f u ) Le développemet de Taylo d ode 1 e u ous doe = f) = fu ) + f u ) u ) f ξ ) u ) 2 pou u ξ, u coveable De ces deux équatios o déduit u +1 = 1 f ξ )u 2 2 f u ) Avec f m > et f M ceci doe u +1 M 2m u 2 ou ecoe M 2m u +1 M 2m u ) 2 Pa écuece o obtiet M M 2 2m u ) 2m u Pou u m M o a M 2m u 1 2, doc u 1 2) 2 1 u 34 42/48 d applicatio O ecosidèe la foctio fx) = actax) et l uique acie = Appliquos le théoème au voisiage B, η) de ayo η = 1 Étude de foctio O a f x) = 1 1+x 2 et f x) = 2x 1+x 2 ) 2 puis f x) = 6x 2 2 x 6 +3x 4 +3x 2 +1 Mioatio de f Su B, 1) o a max f = f ) = 1 et mi f = f 1) = 1 2 Aisi o obtiet f m := 1 2 su B, 1) Majoatio de f Su R o a max f = f 3 3 ) et mi f = f 3 3 ) Avec f ± 3 3 ) = 649 o coclut que f M := 65 Coclusio O obtiet ε = m M = 769 Le théoème gaatit la covegece de la méthode de Newto pou toute valeu iitiale u B, ε) Pa exemple, pou u = 769 o touve u 1 274, u , u , u , etc U citèe local de covegece État doé f et ue valeu iitiale u, commet savoi si l itéatio de Newto u = φ u ) covegea? Théoème Soit f ue foctio de classe C 2 O pose φx) := x fx) f x) Soit u ue valeu iitiale telle que fu ) et f u ) Soit η := u 1 u = fu) f u) le pas iitial das l itéatio de Newto Supposos que f est défiie su V := Bu, 2η) et véifie f x) f x) 1 8η pou tout x V Alos φ V est de appot 1 2 et véifie φv ) V Pa coséquet f V admet ue uique acie V, f) =, et la suite itéative u = φ u ) covege ves Fialemet la vitesse de covegece sea quadatique Le théoème et sa peuve se gééaliset de R à C et à R 34 43/ /48 Démostatio du théoème 1/3) Démostatio du théoème Pa hypothèse o a φu ) u = η La pemièe itéatio este doc bie das V = Bu, 2η) Il faut ecoe cotôle les itéatios suivates! L idée est de mote que φ V est de appot 1 2, c est-à-die φx) φy) 1 2 x y pou tout x, y V V φv) u u 1 φ V u u 1 Pou tout x avec x u 2η o touve φx) φu ) η puis φx) u φx) φu ) + φu ) u 2η Aisi φv ) V et la suite u = φ u ) est défiie pou tout N 34 45/48 Démostatio du théoème 3/3) Démostatio du lemme O a u) = η aisi que u x) 1 + M ux) pou tout x V = B, 2η) Pou tout η > η la foctio auxiliaie v : R R défiie pa vt) = η + 1 ) expmt) 1 M M véifie v) > u) aisi que v t) = 1 + Mvt) pou tout t [, 2η] Motos que ux) < v x ) pou tout x V Sio il existeait x V tel que ux) = v x ) Pou x miimal o aive à ue cotadictio : ux) u) ux) u) = = x x x 1 + M uξ) dξ x u ξ) dξ u ξ) dξ x 1 + Mvt) dt v t) dt = v x ) v) = ux) v) < ux) u) O a besoi que de l iégalité faible ux) v x ) pou tout x V Elle est véifiée pou η > η et este valable das la limite η = η 34 47/48 Démostatio du théoème 2/3) Apès taslatio o peut suppose que u =, doc V = B, 2η) Pa hypothèse f e s aule pas das V, doc φ est défiie su V Pou mote que φ V est de appot 1 2 o motea que φ x) = fx)f x) f x) 2 véifie φ 1 2 su V Étudios le quotiet ux) = fx) f x) et sa déivée u x) = 1 f x) f x) ux) O a u) = η aisi que u x) 1 + M ux) avec M := sup V f f Compaaiso La foctio v : R R défiie pa vt) = η + 1 ) expmt) 1 M M est coissate et véifie v) = η aisi que v t) = 1 + Mvt) Lemme ecoe à mote) O a ux) v x ) pou tout x V, doc u v2η) Pou M 1 8 o calcule que Mv2η) = 9 8 exp 1 4 ) 1 = 4445 < 1 2 Su V o coclut aisi que φ M u 1 2, comme souhaité 34 46/48 U citèe localisé e u seul poit Le citèe suivat se passe de l étude de f das u voisiage de u : il epose uiquemet su les déivées de f e u Théoème Smale, 1986) Soit f ue foctio aalytique O pose φx) := x fx) f x) Soit u ue valeu iitiale telle que fu ) et f u ) Soit η = fu) f u) le pas iitial das l itéatio de Newto O suppose que fz) = = a z u ) pou tout z Bu, 2η) Si a 8η) 1 a 1 pou tout 2, alos f admet ue uique acie das la boule Bu, 2η) et la suite de Newto u = φ u ) covege quadatiquemet ves : u 1 2 )2 1 u Ce théoème s applique paticulièemet bie aux polyômes Pou ue peuve voi Blum & Cuce & Shub & Smale : Complexity ad Real Computatio, Spige, New Yo 1998, chap /48

Chapitre 3 : Fonctions d une variable réelle (1)

Chapitre 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étail

CHAPITRE 2 SÉRIES ENTIÈRES

CHAPITRE 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étail

[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 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

1 Mesure et intégrale

1 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étail

Exercice 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

Exercice 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

14 Chapitre 14. Théorème du point fixe

14 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étail

Séquence 5. La fonction logarithme népérien. Sommaire

Sé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é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

. (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étail

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

FEUILLE 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étail

Processus et martingales en temps continu

Processus 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étail

RESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY

RESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY LO 4 : SOLUTO P L MTHO OTO, MLLM T KLY SOLUTO P L MTHO OTO, MLLM T KLY MTHO OTO. toductio Le théoème de oto va ous pemette de éduie u cicuit complexe e gééateu de couat éel. e gééateu possède ue souce

Plus en détail

Etude de la fonction ζ de Riemann

Etude 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étail

TRAVAUX DIRIGÉS DE M 6

TRAVAUX DIRIGÉS DE M 6 D M 6 Coection PCSI 1 013 014 RVUX DIRIGÉS DE M 6 Execice 1 : Pemie vol habité (pa un homme) Le 1 avil 1961, le commandant soviétique Y Gagaine fut le pemie cosmonaute, le vaisseau spatial satellisé était

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

* 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étail

Limites des Suites numériques

Limites 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étail

CIGI 2011 Job shop sous contraintes de disponibilité des ressources : modèle mathématique et heuristiques

CIGI 2011 Job shop sous contraintes de disponibilité des ressources : modèle mathématique et heuristiques CIGI 2011 Job shop sous cotaites de dispoibilité des essouces : modèle mathématique et heuistiques SADIA AZEM 1, RIAD AGGOUNE 2, STÉPHANE DAUZERE-PERES 1 1 Dépatemet Scieces de la Fabicatio et Logistique,

Plus en détail

SÉRIES STATISTIQUES À DEUX VARIABLES

SÉ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étail

Intégration et probabilités ENS Paris, 2012-2013. TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

Inté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étail

capital 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...

capital 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étail

où «p» représente le nombre de paramètres estimés de la loi de distribution testée sous H 0.

où «p» représente le nombre de paramètres estimés de la loi de distribution testée sous H 0. 7- Tests d austement, d indépendance et de coélation - Chapite 7 : Tests d austements, d indépendance et de coélation 7. Test d austement du Khi-deux... 7. Test d austement de Kolmogoov-Sminov... 7.. Test

Plus en détail

4 Approximation des fonctions

4 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étail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

* 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étail

Exo7. 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é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étail

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

Convergences 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étail

20. Algorithmique & Mathématiques

20. 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étail

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

Groupe 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étail

Polynésie Septembre 2002 - Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

Polyné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étail

Formation d un ester à partir d un acide et d un alcool

Formation 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étail

Les Nombres Parfaits.

Les 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étail

Suites et séries de fonctions

Suites 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étail

Comportement d'une suite

Comportement 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étail

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre 2010. 1.1 Quelques dénitions

Dé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étail

Séries réelles ou complexes

Sé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étail

Cours 5 : ESTIMATION PONCTUELLE

Cours 5 : ESTIMATION PONCTUELLE Cours 5 : ESTIMATION PONCTUELLE A- Gééralités B- Précisio d u estimateur C- Exhaustivité D- iformatio E-estimateur sas biais de variace miimale, estimateur efficace F- Quelques méthode s d estimatio A-

Plus en détail

CIRCULAIRE N 02/04. Elle précise les méthodes de valorisation des titres de capital et des titres de créances contenus dans les actifs de l OPCVM.

CIRCULAIRE N 02/04. Elle précise les méthodes de valorisation des titres de capital et des titres de créances contenus dans les actifs de l OPCVM. Rabat, le 02 juillet 2004 CIRCULIRE N 02/04 RELTIVE UX CONDITIONS D ÉVLUTION DES VLEURS PPORTÉES À UN ORGNISME DE PLCEMENT COLLECTIF EN VLEURS MOBILIÈRES OU DÉTENUES PR LUI La pésente ciculaie vient en

Plus en détail

Mécanique du point : forces Newtoniennes (PCSI)

Mécanique du point : forces Newtoniennes (PCSI) écanique du oint : foces Newtoniennes (PCSI Question de cous On admet que, losqu'il est soumis à une foce Newtonienne F K u, la tajectoie d'un cos est lane et décite a mc K +e cosθ où C θ est une constante

Plus en détail

Introduction : Mesures et espaces de probabilités

Introduction : 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étail

M F. F O Unité: [m. N] La norme du moment de force peut se calculer en introduit le bras de levier d

M F. F O Unité: [m. N] La norme du moment de force peut se calculer en introduit le bras de levier d Chapite 2: But: connaîte les lois auxquelles doit obéi un cops solide en équilibe. Ceci pemet de décie la station debout ainsi que les conditions nécessaies pou teni une tasse dans la main, souleve une

Plus en détail

Chapitre 3 : Transistor bipolaire à jonction

Chapitre 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étail

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

x +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étail

RECHERCHE DE CLIENTS simplifiée

RECHERCHE 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étail

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

PROBLEMES 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étail

Dénombrement. Chapitre 1. 1.1 Enoncés des exercices

Dé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étail

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

Deuxiè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étail

EXERCICES : DÉNOMBREMENT

EXERCICES : 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étail

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

LES É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étail

FINANCE Mathématiques Financières

FINANCE Mathématiques Financières INSTITUT D ETUDES POLITIQUES 4ème Année, Economie et Entepises 2005/2006 C.M. : M. Godlewski Intéêts Simples Définitions et concepts FINANCE Mathématiques Financièes L intéêt est la émunéation d un pêt.

Plus en détail

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

II 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étail

Chapitre 6: Moment cinétique

Chapitre 6: Moment cinétique Chapite 6: oment cinétique Intoduction http://www.youtube.com/watch?v=vefd0bltgya consevation du moment cinétique 1 - angula momentum consevation 1 - Collège éici_(360p).mp4 http://www.youtube.com/watch?v=w6qaxdppjae

Plus en détail

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

UNIVERSITE 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étail

Chap. 5 : Les intérêts (Les calculs financiers)

Chap. 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étail

55 - EXEMPLES D UTILISATION DU TABLEUR.

55 - 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étail

PROMENADE ALÉATOIRE : Chaînes de Markov et martingales

PROMENADE 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étail

Baccalauréat S Asie 19 juin 2014 Corrigé

Baccalauré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étail

STATISTIQUE AVANCÉE : MÉTHODES

STATISTIQUE 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étail

Image d un intervalle par une fonction continue

Image d un intervalle par une fonction continue DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction

Plus en détail

CONSTANTES DIELECTRIQUES

CONSTANTES DIELECTRIQUES 9 E7 CONTANTE DIELECTRIQUE I. INTRODUCTION Dans cette expéience, nous étuieons es conensateus et nous éiveons les popiétés e iélectiques tels que l'ai et le plexiglas. II. THEORIE A) Conensateus et iélectiques

Plus en détail

Théorème du point fixe - Théorème de l inversion locale

Théorème du point fixe - Théorème de l inversion locale Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion

Plus en détail

2 ième partie : MATHÉMATIQUES FINANCIÈRES

2 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

Processus géométrique généralisé et applications en fiabilité

Processus 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étail

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

Consolidation. 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étail

Mobile Business. Communiquez efficacement avec vos relations commerciales 09/2012

Mobile 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étail

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

Examen 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étail

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Chap. 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étail

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Chap. 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étail

STATISTIQUE : TESTS D HYPOTHESES

STATISTIQUE : 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étail

11.5 Le moment de force τ (tau) : Production d une accélération angulaire

11.5 Le moment de force τ (tau) : Production d une accélération angulaire 11.5 Le moment de foce τ (tau) : Poduction d une accéléation angulaie La tige suivante est soumise à deux foces égales et en sens contaie: elle est en équilibe N La tige suivante est soumise à deux foces

Plus en détail

Équations non linéaires

Équations non linéaires Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et

Plus en détail

3 Approximation de solutions d équations

3 Approximation de solutions d équations 3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle

Plus en détail

Statistiques appliquées à la gestion Cours d analyse de donnés Master 1

Statistiques 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étail

Des résultats d irrationalité pour deux fonctions particulières

Des 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étail

Régulation analogique industrielle ESTF- G.Thermique

Ré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étail

Donnez de la liberté à vos données. BiBOARD. www.biboard.fr

Donnez de la liberté à vos données. BiBOARD. www.biboard.fr Doez de la liberté à vos doées BiBOARD www.biboard.fr Le décisioel pour tous Le décisioel évolue. L etreprise quelle que soit sa taille, a besoi de piloter so activité à l aide d outils simples, fiables,

Plus en détail

Solutions particulières d une équation différentielle...

Solutions 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étail

Créer un observatoire de la concurrence. Créer un observatoire de la concurrence. Démarche. ntérêt. C aractéristiques.

Créer un observatoire de la concurrence. Créer un observatoire de la concurrence. Démarche. ntérêt. C aractéristiques. Cée un obsevatoie de la concuence poblématique I Quelle est l'étendue d'un maché? Quelle pat du maché, une entepise peut-elle espée pende? Quels sont les atouts des entepises pésentes su le maché? ntéêt

Plus en détail

n tr tr tr tr tr tr tr tr tr tr n tr tr tr Nom:... Prénom :...

n tr tr tr tr tr tr tr tr tr tr n tr tr tr Nom:... Prénom :... Nom:... Préom :... Chaque répose peut valoir : c) 2 poits si le choix est totalemet exact + poit si le choix est partiellemet exact + 0 poit si le choix est erroé + -i poit si le choix est u coeses Ue

Plus en détail

Le Sphinx. Enquêtes, Sondages. Analyse de données. Internet : http://www.lesphinxdeveloppement.fr/club/index.html

Le 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étail

Probabilités et statistique pour le CAPES

Probabilité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étail

Continuité en un point

Continuité en un point DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à

Plus en détail

CHAPITRE VI : Le potentiel électrique

CHAPITRE VI : Le potentiel électrique CHPITRE VI : Le potentiel électiue VI. 1 u chapite III, nous avons vu ue losu'une foce est consevative, il est possible de lui associe une énegie potentielle ui conduit à une loi de consevation de l'énegie.

Plus en détail

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent http://www.math.u-bordeaux.fr/ machaven/ 2014-2015

Université 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étail

Résolution numérique des équations aux dérivées partielles (PDE)

Ré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étail

PageScope Enterprise Suite. Gestion des périphériques de sortie de A à Z. i-solutions PageScope Enterprise Suite

PageScope Enterprise Suite. Gestion des périphériques de sortie de A à Z. i-solutions PageScope Enterprise Suite Eterprise Suite Gestio des périphériques de sortie de A à Z i-solutios Eterprise Suite Eterprise Suite Ue gestio cetralisée, ue admiistratio harmoisée, l'efficacité absolue Le temps est u élémet essetiel

Plus en détail

Serveur vidéo IP. caméras analogiques PC serveur. PC Client 1. Serveur de stockage ( optionnel )

Serveur vidéo IP. caméras analogiques PC serveur. PC Client 1. Serveur de stockage ( optionnel ) Sony RealShot Manage V3 Info Poduit Mas 2005 RealShot Manage V3.0 Logiciel de gestion des caméas IP MJPEG, MPEG-4, Audio, il sait tout enegiste! Une nouvelle vesion du logiciel RealShot Manage de Sony

Plus en détail

c. Calcul pour une évolution d une proportion entre deux années non consécutives

c. 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étail

Exercices de mathématiques

Exercices 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étail

Échantillonnage et estimation

Échantillonnage et estimation Stage «Nouveaux programmes de Termiale S» - Ho Chi Mih-Ville Novembre 202 Échatilloage et estimatio Partie C - Frédéric Barôme page Échatilloage et estimatio Partie C : Capacités et exercices-types. Rappelos

Plus en détail

Gérer les applications

Gé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étail

3.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.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étail

Chaînes de Markov. Arthur Charpentier

Chaînes de Markov. Arthur Charpentier Chaîes de Markov Arthur Charpetier École Natioale de la Statistique et d Aalyse de l Iformatio - otes de cours à usage exclusif des étudiats de l ENSAI - - e pas diffuser, e pas citer - Quelques motivatios.

Plus en détail

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE. Exemple troductf (Les élèves qu coasset déà be le prcpe peuvet sauter ce paragraphe) Cosdéros la sute (u ), défe pour tout, par : u u u 0 0 Cette sute est défe

Plus en détail

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C. 16 Suites de foctios Suf précisio cotrire, I est u itervlle réel o réduit à u poit et les foctios cosidérées sot défiies sur I à vleurs réelles ou complexes. 16.1 Covergece simple et covergece uiforme

Plus en détail

Cours de Statistiques inférentielles

Cours 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étail

Création et développement d une fonction audit interne*

Création et développement d une fonction audit interne* Créatio et développemet d ue foctio audit itere* Ue démarche e 10 étapes [ Sommaire] Dix étapes pour réussir... 7 Étapes 1 à 4 Défiitio du cadre d itervetio... 9 1 Idetifier les attetes des parties preates...

Plus en détail

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus

Ré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étail

Statistique descriptive bidimensionnelle

Statistique 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étail

One Office Voice Pack Vos appels fixes et mobiles en un seul pack

One 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étail

Statistique Numérique et Analyse des Données

Statistique 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étail

DETERMINANTS. a b et a'

DETERMINANTS. 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étail

Télé OPTIK. Plus spectaculaire que jamais.

Té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étail