Compte Rendu TP

Encadre par : Pr O.
BOURIHANE
2022/2023
TP Metode
Numerique
Réalisé par :
BOUHSINE
Hassan
DERAOUI
Omar
Lst Cam
Introduction :
Matlab ou Matrix Laboratory est un langage de programmation de haut
niveau composé d'un environnement interactif principalement utilisé pourle
calcul numérique, la programmation et la visualisation. Le long des séances
des travauxpratiques on a essayés de faire la résolution de quelques
problèmes mathématiques en utilisant ce logiciel.
Dans la suite on va programmer :
• La résolution des systèmes non linéaires :
• Bissection.
• Newton-Rhafson.
• Bairstow.
• La résolution des systèmes linéaires
• Décomposition LU.
• Elimination de Gauss.
• Intégration numérique :
• Méthode de simpson.
• Méthode des trapèzes.
• Résolution numériques des systèmes différentiels :
• Schéma d’Euler.
• Méthode Runge Kutta.
TP1 : introduction Matlab

Exercice 1 : matrices et tableaux
1)
4)
5)
6)
Exercice 2 :
courbes1)
2)
3)
Exercice 3 :
programmation1)
2)
Exercice 4 : programmation
On rappelle que le cercle C de rayon r et de centre O
(x0,y0)
{
Est donne par son équation paramétrique :
x (t )=x0 +rcos(t ) ; tϵ [ 0,2 π ]

y (t )= y0+rsin ( t )
1)
2)
deformation_cercle qui modifie le cercle de rayon 1 et de centre
0=(0,0) de la manière suivante
(v (t ) )
x( t )
u (t ) =M
( y (t) )
= [ ]
Ou A est une matrice carrée de taille 2*2 définie par
A 0.7 0.3
0.3 0.5
Exercice 7 td 1 :
• La factorisation LU d’une matrice A :
• résolution du système Ax=b après la factorisation LU :
Résolution de la méthode de bissection :
Définition : La méthode de dichotomie ou méthode de
la bissection est, en mathématiques, un algorithme de
recherche HYPERLINK
"https://fr.wikipedia.org/wiki/Algorithme_de_recherche_d%27u
n_z%C3%A9ro_d%27une_fonction"d HYPERLINK
n_z%C3%A9ro_d%27une_fonction"' HYPERLINK
n_z%C3%A9ro_d%27une_fonction"un zéro d HYPERLINK
n_z%C3%A9ro_d%27une_fonction"' HYPERLINK
n_z%C3%A9ro_d%27une_fonction"une fonction qui consiste à
répéter des partages d’un intervalleen deux parties puis à
sélectionner le sous- intervalle dans lequel existe un zéro
HYPERLINK
"https://fr.wikipedia.org/wiki/Z%C3%A9ro_d%27une_fonction"
HYPERLINK
de HYPERLINK
HYPERLINK
la HYPERLINK
HYPERLINK
fonction.
Programme :
Résolution de la méthode de newton-Raphson :
Définition : En analyse HYPERLINK
"https://fr.wikipedia.org/wiki/Analyse_num%C3%A9rique" HYPERLINK
"https://fr.wikipedia.org/wiki/Analyse_num%C3%A9rique"numérique, la
méthode de
Newton ou méthode de Newton-Raphson1 HYPERLINK
"https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Newton#cite_note-1" est, dans
son application laplussimple, un algorithme HYPERLINK
"https://fr.wikipedia.org/wiki/Algorithmique" efficace pour trouver
numériquement
une approximation précise d'un zéro (ou racine) d'une fonction réelle
HYPERLINK
"https://fr.wikipedia.org/wiki/Fonction_r%C3%A9elle_d%27une_va
riable_r%C3%A9elle"d HYPERLINK
riable_r%C3%A9elle"' HYPERLINK
riable_r%C3%A9elle"unevariable HYPERLINK
"https://fr.wikipedia.org/wiki/Fonction_r%C3%A9elle_d%27une_vari
able_r%C3%A9elle" HYPERLINK
riable_r%C3%A9elle"réelle.
Programmation :
Résolution de la méthode de trapèze :
la méthode des trapèzes est une méthode pour le calcul

