След (линейная алгебра) - Википедия - Trace (linear algebra)
Эта статья нужны дополнительные цитаты для проверка.Октябрь 2017 г.) (Узнайте, как и когда удалить этот шаблон сообщения) ( |
В линейная алгебра, то след из квадратная матрица А, обозначенный ,[1][2] определяется как сумма элементов на главная диагональ (из верхнего левого угла в нижний правый) А.
След матрицы - это сумма ее (комплексного) собственные значения, и это инвариантный по отношению к изменение основы. Эта характеризация может быть использована для определения следа линейного оператора в целом. Трасса определена только для квадратной матрицы (п × п).
След относится к производной от детерминант (видеть Формула Якоби ).
Определение
В след из п × п квадратная матрица А определяется как[2][3][4]:34
куда аii обозначает запись на яй ряд и я-й столбец А.
Пример
Позволять А матрица, с
потом
- -1 + 5 + (-5) = -1
Характеристики
Основные свойства
След - это линейное отображение. То есть,[2][3]
для всех квадратных матриц А и B, и все скаляры c.[4]:34
Матрица и ее транспонировать имеют такой же след:[2][3][4]:34
Это сразу следует из того, что транспонирование квадратной матрицы не влияет на элементы по главной диагонали.
След продукта
След квадратной матрицы, которая является произведением двух матриц, можно переписать как сумму произведений их элементов по элементам. Точнее, если А и B два м × п матрицы, то:
Это означает, что след произведения матриц одинакового размера функционирует аналогично скалярное произведение векторов (представьте А и B как длинные векторы со столбцами, наложенными друг на друга). По этой причине обобщения векторных операций на матрицы (например, в матричное исчисление и статистика ) часто включают след матричных произведений.
Для реальных матриц А и B, след продукта также можно записать в следующих формах:
(с использованием Произведение Адамара, также известный как начальный продукт). (с использованием векторизация оператор).
Матрицы в следе продукта можно переключать без изменения результата: Если А является м × п матрица и B является п × м матрица, тогда[2][3][4]:34[примечание 1]
Кроме того, для вещественных матриц столбцов и , след внешнего продукта эквивалентен внутреннему продукту:
Циклическое свойство
В более общем смысле след инвариантен относительно циклические перестановки, то есть,
Это известно как циклическое свойство.
Произвольные перестановки не допускаются: как правило,
Однако если продукты трех симметричный матрицы рассматриваются, допускается любая перестановка, так как:
где первое равенство связано с тем, что следы матрицы и ее транспонирования равны. Обратите внимание, что в целом это неверно для более чем трех факторов.
След матричного произведения
в отличие от детерминант, след продукта не является произведением следов, то есть существуют матрицы А и B такой, что
Например, если
тогда продукт
и следы
Более того:
След продукта Кронекера
След Кронекер продукт двух матриц является произведением их следов:
Полная характеристика следа
Следующие три свойства:
полностью охарактеризовать след в следующем смысле. Позволять ж быть линейный функционал на пространстве квадратных матриц, удовлетворяющих ж (ху) = ж (yx). потом ж и tr пропорциональны.[заметка 2]
Инвариантность подобия
След инвариантный к подобию, что означает, что для любой квадратной матрицы А и любая обратимая матрица п одинаковых размеров, матрицы А и п−1AP имеют такой же след. Это потому что
След произведения симметричной и кососимметричной матрицы
Если А является симметричный и B является кососимметричный, тогда
- .
Отношение к собственным значениям
След единичной матрицы
След п × п единичная матрица это размерность пространства, а именно п.[1]
Это ведет к обобщения размерности с использованием трассировки.
След идемпотентной матрицы
След идемпотентная матрица А (матрица, для которой А2 = А) это классифицировать из А.
След нильпотентной матрицы
След нильпотентная матрица равно нулю.
Когда характеристика основного поля равна нулю, верно и обратное: если tr (Аk) = 0 для всех k, тогда А нильпотентен.
Когда характеристика п > 0 положительно, тождество в п размеры - контрпример, так как , но личность не является нильпотентной.
Трассировка равна сумме собственных значений
В более общем смысле, если
это характеристический многочлен матрицы А, тогда
то есть след квадратной матрицы равен сумме собственных значений, подсчитанных с кратностями.
След коммутатора
Когда оба А и B находятся п × п матриц, след (теоретико-кольцевой) коммутатор из А и B исчезает: tr ([А,B]) = 0, потому что tr (AB) = tr (BA) и tr линейно. Можно сказать, что «след - это отображение алгебр Ли. glп → k от операторов к скалярам », так как коммутатор скаляров тривиален (это абелева алгебра Ли). В частности, используя инвариантность подобия, следует, что единичная матрица никогда не похожа на коммутатор любой пары матриц.
Наоборот, любая квадратная матрица с нулевым следом представляет собой линейную комбинацию коммутаторов пар матриц.[заметка 3] Более того, любая квадратная матрица с нулевым следом является унитарно эквивалентный в квадратную матрицу с диагональю, состоящей из нулей.
След эрмитовой матрицы
След Эрмитова матрица реально, потому что элементы на диагонали настоящие.
След матрицы перестановок
След матрица перестановок это количество фиксированные точки, поскольку диагональный член аii равно 1, если я-я точка фиксирована, в противном случае - 0.
След матрицы проекции
След матрица проекции размер целевого пространства.
Матрица пИкс идемпотент, и в более общем смысле, след любого идемпотентная матрица равно своему рангу.
Экспоненциальный след
Выражения вроде тр (ехр (А)), куда А представляет собой квадратную матрицу, встречается так часто в некоторых областях (например, в многомерной статистической теории), что сокращенное обозначение стало обычным явлением:
Tre иногда называют экспоненциальный след функция; он используется в Неравенство Голдена – Томпсона.
След линейного оператора
В общем, по некоторой линейной карте ж : V → V (куда V является конечнымразмерный векторное пространство ), мы можем определить след этого отображения, рассматривая след матричное представление из ж, то есть выбор основа за V и описывая ж в качестве матрицы относительно этого базиса и взяв след этой квадратной матрицы. Результат не будет зависеть от выбранной основы, так как разные основы приведут к аналогичные матрицы, что дает возможность независимого от базиса определения следа линейного отображения.
Такое определение можно дать, используя канонический изоморфизм между пространством Конец(V) линейных карт на V и V ⊗ V*, куда V* это двойное пространство из V. Позволять v быть в V и разреши ж быть в V*. Тогда след неразложимого элемента v ⊗ ж определяется как ж (v); след общего элемента определяется линейностью. Используя явную основу для V и соответствующий дуальный базис для V*, можно показать, что это дает то же определение следа, что и выше.
Отношения собственных значений
Если А - линейный оператор, представленный квадратной матрицей с настоящий или же сложный записи и если λ1, …, λп являются собственные значения из А (перечислены в соответствии с их алгебраические кратности ), тогда
Это следует из того, что А всегда похожий к его Иорданская форма, верхний треугольная матрица имея λ1, …, λп по главной диагонали. Напротив, детерминант из А это товар собственных значений; то есть,
В более общем смысле,
Производные
След соответствует производной определителя: это Алгебра Ли аналог (Группа Ли ) карта определителя. Это уточняется в Формула Якоби для производная из детерминант.
Как частный случай, на личности, производная определителя фактически составляет след: tr = det ′я. Из этого (или из связи между следом и собственными значениями) можно вывести связь между функцией следа, экспоненциальным отображением между алгеброй Ли и ее группой Ли (или, конкретно, матричная экспонента функция), а детерминант:
Например, рассмотрим однопараметрическое семейство линейных преобразований, задаваемых поворотом на угол θ,
Все эти преобразования имеют определитель 1, поэтому они сохраняют площадь. Производная этого семейства при θ = 0, единичный поворот, - антисимметричная матрица
который явно имеет нулевой след, что указывает на то, что эта матрица представляет собой бесконечно малое преобразование, сохраняющее площадь.
Соответствующая характеристика трассы применяется к линейному векторные поля. Учитывая матрицу А, определим векторное поле F на рп к F(Икс) = Топор. Компоненты этого векторного поля являются линейными функциями (заданными строками А). Его расхождение div F - постоянная функция, значение которой равно tr (А).
Посредством теорема расходимости, это можно интерпретировать в терминах потоков: если F(Икс) представляет скорость жидкости в точке Икс и U это регион в рп, то поток данных, передающихся по сети жидкости из U дан кем-то tr (А) · Объем (U), куда объем (U) это объем из U.
След - линейный оператор, поэтому он коммутирует с производной:
Приложения
След 2 × 2 комплексная матрица используется для классификации Преобразования Мебиуса. Сначала матрица нормализуется так, чтобы ее детерминант равно единице. Тогда, если квадрат следа равен 4, соответствующее преобразование будет параболический. Если квадрат находится в интервале [0,4), это эллиптический. Наконец, если квадрат больше 4, преобразование будет локсодромный. Видеть классификация преобразований Мёбиуса.
Трассировка используется для определения символы из групповые представления. Два представления А, B : грамм → GL(V) группы грамм равноценны (до смены базы на V) если tr (А(грамм)) = tr (B(грамм)) для всех грамм ∈ грамм.
След также играет центральную роль в распределении квадратичные формы.
Алгебра Ли
След - это отображение алгебр Ли из алгебры Ли линейных операторов на п-мерное пространство (п × п матрицы с записями в ) в алгебру Ли K скаляров; в качестве K абелева (скобка Ли равна нулю), то, что это отображение алгебр Ли, в точности означает, что след скобки равен нулю:
Ядро этой карты, матрица, след которой нуль, часто говорят, что бесследный или же без следов, и эти матрицы образуют простая алгебра Ли , какой Алгебра Ли из специальная линейная группа матриц с определителем 1. Специальная линейная группа состоит из матриц, не меняющих объема, а специальная линейная алгебра Ли - матрицы, не меняющие объема бесконечно малый наборы.
На самом деле есть внутренний прямая сумма разложение операторов / матриц в бесследные операторы / матрицы и скалярные операторы / матрицы. Карта проекции на скалярные операторы может быть выражена в терминах следа, в частности, как:
Формально можно составить след ( графство map) с картой объекта "включения скаляры "получить карту отображение на скаляры и умножение на п. Деление на п делает это проекцией, получая формулу выше.
С точки зрения короткие точные последовательности, надо
что аналогично
(куда ) для групп Ли. Однако след расщепляется естественным образом (через умножить на скаляры) так , но расщепление определителя будет как пумножение корня th на скаляры, и это в общем случае не определяет функцию, поэтому определитель не разбивается, и общая линейная группа не распадается:
Билинейные формы
В билинейная форма (куда Икс, Y квадратные матрицы)
называется Форма убийства, который используется для классификации алгебр Ли.
След определяет билинейную форму:
Форма симметричная, невырожденная.[примечание 4] и ассоциативным в том смысле, что:
Для сложной простой алгебры Ли (такой как п) каждая такая билинейная форма пропорциональна друг другу; в частности, к форме убийства.
Две матрицы Икс и Y как говорят след ортогональный если
- .
Внутренний продукт
Для м × п матрица А со сложными (или реальными) записями и ЧАС будучи сопряженным транспонированием, мы имеем
с равенством если и только если А = 0.[5]:7
Назначение
дает внутренний продукт на пространстве всего сложного (или реального) м × п матрицы.
В норма полученный из указанного выше внутреннего продукта, называется Норма Фробениуса, который удовлетворяет субмультипликативному свойству как матричная норма. Действительно, это просто Евклидова норма если матрица рассматривается как вектор длины м ⋅ п.
Отсюда следует, что если А и B настоящие положительные полуопределенные матрицы того же размера тогда
Обобщения
Понятие следа матрицы обобщается на класс трассировки из компактные операторы на Гильбертовы пространства, и аналог Норма Фробениуса называется Гильберта-Шмидта норма.
Если K является трассировочным, то для любого ортонормированный базис , след задается
и конечна и не зависит от ортонормированного базиса.[6]
В частичный след является еще одним операторнозначным обобщением следа. След линейного оператора Z который живет на пространстве продукта А ⊗ B равна частичным трассам по А и B:
Дополнительные свойства и обобщение частичного следа см. отслеживаемые моноидальные категории.
Если А генерал ассоциативная алгебра над полем k, затем след на А часто определяется как любая карта tr: А ↦ k который обращается в нуль на коммутаторах: tr ([а,б]) для всех а, б ∈ А. Такой след не определяется однозначно; его всегда можно изменить, по крайней мере, умножением на ненулевой скаляр.
А суперслед является обобщением следа на установку супералгебры.
Работа тензорное сжатие обобщает след на произвольные тензоры.
Безкоординатное определение
К следу можно также подойти безкоординатным способом, т.е. без обращения к выбору базиса, следующим образом: пространство линейных операторов в конечномерном векторном пространстве V (определяется по полю F) изоморфно пространству V ⊗ V∗ через линейную карту
Также существует каноническая билинейная функция т : V × V∗ → F который состоит из применения элемента ш∗ из V∗ к элементу v из V получить элемент F:
Это индуцирует линейную функцию на тензорное произведение (к его универсальное свойство ) т : V ⊗ V∗ → F, который, как оказывается, если рассматривать это тензорное произведение как пространство операторов, равен следу.
В частности, учитывая оператор первого ранга А (эквивалентно, a простой тензор ) квадрат потому что на его одномерном изображении А это просто скалярное умножение. В терминах тензорного выражения и это след (и только ненулевое собственное значение) А; это дает безкоординатную интерпретацию диагонального входа. Каждый оператор на п-мерное пространство можно выразить как сумму п операторы первого ранга; это дает версию суммы диагональных элементов без координат.
Это также проясняет, почему tr (AB) = tr (BA) и почему tr (AB) ≠ tr (А) tr (B), как композицию операторов (умножение матриц) и след можно интерпретировать как одинаковый спаривание. Просмотр
можно интерпретировать композиционную карту
в качестве
исходящий из пары V∗ × V → F на средние сроки. Отслеживание следа продукта происходит в результате спаривания по внешним терминам, при взятии продукта в обратном порядке и последующем взятии следа просто выбирается, какое спаривание применяется первым. С другой стороны, взяв след А и след B соответствует применению спаривания к левым и правым элементам (а не к внутренним и внешним) и, таким образом, отличается.
В координатах это соответствует индексам: умножение дается на
так
что то же самое, а
что другое.
Для конечномерных V, с основанием {ея} и двойная основа {ея}, тогда ея ⊗ еj это ij-ввод матрицы оператора относительно этого базиса. Любой оператор А поэтому является суммой вида
С т определено, как указано выше,
Последнее, однако, как раз Дельта Кронекера, равный 1, если я = j и 0 в противном случае. Это показывает, что tr(А) представляет собой просто сумму коэффициентов по диагонали. Однако этот метод делает координатную инвариантность прямым следствием определения.
Двойной
Далее, можно дуализировать эту карту, получив карту
Это отображение и есть включение скаляры, отправка 1 ∈ F к единичной матрице: «след двойственен скалярам». На языке биалгебры, скаляры - это единица измерения, а след - это графство.
Затем можно составить их,
что дает умножение на п, поскольку след идентичности - это размерность векторного пространства.
Обобщения
Используя понятие дуализируемые объекты и категоричные следы этот подход к следам может быть плодотворно аксиоматизирован и применен к другим областям математики.
Смотрите также
- След тензора относительно метрического тензора
- Характеристическая функция
- Полевой след
- Неравенство Голдена – Томпсона
- Особый след
- Теорема Шпехта
- Класс трассировки
- Идентификация трассировки
- Следить за неравенством
- Следовое неравенство фон Неймана
Примечания
- ^ Это сразу следует из определения матричный продукт:
- .
- ^ Доказательство: ж (еij) = 0 если и только если я ≠ j и ж (еjj) = ж (е11) (со стандартной базой еij), и поэтому
- ^ Доказательство: п это полупростая алгебра Ли и, таким образом, каждый элемент в нем является линейной комбинацией коммутаторов некоторых пар элементов, в противном случае производная алгебра было бы подходящим идеалом.
- ^ Это следует из того, что tr (А*А) = 0 если и только если А = 0.
- ^ Это можно доказать с помощью Неравенство Коши – Шварца.
Рекомендации
- ^ а б «Исчерпывающий список символов алгебры». Математическое хранилище. 2020-03-25. Получено 2020-09-09.
- ^ а б c d е «Ранг, след, определитель, транспонирование и инверсия матриц». fourier.eng.hmc.edu. Получено 2020-09-09.
- ^ а б c d Вайсштейн, Эрик В. «Матричный след». mathworld.wolfram.com. Получено 2020-09-09.
- ^ а б c d Липшуц, Сеймур; Липсон, Марк (сентябрь 2005 г.). Очерк теории и проблем линейной алгебры Шаума. Макгроу-Хилл. ISBN 9780070605022.
- ^ Хорн, Роджер А .; Джонсон, Чарльз Р. (2013). Матричный анализ (2-е изд.). Издательство Кембриджского университета. ISBN 9780521839402.
- ^ Тешл, Г. (30 октября 2014 г.). Математические методы в квантовой механике. Аспирантура по математике. 157 (2-е изд.). Американское математическое общество. ISBN 978-1470417048.
внешняя ссылка
- «След квадратной матрицы», Энциклопедия математики, EMS Press, 2001 [1994]