Mots lés: Algébrelinéaire, systèmeslinéaires,inverse.
Lejuryn'exigepasuneompréhension exhaustivedutexte. Vousêteslaissé(e)
libre d'organiservotre disussion omme vousl'entendez. Il vous est onseillé
de mettreen lumièrevosonnaissanesàpartirdul onduteuronstitué par
letexte. Lejurydemandequeladisussionsoitaompagnéed'exemplestraités
sur ordinateur. Ilestsouhaitablequevousorganisiezvotreprésentation omme
si le jury n'avait pas onnaissane du texte. Le jury aura néanmoins le texte
sousles yeuxpendantvotreexposé.
Pseudo-inverse
1. Introdution
Lorsqu'onherheà modéliserunphénomènephysiqueà l'aidededonnées ex-
périmentalespourobtenirsoituneloi,soitunereprésentationgraphique,laplus
simple possible,on dispose en général de trop de données, non toutes ables.
Si lamodélisation est linéaire, on obtient un système linéaire Ax =b dont le
nombred'équationsestsupérieuraunombred'inonnues. Untelsystèmeestdit
sur-déterminéetengéneraln'admetpasde solutions. Unesolution aeptable
est dehoisirunveteurxquiminimise laquantité||Az−b||2.
Dans un système physique, un ontrleur prend des mesures et alule une
ommandenumériquedefaçondisrèteauboutd'undélaixé,périodiquement
renouvelé. Si le alul est linéaire et en "boule ouverte", le ontrleur doit
eetuer laommande x sans utiliser les mesures éventuelles internes au sys- tèmean d'amener une partiedu système dansunertain état. Ce alul est
alors le produit par une matrie A dénie par le système d'un veteur dont
lesomposantesreprésententlestpremières ommandesx1, ..., xt. Lealulse
fait dans une dimension xée(par exemple 1 si le ontrleur alule une po-
sition sur un segment) alors que le nombre de ommandes utiliséespeut-être
arbitrairementgrand. Lesystème linéaire AX =b que doitvérier le veteur
des t premières ommandes an de parvenir au alul de b a en général plus
d'inonnues que d'équations. Untelsystème est dit sous-déterminé ets'il est
ompatible,il admetune innitédesolutions. Ilest donpossible deherher
parmi es solutions une qui minimise unoût (par exempleune durée ou une
quantitéd'énergie)equidansertainsaspeutserameneràlareherhed'une
solution denormeeulidienne minimale,parmi lessolutions.
Soit A une matrie (s, t) à oeients réels et soit b un veteur de Rs ; nous
herhonsàminimiserlaquantité||Ax−b||lorsquexparourtRt,ennotant|| ||
lanorme eulidienne. Aubesoin enajoutantdes ontraintes (par exemple||x||
minimal), le minimum est atteint en un unique veteur x de Rt, qu'on note A◦b. Lespropositionssuivantespeuventsevérier :
Proposition 1 SiA estune matrieinversible,alorsA◦=A−1.
Proposition 2 Soit b ∈ Rs. Un veteur z réalise le minimum de ||Ax−b||
lorsquexparourtRt,sietseulement si∀x∈Rs,< Az−b, Ax >= 0.
Corollaire1 SiA◦bexiste,alorstAAA◦b=tAb.
Le but de e texte est détudier sous ertaines onditions omment aluler
eetivementune telleappliationA◦.
2. Pseudo-inverses
Dénition : Soit A une matrie réelle (s, t). On appelle matrie pseudo
inverse deA toutematrieB tellequeABA=A.
SoitAunematrieréelle(s, t). Ilexistedesmatriesdedéterminantnonnuls,
U ∈ Ms(R)etV ∈ Mt(R),etunematrieπtelleque π=
Ir 0
0 0
et A=U πV.
Onmontrealorsquelespseudo-inversesdeA sonttoutesdelaforme V−1
Ir W
S T
U−1.
En eetuant des opérations élémentaires sur lamatrie A, une telle matrie
pseudo inverse peut êtrealulée de façon à êtreinversiblelorsque s= t. De
plus, on montre pour toute pseudo-inverse B de A que si lesystème AX =b
admetunesolution,alorsBb enestunesolution.
3. Pseudo-inverse de Moore-Penrose
Dénition : Soit A une matrie réelle (s, t). On appelle matrie pseudo
inverse deMoore-PenrosedeA unematrieB vériantlesquatrepropriétés:
(i) ABA=A,
(ii) BAB=B
(iii) AB estunematriesymétrique, (iv) BA estunematriesymétrique.
Proposition 3 Tout matrie réelle admet une unique matrie pseudo inverse
de Moore-Penrose.
Notation: LamatriepseudoinversedeMoore-PenrosedelamatrieAest
notéeA♯.
On montre que A♯ = (tAA)♯ tA. Le alul de A♯ repose don sur elui de S♯,
pourS matriesymétrique.
Théorème 1 Leminimumde ||Ax−b||,lorsquexparourtRt,estatteintpour
le veteur x=A♯b. De plus, x=A♯b est l'unique veteur de norme minimale
parmilesveteurs y réalisantleminimum de ||Ay−b||.
4. Algorithmes de alul
LamatriepseudoinversedeMoore-Penrosed'unematrieAderangmaximal
peutsealulerenutilisantladéompositionU DV delamatrieA(U orthogo-
nale,Ddiagonalepositivedéroissante,V orthogonale). Eneet,A♯=tV D♯ tU.
Cettedéomposition sealuledefaçon itérative,arellesupposelealuldes
valeurs singulières deA,'est à diredesraines arréesdesvaleurs propres de
tAA,dontlealulnepeut-êtreexat. Néanmoinspuisqu'ils'agitdelasolution
d'unsystème linéaire,lealuldelamatrieA♯peutsefairedefaçonexate.
OnpeutaussialulerlamatriepseudoinversedeMoore-Penrosed'unematrie
AenutilisantladéompositionQRdelamatrieA(Qorthogonale,Rtriangu-
laire supérieure). LamatrieQsealulede façoneetiveommeproduitde
matriesdeHouseholder.
Soit R =
T 0
0 0
ave T triangulaire supérieure inversible de taille r ;
∀x ∈ Rt, ||Ax−b||2 = ||Rx−tQb||2 = ||T x′ −u||2+||v||2, en ayant noté x′
(respetivementu)le veteur formé parlesr premières oordonnées dex (re-
spetivement
tQb) et v par les s−r dernières oordonnées de tQb. don A♯b
est leveteurdontlesrpremières oordonnéessontelles deT−1uetlest−r
suivantessont0.
L'algorithmesuivantdûàGrévillepermetaussilealuldeA♯ :
SoitA= (ai,j) unematrie (s, t)réelle. On noteCi la i-èmeolonnede A
etAi lamatrie(C1, ..., Ci)forméeparlesipremièresolonnesdeA.
siC1= 0 alorsA♯1:= 0
sinon A♯1:= tC11C1tC1
fin si
Pour k= 2à t fairedk:=A♯k−1Ck
ck:=Ck−Ak−1dk
sick= 0alorsbk:= 1+td1kdktdk−1A♯k−1
sinon bk :=tck1cktck
fin si
A♯k:=
A♯k−1−dkbk
bk
5. Un exemple
Un appareil de leture optique permet de prendre des mesures rasantes plus
ou moins exates d'un objet irulaire dont on souhaite déterminer le entre
et le rayon. Les mesures fournissent les points : Z1 = (9/4,1), puis à 90
degrés, Z2 = (1,17/8), puisà 180 degrés,Z3 = (−1/16,1), puisà 270 degrés, Z4= (1,−1/16). EnherhantàminimiserladistaneentreZ1, ..., Z4etquatre
points obtenus omme images par Z 7→ C+RQZ (C est le entre du erle, R sonrayonetQ unetransformation orthogonale) despoints
1
0
,
0
1
,
−1
0
,
0
−1
, une des méthodes dérites i-dessus permet d'obtenir que
C=
67/64 65/64
etR= 9/8.
0 0.5 1 1.5
2
0 0.5 1 1.5 2
Suggestions de développements
Soulignonsqu'ils'agitd'unmenuàlaarteetquevouspourrezhoisird'étudier
ertainspoints,pastous, pasnéessairementdansl'ordreetd'unefaçonplusou
moins fouillée. Vous pouvez aussi vous poser d'autres questions que elles in-
diquéesplusbas. Ilesttrèsvivementonseilléquevosinvestigationsomportent
une partie traitée sur ordinateur et, si possible, desreprésentations graphiques
de vosrésultats.
• Onpourrajustierlaproposition3.
• Onpourraproposerunalgorithmequialuleunematriepseudoinverse.
• Onpourrajustierlaproposition4.
• Onpourrajustierlethéorème1.
• On pourra justier préisément un ou plusieurs des algorithmes dérits danslapartie4.
• Onpourramettreenoeuvrel'algorithmenéessairepourréaliserl'exemple
de façon paramétrée (ave en entrée des points Z1, ..., Z4 dont les oor-
données sontdesparamètres etensortielareprésentationgraphique des
quatrepointsainsiqueduerlesolution.