Tp math 06 UNIVERSITE DE SAAD DAHLAB

MTHODE
NUMRIQUE

Ralis par :

Sarah Hadjadj
1/Mthode de rsolition les quation
[f(x)=0] :
1. Introduction:
Le logiciel Matlab constitue un systme interactif et convivial de calcul
numrique et de visualisation graphique. Destine aux ingnieurs, aux
techniciens et aux scientifiques, c'est un outil trs utilise, dans les
universits. Comme dans le monde industriel, qui intgr des centaines de
fonctions mathmatiques et d'analyse numrique (calcul matriciel |le MAT
de Matlab|, traitement de signal, traitement d'images, visualisations
graphiques, etc.). Notons que d'autres logiciels compatibles avec Matlab
existent ; citons par exemple OCTAVE |sous Linux| ou encore SCILAB,
dveloppe en France par l'INRIA, qui sont tous deux trs performants et
de plus gratuits (tlchargement libre).

2. Dmarrer et quitter Matlab :

Pour lancer Matlab, tapez
>> Matlab .Dans votre console Linux (ou cliquez simplement sur l'icne dans un
environnement Windows). Pour quitter,
Tapez>> quitte ou>> exit
*Matlab fonctionne l'aide de commandes qu'il faut apprendre utiliser. Vous
pouvez n'importe quel moment
Taper>> help <command>, pour savoir comment on utilise telle ou telle
commande (par exemple essayez help exit). Le module d'aide est aussi assez
ecce ; on peut par exemple une recherche de mots clefs en tapant
>> lookfor sinus on trouvera que la commande sin correspond, sans surprise, a la
fonction sinus.
On peut en assister une dmonstration de Matlab en tapant :
>> demo Matlab

3. Rsolution des quations :

a) Mthode De la BISSECTION :

Cette mthode repose sur une ide toute simple, savoir quen gnral, de part
et dautre dune solution de lquation f(x)=0.
Exemple :

Le programme :
 Lexcution :

b) Mthode de La FAUSSE POSITION :

Au lieu de rendre Xm gal au milieu de [x1, x2], nous allons tout dabord tracer
la droite passant par
Deux points (x1, f(x1)) et (x2, f(x2)) et a a pour lquation suivante :
Y=f(x1)+(x+x1)*(f(x2)-f(x1))/(x2-x1)
Et un nouveau point qui est donn par x*m=(x1*f(x2)-x2*f(x1))/ (f(x2)-f(x1)
Exemple :

Le programme :

Lexcution :

c) Mthodes Des POINTS FIXES :

Un point fixe dune fonction g(x) est une valeur de x qui reste invariante pour
cette fonction
X=g(x) ;
Pour lapplication de cette mthode .Il existe un algorithme permettant de
dterminer des ponts fixes. Mais il faut dterminer les itrations de la faon
suivante :
1) X0 donn
2) Xn+1=g (xn)
Exemple :

Le programme :

Lexcution :

d) Mthode de NEWTON :
Cest lune des mthodes les plus utilises pour la rsolution des
quations non linaires. Nous commenons par donner une premire faon
den obtenir lalgorithme, base sur lutilisation du dveloppement de
Taylor.
1) X0 donn
2) Xn+1=xn-f (xn)/f (xn)
*1er interaction :
X1=x0-f(x0)/f(x0)
*2eme intr :
X2=x1-f(x1)/f(x0)
Exemple :
Le programme :

