Matrice idempotentă: Diferență între versiuni

De la testwiki
Sari la navigare Sari la căutare
imported>Turbojet
m wl
 
(Nicio diferență)

Versiunea curentă din 16 aprilie 2023 13:55

În algebra liniară, o matrice idempotentă[1] este o matrice care, atunci când este înmulțită cu ea însăși, rezultatul este tot ea însăși.[2][3] Adică, matricea A este idempotentă dacă și numai dacă A2=A.[1] Pentru ca acest produs A2 să fie definit, A trebuie să fie neapărat o matrice pătrată. Privite astfel, matricile idempotente sunt Format:Ill-wd ale Format:Ill-wd.

Exemple

Exemple de matrici Format:Math idempotente:

[1001][3612]

Exemple de matrici Format:Math idempotente:

[100010001][224134123]

Cazul 2 × 2 la numere reale

Dacă matricea (abcd) este idempotentă, atunci

  • a=a2+bc,
  • b=ab+bd, care implică b(1ad)=0 deci b=0 sau d=1a,
  • c=ca+cd, care implică c(1ad)=0 deci c=0 sau d=1a,
  • d=bc+d2.

Astfel, o condiție necesară ca o matrice 2×2 să fie idempotentă este să fie fie una diagonală, fie ca urma sa să fie egală cu 1. Pentru matricele diagonale idempotente, a și d trebuie să fie fie 1, fie 0.

Dacă b=c, matricea (abb1a) va fi idempotentă cu condiția a2+b2=a, deci a satisface ecuația de gradul al doilea

a2a+b2=0, sau (a12)2+b2=14

care este un cerc cu centrul (1/2, 0) și raza 1/2. Cu variabila Format:Mvar,

A=12(1cosθsinθsinθ1+cosθ)

este idempotentă. Însă b=c nu este o condiție necesară: orice matrice (abc1a) cu a2+bc=a este idempotentă.

Proprietăți

Singularitate și regularitate

Singura matrice idempotentă care nu este inversabilă este matricea unitate; adică, dacă o matrice care nu este una unitate este idempotentă, numărul său de linii (sau coloane) independente este mai mic decât numărul său de linii (sau coloane).

Asta se poate arăta scriind A2=A, presupunând că Format:Mvar nu este singulară, înmulțind-o cu A1 se obține A=IA=A1A2=A1A=I.

Când o matrice idempotentă este scăzută din matricea unitate, rezultatul este și el idempotent. Acest lucru este valabil deoarece

(IA)(IA)=IAA+A2=IAA+A=IA.

Dacă matricea Format:Mvar este idempotentă, atunci pentru orice număr întreg pozitiv Format:Mvar, An=A. Acest lucru poate fi demonstrat folosind demonstrarea prin inducție. Pentru n=1, A1=A. Presupunând că Ak1=A, atunci Ak=Ak1A=AA=A, deoarece Format:Mvar este idempotentă. Prin inducție, rezultatul este demonstrat.

Valorile proprii

O matrice idempotentă este întotdeauna Format:Ill-wd.[4] Valorile sale proprii sunt sau 0, sau 1: dacă 𝐱 este un vector propriu nenul a unei matrice idempotente A iar λ este valoarea sa proprie asociată, atunci λ𝐱=A𝐱=A2𝐱=Aλ𝐱=λA𝐱=λ2𝐱, ceea ce implică λ{0,1}. Asta implică faptul că determinantul unei matrice idempotente este întotdeauna 0 sau 1. După cum s-a menționat mai sus, dacă determinantul este egal cu unu, matricea este inversabilă și, prin urmare, este matricea unitate.

Urma

Urma unei matrice idempotente — suma elementelor de pe diagonala sa principală — este egală cu rangul matricei, prin urmare este întotdeauna un număr întreg. Aceasta oferă o modalitate simplă de a calcula rangul, respectiv urma, unei matrice ale cărei elemente nu sunt specificate (ceea ce este util în statistică, de exemplu, în stabilirea Format:Ill-wd unui eșantion variant ca estimare a varianței întregii populații).

Relații între matrici idempotente

În analiza de regresie se știe că matricea M=IX(XX)1X produce reziduurile e din regresia vectorului variabilelor dependente y din matricea covariatelor X. (v. secțiunea „Aplicații”.) Acum, fie X1 o matrice formată dintr-un subset de coloane ale lui X și fie M1=IX1(X1X1)1X1. Este ușor de demonstrat că atât M cât și M1 sunt idempotente, dar un fapt oarecum surprinzător este că MM1=M. Acest lucru se datorează faptului că MX1=0, sau cu alte cuvinte, reziduurile din regresia coloanelor lui X1 din X sunt 0 deoarece X1 poate fi interpolat perfect, deoarece este un subset al lui X (este simplu să se arate că MX=0 prin substituție directă). Aceasta duce la alte două rezultate importante: unul este că (M1M) este simetric și idempotent, iar celălalt este că (M1M)M=0, adică (M1M) este ortogonal cu M. Aceste rezultate joacă un rol cheie, de exemplu, în obținerea testului F.

Orice matrice asemenea cu una idempotentă este și ea idempotentă. Idempotența este conservată la o Format:Ill-wd. Acest lucru poate fi demonstrat prin înmulțirea cu matricea transpusă SAS1 cu A fiind idempotentă: (SAS1)2=(SAS1)(SAS1)=SA(S1S)AS1=SA2S1=SAS1.

Aplicații

Matricele idempotente apar frecvent în analiza de regresie și econometrie. De exemplu, în Format:Ill-wd problema regresiei este de a alege un vector Format:Mvar de estimări de coeficienți astfel încât să fie minimizată suma reziduurilor pătrate (predicții greșite) Format:Mvar: sub formă de matrice:

de minimizat (yXβ)T(yXβ)

unde y este un vector care conține mărimile variabilelor dependente, iar X este o matrice în care fiecare din coloanele ei este o coloană de observații ale variabilelor independente. Rezultatul estimării este

β^=(XTX)1XTy

unde prin T este notată matricea transpusă, iar vectorul reziduurilor este:[3]

e^=yXβ^=yX(XTX)1XTy=[IX(XTX)1XT]y=My.

Aici ambele M și X(XTX)1XT sunt matrici idempotente și simetrice, fapt care simplifică calculul sumei pătratelor reziduurilor:

e^Te^=(My)T(My)=yTMTMy=yTMMy=yTMy.

Idempotența lui M joacă un rol și în alte calcule, cum ar fi determinarea varianței estimării β^.

Note

Format:Portal