( ) = = 0 ( ) = 0,15. 3, 4 1, 2., 0,1
|
|
- Matthieu Marois
- il y a 6 ans
- Total affichages :
Transcription
1 Ingénierie Numérique & Simulation Cours 3 : Résolution approchée de l équation f(x) = 0 Problème stationnaire à 1 dimension Méthode par Dichotomie & Méthode de Newton A la fin de ce cours, vous devez être capable de déterminer la valeur approchée d une solution d une équation algébrique f(x) = 0 par une méthode numérique adaptée. 1 Introduction et généralités sur la résolution de f(x) = 0 L objectif de ce cours est de traiter des problèmes stationnaires (c est-à-dire invariant au cours du temps) à 1 dimension (une seule variable) conduisant à la résolution approchée d une équation algébrique du type f(x) = 0, avec f(x) linéaire ou non. On se limite dans ce cours à la résolution de problème à 1 dimension c est-à-dire d une seule variable x telle que f(x) = 0. Les méthodes présentées se généralisent pour la résolution de problèmes à n dimensions. Cas où f(x) est linéaire Dans le cas où f(x) est linéaire, par exemple si f(x) = a.x+b, alors la résolution est immédiate et La résolution ne nécessite pas de méthode particulière. x = b a. Cas où f(x) est non linéaire Pour les cas où f(x) est non linéaire, la résolution de f(x) = 0 est souvent plus délicate. Parfois la résolution analytique est possible (cas des trinômes du second ordre par exemple), parfois elle est impossible. On doit alors utiliser une approche numérique pour obtenir une approximation de la solution. C est l objet de ce cours qui présente en détail deux méthodes : la méthode par Dichotomie et la méthode de Newton. Dans la suite du cours, nous illustrerons les résultats de ces méthodes sur l étude du problème suivant. On considère un profil d aile d avion dont la demi-épaisseur e(x) est approchée par l équation : 4 ( ) [ ] e( x) = 0,15. 3,7. x 3, 4. x 0,3. x, x 0,1, Rechercher la valeur de x pour laquelle le profil e(x) est le plus épais, revient à résoudre l équation : de( x) 3,7 f x f x x x dx 2 x ] ] 3 ( ) = = 0 ( ) = 0,15. 3, 4 1, 2., 0,1 Il s agit donc de trouver la solution x à l équation algébrique f(x) = 0, avec f non linéaire.. Critère de convergence Numériquement, il est impossible de trouver la solution exacte de l équation. Ainsi, sur un intervalle [a, b], il est impossible de trouver exactement c tel que f(c) = 0 du fait de la précision du codage des nombres et des erreurs d arrondis liées aux calculs. Il sera donc nécessaire de définir un critère de convergence, c est à dire une valeur ε telle que f (c ) < ε. On pourra par exemple prendre ε de l ordre de 10-8 ce qui constituera une bonne approximation pour la valeur de c. Lycée Vauvenargues PTSI 1
2 Séparation des racines La plupart des méthodes de recherche de racines d une fonction, se comportent bien si une seule racine (valeur pour laquelle la fonction s annule) est présente dans l intervalle d étude. Séparer la racine r i (i ème annulation de la fonction sur l intervalle de départ) revient à trouver un intervalle ] a i, a i+1 [ où cette racine est unique. f( x) = x + x.sin( 2π. x) Exemple de fonction à multiples racines Zoom sur l intervalle [5,7] Il convient alors de faire un test aux bornes de l intervalle d étude pour éliminer les cas sans racines sur l intervalle. Il est possible d élaborer une procédure permettant de déterminer la parité du nombre de racines sur l intervalle ] a i, a i+1 [ : si f (a i ). f (a i+1 ) < 0, il existe 2.n + 1 racines dans ] a i, a i+1 [, n N, si f (a i ). f (a i+1 ) > 0, il existe 2.n racines dans ] a i, a i+1 [, n N, n peut éventuellement être nul! si f (a i ). f (a i+1 ) = 0, alors a i ou a i+1 est racine (voire les deux!). Malheureusement, cet algorithme ne donne pas la valeur de n. Nous verrons par la suite que cette procédure est à la base de la recherche de la racine avec la méthode par Dichotomie ou avec la méthode de la corde. Représentations graphiques Les représentations graphiques de f(x) sont également utiles pour avoir une idée du nombre et de la valeur des racines. Cela permet d obtenir «à l œil» un premier intervalle ou un premier candidat pour démarrer une méthode numérique de recherche de racine. Cependant, il convient de faire attention aux représentations graphiques : selon la discrétisation de la courbe affichée, il est possible que des intersections entre la courbe et l axe des abscisses n apparaissent pas alors que mathématiquement ces intersections existent! Mise en évidence des dangers de la représentation graphique f( x) = 3. x +.ln ( x) 29 Exemple pour ( π ) 4 π Les deux courbes de la figure ci-contre représentent la fonction sur l intervalle [-14,15] avec deux discrétisations de précision différente. Dans le cas où seuls 4 points ont été retenus, on ne constate pas d intersection avec l axe des abscisses. Avec le zoom sur l intervalle [3,1 ; 3,2], il semble encore qu il n y ait qu une racine sur l intervalle. Or lim f( x) =. x π Par continuité sur les intervalles [3,14 ; π[ et ]π ; 3,15], la fonction f admet donc 3 racines dans l intervalle [3,1 ; 3,2]. Lycée Vauvenargues PTSI 2
3 2 Résolution par la méthode par Dichotomie Principe de la méthode par Dichotomie Le principe est de diviser l intervalle [a,b] en deux parts égales [a,c] et [c,b] avec c milieu de [a,b], de conserver l intervalle [a,c] ou [c,b] contenant la racine et d y reproduire l opération jusqu à ce que le critère de convergence soit satisfait. L algorithme de la méthode par Dichotomie en pseudo-code s écrit alors : Entrées : f, a, b, ε, itemax Méthode par Sorties : la racine approchée c Dichotomie ai,bi,ci a,b,(a+b)/2 fa,fb,fc f(ai),f(bi),f(ci) ite 0 tant que bi-ai > 2 ε et que fc > ε et que ite < itemax faire # voir ci-dessous ite ite + 1 # pour l intérêt de ci (ai+bi)/2 # ces tests fc f(ci) si fa.fc 0 alors # la racine est dans [ai,ci] bi ci # on actualise l intervalle de recherche fb fc sinon # la racine est dans [ci,bi] ai ci # on actualise l intervalle de recherche fa fc Retourner ci Rem : La méthode par Dichotomie est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>> x=scipy.optimize.bisect(f,a,b,ε,itemax) Voir l'aide pour plus de détails Convergence de la méthode Si la fonction f est définie et continue sur l intervalle [a, b], et si la fonction n admet qu une seule racine sur l intervalle [a, b], alors la méthode par Dichotomie converge. La vitesse de convergence est lente mais la méthode est robuste : sa convergence est assurée. Rem : pour test d arrêt, à l itération n, il est intéressant de prendre l un des deux tests suivants «tant que b n a n > 2 ε» ou «tant que fc > ε» selon le gradient faible ou fort de la fonction près de la racine c. Courbe à fort gradient aux alentours de la racine, le test «tant que fc > ε» sera plus précis. Courbe à faible gradient aux alentours de la racine, le test «tant que b n a n > 2 ε» sera plus précis. Vérifier les deux tests rend la recherche plus lente mais également plus précise quelle que soit le gradient de la fonction. Le test «tant que ite < itemax» sur le nombre d itérations ite assure l arrêt de la méthode même sans convergence. Lycée Vauvenargues PTSI 3
4 Complexité de l algorithme b a La boucle «tant que» s exécute jusqu à ce que 2. ε n < pour le test d arrêt «tant que bn a n > 2 ε». En conséquence, la boucle 2 réalisera n itérations, telles que : b a ln b a b a n 2. ε < 2. ε < 2 n >, on remarque que la grandeur b-a conditionne le nombre d itérations. n 2 2. ε ln( 2) La complexité de cet algorithme est donc de type logarithmique en o(ln(b-a)). La complexité de l algorithme est également de type logarithmique pour le test d arrêt «tant que fc > ε». 3 Résolution par la méthode de Lagrange (ou méthode de la corde) Hors programme Principe de la méthode de Lagrange Le principe est de diviser l intervalle [a,b] en deux, de conserver l intervalle contenant la racine et d y reproduire l opération jusqu à ce que le critère de convergence soit satisfait. Mais au lieu de diviser en 2 parts égales comme précédemment, on cherche le point c point diviseur de l intervalle tel que ce point corresponde à l intersection de l axe des abscisses et de la droite passant par les points A(a,f(a)) et B(b,f(b)). c 2 c 1 = f( b) f( a) L équation de la corde est donnée par : y =.( x a ) + f ( a ), si bien que c est tel que : b a f( b) f( a) a. f( b) b. f( a) 0 =.( c a) + f( a) c =. b a f( b) f( a) L algorithme de la méthode de Lagrange en pseudo-code s écrit alors : Entrées : f, a, b, ε, itemax Méthode de Sorties : la racine approchée c Lagrange ite 0 ai,bi,ci a,b, (a.f(b)-b.f(a))/(f(b)-f(a)) fa,fb,fc f(ai),f(bi),f(ci) tant que bi-ai > 2 ε et que fc > ε et que ite < itemax faire ite ite + 1 ci (ai.f(bi)-bi.f(ai))/(f(bi)-f(ai)) fc f(ci) si fa.fc 0 alors # la racine est dans [ai,ci] bi ci # on actualise l intervalle de recherche fb fc sinon # la racine est dans [ci,bi] ai ci # on actualise l intervalle de recherche fa fc Retourner ci Rem : une méthode basée sur le principe de la méthode de Lagrange est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>>x=scipy.optimize.ridder(f,a,b,ε,itemax) Voir l'aide pour plus de détails Convergence de la méthode Elle n est pas assurée pour cette méthode. Elle permet cependant dans bien des cas une résolution plus rapide que la méthode par Dichotomie. Lycée Vauvenargues PTSI 4
5 4 Résolution par la méthode de Newton Principe de la méthode de Newton Cette méthode utilise le développement de Taylor à l ordre 1. Si la fonction est de classe C 1 sur l intervalle [a,b], alors le développement de Taylor d ordre 1 donne : f( b) = f( a) + f'( a).( b a) + o( b a). A partir d un point choisi x 0, la méthode consiste à rechercher le point suivant x 1 en le supposant racine de la fonction f et en négligeant le terme o(x 1 -x 0 ) dans le développement de Taylor. Si bien que : f( x0) 0 = f( x1) = f( x0) + f'( x0).( x1 x0) x1 = x0. f'( x ) Si f(x 1 ) ne vérifie pas le critère de convergence f(x 1 ) < ε, alors un nouveau candidat x 2 est calculé à partir de x 1 et ainsi de suite jusqu à convergence. 0 L algorithme de la méthode de Newton en pseudo-code s écrit alors : Entrées : f, f, x0, ε, itemax Sorties : la racine approchée xi ite 0 xi x0 fx f(xi) tant que fx > ε et que ite < itemax faire ite ite + 1 fpx f (xi) si fpx = 0 alors break sinon xi xi fx / fpx fx f(xi) Retourner xi Convergence de la méthode # on sort de la boucle si la dérivée # est nulle en ce point # on actualise le candidat Méthode de Newton Il n est pas aisé de démontrer la terminaison de l algorithme de Newton. Cela s explique notamment par le fait que si la dérivée s annule en un point, la méthode plante! Par ailleurs, suivant le gradient de la courbe, la méthode sera plus ou moins efficace. De plus, il est nécessaire d initialiser la résolution du problème. En fonction du choix du premier candidat, valeur de x 0, la méthode sera plus ou moins efficace! La méthode de Newton lorsqu elle converge est souvent plus rapide que les méthodes précédentes. Rem : La méthode de Newton est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>>x=scipy.optimize.newton(f,x0,f,ε,itemax) Voir l'aide pour plus de détails Influence du choix de l initialisation valeur de x 0 Lycée Vauvenargues PTSI 5
6 Calcul de la dérivée numérique f (x i ) L algorithme de Newton fait apparaître le besoin de calculer la dérivée de la fonction en un point. Pour cela, deux cas de figures peuvent se présenter : il est possible de calculer la dérivée de la fonction f(x) analytiquement. Dans ce cas, il est préférable d utiliser cette expression pour évaluer la valeur de la dérivée de la fonction au point considéré, ce calcul de dérivée n est pas possible (f est une liste de valeurs). Dans ce cas on doit réaliser une dérivation numérique. Il existe comme nous l avons vu dans le cours précédent plusieurs méthodes pour approcher la valeur de la dérivée numérique d une fonction en un point. Par rapport au cours précédent, la fonction à dériver f(x) est complétement connue. Dans ce cas, c est la méthode dite «à deux pas» qui est préférable aux méthodes d Euler explicite ou implicite (dites méthode «à un pas»). Rappel : Méthodes «à un pas» (à éviter) Méthode d Euler explicite (différence avant) Dans ce cas, l estimation de la dérivée au point P i (x i,y i ) utilise le point précédent, donc le point P i-1 (x i-1,y i-1 ), avec : f( xi) f( xi 1) f'( xi) c est-à-dire Δ - sur la figure ci-contre. x x i i 1 Méthode d Euler implicite (différence après) Dans ce cas, l estimation de la dérivée au point P i (x i,y i ) utilise le point suivant, donc le point P i+1 (x i+1,y i+1 ), avec : f( xi+ 1) f( xi) f'( xi) c est-à-dire Δ + sur la figure ci-contre. x x i+ 1 i Méthode à 2 pas (recommandée pour la méthode de Newton) Dans ce cas, l estimation de la dérivée au point P i utilise les points P i-1 et P i+1, avec : f( xi+ 1) f( xi 1) f'( xi) c est-à-dire Δ sur la figure ci-contre. x x i+ 1 i 1 5 Résolution par la méthode du point fixe Principe de la méthode du point fixe Le principe de cette méthode consiste à transformer l'équation f(x) = 0 en une équation équivalente g(x) = x où g est une fonction auxiliaire «bien» choisie. Le point c tel que f(c) = 0 est alors le point fixe de g, tel que g(c) = c. Approcher les zéros de f revient à approcher les points fixes de g. Le choix de la fonction g est motivé par les exigences du théorème du point fixe. En effet, g doit être contractante dans un voisinage I de c, c est-à-dire que : g'( x) < 1, x I, I voisinage de c, Illustration graphique de la méthode du point fixe Point fixe de g, cas où g est contractante pour que la méthode du point fixe converge. Dans ce cas, on construit une suite ( xn ), telle que : n N x0 dans le voisinage de I de c n 0, xn+ 1 = g( xn) et limx n = c. n Rem : pour cet exemple, on parle de convergence «en colimaçon» Lycée Vauvenargues PTSI 6
7 Autre illustrations graphiques de la méthode du point fixe. g(x) g(x) c c La fonction g(x) est contractante. La convergence est dite «en escalier». La fonction g(x) n est pas contractante au voisinage de c. La méthode diverge. L algorithme du point fixe en pseudo-code s écrit alors pour résoudre f(x) = 0 ou encore g(x) = x : Entrées : g, x0, ε, itemax Méthode du Sorties : la racine approchée xi point fixe ite 0 g(x) = x xi x0 gx g(xi) tant que gx - xi > ε et que ite < itemax faire ite ite + 1 xi gx gx g(xi) Retourner xi Rem : La méthode du point fixe est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>>x=scipy.optimize.fixed_point(g,x0, ε,itemax) Voir l'aide pour plus de détails Convergence de la méthode La convergence est assurée si g(x) est contractante. Encore faut-il pouvoir mettre le problème initial, «résoudre f(x) = 0» sous la forme «résoudre g(x) = x», avec g contractante au voisinage de la racine. Si c est le cas, cette méthode du point fixe et simple et rapide. Rem : pour l exemple de la recherche du maximum de l épaisseur du profil, 3, 7 f ( x) = 0,15. 3, 4 1, 2.x3, x ]0,1] 2 x Le problème «rechercher x tel que f(x) = 0» peut se mettre sous la forme «rechercher x tel que g(x) = x», avec g(x) définie par : g ( x) = f ( x) + x, x ]0,1]. g(x) = f(x) + x L étude montre que g(x) est contractante au voisinage de la solution. x0 = 0,8 La méthode du point fixe peut donc être utilisée. Lycée Vauvenargues PTSI 7
8 6 Dilemme robustesse / rapidité Différentes méthodes de résolution de f(x) = 0 ont été abordées dans ce cours. Laquelle choisir? La méthode la plus naïve est la méthode par Dichotomie. A partir d une fonction continue sur un intervalle [a, b], avec f (a). f (b) 0, la recherche de x tel que f (x) = 0 est simple et robuste mais lente, Si on cherche une valeur plus rapidement, une convergence plus rapide sera préférée (méthode de Newton ou du point fixe). A ce moment-là, il convient d avoir une idée approximative de la solution pour proposer un premier candidat au voisinage de cette solution de sorte que la fonction y présente de bonnes propriétés (dérivée non nulle, contractante ). Dans le cas où l on cherche rapidité et stabilité, on peut utiliser la méthode par Dichotomie dans un premier temps pour localiser le zéro de la fonction, puis appliquer un algorithme de Newton une fois proche de la solution. En cas d instabilité de l algorithme de Newton, il est toujours possible de réutiliser une méthode par Dichotomie. Enfin, mentionnons qu il existe aussi d autres algorithmes de recherche avec leurs avantages et inconvénients Lycée Vauvenargues PTSI 8
Ré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étailÉ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étailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
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é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étailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailImage 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é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étailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailOptimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
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étailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
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étailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailNombre dérivé et tangente
Nombre dérivé et tangente I) Interprétation graphique 1) Taux de variation d une fonction en un point. Soit une fonction définie sur un intervalle I contenant le nombre réel a, soit (C) sa courbe représentative
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étailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
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é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é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é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étailALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII
ALGORITHMIQUE II NOTION DE COMPLEXITE 1 2 Comment choisir entre différents algorithmes pour résoudre un même problème? Plusieurs critères de choix : Exactitude Simplicité Efficacité (but de ce chapitre)
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
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étailFonctions de plusieurs variables et applications pour l ingénieur
Service Commun de Formation Continue Année Universitaire 2006-2007 Fonctions de plusieurs variables et applications pour l ingénieur Polycopié de cours Rédigé par Yannick Privat Bureau 321 - Institut Élie
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
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étailChapitre 7 : Intégration sur un intervalle quelconque
Universités Paris 6 et Paris 7 M1 MEEF Analyse (UE 3) 2013-2014 Chapitre 7 : Intégration sur un intervalle quelconque 1 Fonctions intégrables Définition 1 Soit I R un intervalle et soit f : I R + une fonction
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étailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
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étailNotes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
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étailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
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étailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailO, i, ) ln x. (ln x)2
EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
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étailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailCorrigé du baccalauréat S Asie 21 juin 2010
Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =
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é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é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é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étailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
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étailLES MÉTHODES DE POINT INTÉRIEUR 1
Chapitre XIII LES MÉTHODES DE POINT INTÉRIEUR 1 XIII.1 Introduction Nous débutons par un rappel de la formulation standard d un problème d optimisation 2 linéaire et donnons un bref aperçu des différences
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é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étailQuantification Scalaire et Prédictive
Quantification Scalaire et Prédictive Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 7 Décembre 2012 M. Cagnazzo Quantification Scalaire et Prédictive 1/64 Plan Introduction
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
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étailCalcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
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é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étailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,
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étailRO04/TI07 - Optimisation non-linéaire
RO04/TI07 - Optimisation non-linéaire Stéphane Mottelet Université de Technologie de Compiègne Printemps 2003 I Motivations et notions fondamentales 4 I1 Motivations 5 I2 Formes quadratiques 13 I3 Rappels
Plus en détailCONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)
CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE Cinquième épreuve d admissibilité STATISTIQUE (durée : cinq heures) Une composition portant sur la statistique. SUJET Cette épreuve est composée d un
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailMathématique et Automatique : de la boucle ouverte à la boucle fermée. Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans
Mathématique et Automatique : de la boucle ouverte à la boucle fermée Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans Maitine.Bergounioux@labomath.univ-orleans.fr Plan 1. Un peu de
Plus en détailChapitre 4: Dérivée d'une fonction et règles de calcul
DERIVEES ET REGLES DE CALCULS 69 Chapitre 4: Dérivée d'une fonction et règles de calcul Prérequis: Généralités sur les fonctions, Introduction dérivée Requis pour: Croissance, Optimisation, Études de fct.
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
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é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étailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailÉquations non linéaires
CHAPTER 1 Équations non linéaires On considère une partie U R d et une fonction f : U R d. On cherche à résoudre { x U 1..1) f x) = R d On distinguera les cas d = 1 et d > 1. 1.1. Dichotomie d = 1) 1.1.1.
Plus en détailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
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étailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
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étailMathématiques I Section Architecture, EPFL
Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même
Plus en détailOM 1 Outils mathématiques : fonction de plusieurs variables
Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.
Plus en détailLes travaux doivent être remis sous forme papier.
Physique mathématique II Calendrier: Date Pondération/note nale Matériel couvert ExercicesSérie 1 : 25 septembre 2014 5% RH&B: Ch. 3 ExercicesSérie 2 : 23 octobre 2014 5% RH&B: Ch. 12-13 Examen 1 : 24
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étailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
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é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é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é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étailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détail