Introduction - p. 2/42. - p. 1/42. Introduction. Le problème. Exemple. Spline Cubique. Introduction - p. 4/42. Introduction. Le problème.
|
|
- Marie-Laure Perrot
- il y a 6 ans
- Total affichages :
Transcription
1 Interpolation VIET HUNG NGUYEN - FABIEN RICO HungNguyen@lip6fr EPU Pierre et Marie Curie - Sicence de la Terre - p /42 - p 2/42 L interpolation sert à transformer un ensemble de points en une courbe Ensemble discret fonction continue Soit une fonction f que l on connaît sur un petit nombre de points C est à dire que l on connaît les valeurs a < a < < a n et f, f, f n telles que : i {,,, n} f i = f(a i ) Synthèse d images (dessin vectoriel) Fonts Étude mathématique d un ensemble de valeurs Prévisions On souhaite mieux connaître f, calculer f(x) sur un grand nombre de points connaître des propriétés mathématiques de f (par ex l intégrale) Mais on ne connaît pas f explicitement échantillonage, fonction calculée par un code dont l exécution est coûteuse Il faut «représenter» f par une fonction simple Comment choisir cette fonction? - p 3/42 - p 4/42 Soit g la fonction qui «représente» f g doit être proche de f c est à dire : coïncider avec f sur les points a i (i= n) polynôme d interpolation de splines ou minimiser l erreur sur les a i (moindre carré) avoir des dérivées qui coïncident avec celles de f (BEZOUT) Nous ne nous intéresserons d abord qu au cas où g est une fonction polynomiale ou polynomiale par morceaux Bases mathématiques Théorème (STONE-WEIERSTRASS) Toute fonction continue sur un intervalle [a, b] de IR est limite uniforme d une suite de polynômes Par exemple : polynômes de TAYLOR g doit être simple fonctions polynomiales, fonctions polynomiales par morceaux fonctions rationnelles fonctions trigonométriques g doit avoir de bonnes propriétés régulière (C n ) comportement entre les points d interpolation avoir des bornes d erreurs sur f(x) g(x) - p 5/42 polynômes de CHEBYSHEV polynômes Minimax Cela ne fonctionne que sur un intervalle fini de IR - p 6/42 TAYLOR en Minimax sur [ 45, 45] sin(x) x x3 6 + x5 5! x7 7! x x x x x 5 - p 7/42 - p 8/42
2 Dans ce chapitre g sera le polynôme de degré n qui est égal à la fonction f sur tous les point a, a, a n Théorème (Polynôme d interpolation) Soient les n + points distincts (a < a <, a n ) IR n+, il existe un unique polynôme P de degré n qui coupe la fonction f sur ces points ie tel que : Soient les n + points distincts (a < a <, a n ) IR n+, on appelle base de les polynômes de la forme : L i (x) = n k=,k i i, j L i (a j ) = x a k a i a k { si i = j si i j i {,, n} P (a i ) = f(a i ) Le polynôme : P (x) = f L (x) + f L (x) + + f n L n (x) Convient On l appelle polynôme d interpolation de L unicité est à démontrer en exercice - p 9/42 - p /42 Si on interpole la fonction f C n+ sur l intervalle [a, b], par le polynôme P (x) de degré n, grâce au points d interpolation a < a < < a n a a a 2 a 3 a 4 a 5 a 6 Théorème x [a, b] il existe η [a, a n ] tel que f(x) P (x) = (n + )! f (n+) (η)φ(x) avec φ(x) = (x a )(x a ) (x a n ) Idée de la preuve : On étudie la fonction g(z) = f(z) P (z) (f(x) P (x)) φ(z) φ(x) g s annule n + 2 fois g s annule n + fois g (n+) s annule une fois en η Or φ (n+) = (n + )! et P (n+) = - p /42 - p 2/42 f(x) P (x) = (n+)! f (n+) (η)φ(x) avec φ(x) = (x a )(x a ) (x a n ) f(x) = e x2 L erreur dépend de : qui tend vers si n (n+)! φ(x) qui tend vers quand x problèmes quand x f (n+) (η) qui dépend de la fonction f et de l intervalle [a, a n ] problèmes si un point est très différent des autres (f (n+) >> ) le polynôme a tendance à osciller entre les points d interpolations Certaines fonctions simples seront mal interpolées par un polynôme - p 3/42 - p 4/42 Comment améliorer l interpolation? On découpe l intervalle en petits morceaux, On utilise des polynômes de petit degré pour approcher la fonction sur chaque sous-intervalle Par exemple : Fonctions linéaires par morceaux Fonctions quadratiques par morceaux Les splines cubiques (polynôme de degré 3 par morceau) - p 5/42 - p 6/42
3 On appelle spline cubique d interpolation une fonction notée g qui vérifie : g(a i ) = f(a i ) pour i =,, n g coïncide avec un polynôme de degré 3 sur chaque sous intervalle [a i, a i+ ] g est C 2 sur [a, a n ] (deux fois continue et dérivable) Cette définition ne permet pas de déterminer la fonction de façon unique Souvent on rajoute une condition par exemple : g (a ) = g (a n ) = Ce qui définit une spline naturelle - p 7/42 - p 8/42 g coïncide avec un polynôme de degré 3 sur chaque intervalle [a i, a i + ] Soit g i ce polynôme g i est une droite sur [a i, a i + ] Donc g est complètement déterminé par les valeurs : m i = g (a i ) On appelle les valeurs m i les moments au noeud numéro i On note aussi Alors : h i = a i+ a i g i x a i a i+ x (x) = m i+ + m i h i h i On peut intégrer g i ce qui donne : g i(x) (x a i ) 2 (a i+ x) 2 = m i+ m i + u i 2h i 2h i (x a i ) 3 (a i+ x) 3 g i (x) = m i+ + m i + u i (x a i ) + v i 6h i 6h i avec u i, v i IR 2 On cherche à éliminer les inconnues u i et v i On connaît les valeurs de g sur les points a i donc g i (a i ) = f i = (ai+ ai) m 3 i + v 6hi i = h m 2 i i 6 + v i g i (a i+ ) = f i+ = h 2 i 6 m i+ + u i h i + v i Ce qui donne u i = (f i+ f hi i ) hi 6 (m i+ m i ) et u i = i f hi i ) hi 6 (m i m i ) - p 9/42 - p 2/42 Enfin, on doit avoir continuité des dérivées donc : hi 2 m i + u i = g i (a i) = g i (a i) = hi 2 m i + u i En combinant cela avec les deux résultats précédents, on trouve : ( h i m i + 2(h i + h i )m i + h i m i+ = 6 (f i+ f i ) ) (f i f i ) h i h i pour i =, 2, n Cela nous donne n équations en les variables m i à résoudre Donc n équations et n + inconnues Pour obtenir une solution unique, il faut rajouter deux équations : m = m n = Cela permet d obtenir la valeur des moments m i et d en déduire les formules de g i (x) Par exemple, si les points a i sont équidistants ie i, h i = h Alors, le système à résoudre est : m = 6 h (f 2 2f + f 2 ) 6 h (f 2 i 2f i + f i+ ) 6 h (f 2 n 2 2f n + f n ) - p 2/42 - p 22/42 Calcul des g i : Calcul des moments m i par la résolution du système linéaire i {,,, n } calculer les valeurs h i = a i+ a i u i = h i (f i+ f i ) h i 6 (m i+ m i ) v i = f i h2 i 6 m i Calcul de g(x) : Trouver l intervalle qui contient x ie trouver i tel que x [a i, a i+ ] Calculer g(x) = g i (x) = m i+ (x ai) 3 6hi + m i (ai+ x) 3 6hi + u i (x a i ) + v i - p 23/42 - p 24/42
4 4 3 2 Formulation matricielle On a une famille de points du plan (x i, y i ) i m et on cherche à approcher cette famille par une fonction f polynôme d interpolation : minimisation de l erreur sur les points d interpolation pas sur les autres Spline cubique : fonction complexe et seulement C 2 approximation au moindres carrés par une famille de fonctions : minimisation de l erreur générale - p 25/42 - p 26/42 On a : une famille de points (x i, y i ), i =,, m une famille de fonctions φ j j =, n linéairement indépendantes (n m) et on cherche la fonction de la forme n φ = u j φ j j= telle que la suite (φ(x i )) i=,,m représente au mieux la suite (y i ) i=,,m c est à dire qui minimise : C est un système avec n degrés de liberté et m contraintes En général, m > n Il n y a pas de résultat exacte C est une méthode d approximation On trouve toujours une solution En générale la fonction φ ne passe pas par les points On trouve la solution la moins mauvaise Minimisation de l erreur générale On doit connaître le comportement de la fonction représentée Lissage du bruit f(u) = m (φ(x i ) y i ) 2 i= On parle alors de lissage ou de régression - p 27/42 - p 28/42 Soit la matrice rectangulaire A M m,n (IR) et le vecteur y définis par : φ (x ) φ 2 (x ) φ n (x ) φ (x 2 ) φ 2 (x 2 ) φ n (x 2 ) y y 2 A = et y = y m φ (x m ) φ 2 (x m ) φ n (x m ) On cherche alors à minimiser la fonction : Si u décrit l espace vectoriel IR n, alors, Au décrit Im(A) On cherche ū qui minimise Au y donc Aū est le projeté orthogonal de y sur Im(A) : y = Aū + v Avec v Im(A) Soit a i la i e colonne de la matrice A, alors i {,, n} Donc ū est un vecteur tel que : a i, y = a i, Aū + a i, v = t a i Aū t AAū = t Ay f(u) = Au y 2 C est ce qu on appelle problème des moindres carrés - p 29/42 - p 3/42 Inversement, tout vecteur ū tel que t AAū = t Ay minimise la norme : Aū y En effet, si t AAu = t Ay = t AAū alors : t AAu t AAū = t AA(u ū) = u ū Ker( t AA) Or Ker( t A) = (Im(A)), donc u ū Ker( t AA) implique u ū Ker(A) Donc Au = Aū Au y = Aū y Cette équation est appelée équation normale Soit A M m,n (IR), n m alors L équation normale t AAu = t Ay admet toujours au moins une solution pour toute matrice M on a : Ker( t M) = (Im(M)) et Ker( t MM) = Ker(M) Donc, t Ay (Ker(A)) Et (Ker(A)) = (Ker( t AA)) = Im ( t ( t AA)) = Im ( t AA) Donc t Ay Im ( t AA) et l équation admet une solution Si rang(a) = n, la solution est unique Car Ker(A) = { } - p 3/42 - p 32/42
5 Si A est une matrice carrée (m = n) et que A est de rang n Alors A est inversible, Le système Au = y a une solution ū unique Il suffit donc de calculer : ū = A y par une méthode de résolution de système linéaire Revenons au cas où n m, si les colonnes de la matrice A sont orthonormées, c est à dire si i, j {,, n} 2 Cela signifie que t a i a j = δ ij (δ ij = si i j et δ ii = ) Alors le calcul de ū est simple : t AA = I nn t AAū = t Ay ū = t Ay ū minimise Au y car Au y = - p 33/42 - p 34/42 Si A est une matrice triangulaire de rang n : Quel que soit le choix de u, les m n dernières coordonnées de Au seront nulles, donc A = R Au y 2 = Ru c 2 + d 2 Minimiser la valeur Au y revient à minimiser la valeur Ru c Si A est de rang n, alors R est inversible Alors posons ( ) c y = où c est le vecteur formé des n premières d coordonnées de y et d celui formé par les m n suivantes R M n,n (IR) la matrice carrée triangulaire supérieure formée par les n premières lignes de A On peut donc trouver ū tel que Ru = c, car on dans le cas d une matrice carrée inversible La valeur minimisant cette norme est u = R c - p 35/42 - p 36/42 Dans le cas général, A n est pas orthogonale ni triangulaire Par contre si A est de rang n, il est possible de décomposer la matrice A en le produit de deux matrices : une matrice carrée orthogonale Q M mm une matrice triangulaire R M mn de rang n r R r 22 A = Q rnn Q est une matrice orthogonale donc elle ne modifie par la norme : v IR m, En particulier, Qv = t v t QQv = t vv = v QRu y = t QQRu t Qy = Ru t Qy où R est une matrice triangulaire de même rang que A On se ramène alors au problème précédant - p 37/42 - p 38/42 Soient m n, A M mn et Y un vecteur de IR m Pour chercher u tel que u soit le vecteur qui mminimise Trouver la parabole qui passe au plus près des points ( 4, 3),(, 3),(, ),(, 3),(2, 9) Au Y On décompose A en Q O mm (orthogonale) et R M mn (triangulaire supérieure) ; on calcule Z = t QY ; les n premières lignes de Z forment le vecteur c qui est le projeté orthogonale de Y sur Im(A) ; les m n dernières lignes de Z forment le vecteur d ; les n premières lignes de R forment la matrice S, qui est triangulaire supérieure ; on calcule u solution du système linéaire Su = c ; alors u est solution du problème des moindres carré et l erreur Au Y = d - p 39/42 - p 4/42
6 étudié est un problème de régression linéaire, la fonction φ est une combinaison linéaire des paramètres u,, u n utilisation d une nouvelle décomposition A = QR Il est possible d avoir des problèmes non linéaires, Par exemple approximation d un ensemble de points par une fonction de la forme ae bx où a et b sont les paramètres Cas des matrices de rangs inférieurs à n Polynôme d interpolation autres méthodes de calcul (base de NEWTON) fonctions polynomiales (régulières?) problème en problème de convergence (augmenter le nombre de points d interpolation n améliore pas la fonction) Spline cubique généralisable aux splines de degré n (C n ) augmenter le nombre de points d interpolation améliore la fonction fonction complexe (Régulière?) fonction régulière passe au plus près de tous les points l utilisateur impose la forme (il y a toujours une «solution») la fonction obtenue ne passe pas par les points - p 4/42 - p 42/42
Mé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é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étailFormes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Plus en détailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
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étailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
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étailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
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é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étailFonctions holomorphes
Université Joseph Fourier, Grenoble Maths en Ligne Fonctions holomorphes Christine Laurent-Thiébaut Ceci est le second volet de l étude des fonctions d une variable complexe, faisant suite au chapitre
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é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étailExamen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
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é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étailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailChapitre VI Fonctions de plusieurs variables
Chapitre VI Fonctions de plusieurs variables 6. 1 Fonctions différentiables de R 2 dans R. 6. 1. 1 Définition de la différentiabilité Nous introduisons la différentiabilité sous l angle des développements
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é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étailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en détailTable des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
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étailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
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é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étailCalcul Différentiel. I Fonctions différentiables 3
Université de la Méditerranée Faculté des Sciences de Luminy Licence de Mathématiques, Semestre 5, année 2008-2009 Calcul Différentiel Support du cours de Glenn Merlet 1, version du 6 octobre 2008. Remarques
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é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é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é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é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étailChapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens
Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques
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é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étailL ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ
L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ INTRODUCTION Données : n individus observés sur p variables quantitatives. L A.C.P. permet d eplorer les liaisons entre variables et
Plus en détailLicence de Mathématiques 3
Faculté des sciences et techniques Département de mathématiques 2004-2005 Licence de Mathématiques 3 M62 : Fonctions réelles de plusieurs variables Laurent Guillopé www.math.sciences.univ-nantes.fr/~guillope/m62/
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
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étailProgrammation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Plus en détailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
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é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étailLes équations différentielles
Les équations différentielles Equations différentielles du premier ordre avec second membre Ce cours porte exclusivement sur la résolution des équations différentielles du premier ordre avec second membre
Plus en détailMathématiques appliquées à l'économie et à la Gestion
Mathématiques appliquées à l'économie et à la Gestion Mr Makrem Ben Jeddou Mme Hababou Hella Université Virtuelle de Tunis 2008 Continuité et dérivation1 1- La continuité Théorème : On considère un intervalle
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étailExemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions
Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions HQ = He 1 He 2 He 3 He 4 HQ e 5 comme anneaux (avec centre Re 1 Re 2 Re 3 Re 4
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é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é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étailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
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é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é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é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étailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
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étailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
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étailAlgorithmes pour la planification de mouvements en robotique non-holonome
Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot
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é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étailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailFiltrage stochastique non linéaire par la théorie de représentation des martingales
Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de
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étailQuelques contrôle de Première S
Quelques contrôle de Première S Gilles Auriol auriolg@free.fr http ://auriolg.free.fr Voici l énoncé de 7 devoirs de Première S, intégralement corrigés. Malgré tout les devoirs et 5 nécessitent l usage
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étailDu Premier au Second Degré
Du Premier au Second Degré Première Bac Pro 3 ans November 26, 2011 Première Bac Pro 3 ans Du Premier au Second Degré Sommaire 1 Fonction Polynôme du second degré 2 Fonction Polynôme du Second Degré: Synthèse
Plus en détailUn K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E
Exo7 Espaces vectoriels Vidéo partie 1. Espace vectoriel (début Vidéo partie 2. Espace vectoriel (fin Vidéo partie 3. Sous-espace vectoriel (début Vidéo partie 4. Sous-espace vectoriel (milieu Vidéo partie
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étailJournées Télécom-UPS «Le numérique pour tous» David A. Madore. david.madore@enst.fr. 29 mai 2015
et et Journées Télécom-UPS «Le numérique pour tous» David A. Madore Télécom ParisTech david.madore@enst.fr 29 mai 2015 1/31 et 2/31 : définition Un réseau de R m est un sous-groupe (additif) discret L
Plus en détail