Novembre 2013

Transcription

Novembre 2013
L G
L G
Novembre 2013
MATH0013-1 - A LG ÈBRE
É VALUATION FORMATIVE
Prof. Éric J.M.DELHEZ
Ce test vous est proposé pour vous permettre de faire le point sur votre compréhension du cours d’Algèbre.
Il est purement facultatif. Les résultats, bons ou mauvais, ne seront en aucun cas pris en compte dans une
quelconque moyenne.
Pour que l’exercice vous soit réellement profitable, il vous est conseillé de vous placer autant que possible
dans les conditions d’une interrogation normale : répondez aux questions tout(e) seul(e), sans interrompre
votre travail, dans un délai maximum d’une heure trente.
Consultez les conseils pour une bonne présentation des copies disponibles sur
http://www2.ulg.ac.be/mathgen/cours/analyse/presentation.html
.
Les copies seront reprises lors du cours du 4 décembre.
Les données mesurées par les capteurs sont rarement utilisées comme telles dans les systèmes de
gestion ou de commande. En effet, les erreurs de mesures ou la variabilité naturelle des grandeurs
observées, i.e. le bruit, masquent généralement partiellement le signal principal qu’il convient dès
lors d’isoler par l’utilisation d’un filtre.
Si on dispose d’un flux de données x0 , x1 , . . . , mesurées en des instants discrets successifs, on
peut représenter l’action d’un filtre IIR (infinite impulse response filter) par
yk = xk − b1 xk−1 + b2 xk−2 + a1 yk−1 − a2 yk−2
qui permet d’exprimer le signal de sortie y0 , y1 , . . . en fonction du signal mesuré donné en entrée.
Les coefficients a1 , a2 , b1 et b2 sont des constantes réelles qui permettent d’ajuster le comportement
du filtre. En particulier, lorsque tous les coefficients sont nuls, on a yk = xk et le signal mesuré est
reproduit en sortie sans aucune modification. Pour d’autres valeurs des coefficients, le filtre peut
amplifier certains signaux et en amortir d’autres selon leur nature.
Dans la suite, on considère a1 = 1.5, b1 = 1.6, b2 = 1 et a2 > 0.
i. Déterminez la(les) valeur(s) du coefficient a2 pour laquelle(lesquelles) la réponse du filtre à un
signal d’entrée constant xk = X (où X désigne une constante) est bornée quelles que soient les
valeurs de y0 et y1 utilisées pour initialiser le filtre.
ii. Déterminez la(les) valeur(s) du coefficient a2 pour que, asymptotiquement pour k → ∞, un
signal d’entrée constant donne lieu à un signal constant de même amplitude à la sortie du filtre
quelles que soient les valeurs de y0 et y1 utilisées pour initialiser le filtre.
iii. Dans le cas où a2 = 0.75, déterminez le signal de sortie si un signal constant est appliqué à
l’entrée et si le filtre est initialisé par y0 = y1 = 0.
S OLUTION
TYPE
i. Si un signal constant du type xk = X est appliqué à l’entrée du filtre, on a
Équation
avec valeurs des
yk − a1 yk−1 + a2 yk−2 = xk − b1 xk−1 + b2 xk−2 = (1 − b1 + b2 )X
paramètres : 1 pt
(pas
obligatoire de
soit, en tenant compte des valeurs des paramètres données dans l’énoncé et en décalant les
décaler les indices)
indices,
yk+2 − 1.5yk+1 + a2 yk = 0.4X
Décomposition
ou
L’équation étant linéaire, sa solution générale peut être obtenue en additionnant la solution (annoncée
appliquée)
:
1
pt
générale de l’équation homogène associée et une solution particulière de l’équation complète.
Pour écrire la solution générale de l’équation homogène, considérons les zéros du polynôme Justification par la
caractéristique, i.e. les solutions de
linéarité : 1 pt
Polynôme
z2 − 1.5z + a2 = 0
caractéristique
:
soit
√
2 pts
3 ± 9 − 16a2
z1,2 =
Zéros : 1 pt
4
Dans le cas où a2 6= 9/16, les zéros sont distincts et la solution générale de l’équation homogène Solution yhk si a2 6=
est de la forme
9/16 : 3 pts
k
k
h
yk = C1 z1 +C2 z2
Dans le cas où a2 = 9/16, z1 = z2 = 3/4 et
yhk
Solution générale
si a2 = 9/16 : 3 pts
k
3
= (C1 k +C2 )
4
Si on recherche une solution particulière de l’équation non homogène de la forme ykp = Y , on a
(a2 − 0.5)Y = 0.4X
Pour toutes les valeurs de a2 6= 0.5, on a donc
ykp =
Solution
part. si a2 6= 1/2 :
3 pts dont 1 pt pour
la méthode.
0.4
X
a2 − 0.5
Dans le cas où a2 = 0.5, l’équation n’admet pas de solution constante car l’équation homogène
admet une telle solution. En effet, les zéros du polynôme caractéristique sont alors donnés par
√
3± 9−8
1
z1,2 =
⇒
z1 = , z2 = 1
4
2
où z2 = 1 génère une solution du type C2 zk2 = C2 . Puisque z = 1 est un zéro simple du
polynôme caractéristique associé à l’équation homogène, il convient dans ce cas de rechercher
p
une solution particulière de la forme yk = β k. Substituant cette expression dans l’équation, il
vient
β(k + 2) − 1.5β(k + 1) + 0.5βk = 0.4X
⇒
β = 0.8 X
de sorte que
ykp = 0.8k X
La solution générale de l’équation s’écrit donc de la façon suivante

