[PDF] Analyse Numérique : SMA-SMI S4 Cours exercices et examens PDF

Pour quelle(s) valeur(s) de a et b la suite (un)n est-elle convergente ? Exercice 3 Etudier la convergence des suites ? n2 + n + 1 ? ? n

[PDF] Analyse Numérique : SMA-SMI S4 Cours exercices et examens

1 Résolution numérique de systèmes linéaires AX = B 1 3 Exercices P0 est orthogonale c'est à dire P?0 P0 = I et par suite on doit avoir

[PDF] SMA3 Analyse 4 (Series Numeriques Suites et Series de Fonctions

%2520Analyse%25204%2520(Series%2520Numeriques

[PDF] Séries numériques - Licence de mathématiques Lyon 1

Allez à : Exercice 14 Car tous les termes entre et se simplifient ? ? 2 qui est une suite de Riemann convergente car donc la série de terme général

[PDF] Exercices corrigés

Saisir deux mots comparez-les pour trouver le « plus petit » et affichez le résultat Refaire l'exercice en utilisant l'instruction ternaire : = if

[PDF] Intégration et probabilités (cours + exercices corrigés) L3 MASS

Tous les exercices de ce chapitre n'ont pas un lien direct avec le cours Par contre ils constituent des révisions nécessaires `a la suite du cours

[PDF] Analyse Numérique - fpn- Faculté Pluridisciplinaire Nador

Choisir x0 condition initiale de l'itération dans l'intervalle de convergence puis trouver x limite de la suite Donner l'ordre de la méthode Exercice 6 On

[PDF] TD no1 : suites numériques

un) × (limn vn) Exercice 5 : Calcul de limites `a l'aide des fonctions usuelles Calculer la limite si elle existe des suites suivantes

[PDF] Calcul Scientifique: Cours exercices corrigés et illustrations en

_Fausto_Saleri

[PDF] Filière SMA Module de topologie Cours exercices et anciens

Cours exercices et anciens examens avec corrigés Hamza BOUJEMAA vectoriel normé IR c a d qu'une suite d'éléments (xn)n de E est dite de Cauchy si

Analyse Numérique: SMA-SMI S4Cours, exercices et examens

Boutayeb A, Derouich M, Lamlili M et Boutayeb W.

Table des matières1 Résolution numérique de systèmes linéairesAX=B5

1.1 Méthodes directes de résolution de AX=B . . . . . . . . . . . . . . .. 5

1.1.1 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1.1.2 Méthode de Gauss(avec et sans pivot) . . . . . . . . . . . . . . 7

1.1.3 Factorisation LU . . . . . . . . . . . . . . . . . . . . . . . . . . 10

1.1.4 Factorisation de Choleski (matrice symétrique) . . . .. . . . . 13

1.1.5 Factorisation de Householder (matrice unitaire ) . . .. . . . . 14

1.2 Méthodes indirectes de résolution de AX=B . . . . . . . . . . . . .. . 15

1.2.1 Quelques rappels sur les matrices . . . . . . . . . . . . . . . . 15

1.2.2 Méthodes classiques(Jacobi, Gauss Seidel, Relaxation) . . . . 15

1.3 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

2 Approximations des solutions de l"équationf(x) =022

2.1 Rappels et notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

2.2 Méthode de Newton : . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

2.3 Méthode de Newton modifiée : . . . . . . . . . . . . . . . . . . . . . . 29

2.4 Méthode de dichotomie : . . . . . . . . . . . . . . . . . . . . . . . . . 29

2.5 Méthode de fausse position ( Regula Falsi) : . . . . . . . . . . . .. . 31

2.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

3 Inroduction à l"interpolation36

3.1 Rappel et définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

3.2 Interpolant de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . 36

3.3 Interpolant de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

3.4 Existence et Unicité de l"interpolant . . . . . . . . . . . . . . .. . . . 41

3.4.1 Interpolation linéaire . . . . . . . . . . . . . . . . . . . . . . . . 42

3.5 Erreur d"interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . .43

3.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

4 Intégration numérique46

4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46

4.2 Approximation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

4.2.1 Approximation par des rectangles à gauche . . . . . . . . . .. 48

4.2.2 Approximation par des rectangles à droite . . . . . . . . . .. 49

4.2.3 Approximation par des rectangles médians . . . . . . . . . .. 50

4.2.4 Approximations par des trapèzes . . . . . . . . . . . . . . . . . 51

4.2.5 Formule de Simpson . . . . . . . . . . . . . . . . . . . . . . . . 52

4.3 Interpolation et Erreur d"intégration numérique . . . . .. . . . . . . 53

4.3.1 Interpolation linèaire et la formule du trapèze : . . . .. . . . . 53

4.3.2 Formule du trapèze composée . . . . . . . . . . . . . . . . . . 53

4.3.3 Erreur de la formule de Simpson . . . . . . . . . . . . . . . . . 54

4.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54

5 Analyse numérique des équations differentielles ordinaires (e.d.o) 56

5.1 Rappels sur les équations differentielles ordinaires (e.d.o) . . . . . . 56

5.2 Systèmes linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

5.3 Notions de stabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

5.4 Systèmed"équationsauxdifferenceslinéaires aveccoéfficientsconstants 60

5.5 Méthodes numériques pour les problèmes de condition initiale . . . 61

5.5.1 Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

5.5.2 Consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

5.5.3 Stabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

5.5.4 Méthode d"Euler . . . . . . . . . . . . . . . . . . . . . . . . . . 64

5.5.5 Méthodes de Taylor dans le cas scalaire . . . . . . . . . . . . . 66

5.5.6 Méthodes de Runge-Kutta (R.K) dans le cas scalaire . . . . . .67

5.5.7 Méthodes de Runge-Kutta explicites . . . . . . . . . . . . . . . 67

5.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

6 Examens77

6.1 F.S.O Session ordinaire 2012-2013 (Durée : 1h30) . . . . . .. . . . . . 77

6.2 F.S.O Session Rattrapage 2012-2013 (Durée : 1h30) . . . . .. . . . . . 79

6.3 F.S.O Session ordinaire 2011-2012 (Durée : 1h30) . . . . . .. . . . . . 81

6.4 F.S.O Session de rattrapage 2011-2012 (Durée : 1h30) . . .. . . . . . . 83

6.5 F.S.O Session ordinaire 2010-2011 (Durée :1h30) . . . . . .. . . . . . . 85

6.6 F.S.O Session Rattrapage 2010-2011 (Durée : 1h30) . . . . .. . . . . . 87

6.7 F.S.O Examen 2009-2010 . . . . . . . . . . . . . . . . . . . . . . . . . . 89

6.8 F.S.O Session ordinaire 2008/2009 . . . . . . . . . . . . . . . . . .. . 91

6.9 F.S.O Session rattrapage 2008-2009 . . . . . . . . . . . . . . . . .. . . 93

6.10 F.S.O Session ordinaire 2007-2008(Durée : 1h30) . . . . .. . . . . . . . 94

6.11 F.S.O Examen blanc 2007-2008 . . . . . . . . . . . . . . . . . . . . . .. 96

6.12 F.S.O Devoir à faire chez soi 2007-2008 . . . . . . . . . . . . . .. . . . 98

6.13 F.S.O Session ordinaire Janvier 2003 . . . . . . . . . . . . . . .. . . . 99

Table des figures

2.1la solution estx=1.3652 . . . . . . . . . . . . . . . . . . . . . . . . . 29

2.2f(1).f(2)<0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

2.3x=2.7133 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

3.1Interpolation de Newton. . . . . . . . . . . . . . . . . . . . . . . . . 41

3.2Interpolation de Lagrange. . . . . . . . . . . . . . . . . . . . . . . . 44

4.1 Approximation par des rectangles à gauche . . . . . . . . . . . .. . . 49

4.2 Approximation par des rectangles à droite . . . . . . . . . . . .. . . . 50

4.3 Approximation par des rectangles médians . . . . . . . . . . . .. . . 51

4 Chapitre 1Résolution numérique de systèmeslinéairesAX=B

1.1 Méthodes directes de résolution de AX=B

1.1.1 Exemples

1. Résoudre(S):?

1-x2=0L1

1+x2=2L2

Par substitution

1→x1=x2

2→2x1=2→x1=1→x2=x1=1

Par combinaison de lignes

1→x1-x2=0

Par Inversion de la matrice

(S)? 1-1

1 1? ?

x 1 x 2? 0 2? AX=B detA=2;A-1=1 detAt comA=12? 1 1 -1 1?

SiA-1existe alorsX=A-1B

x 1 x 2? =(((1 212
-1

212)))

0 2? 1 1? par méthode de Cramer 5 +13x2+5x3+4x4=0L2 -2x3+5x4=8L3

7x4=14L4

(S)((((((4 15 3-17

0 13 5 4

0 0-2 5

0 0 0 7))))))

x 1 x 2 x3 x4)))))) =((((((-18 0 8

14))))))

Résolution par remontée ( en commençant parx4) L

4→x4=14

7=2 L

3→x3=(8-5×2)

-2=1 L

2→x2=(0-4×2-5×1)

13=-1 L

1→x1=(-18+17×2-3×1+15×1)

4=7

3. Système triangulaire : cas général

11x1+u12x2+···+u1nxn=b1L1

22x2+···+u2nxn=b2L2...

u x 1 x 2 x n)))))) =((((((b 1 b 2 b n))))))

On suppose queukk?=0k=1,···,n

x n=bn unn x n-1= (bn-1-unnbn)/un-1n-1 x i= (bi-∑j=n j=i+1uijbj)/uiii=n-1,....1

Algorithme de résolution pourUX=B

x n=bn unnPouri=n-1 à 1 x i=bi

Pourj=i+1 àn

x i=xi-uijxj Fin j Fin i

Remarques 1.1.1.Remarques :

1. La matrice U est dite triangulaire supérieure. Elle est inversible si tous les

termes diagonaux sont non nuls et detU=u11?u22? ··· ?unn 6

2. La matrice triangulaire inférieure se traite de façon similaire

3. le nombre d"opérations nécéssaires est :

n(n-1)

1.1.2 Méthode de Gauss(avec et sans pivot)

Elle consisteàramenerunsystèmelinéaire dela formeAX=B(Aavec matrice pleine) à un système de la formeUX=Dpuis à résoudre ce dernier.

Exemple 1.1.1.Résoudre

(S?):?????3x1+5x2+2x3=8L1

0x1+8x2+2x3=-7L2

6x1+2x2+8x3=26L3

Etape1:

?3x1+5x2+2x3=8L(1) 1=L1

0+8x2+2x3=-7L(1)

2=L2

0-8x2+4x3=10L(1)

3=L3-2L1?????

Etape2:

?3x1+5x2+2x3=8L(1) 1=L1

0+8x2+2x3=-7L(1)

2=L2

0+0+6x3=3L(2)

3=L(1)

3+L(1)

2?????

D"où :x3=1

2,x2= (-7-2x3)/8=-1 etx1= (8-2x3-5x2)/3=4

Méthode de Gauss sans pivot (cas général) (0)

11x1+a(0)

12x2+a(0)

13x3+···+a(0)

1nxn=b(0)

1 a(0)

21x1+a(0)

22x2+a(0)

23x3+···+a(0)

2nxn=b(0)

2.........

a (0) n1x1+a(0) n2x2+a(0) n3x3+···+a(0)nnxn=b(0)n

Etape1 : On supposea(0)

11?=0 et on posemi1=a(0)

i1 a(0) 11

On remplace la ligneL(0)

iparL(1) i=L(0) i-mi1L(0)

1pouri=2,3,···,n

a (1) ij=a(0) ij-mi1a(0)

1ji,j=2,3,···;netb(1)

i=b(0) i-mi1b(0)

1i=2,3,···;n

On obtient alors le système(S1)suivant :

(0)

11x1+a(0)

12x2+a(0)

13x3+···+a(0)

1nxn=b(0)

0+a(1)

22x2+a(1)

23x3+···+a(1)

2nxn=b(1)

2.........

0+a(1)

n2x2+a(1) n3x3+···+a(1)nnxn=b(1)n

Etape2 : A nouveau, on supposea(1)

22?=0 et on posemi2=a(1)

i2 a(1) 22

On remplace la ligneL(1)

iparL(2) i=L(1) i-mi2L(1)

2pouri=3,···,n

a (2) ij=a(1) ij-mi2a(1)

2ji,j=3,···,netb(2)

i=b(1) i-mi2b(1)

2i=3,···,n

On obtient alors le système(S2)suivant :

(0)

11x1+a(0)

12x2+a(0)

13x3+···+a(0)

1nxn=b(0)

0+a(1)

22x2+a(1)

23x3+···+a(1)

2nxn=b(1)

2.........

0+0+a(2)

n3x3+···+a(2)nnxn=b(2)n

En supposant qu"à chaque étape on aa(1)

kk?=0 , on poursuit la la transformationquotesdbs_dbs43.pdfusesText_43

[PDF] [PDF] Analyse Numérique : SMA-SMI S4 Cours exercices et examens

Boutayeb A, Derouich M, Lamlili M et Boutayeb W.

1.1 Méthodes directes de résolution de AX=B . . . . . . . . . . . . . . .. 5

1.1.1 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1.1.2 Méthode de Gauss(avec et sans pivot) . . . . . . . . . . . . . . 7

1.1.3 Factorisation LU . . . . . . . . . . . . . . . . . . . . . . . . . . 10

1.1.4 Factorisation de Choleski (matrice symétrique) . . . .. . . . . 13

1.1.5 Factorisation de Householder (matrice unitaire ) . . .. . . . . 14

1.2 Méthodes indirectes de résolution de AX=B . . . . . . . . . . . . .. . 15

1.2.1 Quelques rappels sur les matrices . . . . . . . . . . . . . . . . 15

1.2.2 Méthodes classiques(Jacobi, Gauss Seidel, Relaxation) . . . . 15

1.3 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

2 Approximations des solutions de l"équationf(x) =022

2.1 Rappels et notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

2.2 Méthode de Newton : . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

2.3 Méthode de Newton modifiée : . . . . . . . . . . . . . . . . . . . . . . 29

2.4 Méthode de dichotomie : . . . . . . . . . . . . . . . . . . . . . . . . . 29

2.5 Méthode de fausse position ( Regula Falsi) : . . . . . . . . . . . .. . 31

2.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

3 Inroduction à l"interpolation36

3.1 Rappel et définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

3.2 Interpolant de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . 36

3.3 Interpolant de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

3.4 Existence et Unicité de l"interpolant . . . . . . . . . . . . . . .. . . . 41

3.4.1 Interpolation linéaire . . . . . . . . . . . . . . . . . . . . . . . . 42

3.5 Erreur d"interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . .43

3.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

4 Intégration numérique46

4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46

4.2 Approximation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

4.2.1 Approximation par des rectangles à gauche . . . . . . . . . .. 48

4.2.2 Approximation par des rectangles à droite . . . . . . . . . .. 49

4.2.3 Approximation par des rectangles médians . . . . . . . . . .. 50

4.2.4 Approximations par des trapèzes . . . . . . . . . . . . . . . . . 51

4.2.5 Formule de Simpson . . . . . . . . . . . . . . . . . . . . . . . . 52

4.3 Interpolation et Erreur d"intégration numérique . . . . .. . . . . . . 53

4.3.1 Interpolation linèaire et la formule du trapèze : . . . .. . . . . 53

4.3.2 Formule du trapèze composée . . . . . . . . . . . . . . . . . . 53

4.3.3 Erreur de la formule de Simpson . . . . . . . . . . . . . . . . . 54

4.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54

5 Analyse numérique des équations differentielles ordinaires (e.d.o) 56

5.1 Rappels sur les équations differentielles ordinaires (e.d.o) . . . . . . 56

5.2 Systèmes linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

5.3 Notions de stabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

5.4 Systèmed"équationsauxdifferenceslinéaires aveccoéfficientsconstants 60

5.5 Méthodes numériques pour les problèmes de condition initiale . . . 61

5.5.1 Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

5.5.2 Consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

5.5.3 Stabilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

5.5.4 Méthode d"Euler . . . . . . . . . . . . . . . . . . . . . . . . . . 64

5.5.5 Méthodes de Taylor dans le cas scalaire . . . . . . . . . . . . . 66

5.5.6 Méthodes de Runge-Kutta (R.K) dans le cas scalaire . . . . . .67

5.5.7 Méthodes de Runge-Kutta explicites . . . . . . . . . . . . . . . 67

5.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

6 Examens77

6.1 F.S.O Session ordinaire 2012-2013 (Durée : 1h30) . . . . . .. . . . . . 77

6.2 F.S.O Session Rattrapage 2012-2013 (Durée : 1h30) . . . . .. . . . . . 79

6.3 F.S.O Session ordinaire 2011-2012 (Durée : 1h30) . . . . . .. . . . . . 81

6.4 F.S.O Session de rattrapage 2011-2012 (Durée : 1h30) . . .. . . . . . . 83

6.5 F.S.O Session ordinaire 2010-2011 (Durée :1h30) . . . . . .. . . . . . . 85

6.6 F.S.O Session Rattrapage 2010-2011 (Durée : 1h30) . . . . .. . . . . . 87

6.7 F.S.O Examen 2009-2010 . . . . . . . . . . . . . . . . . . . . . . . . . . 89

6.8 F.S.O Session ordinaire 2008/2009 . . . . . . . . . . . . . . . . . .. . 91

6.9 F.S.O Session rattrapage 2008-2009 . . . . . . . . . . . . . . . . .. . . 93

6.10 F.S.O Session ordinaire 2007-2008(Durée : 1h30) . . . . .. . . . . . . . 94

6.11 F.S.O Examen blanc 2007-2008 . . . . . . . . . . . . . . . . . . . . . .. 96

6.12 F.S.O Devoir à faire chez soi 2007-2008 . . . . . . . . . . . . . .. . . . 98

6.13 F.S.O Session ordinaire Janvier 2003 . . . . . . . . . . . . . . .. . . . 99

Table des figures

2.1la solution estx=1.3652 . . . . . . . . . . . . . . . . . . . . . . . . . 29

2.2f(1).f(2)<0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

2.3x=2.7133 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

3.1Interpolation de Newton. . . . . . . . . . . . . . . . . . . . . . . . . 41

3.2Interpolation de Lagrange. . . . . . . . . . . . . . . . . . . . . . . . 44

4.1 Approximation par des rectangles à gauche . . . . . . . . . . . .. . . 49

4.2 Approximation par des rectangles à droite . . . . . . . . . . . .. . . . 50

4.3 Approximation par des rectangles médians . . . . . . . . . . . .. . . 51

1.1 Méthodes directes de résolution de AX=B

1.1.1 Exemples

1. Résoudre(S):?