Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
OPTION
ANALYSE ET COMMANDE DES MACHINES ELECTRIQUES
MODULE DES METHODES NUMERIQUES
E-mail :hamane.bekhada@yahoo.com
Promotion 2008-2009
1
Sommaire
Introduction générale 03
Conclusion générale 28
Référence Bibliographique 29
2
Introduction générale
Depuis une vingtaines d’années, la puissance croissante des ordinateurs a permis d’aborder, puis de
résoudre complètement des problèmes de plus en plus nombreux et de plus en plus difficiles, par leur
complexité propre et par le nombre des informations à traiter ,l’ingénieur d’aujourd’hui ne doit pas
ignorer ces techniques ,ni les situations nouvelles qu’elles permettent de considérer .
De ce fait, il doit posséder une bonne formation tant en Analyse Mathématique qu’en Analyse
Numérique et en Analyse Statistique, en vue d’une meilleur compréhension des phénomènes et donc
d’une meilleur utilisation de ce nouveau moyen d’investigation et de décision.
Les principaux problèmes rencontrés par des ingénieurs dans les domaines scientifiques et techniques
ont souvent une origine dans une des grandes branches de la physique ou de la mécanique où les
équations différentielles, intégral, intégro-différentielles te aux dérivées partielles jouent un rôle tout à
fait fondamental.
On peut citer, par exemple, en :
Par ailleurs, dans toutes les branches d’activités industrielles et économiques, en particulier dans les
génies (chimique, civil, électrique, mécanique, métallurgique,...),les ingénieurs sont amenés à résoudre
des problèmes d’optimisation c’est-à-dire à choisir, entre plusieurs solutions possibles, celle qui est la
meilleure .Il s’agit donc de minimiser ,ou de maximiser ,un critère (coût, profit, distance, temps,
masse, énergie, rendement,…) sur l’ensemble est définit par un système d’équation et/ou d’inéquation
qui traduisent les contraintes imposées aux paramètres soit par des raisons techniques, soit par des
règlements.
Le premier chapitre sera consacré à l’étude des méthodes numériques et toutes les méthodes
d’interpolation.
Enfin Le deuxième chapitre, consistera en une présentation de MATLAB et la programmation
des ces méthodes d’interpolation en MATL
3
Chapitre I :
Les méthodes numériques d’interpolation
Pour mon cas j’ai choisi les méthodes numériques des interpolations.
I.2. Position du problème : [5]
Étant donné un ensemble de doublets numériques (résultats expérimentaux, par exemple), le problème
à résoudre consiste à trouver un modèle mathématique (polynomial, trigonométrique, exponentiel,
etc.), et ses paramètres significatifs (c'est à dire ses coefficients), afin de réduire (on parle de
régression) toute une information en une expression mathématique utilisable, c’est à dire calculable,
intégrable, dérivable, etc. Lorsque les doublets sont considérés comme ‘sûrs’, au sens expérimental du
mot, on tentera une interpolation qui restituera toutes les valeurs numériques des doublets là où ils se
trouvent. Lorsque les doublets sont entachés d’incertitudes sur leurs déterminations, en particulier s’ils
sont très nombreux, on tentera une approximation qui restituera ‘au mieux’ l’information contenue
dans les doublets. On raisonne sur une fonction numérique ‘f’ à une seule variable réelle x, connue
pour N valeurs. Soit n, le nombre de paramètres du modèle mathématique à déterminer.
4
(a) (b)
Figure. I.1. (a) : Le modèle est vérifié pour tous Les doublets interpolation
Figure. I.1. (b) : Le modèle est optimisé entre tous les doublets approximation
I.3. L’objectif de l’interpolation : [5]
L’objectif principal de l’interpolation est d’interpoler des données connues à partir des points discrets.
Dans ce cas, la valeur de la fonction entre ces points peut être estimée. Cette méthode d’estimation
peut être étendue et utilisée dans divers domaines ; à savoir la dérivation et l’intégration numérique des
polynômes.
Étant donné (n+1) points {(x0,y0), (x1,y1),..., (xn,yn)}.Les (xi)0 i n sont appelés points d’interpolation.
Les (yi)0 i n représentent les valeurs d’interpolation. Pour interpoler une fonction f, on définit ces
valeurs d’interpolation comme suit :
yi = f (xi), i=0,…, n
L'interpolation la plus simple est l'interpolation linéaire qui s'écrit à une dimension.
xi 1 x
P
x i 1 xi
Cette méthode est imparable. Non seulement elle est rapide et ne présuppose pas un espacement
régulier des points, mais elle assure que f(x) est toujours situe dans le rectangle défini par les points
diamétralement opposes (xi ; fi) et (xi+1 ; fi+1). Son inconvénient majeur, surtout si l'échantillonnage est
« diffus", elle produit une fonction d'apparence non lissée, plutôt en ligne brisée. Ceci peut être tries
5
I.4.2 L’interpolation de Lagrange : [4]
Une solution simple, élégante et économique de ce problème est fournie par l’utilisation de la base des
polynômes de Lagrange.
On considère les n + 1 polynômes Li de degré ≤ n qui vérifient, pour tout i et j compris entre 0 et n, les
égalités :
Li ( xi ) 1
Li ( xj ) 0
Les polynômes Li sont détermines de façon unique par les n + 1 équations ci-dessus.
Il est facile de montrer qu’ils forment une base de l’espace des polynômes de degré inférieur ou égal à
n et qu’ils s’´ecrivent :
n
x xj
Li ( x )
j 0 j i xi xj
Exprimé dans cette nouvelle base, le polynôme d’interpolation s’´ecrit
n
P( x ) yiLi ( x )
i 0
La relation ci-dessus, facile à vérifier, explique l’intérêt de la base de Lagrange.
Les coefficients du polynôme d’interpolation cherché sont, dans cette base, tout simplement les valeurs
yi données. Exprimé autrement, le changement de base, de la base canonique à la base de Lagrange, a
transformé le système à résoudre en un système à matrice identité.
Il peut montrer que l'erreur dans l'interpolation polynôme est :
( x x 1 )( x x 2 )...( x x n )
f (x) Pn 1 (x) f (n )
( )
n!
Où le ξ se situe quelque part dans l'intervalle (x1, xn) ; sa valeur est autrement inconnue. Elle est
instructive pour noter que plus un point de repères est de x lointain, plus qu'il contribue à l'erreur au x.
6
I.4.4. Interpolation par des splines :
Pour éviter l’inconvénient, signalé plus haut, de l’augmentation du degré du polynôme et de
l’instabilité qui en résulte, lorsque le nombre de points est grand,
1
Figure. I.2 : Divergence de l’interpolation polynomiale pour la fonction y . Phénomène de
1 x 2
Tout en restant dans un procédé d’interpolation, on subdivise l’ensemble des points donnés en
plusieurs sous-ensembles. On réalise les interpolations sur ces petits sous-ensembles, ce qui permet de
se limiter à des polynômes de bas degré.
Les fonctions polynomiales par morceaux obtenues sont à la base des éléments finis de Lagrange.
Les interpolations ci-dessus produisent des fonctions globalement continues mais non continûment
dérivables.
Les splines cubiques d’interpolation sont des fonctions cubiques par morceaux, globalement C2. On
obtient leur expression analytique, segment par segment, en imposant les conditions suivantes aux
points xi d’interpolation
7
1
Figure .I.5 .Spline cubique d’interpolation pour y
1 x 2
Les inconnues du problème sont alors les dérivées secondes Ci de la spline aux points xi. On suppose la
dérivée seconde de la spline affine par intervalles. On intègre deux fois en prenant en compte les
conditions de continuité de la dérivée et les valeurs données yi aux points xi. On en déduit les
expressions suivantes de la spline sur chaque intervalle [xi, xi+1] :
Ci ( xi 1 x) 3 Ci 1 ( x xi ) 3 ( xi 1 x) ( x xi )
Si ( x) hi ( xi 1 x) hi ( x xi ) yi yi 1
6 hi 6 hi hi hi
hi 1 hi 1 hi hi ( yi 1 yi ) ( y i y i 1)
Ci 1 Ci Ci 1 yi 1
6 3 6 hi hi 1
Pour i = 1,…, n- 1, complété, en général, par C0 = Cn = 0.
1
f (x)
1 x 2
Sur 10 intervalles. On observe la stabilité de cette interpolation par contraste avec le résultat obtenu
(Figure. 1.2) par interpolation polynomiale.
8
Figure. I. 6.Droite des moindres carrés
La plus célèbre et la plus utile des méthodes d’approximation est la méthode des moindres carrés. La
formalisation de l’idée intuitive d’une droite représentant “au mieux” un nuage de points au sens des
moindres carrés fait de la manière suivante.
Soient N valeurs y1, y2, ...yi, ...yN données aux N abscisses x1, x2, ...xi, ...xN .
Le polynôme P de degré un : P(x) = a0 + a1x (représenté par une droite) qui réalise la meilleure
approximation au sens des moindres carrés des valeurs yi données aux points xi est celui qui minimise
la somme des carrés des écarts entre les yi et les P (xi), soit
N
S (a 0, a1) [ yi (a 0 a1 xi )]2
i 1
S apparaît comme le carré de la norme euclidienne du vecteur de composantes yi -(a0 + a1xi). La
minimisation de S s’interprète donc comme la recherche du vecteur le plus proche du vecteur Y
RN de composantes yi, dans le sous-espace de dimension deux engendré par les vecteurs U, de
composantes toutes égales à 1, et X, de composantes xi. Comme la norme utilisée est la norme
euclidienne, le vecteur le plus proche est le projet´e orthogonal. On obtient ses composantes a0 et a1 en
écrivant les relations d’orthogonalité :
N
( Y a 0U a 1 X U ) [ yi (a 0 a 1 x i )] 1 0
i 1
N
( Y a 0U a 1 X X )
i1
[ yi (a 0 a 1 x i )] x i 0
Ceci conduit au système dit des équations normales pour a0 et a1, coefficients de la droite des moindres
carrés (ou de régression) cherchée.
N
N
N xi yi
i 1 a 0 i 1
N N a1 N
xi x i
2
i 1
x i y i
i 1 i 1
9
I.4.5.2. Généralisation : polynôme des moindres carrés :
Il est facile de généraliser le calcul précédent au cas de la recherche du polynôme de degré ≤ m,
avec m << N, qui réalise la meilleure approximation au sens des moindres carrés des yi. Ce polynôme
minimise
N
S ( a 0, a1,..., a m ) y i ( a 0 a1 xi a 2 xi ....amxi
2 m
i 1
Y a 0U a1 X ...amX m U 0
Y a 0U a1 X ...amX X 0
m
....
Y a 0U a1 X ...amX m X m 0
m
Où l’on a noté Xm le vecteur de composantes. xi
Les valeurs des coefficients ak du polynôme des moindres carrés s’en déduisent après résolution du
système linéaire déduit de la formule précédente.
Ce polynôme se prête à un procédé d'évaluation rentable. Considérez, par exemple, quatre points
donnés (n = 4). Ici le polynôme d’interpolation est :
10
Ce qui peut être évalué avec les relations de récurrence suivantes :
P 0( x ) a 4
P 1( x ) a 3 ( x x 3 ) P 0 ( x )
P 2 ( x ) a 2 ( x x 2 ) P 1( x )
P 3 ( x ) a 1 ( x x 1) P 2 ( x )
Pour n arbitraire nous avons :
y 1 a1
y 2 a1 ( x 2 x1) a 2
y 3 a 1 ( x 3 x1) a 2 ( x 3 x1)( x 3 x 2 ) a 3
yn a1 ( xn x1) a1 ... ( xn x1)( xn x 2 )...( xn xn 1) an
Présentation des différences divisées :
yi y1
yi , i 2 . 3 ,..., n
xi x1
yi y 2
2 yi , i 3 , 4 ,..., n
xi x 2
2 yi 2 y 3
yi
3
, i 4 , 5 ,..., n
xi x3
n 1
y i n 1 y n 1
yi
n
xn xn 1
Si les coefficients sont calculés à la main, il est nécessaire de travailler avec le format dans le
tableau.I.1 suivant (pour n = 5) :
11
Les limites de diagonale (y1, ∇y2, ∇2y3, ∇3y4 et ∇4y5) dans la table sont les coefficients du polynôme. Si
les points donnés sont énumérés dans l'ordre différent, les entrées dans la table changeront, mais le
polynôme résultant sera même-rappellent qu'un polynôme du n−1 interpolant n de degré des points
donnés distincts est unique.
12
De même, rendements x = xi+2
De sorte que :
( xi 1 xi 2) yi 1 ( xi xi 1) yi 1
P 2xi, xi 1, xi 2 yi 1
xi xi 2
Après avoir établi le modèle, nous pouvons maintenant déduire la formule récursive générale :
13
Chapitre II :
MATLAB est une abréviation de Matrix LABoratory. Écrit à l’origine, en Fortran, par C. Moler,
MATLAB était destiné à faciliter l’accès au logiciel matriciel développé dans les projets LINPACK et
EISPACK. La version actuelle, écrite en C par the Math Works Inc., existe en version professionnelle
et en version étudiant. Sa disponibilité est assurée sur plusieurs plates-formes : Sun, Bull, HP, IBM,
compatibles PC (DOS, Unix ou Windows), Macintosh, IMac et plusieurs machines parallèles.
MATLAB est un environnement puissant, complet et facile à utiliser destiné au calcul scientifique. Il
apporte aux ingénieurs, chercheurs et à tout scientifique un système interactif intégrant calcul
numérique et visualisation. C'est un environnement performant, ouvert et programmable qui permet de
remarquables gains de productivité et de créativité.
L'approche ouverte de MATLAB permet de construire un outil sur mesure. On peut inspecter le code
source et les algorithmes des bibliothèques de fonctions (Toolboxes), modifier des fonctions existantes
et ajouter d’autres.
MATLAB possède son propre langage, intuitif et naturel qui permet des gains de temps de CPU
spectaculaires par rapport à des langages comme le C, le Turbo Pascal et le Fortran. Avec MATLAB,
on peut faire des liaisons de façon dynamique, à des programmes C ou Fortran, échanger des données
avec d'autres applications (via la DDE : MATLAB serveur ou client) ou utiliser MATLAB comme
moteur d'analyse et de visualisation.
MATLAB comprend aussi un ensemble d'outils spécifiques à des domaines, appelés Toolboxes (ou
Boîtes à Outils). Indispensables à la plupart des utilisateurs, les Boîtes à Outils sont des collections de
fonctions qui étendent l'environnement MATLAB pour résoudre des catégories spécifiques de
problèmes. Les domaines couverts sont très variés et comprennent notamment le traitement du signal,
l'automatique, l'identification de systèmes, les réseaux de neurones, la logique floue, le calcul de
structure, les statistiques, etc.
MATLAB fait également partie d'un ensemble d'outils intégrés dédiés au Traitement du Signal. En
complément du noyau de calcul MATLAB, l'environnement comprend des modules optionnels qui
sont parfaitement intégrés à l'ensemble :
14
simulation de systèmes dynamiques linéaires et non linéaires.
MATLAB permet le travail interactif soit en mode commande, soit en mode programmation ; tout en
ayant toujours la possibilité de faire des visualisations graphiques. Considéré comme un des meilleurs
langages de programmations (C ou Fortran), MATLAB possède les particularités suivantes par rapport
à ces langages :
la programmation facile,
la continuité parmi les valeurs entières, réelles et complexes,
la gamme étendue des nombres et leurs précisions,
la bibliothèque mathématique très compréhensive,
l’outil graphique qui inclut les fonctions d’interface graphique et les utilitaires,
la possibilité de liaison avec les autres langages classiques de programmations (C ou Fortran).
Dans MATLAB, aucune déclaration n’est à effectuer sur les nombres. En effet, il n'existe pas de
distinction entre les nombres entiers, les nombres réels, les nombres complexes et la simple ou double
précision. Cette caractéristique rend le mode de programmation très facile et très rapide. En Fortran
par exemple, une subroutine est presque nécessaire pour chaque variable simple ou double précision,
entière, réelle ou complexe. Dans MATLAB, aucune nécessité n’est demandée pour la séparation de
ces variables.
La bibliothèque des fonctions mathématiques dans MATLAB donne des analyses mathématiques très
simples. En effet, l’utilisateur peut exécuter dans le mode commande n’importe quelle fonction
mathématique se trouvant dans la bibliothèque sans avoir à recourir à la programmation.
Pour l’interface graphique, des représentations scientifiques et même artistiques des objets peuvent
être créées sur l’écran en utilisant les expressions mathématiques. Les graphiques sur MATLAB sont
simples et attirent l’attention des utilisateurs, vu les possibilités importantes offertes par ce logiciel.
La réponse est non. En effet, le Fortran ou le C sont des langages importants pour les calculs de haute
performance qui nécessitent une grande mémoire et un temps de calcul très long. Sans compilateur, les
calculs sur MATLAB sont relativement lents par rapport au Fortran ou au C si les programmes
comportent des boucles. Il est donc conseillé d'éviter les boucles, surtout si celles-ci est grande.
En MATLAB, les programmes se terminent par une extension ‘.m’ dans le nom du fichier programme.
Aucune compilation n’est à faire avant l’exécution du programme. Au cours de l’exécution, un
message d’erreur apparaît et indique les lieux où se trouvent les erreurs.
Pour lancer l’exécution du programme, il faut se mettre toujours dans le même répertoire où se trouve
ce programme.
15
Ce dernier se trouve dans c:\utilisateur ; il faut changer tout d’abord de répertoire après avoir lancé
MATLAB en tapant "cd c:\utilisateur».
Les fichiers de données sont enregistrés avec une extension ‘.mat’ et les variables sont enregistrées en
double précision.
MATLAB est un outil très puissant et très convivial pour la gestion des graphiques, que ce soit en une
dimension, en deux dimensions ou en trois dimensions. Pour tracer une courbe y=sin(x) par exemple,
où x=0 :50 ; il suffit de faire :
>>x=0:50;y=sin(x);
>>plot(x, y)
Ci-dessous, un petit résumé très succinct est donné pour tracer, concernant le traçage des graphiques et
la manipulation des axes et des échelles :
Exemple 1: x=0 :50 ; y=sin(x) ; z=cos(y) +4*x ; contour(x,y,z,40) on obtient 40 iso- courbes.
16
Exemple 2:
Le polynôme : f(x)= 8.x5 + 2.x3 -3.x2 +4.x -2 est représenté par :
>>f= [8 0 2 -3 4 -2]
f =8 0 2 -3 4 -2
D’autres fonctions dans MATLAB telles que : ‘conv’, ‘deconv’, ‘roots’, etc. peuvent être utilisées en
plus des opérations propres aux vecteurs
f ( x ) 3.x 3 2.x 2 x 4
g ( x ) 2.x 3.x 5.x 1
4 2
>>f = [3 2 -1 4];
>>g= [2 0 -3 5 -1];
>>h=conv(f,g)
h= 6 4 -11 17 10 -19 21 -4
h ( x ) 6. x 7 4 . x 5 11 . x 5 17 . x 4 10 . x 3 19 . x 2 21 . x 4
f ( x ) 3.x 3 2.x 2 x 4
g ( x ) 2.x 3.x 5.x 1
4 2
La division de g(x) par f(x) : est donnée par la fonction ‘deconv’ : h ( x ) g(x)
f (x)
>>f = [3 2 -1 4];
>>g= [2 0 -3 5 -1];
>>h=deconv(g,f)
h = 0.6667 -0.4444
17
II.2.3. Manipulation de fonctions polynomiales dans MATLAB :
Soit le polynôme suivant :
P( x) an.xn an 1.xn 1 ... a2.x2 a1.x a0
Où n est degré du polynôme et ai (i=0,1,2,…n) sont les coefficients du polynôme.
Ce polynôme peut être écrit sous la forme :
Exemple 5:
Dans MATLAB, un polynôme est représenté par un vecteur contenant les coefficients dans un
ordre décroissant.
Exemple 6:
Le polynôme : P(x)=2.x3 + x 2 + 4.x +5 qui est représenté dans MATLAB par :
>>P= [2 1 4 5];
A pour racines . Pour trouver ces racines, on doit exécuter la fonction ‘roots’. D’où :
>>r=roots(P);
Et le résultat donné est :
>> r
r=
0.2500 + 1.5612i
0.2500 - 1.5612i
-1.0000
Les trois racines de ce polynôme (dont 2 sont complexes) sont données sous forme d’un vecteur
colonne. Quand les racines ri sont connues, les coefficients peuvent être recalculés par la commande
‘poly’.
18
Exemple 7:
>>poly(r)
ans =
1.0000 0.5000 2.0000 2.5000
La fonction ‘poly’ accepte aussi une matrice comme argument dont elle retourne le polynôme
caractéristique.
Exemple 8 :
Les racines de ce polynôme sont les valeurs propres de la matrice A. ces racines peuvent être obtenues
par la fonction ‘eig’ :
>>Val_prop=eig (A)
Val_prop =
2
5
Pour évaluer le polynôme P(x) en un point donné, on doit utiliser la fonction ‘polyval’. On évalue ce
polynôme pour x=1, par exemple :
>>polyval (P,1)
ans = 12
Exemple 9:
On veut évaluer en x=2.5 le polynôme suivant :
y 3.x4 7.x3 2.x2 x 1
>>C= [3 -7 2 1 1];
>>x=2.5;
>> y=polyval(C, x)
y = 23.8125
Si x est un vecteur contenant plusieurs valeurs, y sera aussi un vecteur qui contiendra le même nombre
d’éléments que x.
19
II.3. Interpolation linéaire et splines cubiques:
Une interpolation consiste à relier les points expérimentaux par une courbe sous forme de segments de
droites ou de courbes polynomiales. Ceci peut être réalisé par la fonction ‘interp1’. La commande
‘interp1(x,y,xi,’type’)’ retourne un vecteur de mêmes dimensions que xi et dont les valeurs
correspondent aux images des éléments de xi déterminées par interpolation sur x et y. Si f est
l’interpolation de y, la chaîne ‘type’ spécifie alors le type d’interpolation qui doit être parmi les
suivants :
Exemple 10:
Exemple 11 :
Dans le cas suivant, on étudiera ces différents types d’interpolation linéaire et cubique sur un même
exemple de valeurs discrètes de la fonction ‘cosinus’. On appellera l’algorithme : ‘exo_2.m’.
%*************************************
% Utilisation de la commande interp1 *
%*************************************
clear all;
clc;
x=0:10;
y=cos(x); % Points à interpoler
z=0:0.25:10; % Le pas du vecteur z est inférieur à celui de x
20
% Interpolation linéaire
figure(1);
f=interp1(x, y, z);
Figure. II.2 : Interpolation par splines cubiques Figure. II.3 : Interpolation linéaire
Remarque : La fonction ‘interp2’ réalise l’interpolation dans l’espace trois dimensions (3D).
Exemple 12 : Les masses volumiques du matériau pour différentes températures sont données par le
tableau II.1 ci-dessous :
i 1 2 3
Température T (en °C) 94 205 371
Masse volumique R(T) : (en kg/m3) 929 902 860
1-Écrire la formule d’interpolation de Lagrange qui permet d’interpoler les différents points de
données précédentes.
2-Trouver les masses volumiques du sodium pour T=251 °C, T=305 °C et T=800 °C en utilisant
l'interpolation de Lagrange.
21
Solution :
a) Puisque le nombre de points est égal à 3, alors le polynôme de Lagrange sera de degré 2. Ce
polynôme s’écrit :
3 3
(T Tj )
R (T ) R (Ti ).
i 1 j 1, j i (T i T j )
Soit :
L'algorithme de calcul de R(251), R(305) et R(800) est : ‘exo_4.m’ qui est listé ci-dessous :
%****************************************
% Interpolation polynomiale de Lagrange *
%****************************************
clc;
clear;
T=[94 205 371];
R=[929 902 860];
Ti=[251 305 800];
Ri=zeros (size(Ti)); % Initialisation des Ti
n=length(R); % Nombre de points
For i=1:n
y=ones(size(Ti));
For j=1:n
If i~=j
y=y.*(Ti-T(j))/(T(i)-T(j));
End
Ri=Ri+y*R(i)
End
End
Return
Il suffit maintenant d’exécuter le programme ‘exo_4.m’ pour obtenir les résultats de Ri. Ces résultats
sont les suivants :
>>Ri
Ri = 890.5561 876.9316 742.45559
22
II.5. Interpolation au sens des moindres carrés :
Dans le domaine de l’analyse numérique des données, on a souvent besoin d’établir un modèle
mathématique liant plusieurs séries de données expérimentales. L’interpolation polynomiale consiste à
approcher la courbe liant les deux séries de mesures par un polynôme. Les coefficients optimaux de ce
polynôme sont ceux qui minimisent la variance de l’erreur d’interpolation. Ce principe est connu sous
le nom de la méthode des moindres carrés. La fonction ‘polyfit’ retourne le polynôme P de degré n
permettant d’approcher la courbe y=f(x) au sens des moindres carrés.
Exemple 13:
>>a=polyfit(x, y, length(x)-1)
a=
-0.2015 1.4385 -2.7477 5.4370
Pour déduire l’erreur entre les valeurs expérimentales et le modèle obtenu par la fonction ‘polyfit’, on
dispose de la fonction ‘polyval’ qui retourne la valeur du polynôme P pour toutes les composantes du
vecteur (ou de la matrice) x. Ainsi, cette fonction donne :
>>yi=polyval (a, x)
yi =
3.8870 4.2760 4.6510 2.1170
On remarque ici que les valeurs expérimentales de y sont bien restituées (y=yi). Dans ce cas, on a un
coefficient de corrélation qui est égal à 1.
Exemple 14 : Pour mieux comprendre ces fonctions prédéfinis dans MATLAB, on va simuler une
courbe expérimentale par une sigmoïde à laquelle on superpose un bruit du type Gaussien. Cette
courbe sera donnée par :
1
y 0 . 05 . randn (1 .length ( x ))
1 ex
Le programme exo_3.m correspondant à l’approximation des ces données dans MATLAB par est le
suivant :
23
title('Fonction sigmoïde bruitée - Polynôme d''interpolation');
xlabel('x');ylabel('y');
plot(x,Vp,'--');
% Calcul de l'erreur d'interpolation
erreur=y-Vp;
% Tracé de la courbe de l'erreur
plot(x,erreur,':')
grid
gtext('Mesures')
gtext('Erreur')
gtext('Modèle')
hold off
% Affichage du polynôme d'interpolation
disp('Polynôme d''interpolation')
P
Var_erreur=num2str(std(erreur).^2);
disp(['La variance de l''erreur d''interpolation est : ',Var_erreur])
Après exécution du programme, on obtient à l’ordre 1 (droite affine : figure 4 ci-dessous) les résultats
suivants :
>> regres
Polynôme d'interpolation
P=
0.1309 0.5008
On remarque ici que le polynôme d’interpolation d’ordre un n’est pas une bonne approximation pour
ces données. En effet, un polynôme d’ordre 5 donne une meilleure approximation de la sigmoïde
(Figure II.5). On change dans le ‘1’ par ‘5’ dans la fonction ‘polyfit’,
et on obtient les résultats suivants :
>> regres
Polynôme d'interpolation
P=
0.0002 -0.0000 -0.0111 0.0008 0.2326 0.4844
24
Figure. II.4 : Interpolation linéaire d’ordre 1
Exemple 15:
Function p = newtonPoly (a, xData, x)
% renvoie la valeur du polynôme de Newton dans x
% a = choix de coefficient du polynôme
% a doivent être calculés d'abord par le newtonCoeff.
% xData = x-coordonne des points de repères.
n = length (xData);
p = a (n);
For k = 1: n-1;
p = a (n-k) + (x - xData (n-k))*p;
End
25
II.6.2. Calcul le coefficient de Newton :Des calculs d’ordinateur sont mieux effectués dans une
rangée unidimensionnelle une utilisation de l'algorithme suivant :
Example 16:
Function a = newtonCoeff (xData, yData)
% renvoie la valeur du coefficient de Newton dans x
% xData = x-coordonne des points de repères.
% yData = y-coordonne des points de repères.
n = length (xData);
a = yData;
For k = 2: n
a(k:n) = (a(k:n) - a(k-1))./(xData(k:n) - xData(k-1));
End
Au initial, a contient les y-valeurs des données, de sorte qu'il soit identique à la seconde colonne dans
le tableau1.1. Chaque passage par la boucle produit des entrées dans la prochaine colonne, qui
recouvrent les éléments correspondants de a. Par conséquent, a extrémités contenant vers le haut les
limites diagonales du tableau.1.1 ; c.-à-d., les coefficients du polynôme.
Exemple 17 : Les points de repères dans la table.II.2 se trouvent sur la parcelle de terrain de
f (x) = 4.8 cos πx/20. Interpolez ces données par la méthode de Newton à x = 0, 0.5, 1.0,…, 8.0 et
comparez les résultats au « exigent » des valeurs données par y = f (x).
Solution:
Le résultant est.
x yInterp yExact
0.00000 4.80003 4.80000
0.50000 4.78518 4.78520
1.00000 4.74088 4.74090
1.50000 4.66736 4.66738
2.00000 4.56507 4.56507
2.50000 4.43462 4.43462
3.00000 4.27683 4.27683
3.50000 4.09267 4.09267
4.00000 3.88327 3.88328
26
II.7. Interpolation par La méthode de Neville :
Cet algorithme fonctionne avec la rangée unidimensionnelle y, qui contient au initialisant les y-
valeurs des données (la deuxième colonne dans le tableau 1.2). Chaque passage par la boucle calcule
les limites dans la prochaine colonne de la table, qui recouvrent les précédents éléments de y à la fin de
la procédure, y contient les limites diagonales de la table. La valeur de l'interpolant (évalué à x) qui
passe tous les points de repères est y1, le premier l'élément de y.
Exemple 18 :
27
Conclusion générale
L’analyse numérique est donc une science de base dont tout ingénieur doit
connaître le langage afin de :
la résolution d’intégral.
Calcul des dérivés et des dérivés partiels.
La résolution des équations algébriques.
L’interpolation.
La résolution des équations différentielles.
Régime linéaire.
Méthodes des moindres carrés.
La résolution des matrices.
Calcul des valeurs propres et les vecteurs propres.
28
Référence Bibliographie
SITES INTERNET :
[5] : http://www.sciences.univnantes.fr/physique/perso/aloui/m_numeri/31inpoly/31inpoly.htm#1
[6] : http://fr.wikipedia.org/wiki/Interpolation_(math%C3%A9matiques)#Interpolation_lin.C3.A9aire
29