Академический Документы
Профессиональный Документы
Культура Документы
Rsolution dquations
PREMIERE PARTIE : COURS ET EXEMPLES
Thmes abords :
* Systmes dquations linaires,
* Equations polynomiales.
Remarque IMPORTANTE : dans ce TP, lorsquun exemple ou un exercice est donn, vous
tes invit fortement le raliser et en noter le rsultat.
1. Introduction
Dans ce TP, nous allons voir comment rsoudre des quations linaires du type suivant :
Lorsque les termes en b ne multiple aucune inconnue et dont au moins un est non nul, le
systme est dit non homogne.
Sur le graphe, on voit bien quil y a une infinit de solution (appartenant la droite).
Systmes 2 inconnues et 2 quations
>> % 2x1 x2 = 2
>> % 2x1 x2 = 0
>> hold on % autoriser laffichage de 2 courbes dans la mme figure
>> x1=1+0.5*x2
>> subplot(2,2,2), plot(x1,x2)
>> gtext( 2x1 - x2 = 2)
>> xlabel(x1)
>> ylabel(x2)
>> x1=x2/2;
>> subplot(2,2,2), plot(x1,x2)
>> gtext(2x1 - x2 = 0)
>> hold off
>> % 2x1 x2 = 2
>> % x1 + x2 = 5
>> hold on
>> x1=1+0.5*x2
>> subplot(2,2,3), plot(x1,x2)
>> gtext(2x1 - x2 = 2)
>> x1 =5- x2;
>> subplot(2,2,3), plot(x1,x2)
>> gtext(x1+x2 = 5)
>> xlabel(x1)
>> ylabel(x2)
>> hold off
Les 2 droites sintersectent un point unique : il sagit de la solution. Quelle est-elle ? (regardez
sur le graphe).
Systmes 2 inconnues et 3 quations
>> % 2x1 x2 = 2
>> % x1 + x2 = 5
>> % 6x1 - x2 = 5
>> hold on
>> x1=1+0.5*x2
>> subplot(2,2,4), plot(x1,x2)
>> gtext(2x1 - x2 = 2)
>> x1 = 5- x2
>> subplot(2,2,4), plot(x1,x2)
>> gtext(x1+x2 = 5)
>> xlabel(x1)
>> ylabel(x2)
>> x1 = (5+ x2) /6
>> subplot(2,2,4), plot(x1,x2)
>> gtext(6x1-x2 = 5)
>> hold off
Si m=n, A est une matrice carre et si le dterminant de A ( det(A) ) est non nul, alors A est
inversible :
A 1 AX = X = A 1 B
Exemple :
>> % 2x1 x2 = 2
>> % x1 + x2 = 5
>> A = [2 -1 ; 1 1]
>> B = [2 ; 5]
>> X = inv(A)*B
>> rats(X) % rats : approximation rationnelle
2x - x = 2
Remarque : comme nous lavons vu graphiquement, le systme 1 2 na pas de
2x 1 x 2 = 0
2 1
solution ; en effet, =0.
2 1
Les systmes dont les membres de droites sont nuls sont dits homognes : AX=0
Avec MATLAB, les quations linaires peuvent se rsoudre laide de loprateur \, comme
suit :
>> A = [2 -1 ; 1 1] ;
>> B = [2 ; 5] ;
>> X = A\B
Une manire de savoir si un systme possde rellement au moins une solution, il faut
vrifier le thorme de Kronecker-Capelli : un systme possde une solution si et seulement
si sa matrice de coefficients appele A et sa matrice augmente sont de mme rang.
>> A = [2 -1 ; 1 1] ;
>> B = [2 ; 5] ;
>> rank(A), rank([ A B ])
Exemple dun systme avec plusieurs solutions :
Vous pouvez vrifier que le vecteur X est une solution particulire du systme dquation.
On peut aisment constater que cela nest pas une solution du systme :
>> A*X
On dit quun systme est surdtermin quand le nombre dquations, m, est suprieur
au nombre dinconnues, n. Les m quations sont indpendantes, c'est--dire quaucune dentre
elles ne peut tre drive dune autre.
Par exemple, supposons que nous tudions un phnomne pour lequel deux variables x
et y sont relis par la relation :
y = a + bx
Et quune srie de m expriences (ou mesures) soient ralises dans le but de
dterminer les deux coefficients, a et b. Pour chaque exprience i, on rajoute au systme
dquations, une quation dont les coefficients sont xi et yi, ei reprsentant lerreur que lon
fait chaque exprience :
yi = a + bxi + ei , i = 1,2,..., m
Dans ce cas, une solution exacte nexiste pas. Cependant, on peut dterminer une
solution au sens des moindres carrs. Il sagit de chercher la solution qui minimise la somme
des erreurs au carr dfinie comme suit :
m m
= e = ( yi a bxi ) 2
2
i
i =1 i =1
y1 1 x1
y 1 x
a
avec Y = 2 , A = 2
et X = .
M M M b
ym 1 xm
Les coefficients cherchs sont donnes par : X = (AA)-1AY.
Il est dmontr que cette solution minimise lerreur au sens des moindres carres. Dans la
suite de ce TP, on admettra cette dmonstration, sans plus dexplication. Il existe beaucoup
douvrages pour rpondre aux questions des tudiants intresss sur la question (exemple :
chapitre 8 de http://asi.insa-rouen.fr/enseignement/siteUV/ananum/Polycours.pdf).
Exemple simple :
2x 1 - x 2 = 2
x 1 + x 2 = 5
6x - x = -5
1 2
>> A = [2 -1 ; 1 1 ; 6 -1] ;
>> B = [2 ; 5 ; -5] ;
>> X = A\B
>> x1=-2 :6
>> x2_1=2*x1-2 % 2x1-x2=2
>> x2_2=5-x1 % x1+x2=5
>> x2_3=6*x1+5 % 6x1-x2=-5
>> plot(x1,x2_1,x1,x2_2,x1,x2_3,X(1),X(2),*);
>> xlabel(x1)
>> ylabel(x2)
>> grid
>> title(Systme surdimensionn, solution au sens des moindres carrs.)
On dit quun systme est mal conditionn si de faibles variations dans les donnes produisent
dimportantes variations des rsultats.
1 1 1 2
Exemple : =
1 1.01 1 2.01
>> cond(A)
si ce nombre est proche de 1, le systme est bien conditionn. Sinon la matrice est sujette aux
erreurs darrondi.
1. Introduction
a n x n + a n 1 x n 1 + ... + a1 x + a0 = 0
Une solution, ou racine, de lquation est un nombre xi, rel ou complexe. Une quation
polynomiale de degr n a exactement n racines (qui peuvent tre complexes) :
an ( x x1 )( x x2 )...( x xn1 )( x xn ) = 0
Exemple : x5-2x4+2x3+3x2+x+4=0
Remarque : la solution est un vecteur colonne alors que le tableau initial, c, est un vecteur
ligne.
Pour un tableau des racines polynomiales donn, poly dtermine les coefficients polynomiaux
ordonns selon les puissances dcroissantes de linconnue. Dans notre exemple :
>> poly(solution)
DEUXIEME PARTIE : EXERCISES
4 x 4 x 2 = 3
Soit le systme linaire suivant : 1
3 x1 3 x 2 = 0
Calculez le dterminant associ ce systme dquations.
Y a-t-il une solution ce systme ?
Trouvez une reprsentation graphique qui illustre votre rponse.
1 / 2 1 / 3 1 / 4 X (1) 0.95
Soit le systme suivant : 1 / 3 1 / 4 1 / 5 X (2) = 0.67 qui est de la forme AX=B
1 / 4 1 / 5 1 / 6 X (3) 0.52
Calculez la solution de ce systme.
Remplacez B(3) par 0.53 et calculez la solution nouveau. Dterminez linfluence de
la variation de B(3) sur les fluctuations de la solution.
Calculez le nombre de conditionnement de A et tirez-en les conclusions appropries.
Il a t dmontr que la relation entre les chelles de Celsius et de Fahrenheit est linaire. On
peut la reprsenter par une relation de la forme
C=aF+b
La droite dcrite par l'quation prcdente doit passer par le point de fusion de l'eau, de
coordonnes F = 32, C = 0 et le point d'bullition de coordonnes F = 212, C = 100. Les
coefficients a et b doivent par consquent satisfaire le systme
32a + b = 0
212a+b = 100
Dans un roman noir autrefois populaire, un dtective dsirait dterminer la profondeur d'un
puits. Il y laissa tomber une pierre et mesura le temps coul jusqu' ce qu'il l'entende
atteindre l'eau. Soit t ce temps: il est constitu de t1, le temps de chute libre, c'est--dire le
temps entre le moment o la pierre quitte la main du dtective et le moment o elle atteint la
surface de l'eau, et t2, le temps de propagation du son de la surface de l'eau jusqu' l'oreille du
dtective. Si g est l'acclration de la pesanteur, d la profondeur du puits (approximativement
gale la distance entre la main ou l'oreille du dtective et la surface de l'eau), et c la vitesse
du son dans l'air,
g 2
d= .t1
2
d = c.t 2
t = t1 + t 2
d 2 2(tc + c 2 / g )d + c 2 t 2 = 0
Au lieu de rsoudre cette quation avec la formule bien connue, utilisons la fonction
MATLAB roots. Nous supposons que le dtective ait compt 2.5 secondes, en prenant la
vitesse du son 20C et la pression atmosphrique (c=343m/s).
-U1 + I R1 + U2 + I R2 + I R3 - U3+ I R4 = 0
ou
U1 - U2 + U3 = I R1 + I R2 + I R3 + I R4
Cette quation reprsente la seconde loi de Kirchhoff qui tablit que, dans un circuit ferm, la
somme des hausses de tensions instantanes est gale la somme des chutes de tensions
instantanes, si les sommes sont effectues dans le mme sens pour toutes les tensions.
Les lois de Kirchhoff fournissent les quations ncessaires pour l'analyse des rseaux
lectriques. Considrons le rseau reprsent la figure ci-dessous. En prenant un sens
arbitraire pour les courants, reprsent par les flches, et en appliquant la seconde loi de
Kirchhoff la boucle ferme abef, on obtient l'quation : 4 i1 + 10 i3 = 12.
Pour la boucle ferme circuit ferm acdf, la mme loi donne : 4 i1 8 i2 = 12 6.
Finalement, en appliquant la premire loi de Kirchhoff (cf. exercice 6 du TP1) au noeud b,
nous obtenons : i1 + i2 = i3.
A la place de la boucle ferme acdf, on peut utiliser la boucle ferme cbed et crire la seconde
quation sous la forme suivante : 8 i2 + 10 i3 = 6
x1 = A1 sin(t )
x2 = A2 sin(t )
(k1 + k 2 ) m1 2 k 2 A1
= 0
k2 k 2 + m2 2 A2
k1 + k 2 k 2 2 k1 k 2
4 + + =0
m1 m2 m1 m2
Cette quation, appele quation caractristique du systme, fournit en gnral deux racines,
12 et 22. Les frquences propres du systme sont 1 et 2. Nous utilisons les racines
carres positives. Les racines carres ngatives des solutions reprsentent les mmes
frquences propres, mais nous pouvons les considrer comme lies des vecteurs qui tournent
dans le sens des aiguilles d'une montre.
La loi des boucles permet d'analyser les rseaux, on l'appelle aussi loi des mailles. Nous
reprenons le rseau prsent la figure ci-dessus. Nous distinguons trois boucles et nous les
tudions comme si elles taient indpendantes. Appelons J1, J2 et J3 les courants respectifs des
premire, deuxime et troisime boucles, comme reprsentes la figure. Nous supposons
qu'initialement tous les courants sont orients dans le sens des aiguilles d'une montre.
Pour la boucle 1, nous crivons la seconde loi de Kirchhoff (loi des tensions de Kirchhoff) :
R1 J1 + R4(J1 J2) = V1
et pour la boucle 3
La figure ci-dessus prsente un montage de quatre rsistances pures en parallle dont les
valeurs augmentent gomtriquement avec la raison r. Soit Ro, la premire rsistance, et R la
rsistance quivalente requise :