4


C1 zk1 +C2 zk2 +
X si a2 6∈ {9/16, 1/2}


10a

2 −5



k


3
32
+ X si a2 = 9/16
yk = (C1 k +C2 )
4
5







4
1 k


+C2 + kX
si a2 = 1/2
C1
2
5
2
(♦)
Solution
part. si a2 = 1/2 :
3 pts dont 1 pt pour
la méthode.
On observe que

32

 X si a2 = 9/16

5
(k → ∞)
yk ∼

4

 kX si a = 1/2
2
5
Dès lors, la sortie est bornée si a2 = 9/16 mais ne l’est pas si a2 = 1/2.
Solution bornée si
a2 = 9/16 : 1 pt
Solution
non
bornée si a2 = 1/2 :
1 pt
Dans le cas général, la sortie est bornée si et seulement si |z1 | ≤ 1 et |z2 | ≤ 1.
Si 0 < a2 < 9/16, les deux zéros z1 et z2 sont réels et positifs (z1 + z2 = 1.5 > 0, z1 z2 = a2 > 0).
Condition pour les
Il seront tous deux inférieurs ou égaux à 1 si
zéros réels : 2 pts
√
1
3 + 9 − 16a2
≤1
⇒
a2 ≥
z2 =
4
2
Cependant, comme montré ci-dessus, le cas a2 = 1/2 doit être écarté car il conduit à une
solution non bornée.
Si a2 > 9/16, les deux zéros z1 et z2 sont complexes. Puisqu’ils sont complexes conjugués l’un Condition pour les
de l’autre, leur module est égal à la racine carrée de leur produit a2 . La solution est donc bornée zéros complexes :
2 pts
si
√
soit si
a2 ≤ 1
(♥)
|z1,2 | = a2 ≤ 1
En conclusion, la réponse du filtre à un signal d’entrée constant est bornée si et seulement si
1
< a2 ≤ 1
2
Conclusion : 1 pt
Total i. : 25 pts.
Si les éléments de réponse relatifs à l’établissement de la solution générale (points
soulignés) sont absents de la solution à la sous-question i. produite par l’étudiant, les
points correspondants peuvent être obtenus aux points ii et/ou iii.
ii. Pour que le signal de sortie tende vers un signal constant de même amplitude que le signal
d’entrée quelles que soient les conditions initiales, il faut
(a) que la solution générale de l’équation homogène correspondante tende vers zéro pour
k → ∞ (pour perdre l’influence des conditions initiales) ;
(b) que la solution particulière soit une constante égale à la valeur X du signal fourni en
entrée.
L’examen de la solution générale (♦) montre que la condition b) est vérifiée si
0.4
X =X
a2 − 0.5
⇒
a2 =
9
10
Condition b) :
3 pts, dont 1 pt pour
la détermination de
a2 = 9/10.
On notera que la condition ne peut être vérifiée si a2 = 1/2.
Si a2 = 9/10, la condition (♥) nous apprend que |z1,2 | < 1, ce qui assure aussi que la solution Condition a) : 3 pts
de l’équation homogène est amortie.
dont 1 pt pour la
Le filtre ne fournira donc (asymptotiquement) la sortie attendue que dans le cas où a2 = 9/10. preuve de yk → 0.
Total ii. : 6 pts.
S’ils n’ont pas déjà été crédités des points correspondants en i., les étudiants
pourront, par exemple, recevoir en ii. les points (soulignés ci-dessus) associés à la
particularisation de l’équation, à la structure de la solution, à la solution générale
de l’équation homogène et/ou à la détermination d’une solution particulière. Dans ce
cas, la note de ii. peut être supérieure à 6 pts.
3
iii. Dans le cas où a2 = 0.75, la solution générale (♦) déterminée au point i. peut être particularisée
en y injectant la valeur de la constante a2 . On a
8
yk = C1 zk1 +C2 zk2 + X
5
où
√
3±i 3
z1,2 =
4
soit
√
z1,2 =
Dès lors
yk =
3 ±iπ/6
e
2
√ !k h
3
kπ
kπ i 8
C1 sin +C2 cos
+ X
2
6
6
5
Les conditions initiales conduisent à