e) Mthode de la Scante :
Elle ncessite le calcul de la drive de f(x).
*X0, X1 des donns
Xn+1= (xn f (xn)*f (xn-xn-1))/ (f (xn)-f (xn-1)) ;
*1er intr :
X2=(x1-(f(x1)*(x1-x0) (/ ((f(x1)-f(x0))
*2eme intr:
X3=x2- f(x3)*(x3-x2)/f(x3)-f(x2)
*3eme intr:
X4=(x3-f(x3)*(x3-x2))/ (f(x3)-f(x2))

Example:

Le programme :

4. La conclusion:
On conclu que plus le nombre dinteraction pour une mthode est petit, plus
quelle converge rapidement ; dans notre cas la mthode de Newton avait le plus
petit nombre dinteractions (7intractions) donc elle tait plus rapide. Do la
mthode de la scante nest pas converg, La Bissection avait 21 interactions,
Fausse Position et Point Fixe il prend linfinie dinteractions.
2/interpolation :
1-introduction :

En analyse numrique (et dans son application algorithmique discrte pour

le calcul numrique), l'interpolation est une opration mathmatique
permettant de construire une courbe partir de la donne d'un nombre fini de
points, ou une fonction partir de la donne d'un nombre fini de valeurs. La
solution du problme d'interpolation passe par les points prescrits, et, suivant le
type d'interpolation, il lui est demand de vrifier des proprits
supplmentaires.
Ainsi le type le plus simple d'interpolation est l'interpolation linaire, qui consiste
joindre les points donns. partir d'une table trigonomtrique, elle peut
servir estimer les valeurs situes entre les donnes de la table.
L'interpolation doit tre distingue de l'approximation de fonction, qui consiste
chercher la fonction la plus proche possible, selon certains critres, d'une
fonction donne. Dans le cas de l'approximation, il n'est en gnral plus impos
de passer exactement par les points donns initialement. Ceci permet de mieux
prendre en compte le cas des erreurs de mesure, et c'est ainsi que l'exploitation
de donnes exprimentales pour la recherche de lois empiriques relve plus
souvent de la rgression linaire, ou plus gnralement de la mthode des
moindres carrs.
2-Les Mthode de linterpolation :
2-1/Solutionn un systme dquation :
On a un systme dquations ,et nombre dinconnus :

2-2/Interpolation de Lagrange :
On se donne n+1 points (avec les xi distincts deux deux). On se propose de
construire un polynme de degr minimal qui aux abscisses xi prend les valeurs yi, ce que la
mthode suivante permet de raliser.

L'tude suivante propose de montrer que le polynme

est le seul polynme de degr au plus n satisfaire cette proprit.

** Programme :
*Excution :

2-3/ Interpolation de Newoton :

En analyse numrique, l'interpolation newtonienne, du nom d'Isaac Newton, est une mthode
d'interpolation polynomiale permettant d'obtenir le polynme de Lagrangecomme combinaison
linaire de polynmes de la base newtonienne.

Contrairement l'interpolation d'Hermite par exemple, cette mthode ne diffre de l'interpolation

lagrangienne que par la faon dont le polynme est calcul, le polynme d'interpolation qui en
rsulte est le mme. Pour cette raison on parle aussi plutt de la forme de Newton du polynme
de Lagrange.

tant donn un ensemble de k+1 points

(les xj tous distincts 2 2), l'interpolation polynomiale dans une

base de Newton est une combinaison linaire de polynmes appartenant cette base

avec les polynmes de Newton dfinis de la manire suivante

 et les coefficients comme ceci

est la notation pour les diffrences divises.

Par consquent, le polynme d'interpolation peut tre crit ainsi

Programme :

2-4/Mthode de Jacobie :
On dcompose la matrice A de la faon suivante : A=D-E-F avec D la matrice diagonale de A, -
E la matrice triangulaire infrieure de A de diagonale nulle et -F la matrice triangulaire suprieure
de diagonale nulle. Dans la mthode de Jacobi, on choisit M=D et N=E+F (dans la mthode de
Gauss-Seidel, M=D-E et N=F).
 avec

pour la ligne i de :

Programme :

2-5/Mthode de Gaus-seidel :
La version par blocs de la mthode de Gauss-Seidel procde de manire similaire la mthode
lment par lment, mais en remplaant l'utilisation des lments de par des sous-matrices
de , appeles ici des blocs.

On suppose que l'ensemble des indices est partitionn en sous-intervalles (non vides et
deux--deux disjoints) :

La matrice et le vecteur sont alors dcomposs comme suit

o est la sous-matrice de obtenue en slectionnant les lments avec indices de ligne

dans et indices de colonnes dans , tandis que est le sous-vecteur de obtenu en
slectionnant les lments avec indices dans .

La mthode de Gauss-Seidel par blocs suppose que les sous-matrices principales ,

avec , sont inversibles.

Une itration de la mthode de Gauss-Seidel par blocs, celle passant de , s'crit de la

mme manire que la mthode lment par lment, savoir

mais avec des dfinitions diffrentes de , et :

La rsolution du systme triangulaire par blocs ci-dessus, se fait galement de haut en bas ,

c'est--dire en dterminant successivement , , ...,

** Programme :
3/Intgration numrique :
Dans les mthodes dintgration, lintgrale dune fonction continue sur un
intervalle born [d>e] est remplace par une somme finie. Le choix de la
subdivision de lintervalle dintgration et celui des coe!cients qui interviennent
dans la somme approchant lintgrale sont des critres essentiels pour minimiser
lerreur. Ces mthodes se rpartissent en deux grandes catgories : les mthodes
composes dans lesquelles la fonction i est remplace par un polynme
dinterpolation sur chaque intervalle lmentaire [{ l>{l+1] de la subdivision et les
mthodes de Gauss fondes sur les polynmes orthogonaux pour lesquelles les
points de la subdivision sont imposs.
I. 4.2 Mthode des rectangles
Dans la mthode des rectangles, on remplace la fonction intgrer i par une
fonction constante par morceaux k({) sur chaque intervalle lmentaire
[{l>{l+1]> soit par les rectangles gauche : k({) = i({ l) pour {5 [{l>{l+1]

soit par les rectangles droite : k({) = i({ l+1) pour {5 [{l>{l+1]

Mthode des rectangles

On considre une fonction i continue sur [d>e], drivable sur lintervalle ouvert ]
d>e[ et on se donne une subdivision rgulire de
lintervalle [d>e]. On note k le pas de cette subdivision. Lorsque la subdivision se
rduit sa plus simple expression, {0 = d, {1 = e on a

La mthode des rectangles est une mthode dordre 0. Lorsque la drive

premire de i est borne par une constante P, lerreur dans la mthode des

rectangles est donne par lexpression e

En eet, posons

On a En appliquant la formule de
Taylor au deuxime ordre

Soit encore

Posons

En appliquant la formule prcdente, on obtient la majoration cherche

puisque

II. 4.3 Mthode des trapzes

Soit i une fonction continue sur [d>e], drivable sur ]d>e[ et d = { 0
une subdivision rgulire de lintervalle [d>e]. On note
k le pas de cette subdivision. Dans la mthode des trapzes, la fonction i est
remplace sur chaque intervalle [{l>{l+1] par la droite joignant les points ({l>i({l))
et ({l+1>i({l+1)), soit

La mthode scrit

Lorsque la subdivision se rduit sa plus simple expression, { 0 = d, {1 = e on a

La mthode des trapzes est une mthode dordre 1. Lerreur dans la mthode
des trapzes est donne par lexpression

La somme V sexprime par !

Pour amliorer la prcision, on considre parfois la formule des trapzes corrige
suivante
Excution :

III. 4.4 Mthode de Simpson

Dans la mthode de Thomas Simpson (1710-1761), la fonction i est remplace
par un polynme du second degr dfinissant un arc de parabole passant par les
points dordonnes i({l), i({l+1) et i({l+2). La mthode scrit

Mthode de Newton-Ctes
Lorsque la subdivision se rduit sa plus simple expression, { 0 = d, {1 = (d +
e)@2, {2 = e la formule prcdente devient

La mthode de Simpson est une mthode dordre 4. Lerreur dans la mthode de

e
Simpson est donne par

La somme
Excution :