Транспонирана матрица

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене
Транспонираната матрица AT може да се получи от обръщането на матрицата A по нейния главен диагонал. Rезултатът от транспониране на матрицата AT е матрица A.

В линейната алгебра резултатът от транспонирането на матрица A е друга матрица AT (също така може да се среща като A', Atr, tA или At). Операцията транспониране се нарича едно от следните действия:

  • Обръщането на A по главния ѝ диагонал;
  • Записването на редовете на A като стълбове(колони) на AT;
  • Записването на стълбовете(колоните) на A като редове на AT.

Официалният начин за представяне на операцията транспониране е: "Елементът по ред i, стълб j () на матрицата AT е елементът по ред j и стълб i на матрицата AT":


Ако A е матрица с размери , то AT е матрица с размери .


За първи път понятието транспониране на матрица е въведено през 1858г. от британския математик Артър Кейли.


Визуално определение[редактиране | редактиране на кода]

Нека е дадена матрицата :

То тогава транспонираната матрица е:


Примери[редактиране | редактиране на кода]


Свойства[редактиране | редактиране на кода]

Ако са дадени матриците A и B и скаларната величина c, то при транспониране имаме следните своийства:


1.

Резултатът от транспонирането на матрицата AT е матрица A. Тази операция се нарича инволюция.

2.

Транспонирането на сбора на 2 матрици A и B е равен на сбора на отделните транспонирани матрици AT и BT.

3.

Важно е да се отбележи, че от реда на множителите се променя. От тук можем да заключим, че квадратната матрица A е неособена тогава и само тогава, когато AT е неособена. Чрез индукция можем да заключим и общия случай за множество матрици, където: (A1A2...Ak−1Ak)T = AkTAk−1T...A2TA1T.

4.

Транспонирането на скаларна величина дава резултат същата величина. Заедно със свойство (2) следва че транспонирането е линейна карта на пространството на матрица с размери към пространството на всички матрици с размери .

5.

Детерминантата на квадратна матрица е същата като на нейната транспонирана такава.

6. Скаларното произведение на две едно-стълбови матрици (наричани още стълбови вектори) a и b може да бъде изчислено като единичен запис от умножението на a и b

,

което се записва като aibi в Конвенцията за сумиране на Айнщайн.

7. A е нормална матрица тогава, когато

и матрицата AT е реална.

8.

За дадена обратима матрица A може да се твърди, че транспонираната на обратната ѝ е равна на обратната на транспонираната. За означаване на някоя от страните на равенството може да се използва и A-T.

9. Ако A е квадратна матрица, то тогава нейните айген-стойности са равни на айген-стойностите на нейната транспонирана, тъй като имат едни и същи характерни полиноми.

10. Резултатът от произведението е симетрична матрица.


Специални транспонирани матрици[редактиране | редактиране на кода]

1. Квадратна матрица, която е равна на транспонираната си, се нарича симетрична.

, или

2. Квадратна матрица, чиято транспонирана е равна на нейната негативна такава, се нарича косо-симетрична матрица. Или с други думи, A е косо-симетрична, ако

3. Матрица, чиято транспонирана е равна на обратната ѝ, се нарича ортогонална.

, или

4. Матрица, която е равна на комплексно спрегнатата на транспонирана си, се нарича Ермитова матрица.

5. Матрица, чиято транспонирана е равна на отрицателната на комплексно спрегнатата си, се нарича косо-Ермитова матрица.


Имплементация на транспониране на матрица в компютрите[редактиране | редактиране на кода]

Използвайки компютър, може да се избегне реалното транспониране на матрица в RAM паметта. Това може да стане като се достъпват същите данни в различна подредба. Например, софтуерни библиотеки за линеарна алгребра (напр. LAPACK, LAPACK++, BLAS) обикновено предоставят възможността да се уточни, ако дадена матрица трябва да бъде представена като транспонирана, за да се избегне необходимостта от движението на данни.

Въпреки това остават редица обстоятелства, при които е наложително или желателно да се пренаредят данните на матрицата в RAM паметта, за да се получи нейната транспонирана. Например, за матрица, съхранението на която става по редове, редовете на матрицата са непрекъснати в паметта, а колоните са прекъснати. Ако повторените операции трябва да се извършат по колони, напр. в алгоритъм за Бързо преобразувание на Фурие транспонирането на матрицата в паметта (за да се представят колоните като непрекъснати) може да подобри продуктивността, като увеличи концентрирането в паметта.

Теоритично може да се транспонира матрица с минимално допълните място. Това обаче довежда до проблем при бързо сортиране на матрица n x m, с О-голямо нотация допълнително място или място, много по-малко от mn. За n ≠ m това включва сложна пермутация на отделните данни, което прави бързото сортиране не толкова често срещано. Следователно ефективното транспониране на матрица чрез бързо сортиране е обект на множество изследователски публикации в областта на компютърните науки от края на 50-те години на 20в. до наши дни, като през това време са създадени и развити и няколко алгоритъма.


Вижте още[редактиране | редактиране на кода]


Външни препратки[редактиране | редактиране на кода]

Криейтив Комънс - Признание - Споделяне на споделеното Лиценз за свободна документация на ГНУ Тази страница частично или изцяло представлява превод на страницата „Transpose“ в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс - Признание - Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година — от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница. Вижте източниците на оригиналната статия, състоянието ѝ при превода, и списъка на съавторите.