8


y = 0 = C2 + X

 0
5
√ "
√ #
1
8
3
3



y1 = 0 = 2 C1 2 +C2 2 + 5 X
dont on tire successivement
8
C2 = − X
5
et
√
8 3
C1 = −
X
15
La sortie du filtre est donc donnée par
yk = −
Solution
générale dans le cas
a2
=
3/4
sous forme réelle
ou complexe : 2 pts
#
√ !k "
√
kπ
kπ 8
8
3
3
sin +
cos
X+ X
2
6
3
6 5
5
Détermination des
constantes : 4 pts
dont 2 pts pour la
méthode.
Solution : 3 pts
avec maximum 1 pt
si la solution n’est
pas exprimée sous
forme réelle.
Total iii. : 9 pts
S’ils n’ont pas déjà été crédités des points correspondants en i. ou en ii., les étudiants
pourront recevoir en iii. les points (soulignés ci-dessus) associés à la particularisation de
l’équation, à la structure de la solution, à la solution générale de l’équation homogène et/ou
à la détermination d’une solution particulière même si ces éléments sont ici appliqués dans
le cas particulier où a2 = 3/4. Dans ce cas, la note maximale de iii. est 9+12 = 21 pts.
T OTAL : 40
4
PTS
E RREURS
LES PLUS FR ÉQUENTES
i. • La décomposition de la solution en solution générale de l’équation homogène et solution
particulière de l’équation complète doit être justifiée par la linéarité.
• Une solution yk est bornée si
∃ C ∈ R : |yk | ≤ C ∀k
• Pour que la solution soit bornée, il faut que ses deux parties (la solution générale de l’équation
homogène et la solution particulière de l’équation complète) soient bornées. Il faut donc
exprimer les deux parties de la solution pour répondre à la question posée.
• La solution de l’équation homogène est bornée si et seulement si les modules des zéros
simples du polynôme caractéristique sont inférieurs ou égaux à un et les modules des zéros
de multiplicité strictement supérieure à un sont strictement inférieurs à un. Ces conditions
sont valables que les zéros soient réels ou complexes.
• Il ne faut pas oublier dans la discussion les valeurs particulières du paramètre pour lesquelles
la solution change de forme. Dans cet exercice, il s’agit de la valeur a2 = 9/16 pour laquelle
le polynôme caractéristique associé à l’équation homogène a un zéro double et de la valeur
a2 = 1/2 pour laquelle la solution particulière n’est pas une constante.
• On a
p
p
9 − 16a2 = i 16a2 − 9
et non pas
p
p
9 − 16a2 = i 9 − 16a2
comme on peut le lire dans de nombreuses copies dans le cas où 16a2 > 9.
ii. Pour que le signal de sortie tende vers un signal constant de même amplitude que le signal
d’entrée quelles que soient les conditions initiales, il faut qu’il remplisse deux conditions. Il
faut d’une part que la solution générale de l’équation homogène correspondante tende vers zéro
pour k → ∞ (pour perdre l’influence des conditions initiales) et, d’autre part, que la solution
particulière soit une constante égale à la valeur X du signal fourni en entrée.
iii. La solution d’un problème réel doit être exprimée sous forme réelle.
5