Chapitre 6 : Estimation d erreurs numériques
|
|
- Rachel Lussier
- il y a 8 ans
- Total affichages :
Transcription
1 Chapitre 6 : Estimation d erreurs numériques Puisque les réels ne sont représentés en machine que sous la forme de flottants, ils ne sont connus que de manière approchée. De plus, la somme ou le produit de deux flottants est également approchée. On va voir dans ce chapitre comment les erreurs se propagent, et on étudiera par l exemple les phénomènes d instabilité numérique, en essayant de voir comment limiter les effets néfastes de l approximation. 1 Rappels sur la représentation des nombres réels On rappelle qu un flottant normalisé se représente avec m bits de mantisse sous la forme x = ( 1) s 1, M 1 M m 2 2 E où les M i {, 1} sont les bits de la mantisse, stockés de manière contigue. L exposant et le signe sont également représentés en interne, contrairement au 1 précédant la mantisse. La finitude de m (nombre de bits de la mantisse) implique que les réels ne sont représentés que de manière approchée. Pour x un réel non nul qui n est ni trop grand, ni trop petit en valeur absolue (pour que l exposant associé à son développement en base 2 tienne sur le nombre de bits alloués) en considérant x le flottant le plus proche, on s aperçoit que x x x 2E m 2 E = 2 m Ce nombre est la précision relative donnée par les m bits de mantisse, indépendante du réel représenté. Rappelons que sur 64 bits (ce qui est aujourd hui le nombre de bits usuellement alloués à la représentation d un flottant), m a pour valeur 52. Ainsi la précision relative est de Dans la suite, on notera ε cette précision relative. 2 Erreurs sur les sommes et produits Lorsque l on effectue une somme ou le produit de deux flottants, le résultat est arrondi au flottant le plus proche. Prenons un exemple : si l on fait l addition de 1 et de 2 1 (tous deux représentables exactement sur 64 bits) alors la somme est arrondie au flottant le plus proche, à savoir 1 lui-même. Peut-on majorer l erreur effectuée? C est ce qu on va voir maintenant. 2.1 Erreur sur la somme Proposition 1. Soient x et y deux réels représentés exactement. Alors en notant (x + y) = x + y x y la valeur absolue de la différence entre la «vraie» somme x + y et le résultat calculé sous forme de flottant x + y, on a (x + y) ε( x + y ), avec ε la précision relative. Démonstration. Admise. Il n est pas dur de se convaincre que la précision relative multipliée par la somme des valeurs absolues majore l erreur : pour effectuer la somme, on décale le plus petit pour réaliser l opération bit par bit : on perd juste les bits les moins significatifs, comme en base 1 : Faisons l addition de et avec 7 chiffres significatifs : Svartz Page 1/6 214/215
2 Le dernier chiffre sur 7 chiffres significatifs est perdu, on a donc une erreur de Or ici, avec 7 chiffres significatifs, on a une précision relative de 1 6 (on a seulement 6 chiffres de mantisse), et majore bien l erreur commise. Cumulation d erreurs. En général, lorsqu on effectue des calculs en série, les opérandes x et y eux-mêmes ne sont connus qu à x et y près. On effectue donc la somme x + y avec x x = x et y y = y. L erreur sur cette somme est majorée par ε( x + y ) ε( x + y + x + y). En négligeant les termes de la forme ε x, on obtient que l erreur entre le résultat obtenu en effectuant x + y par rapport à la «vraie» somme x + y se majore par ε( x + y ) + x + y. Somme sur plusieurs termes. Considérons ici une somme N i=1 u i de termes positifs, qu on cherche à estimer. On peut (mathématiquement) sommer dans n importe quel sens, mais qu en est-il sur des flottants? Supposons que l on somme dans l ordre «naturel» ici. On effectue donc les opérations s k = u k + s k 1 avec s k = k i=1 u i. D après la proposition précédente, on a donc une erreur sur s k qui est majorée par εs k (les termes sont supposés positifs). Ainsi, l erreur cumulée est majorée par n εs k = ε((n 1)u 1 + (n 2)u u n ) k=2 (la somme commence à 2 car s 1 = u 1 est sans erreur). On en déduit un principe simple : Lorsqu on effectue une somme de plusieurs termes, il est préférable de sommer d abord les termes les plus petits en valeur absolue. Exemple. Illustrons ceci par un exemple. Vous savez peut-être que exp(x) = + k= xk k!. Cette série converge très vite vers sa limite, donc pour N assez grand, N k= xk k! donne une bonne approximation. On définit ci-dessous deux fonctions exponentielles, faisant la somme jusqu à 1. C est largement suffisant pour dépasser la capacité relative 2 52 si on ne s éloigne pas trop de, on devrait donc calculer le flottant le plus proche de exp(x) de manière exacte. from math import factorial,exp def exp_1(x): s= for i in range(11): s+=x**i/factorial(i) def exp_2(x): s= for i in range(1,-1,-1): s+=x**i/factorial(i) Dans un sens, et dans l autre Comparons les deux fonctions avec la valeur donnée par Python pour e : >>> exp(1)-exp_1(1) e-16 >>> exp(1)-exp_2(1). Dans la deuxième somme, on a sommé les termes les plus petits en premier : ceux de «la fin» de la série. Cet exemple n est pas forcément le plus pertinent car on reste quand même très proche de la différence relative. Prenons en un autre. Svartz Page 2/6 214/215
3 6. Là encore, on peut sommer les termes indiffé- Exemple. Vous savez probablement 1 que n remment dans un sens ou dans l autre. def somme(n): s=. for i in range(1,n+1): s+=i*i def somme2(n): s=. for i in range(n,,-1): s+=i*i def somme_exacte(n): return n*(n+1)*(2*n+1)//6 k=1 k2 = n(n+1)(2n+1) Remarquez le s=. dans chacune des deux fonctions, pour forcer Python à travailler avec des flottants (si on avait mis s=, il aurait travaillé avec des entiers, représentés de manière exacte...). Comparons la sortie des deux fonctions de sommation avec la formule exacte (qui donne le résultat exact, puisque c est un entier) : >>> N=1 >>> somme(n)-somme_exacte(n) >>> somme2(n)-somme_exacte(n) L erreur reste du même ordre de grandeur, mais on est là aussi plus précis lorsqu on somme les plus petits termes d abord (ce qui correspond à somme). 2.2 Erreur sur le produit On ne va pas trop s étendre sur les erreurs apparaissant dans les produits, parce que contrairement aux sommes de plusieurs termes, l erreur apparaissant dans un produit de plusieurs termes ne dépend pas vraiment de l ordre dans lequel le produit est évalué. Proposition 2. Soient x et y deux réels représentés exactement. Alors en notant (xy) = xy xy la valeur absolue de la différence entre le «vrai» produit xy et le résultat calculé sous forme de flottant xy, on a (xy) ε xy, avec ε la précision relative. Démonstration. Admise. Cumulation d erreurs. De même qu avec la somme, si x et y ne sont connus que de manière approchée à x et y près, alors en négligeant les termes de la forme x y ou ε x (qui sont «d ordre 2»), on obtient (xy) y x + x y + ε xy. Erreur sur le produit. Pour des réels (x i ) 1 i n représentés sans erreurs, on montre facilement comme pour la somme que l erreur commise sur le produit est (x 1 x n ) (n 1)ε x 1 x n. Cette estimation ne dépend pas de l ordre choisi pour les facteurs! 3 Phénomènes d instabilité et remèdes On étudie maintenant par l exemple les phénomènes pouvant induire de l instabilité numérique. 3.1 Phénomènes de compensation Le phénomène de compensation se produit lorsque l on soustrait deux nombres très proches : on perd beaucoup de précision sur le résultat. On s en est déja aperçu dans le chapitre sur le pivot de Gauss. Montrons quelques exemples supplémentaires, et essayons de trouver des méthodes pour y remédier. 1. Ce qui se démontre aisément par récurrence, parmi d autres méthodes. Svartz Page 3/6 214/215
4 Exemple. Commençons par une évaluation simple : >>> 1+1** e-15 Rappelons que l évaluation se fait de gauche à droite. Lors du calcul de , on perd beaucoup d information sur le 1 15, qui est très proche de la précision relative ε (on travaille sur 64 bits). On soustrait ensuite 1, très proche de , pour obtenir une erreur de plus de 1% sur le résultat théorique Exemple : résolution d une équation du second degré. Pour une équation de la forme ax 2 + bx + c = dont le discriminant = b 2 4ac est positif, les deux racines sont données par b± 2a. Si 4ac est petit devant b 2, alors on se retrouve face à un problème de compensation sur l évaluation d une des deux racines. Prenons un exemple en base 1. Considérons l équation x x + 2 =, et supposons que l on dispose de 1 chiffres significatifs. Comme b est pair, on calcule plutôt = b2 4 ac. Ainsi : = donc x 1 = b 2 + et x , x 2 = b 2 et x On n a plus que 5 chiffres significatifs sur x 2! Pour y remédier, on peut remarquer que x 1 x 2 x 2 = 2 x , et ce calcul permet de récupérer nos chiffres significatifs perdus. On peut obtenir la même chose en Python. = 2. Par suite, Deux calculs de x # obtenu avec la première version # obtenu avec la deuxième Vérifions avec scipy : >>> import scipy >>> scipy.roots([1,-1634,2])[1] On peut retenir un autre principe simple : On essaiera au maximum d éviter les sommations dans lesquelles des termes proches en valeur absolue se compensent. Exemple. Reprenons notre calcul de l exponentielle par la formule exp(x) = + k= xk k!, qu on tronquera encore à k = 1. On veut ce coup-ci calculer exp( 1) (le reste de la série est beaucoup plus petit que ε exp( 1), avec ε la précision relative sur 64 bits). Dans la somme 1 ( 1) k k= k!, les deux termes les plus grands en valeur absolue sont donnés pour k = 9 et k = 1, avec ( 1)1 1! = ( 1)9 9! Comme exp( 1) est de l ordre de 1 5 on a une perte de l ordre de 9 chiffres significatifs si on évalue la somme telle quelle. En effet, en reprenant la fonction exp_2 donnée plus haut : >>> exp_2(-1) e-5 >>> from math import exp ; exp(-1) e-5 Là encore, le remède est simple et utilise le principe évoqué plus haut : on utilise simplement la relation exp( x) = 1 exp(x). >>> 1/exp_2(1) e-5 Svartz Page 4/6 214/215
5 3.2 Problèmes mal posés On étudie ici des problèmes de suites définis par une récurrence, qui bien que mathématiquement corrects, donnent très vite des résultats abérrants à cause des erreurs d approximation. Un calcul d intégrale menant à une suite récurrente. l intégrale suivante : On souhaite calculer une approximation numérique de I n = x n dx 1 + x Parmi plusieurs méthodes possibles, on peut chercher une relation de récurrence entre deux termes successifs de la suite. On obtient facilement : ( ) I = [ln(1 + x)] 1 11 = ln 1 et I n = x n 1 (1 + x 1) dx 1 + x = x n 1 dx 1I n 1 = 1 n 1I n 1 Observons la suite des valeurs données par Python avec ce calcul itératif, en supposant que l on souhaite calculer I 18 de manière approchée : I_= I_1= I_2= I_3= I_4= I_5= I_6= I_7= I_8= I_9= I_1= I_11= I_12= I_13= I_14= I_15= I_16= I_17= I_18= Si le calcul semble réaliste au début, cela devient très vite n importe quoi. En effet, I n est de manière évidente compris entre et 1/1. Bien que la récurrence soit mathématiquement correcte, on peut expliquer ce comportement désastreux. Même en supposant que les 1/n soient calculés exactement, on s aperçoit qu une erreur sur I n 1 est multipliée par 1 lors du calcul de I n. ( 1 n I ) n. Il faut Un remède simple ici consiste à renverser la récurrence, en utilisant plutôt la relation I n 1 = 1 1 donc partir de plus loin, si l on souhaite obtenir I 18. Pour ce faire, il nous faut une approximation de I n qu on peut calculer assez grossièrement : En partant de I 35 1/36, on obtient : I n x n dx 1 = 1 1(n + 1) I_35= I_34= I_33= I_32= I_31= I_3= I_29= I_28= I_27= I_26= I_25= Svartz Page 5/6 214/215
6 I_24= I_23= I_22= I_21= I_2= I_19= I_18= Calculons maintenant avec scipy : >>> from scipy.integrate import quad ; quad(lambda x:x**18/(x+1),,1) ( , e-17) Remarquez que quad fournit également un terme d erreur. On est donc très précis avec notre renversement de récurrence. Comme ici, l erreur sur I n 1 est à peu près celle sur I n divisée par 1 (sans compter l approximation sur 1/n), on obtient théoriquement une valeur de I 18 à 1 17 près.rès vite quelque chose de très précis. On aurait pu estimer beaucoup plus grossièrement le terme de départ, à condition de partir d un peu plus loin : on obtient le même résultat sur I 18 en partant de l approximation 2 I Suites définies par une relation de récurrence de la forme u n+1 = f(u n ). Dans la même veine que l étude précédente, on peut se demander comment évoluent les erreurs dans un calcul d une suite (u n ) définie par une récurrence de la forme u n+1 = f(u n ). Donnons une estimation de l erreur relative un+1 u n+1 d un terme en fonction du précédent. Si x et proche de x, alors f( x) f(x) + f (x)( x x). L erreur relative est donc multipliée par f (x). Ce qui nous intéresse est plutôt l erreur relative, qu on calcule comme suit : f(x) f(x) f( x) xf (x) x f(x) f(x) f(x) x La quantité κ(x) = xf (x) f(x) se nomme le conditionnement. Si, lors du calcul de termes de la suite (u n ) n N, on se trouve dans un intervalle sur lequel κ(x) > 1, il faudra faire attention car les erreurs relatives seront dilatées. Considérons par exemple la suite définie par : { u = 2 u n+1 = ln(u n ) pour n. Le conditionnement associé à la fonction x ln(x) en x > est donné par κ(x) = 1 ln(x). On donne ici quelques valeurs approchées de la suite et les conditionnements associés. u = 2 u 1 = κ(u ) = u 2 = κ(u 1 ) = u 3 = κ(u 2 ) = u 4 = κ(u 3 ) = u 5 = κ(u 4 ) = u 6 = κ(u 5 ) = u 7 = κ(u 6 ) = u 8 = κ(u 7 ) = u 9 = κ(u 8 ) = u 1 = κ(u 9 ) = u 11 = κ(u 1 ) = u 12 = κ(u 11 ) = u 13 = κ(u 12 ) = u 16 = κ(u 15 ) = u 24 = κ(u 23 ) = u 25 = κ(u 24 ) = De temps en temps, u n est très proche de 1, et le conditionnement est grand. Si ici l erreur est encore faible (le produit des conditionnements rencontrés reste bien inférieur à 1 16 ) ; très vite, les valeurs calculées ne seront plus pertinentes. 2. Oui, c est extrèmement grossier! Svartz Page 6/6 214/215
Suites numériques 4. 1 Autres recettes pour calculer les limites
Suites numériques 4 1 Autres recettes pour calculer les limites La propriété suivante permet de calculer certaines limites comme on verra dans les exemples qui suivent. Propriété 1. Si u n l et fx) est
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détail3 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étailFactorisation Factoriser en utilisant un facteur commun Fiche méthode
Factorisation Factoriser en utilisant un facteur commun Fiche méthode Rappel : Distributivité simple Soient les nombres, et. On a : Factoriser, c est transformer une somme ou une différence de termes en
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Plus en détailContinuité 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étailPrécision d un résultat et calculs d incertitudes
Précision d un résultat et calculs d incertitudes PSI* 2012-2013 Lycée Chaptal 3 Table des matières Table des matières 1. Présentation d un résultat numérique................................ 4 1.1 Notations.........................................................
Plus en détailIV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailCompte rendu des TP matlab
Compte rendu des TP matlab Krell Stella, Minjeaud Sebastian 18 décembre 006 1 TP1, Discrétisation de problèmes elliptiques linéaires 1d Soient > 0, a R, b 0, c, d R et f C([0, 1], R). On cerce à approcer
Plus en détailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailCorrection du bac blanc CFE Mercatique
Correction du bac blanc CFE Mercatique Exercice 1 (4,5 points) Le tableau suivant donne l évolution du nombre de bénéficiaires de minima sociaux en milliers : Année 2002 2003 2004 2005 2006 2007 2008 2009
Plus en détailIFT2880 Organisation des ordinateurs et systèmes
Représentation des nombres flottants Notation exponentielle Représentations équivalentes dans la base 10 de 1,234 1 2 3, 4 0 0. 0 x 1 0-2 1 2, 3 4 0. 0 x 1 0-1 1, 2 3 4. 0 x 1 0 1 2 3. 4 x 1 0 1 2. 3 4
Plus en détail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailIII- Raisonnement par récurrence
III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailChapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :
Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de
Plus en détailExercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.
14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailI00 Éléments d architecture
I00 I Exemples d ordinateur Pour les informaticiens, différentes machines de la vie courante sont des ordinateurs : par exemple les ordinateurs portables, les ordinateurs fixes, mais aussi les supercalculateurs,
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailDUT Techniques de commercialisation Mathématiques et statistiques appliquées
DUT Techniques de commercialisation Mathématiques et statistiques appliquées Francois.Kauffmann@unicaen.fr Université de Caen Basse-Normandie 3 novembre 2014 Francois.Kauffmann@unicaen.fr UCBN MathStat
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailLeçon N 4 : Statistiques à deux variables
Leçon N 4 : Statistiques à deux variables En premier lieu, il te faut relire les cours de première sur les statistiques à une variable, il y a tout un langage à se remémorer : étude d un échantillon d
Plus en détailThé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étailCorrection du baccalauréat S Liban juin 2007
Correction du baccalauréat S Liban juin 07 Exercice. a. Signe de lnx lnx) : on fait un tableau de signes : x 0 e + ln x 0 + + lnx + + 0 lnx lnx) 0 + 0 b. On afx) gx) lnx lnx) lnx lnx). On déduit du tableau
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailIncertitudes expérimentales
Incertitudes expérimentales F.-X. Bally et J.-M. Berroir Février 2013 Table des matières Introduction 4 1 Erreur et incertitude 4 1.1 Erreurs............................................. 4 1.1.1 Définition
Plus en détailAttitude des ménages face au risque. M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014
Attitude des ménages face au risque - M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014 Plan du cours 1. Introduction : demande de couverture et comportements induits pa 2. Représentations
Plus en détailTravaux dirigés d introduction aux Probabilités
Travaux dirigés d introduction aux Probabilités - Dénombrement - - Probabilités Élémentaires - - Variables Aléatoires Discrètes - - Variables Aléatoires Continues - 1 - Dénombrement - Exercice 1 Combien
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
Plus en détailEXERCICES - ANALYSE GÉNÉRALE
EXERCICES - ANALYSE GÉNÉRALE OLIVIER COLLIER Exercice 1 (2012) Une entreprise veut faire un prêt de S euros auprès d une banque au taux annuel composé r. Le remboursement sera effectué en n années par
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailLeçon 5. Systèmes de gestion à recomplétement périodique et stock de sécurité
CANEGE Leçon 5 Systèmes de gestion à recomplétement périodique et stock Objectif : A l'issue de la leçon l'étudiant doit être capable : dans le cadre des calendriers d approvisionnement à recomplètement
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailEquations différentielles linéaires à coefficients constants
Equations différentielles linéaires à coefficients constants Cas des équations d ordre 1 et 2 Cours de : Martine Arrou-Vignod Médiatisation : Johan Millaud Département RT de l IUT de Vélizy Mai 2007 I
Plus en détailReprésentation d un nombre en machine, erreurs d arrondis
Chapitre Représentation d un nombre en machine, erreurs d arrondis Ce chapitre est une introduction à la représentation des nombres en machine et aux erreurs d arrondis, basé sur [], [].. Un exemple :
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailBACCALAURÉAT PROFESSIONNEL SUJET
SESSION 203 Métropole - Réunion - Mayotte BACCALAURÉAT PROFESSIONNEL ÉPREUVE E4 CULTURE SCIENTIFIQUE ET TECHNOLOGIQUE : MATHÉMATIQUES Toutes options Durée : 2 heures Matériel(s) et document(s) autorisé(s)
Plus en détailMéthodes de Simulation
Méthodes de Simulation JEAN-YVES TOURNERET Institut de recherche en informatique de Toulouse (IRIT) ENSEEIHT, Toulouse, France Peyresq06 p. 1/41 Remerciements Christian Robert : pour ses excellents transparents
Plus en détailDéveloppements limités
Université Joseph Fourier, Grenoble Maths en Ligne Développements limités Bernard Ycart Les développements limités sont l outil principal d approximation locale des fonctions. L objectif de ce chapitre
Plus en détailEconomie de l incertain et de l information Partie 1 : Décision en incertain probabilisé Chapitre 1 : Introduction à l incertitude et théorie de
Economie de l incertain et de l information Partie 1 : Décision en incertain probabilisé Chapitre 1 : Introduction à l incertitude et théorie de l espérance d utilité Olivier Bos olivier.bos@u-paris2.fr
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailFiche PanaMaths Calculs avec les fonctions sous Xcas
Fiche PanaMaths Calculs avec les fonctions sous Xcas Cette fiche destinée aux élèves des classes de Terminale requiert un premier niveau de connaissance du logiciel Xcas. Définition d une fonction Fonctions
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détailCorrection du Baccalauréat S Amérique du Nord mai 2007
Correction du Baccalauréat S Amérique du Nord mai 7 EXERCICE points. Le plan (P) a une pour équation cartésienne : x+y z+ =. Les coordonnées de H vérifient cette équation donc H appartient à (P) et A n
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailLeçon 01 Exercices d'entraînement
Leçon 01 Exercices d'entraînement Exercice 1 Etudier la convergence des suites ci-dessous définies par leur terme général: 1)u n = 2n3-5n + 1 n 2 + 3 2)u n = 2n2-7n - 5 -n 5-1 4)u n = lnn2 n+1 5)u n =
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailFibonacci et les paquerettes
Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailChapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailBaccalauréat ES Amérique du Nord 4 juin 2008
Baccalauréat ES Amérique du Nord 4 juin 2008 EXERCICE 1 Commun à tous les candidats f est une fonction définie sur ] 2 ; + [ par : 4 points f (x)=3+ 1 x+ 2. On note f sa fonction dérivée et (C ) la représentation
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailDérivées d ordres supérieurs. Application à l étude d extrema.
Chapitre 5 Dérivées d ordres supérieurs. Application à l étude d extrema. On s intéresse dans ce chapitre aux dérivées d ordre ou plus d une fonction de plusieurs variables. Comme pour une fonction d une
Plus en détail