Transpono

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

En lineara algebro la transponaĵo de matrico A estas matrico AT kreita per iu ajn unu el la sekvaj ekvivalentaj agoj:

  • skribi liniojn de A kiel kolumnojn de AT
  • skribi kolumnojn de A kiel liniojn de AT
  • reflekti na A tra ĝia ĉefdiagonalo (kiu startas de la supro maldekstro)

La transponaĵo de m × n-matrico A estas n × m-matrico. La prozeco trovi la transponaĵon de matrico nomiĝas transpono.

\mathbf{A}^\mathrm{T}_{ij} = \mathbf{A}_{ji} por  1 \le i \le n, 1 \le j \le m.

Ekzemploj[redakti | redakti fonton]

  • \begin{bmatrix}
1 & 2 \\
3 & 4 \end{bmatrix}^{\mathrm{T}} \!\! \;\!
= \,
\begin{bmatrix}
1 & 3 \\
2 & 4 \end{bmatrix}.
  • 
\begin{bmatrix}
1 & 2 \\
3 & 4 \\
5 & 6 \end{bmatrix}^{\mathrm{T}} \!\! \;\!
= \,
\begin{bmatrix}
1 & 3 & 5\\
2 & 4 & 6 \end{bmatrix}. \;

Propraĵoj[redakti | redakti fonton]

Por matricoj A, B kaj skalaro c estas jenaj propraĵoj de transpono:

  • (AT)T = A
  • (A+B)T = AT+BT
  • kvadrata matrico A estas inversigebla se kaj nur se AT estas inversigebla, kaj en ĉi tiu okazo
    (A−1)T = (AT)−1.
  • (AB)T = BTAT
  • (cA)T = c(AT)
  • La determinanto de matrico estas la sama kiel de ĝia transpono.
    det(AT) = det(A)
  • La skalara produto de du kolumnaj vektoroj a kaj b estas
    a·b = aTb
  • Se A havas nur reelajn elementojn, tiam ATA estas pozitivo-duondifina matrico.
  • Se A estas kvadrata matrico, tiam ĝia ajgenoj estas egalaj al ajgenoj de ĝia transpono

Transpono de specifaj specoj de matricoj[redakti | redakti fonton]

Kvadrata matrico, kies transponaĵo estas egala al ĝi mem, AT = A, estas simetria matrico.

Kvadrata matrico, kies transponaĵo estas egala al ĝia inverso, AT = A−1, estas orta matrico.

Kvadrata matrico, kies transponaĵo estas egala al ĝia negativo, AT = -A, estas kontraŭsimetria matrico.

La konjugita transpono de la kompleksa matrico A, skribata kiel A*, estas ricevata per preno de transpono de A kaj anstataŭigo de ĉiu elemento per ĝia kompleksa konjugito:

\mathbf{A}^* = (\overline{\mathbf{A}})^{\mathrm{T}} = \overline{(\mathbf{A}^{\mathrm{T}})} .

Realigo de matrica transpono en komputiloj[redakti | redakti fonton]

En komputilo oni povas ofte ne movi elementojn de la matrico en memoro sed simple konsideri ke la datumoj estas konservitaj en malsama ordo.

Tamen, iam bezonatas reale reordigi matricon en memoro por transpono. Tiam povas esti diversaj okazoj:

  • Se la transponita matrico situu en la alia loko en la memoro, la operacio estas bagatela.
  • Se la transponita matrico situu en la sama loko en la memoro:
    • Se la matrico estas kvadrata, la operacio estas bagatela.
    • Se la matrico estas ne kvadrata, la operacio estas sufiĉe malsimpla. Ideale, oni povus esperi transponi matricon kun uzo de minimuma kvanto de aldona memoro. Ĉi tio kondukas al la problemo de transpono de n × m-matrico en-loke, kun O(1) da aldona memoro aŭ maksimume kun kvanto de memoro multe malpli granda ol mn. Por n≠m, ĉi tio engaĝas komplikajn permutojn de la datumoj, kio estas ne-bagatele realigebla en-loke. Pro tio kompetentaj algoritmoj de en-loka matrica transpono estas temo de multaj esploroj, kaj kelkaj algoritmoj estas ellaboritaj.
Loupe.svg Pli detalaj informoj troveblas en la artikolo En-loka matrica transpono.

Eksteraj ligiloj[redakti | redakti fonton]