∫
a
numérique H Y P E R L I N K
" h t t p s : / /f r . w ik ip e d i a .o r g / w i k i /C a l c u l_ n u m% C 3 % A 9 r iq u e
_ d %2 7 u n e _ in t% C 3 % A9 g r a le" HYPERLINK
"https://fr.wikipedia.org/wiki/Calcul_num%C3%A9rique_d%27une_int
%C3%A9grale"d HYPERLINK
%C3%A9grale"' HYPERLINK
%C3%A9grale"une H Y P E R L I N K
" h t t p s : / / f r . w i k i p e d i a . o r g / w i k i / C a l c u l _ n u m% C 3 % A 9 r i q u e
_ d % 2 7 u n e _ i n t % C 3 % A 9 g r a l e " HYPERLINK
%C3%A9grale"intégrale f ( x) dx s'appuyant sur l'interpolation
b
linéaire HYPERLINK
"https://fr.wikipedia.org/wiki/Interpolation_lin%C3%A9aire" par
intervalles.
Résolution de la méthode de simpson :
la méthode de Simpson, du nom de Thomas Simpson, est une
technique decalcul HYPERLINK
"https://fr.wikipedia.org/wiki/Calcul_num%C3%A9rique_d%27une_int%C3%
A9grale" HYPERLINK
"https://fr.wikipedia.org/wiki/Calcul_num%C3%A9rique_d%27une_int%
C3%A9grale"numérique HYPERLINK
"https://fr.wikipedia.org/wiki/Calcul_num%C3%A9rique_d%27une_int%C3
%A9grale" HYPERLINK
C3%A9grale"d HYPERLINK
C3%A9grale"' HYPERLINK
C3%A9grale"une HYPERLINK
"https://fr.wikipedia.org/wiki/Calcul_num%C3%A9rique_d%27une_int%C3%
A9grale" HYPERLINK
C3%A9grale"intégrale, c'est-à-dire, le calcul
∫
a
approché de : f ( x) dx
b
Cette méthode utilise l'approximation HYPERLINK

"https://fr.wikipedia.org/wiki/Approximation" d'ordre 2 de f par
2 )
un polynôme HYPERLINK
"https://fr.wikipedia.org/wiki/Polyn%C3%B4me" HYPERLINK
"https://fr.wikipedia.org/wiki/Polyn%C3%B4me"quadratique
HYPERLINK "https://fr.wikipedia.org/wiki/Polyn%C3%B4me" P «
polynôme d’interpolation de LaGrange » prenantles mêmes valeurs que f
aux points d'abscisse a, b et m = (a + b)⁄2.
∫
a
f ( x) dx ≅
b
b−a
(
6
f (a)+ f ( b)+4 f
(
b+ a )
Pour obtenir la formule de simpson composite on remplace f sur [a,b]

par sonpolynôme par son polynôme composite de LaGrange de degré 2sur
m sous- intervalles. En introduisant 2 m+ 1nœuds de quadratique
h¿
x ≈
k
3
La programmation :
Résolution de la méthode de Runge-kutta :
Les méthodes de Runge-Kutta sont des méthodes d' HYPERLINK
"https://fr.wikipedia.org/wiki/Analyse_num%C3%A9rique"analyse
HYPERLINK
"https://fr.wikipedia.org/wiki/Analyse_num%C3%A9rique"numérique
d'approximation de solutions d'équations différentielles, en augmentant la
précision par l’augmentation le nombre d’évaluation de lafonction f à
chaquepas de temps.
Runge-
kuttade
l’ordre 2 :
Runge-
kutta de
l’ordre 4 :
Résolution de la méthode de Euler-explicite :

En mathématiques, la méthode d'Euler, nommée ainsi en l'honneur
du mathématicien HYPERLINK
"https://fr.wikipedia.org/wiki/Math%C3%A9maticien"Leonhard Euler,
est une procédure numérique pourrésoudre par approximation des
équations différentielles du premier ordre avec une condition initiale.
C'est la plus simple des méthodes de résolution numériquedes
HYPERLINK
"https://fr.wikipedia.org/wiki/R%C3%A9solution_num%C3%A9rique_d
es_%C3%A9quations_diff%C3%A9rentielles" HYPERLINK
"https://fr.wikipedia.org/wiki/R%C3%A9solution_num%C3%A9rique
_des_%C3%A9quations_diff%C3%A9rentielles"équations
HYPERLINK
"https://fr.wikipedia.org/wiki/R%C3%A9solution_num%C3%A9rique_
des_%C3%A9quations_diff%C3%A9rentielles" HYPERLINK
"https://fr.wikipedia.org/wiki/R%C3%A9solution_num%C3%A9rique
_des_%C3%A9quations_diff%C3%A9rentielles"différentielles.
La programmation :
Courbe
Conclusion :
La pratique des programmes développe le goût de la
recherche et du raisonnement, l’imagination et les
capacités d’abstraction, la rigueur et la précision.
D’après ce qu’on a les problèmes qu’on a traités

les solutions trouvées sont visiblement très
proche de la solution exacte. C’est vraiment un
gain de faciliter la
tâche et rendre les problèmes de mathématiques les
pluscompliqués à résoudre, faisable grâce à ce genre
des logiciels !!

Compte Rendu TP

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Compte Rendu TP

Transféré par

Droits d'auteur :

Formats disponibles

Encadre par : Pr O.

TP1 : introduction Matlab

x (t )=x0 +rcos(t ) ; tϵ [ 0,2 π ]

Résolution de la méthode de trapèze :

la méthode des trapèzes est une méthode pour le calcul

Cette méthode utilise l'approximation HYPERLINK

Pour obtenir la formule de simpson composite on remplace f sur [a,b]

Résolution de la méthode de Euler-explicite :

D’après ce qu’on a les problèmes qu’on a traités

Vous aimerez peut-être aussi