Адъюгатная матрица
В линейной алгебре сопряжение и квадратной матрицы A является транспонированием ее матрицы-кофактора обозначается adj( A ) . [1] [2] Ее также иногда называют дополнительной матрицей . [3] [4] или «присоединенный», [5] хотя последний термин сегодня обычно относится к другому понятию, сопряженному оператору , который для матрицы представляет собой сопряженное транспонирование .
Произведение матрицы с ее адъюгатом дает диагональную матрицу (элементы, не находящиеся на главной диагонали, равны нулю), диагональные элементы которой являются определителем исходной матрицы:
где I — единичная матрица того же размера, что A. и Следовательно, мультипликативную обратную обратимую матрицу можно найти, разделив ее сопряженную на ее определитель.
Определение [ править ]
Адъюгат A является транспонированием матрицы - C A , кофактора
Более подробно, предположим, что — коммутативное кольцо с единицей , а A — матрица размера n × n с элементами из R. R i ( , , j ) - минор A - 1 ) , обозначаемый M ij , является определителем матрицы ( n × ( n - 1 ) полученной в результате удаления строки i и столбца j матрицы A . Матрица -кофактор A размера - это n × n матрица C , запись которой ( i , j ) является ( i , j ) кофактором A , который является ( i , j ) -минорным, умноженным на знаковый множитель:
Адъюгат A является транспонированием C , то есть матрицей размера n × n которой ( i , j ) , запись является кофактором ( j , i ) матрицы A ,
Важное последствие [ править ]
Адъюгат определяется так, что произведение A на его адъюгат дает диагональную матрицу , диагональные элементы которой являются определителем det( A ) . То есть,
где I — n × n единичная матрица размера . Это следствие Лапласу разложения определителя по .
Из приведенной выше формулы следует один из фундаментальных результатов матричной алгебры: A обратим det тогда и только тогда, когда ( A ) является обратимым элементом R . Когда это справедливо, уравнение выше дает
Примеры [ править ]
Общая матрица 1 × 1 [ править ]
Поскольку определитель матрицы 0 × 0 равен 1, сопряжением любой матрицы 1 × 1 ( комплексный скаляр) является . Обратите внимание, что
Общая матрица 2 × 2 [ править ]
Адъюгат матрицы 2 × 2
является
Путем прямого расчета,
В этом случае также верно, что ( adj ( A ) ) = det ( A ) и, следовательно, adj ( adj ( A )) = A. det
Общая матрица 3 × 3 [ править ]
Рассмотрим матрицу 3 × 3
Его кофакторная матрица
где
Его адъюгат представляет собой транспонирование матрицы кофакторов,
Числовая матрица 3 × 3 [ править ]
В качестве конкретного примера мы имеем
Легко проверить, что сопряженное число обратно пропорционально определителю, −6 .
-1 . во второй строке, третьем столбце адъюгата вычисляли следующим образом Запись (2,3) адъюгата является кофактором (3,2) A . Этот кофактор вычисляется с использованием подматрицы , полученной путем удаления третьей строки и второго столбца исходной матрицы A ,
Кофактор (3,2) — это знак, умноженный на определитель этой подматрицы:
и это (2,3) запись сопряжения.
Свойства [ править ]
Для любой n × n матрицы A размера элементарные вычисления показывают, что адъюгаты обладают следующими свойствами:
- , где является единичной матрицей .
- , где — нулевая матрица , за исключением того, что если затем .
- для любого скаляра c .
- .
- .
- Если А обратимо, то . Следует, что:
- adj( A ) обратим с обратным (det A ) −1 А.
- прил( А −1 ) = прил( А ) −1 .
- adj( A ) является поэлементным полиномом от A . В частности, над действительными или комплексными числами сопряжение является гладкой функцией элементов A .
Над комплексными числами
- , где черта означает комплексное сопряжение .
- , где звездочка обозначает сопряженное транспонирование .
Предположим, что B — еще одна матрица размера n × n . Затем
Это можно доказать тремя способами. Один из способов, справедливый для любого коммутативного кольца, — это прямое вычисление с использованием формулы Коши–Бине . Второй способ, справедливый для действительных или комплексных чисел, заключается в том, чтобы сначала заметить, что для обратимых A и B матриц
Поскольку каждая необратимая матрица является пределом обратимых матриц, непрерывность сопряжения означает, что формула остается верной, когда одна из матриц A или B не обратима.
Следствием что для любого неотрицательного целого числа k предыдущей формулы является то ,
Если A обратим, то приведенная выше формула справедлива и для отрицательных k .
От личности
мы делаем вывод
Предположим, что A коммутирует с B . Умножение тождества AB = BA слева и справа на adj( A ) доказывает, что
Если A обратим, это означает, что adj( A ) также коммутирует с B . В отношении действительных или комплексных чисел непрерывность подразумевает, что adj( A ) коммутирует с B, даже если A не обратимо.
Наконец, существует более общее доказательство, чем второе доказательство, которое требует только, чтобы матрица размера n × n имела элементы над полем , состоящим как минимум из 2 n + 1 элементов (например, матрица 5 × 5 над целыми числами по модулю 11). det( A + t I ) — многочлен от t степени n не выше , поэтому он имеет не более n корней . Обратите внимание, что ij- я запись adj(( A + t I )( B )) является полиномом не более порядка n , и аналогично для adj( A + t I ) adj( B ) . Эти два многочлена в ij -й записи согласуются как минимум по n + 1 точкам, поскольку у нас есть не менее n + 1 элементов поля, где A + t I обратимо, и мы доказали тождество для обратимых матриц. Полиномы степени n , которые совпадают по n + 1 точкам, должны быть идентичными (вычтите их друг из друга, и вы получите n + 1 корней для многочлена степени не выше n – противоречие, если только их разница не равна тождественному нулю). Поскольку два полинома идентичны, они принимают одно и то же значение для каждого значения t . Таким образом, они принимают одно и то же значение при t = 0.
Используя приведенные выше свойства и другие элементарные вычисления, легко показать, что если A обладает одним из следующих свойств, то adj A также обладает им:
- верхний треугольный ,
- нижний треугольный ,
- диагональ ,
- ортогональный ,
- унитарный ,
- симметричный ,
- Эрмитиан ,
- нормальный .
Если A кососимметричен n , то adj( ) кососимметричен для четного n и симметричен для нечетного . A Аналогично, если , то A косоэрмитово adj ( A ) косоэрмитово для четного n и эрмитово для нечетного n .
Если A обратимо, то, как отмечалось выше, существует формула для adj( A ) через определитель и обратное к A . Когда A не является обратимым, адъюгат удовлетворяет различным, но тесно связанным формулам.
- Если rk( A ) ≤ n − 2 , то adj( A ) = 0 .
- Если rk( A ) = n − 1 , то rk(adj( A )) = 1 . (Некоторый минор не равен нулю, поэтому adj( A ) не равен нулю и, следовательно, имеет ранг не ниже одного; из тождества adj( A ) A = 0 следует, что размерность нуль -пространства adj ( A ) равна как минимум n − 1 , поэтому его ранг не более единицы.) Отсюда следует, что adj( A ) = α xy Т , где α — скаляр, а x и y — векторы такие, что Ax = 0 и A Т у = 0 .
Крамера столбцов и Замена правило
Разделение A на векторы-столбцы :
Пусть b — вектор-столбец размера n . Зафиксируйте 1 ≤ i ≤ n и рассмотрим матрицу, образованную заменой столбца столбца на A i b :
Лаплас разложит определитель этой матрицы по столбцу i . Результатом является запись i продукта adj( A ) b . Сбор этих определителей для различных возможных i дает равенство векторов-столбцов.
Эта формула имеет следующее конкретное следствие. Рассмотрим линейную систему уравнений
Предположим, A неособа что . Умножив эту систему слева на adj( A ) и разделив на определитель, получим
Применение предыдущей формулы к этой ситуации дает правило Крамера :
где x i — i-я запись x .
Характеристический полином [ править ]
Пусть полином A равен характеристический
Первая разделенная разность p симметричный представляет собой полином степени n − 1 ,
Умножьте s I − A на его сопряженное число. Поскольку p ( A ) = 0 по теореме Кэли–Гамильтона , некоторые элементарные манипуляции обнаруживают
В частности, A определяется резольвента как
и по приведенной выше формуле это равно
Формула Якоби [ править ]
Адъюгат также появляется в формуле Якоби для производной определителя. Если A ( t ) , непрерывно дифференцируемо то
Отсюда следует, что полная производная определителя является транспонированной сопряженной:
Формула Кэли-Гамильтона [ править ]
Пусть p A ( t ) будет характеристическим A. многочленом Теорема Кэли – Гамильтона утверждает, что
Отделение постоянного члена и умножение уравнения на adj( A ) дает выражение для сопряженного, которое зависит только от A и коэффициентов p A ( t ) . Эти коэффициенты могут быть явно представлены через следы степеней A с использованием полных экспоненциальных полиномов Белла . Полученная формула
где n — размерность A , а сумма берется по s и всем последовательностям k l ≥ 0 , удовлетворяющим линейному диофантову уравнению
Для случая 2 × 2 это дает
Для случая 3 × 3 это дает
Для случая 4 × 4 это дает
Эта же формула следует непосредственно из завершающего шага алгоритма Фаддеева–Леверье эффективно определяет характеристический полином A. , который
В общем, сопряженная матрица произвольной размерности N-матрицы может быть вычислена по соглашению Эйнштейна.
Связь алгебрами с внешними
Адъюгат можно рассматривать в абстрактных терминах, используя внешние алгебры . Пусть V — n -мерное векторное пространство . Внешний продукт определяет билинейное спаривание
Абстрактно, изоморфно R и при любом таком изоморфизме , внешнее произведение является совершенным спариванием . Следовательно, это дает изоморфизм
Явно это спаривание отправляет v ∈ V в , где
Предположим, что T : V → V — линейное преобразование . Обратный ход по ( n − 1) -й внешней степени T индуцирует морфизм пространств Hom . Адъюгатом T является составное
Если В = Р н наделен своим каноническим базисом e 1 , …, en , и если матрица T в этом базисе равна A , то сопряжение T является сопряжением A . Чтобы понять, почему, дайте основа
Зафиксируйте базисный вектор e i из R н . Изображение e i под определяется тем, куда он отправляет базисные векторы:
На базисных векторах ( n - 1) -я внешняя степень T равна
Каждый из этих членов отображается в ноль при кроме термина k = i . Поэтому откат — линейное преобразование, для которого
то есть оно равно
Применяя обратное показывает, что сопряжение T является линейным преобразованием, для которого
Следовательно, его матричное представление является сопряжением A .
Если V наделено скалярным произведением и формой объема, то отображение φ можно разложить дальше. В этом случае φ можно понимать как комбинацию звездного оператора Ходжа и дуализации. В частности, если ω — форма объема, то она вместе со скалярным произведением определяет изоморфизм
Это индуцирует изоморфизм
Вектор v в R н соответствует линейному функционалу
По определению звездного оператора Ходжа этот линейный функционал двойственен * v . То есть ω ∨ ∘ φ равно v ↦ * v ∨ .
Высшие адъюгаты [ править ]
Пусть A — матрица размера n × n и зафиксируем r ≥ 0 . R -й высший адъюгат A представляет собой матрица, обозначенная adj r A , элементы которой индексируются размера r подмножествами I и J из {1, ..., m } [ нужна цитата ] . Дайте я с и Дж. с обозначаем дополнения к I и J соответственно. Также пусть обозначаем подматрицу A , содержащую те строки и столбцы, индексы которых находятся в I с и Дж. с , соответственно. Тогда ( I , J ) запись adj r A равна
где σ( I ) и σ( J ) — сумма элементов I и J соответственно.
Основные свойства высших адъюгатов включают: [ нужна цитата ] :
- прил 0 ( А ) знак равно оно А .
- прил 1 ( А ) знак равно прил А .
- adj n ( A ) = 1 .
- прил р ( BA ) знак равно прил р ( А ) прил р ( B ) .
- , где C r ( A ) обозначает r -ю составную матрицу .
Высшие адъюгаты могут быть определены в абстрактных алгебраических терминах аналогично обычному адъюгату, заменяя и для и , соответственно.
Итерированные адъюгаты [ править ]
Итеративное взятие сопряжения обратимой матрицы A k раз дает
Например,
См. также [ править ]
- Теорема Кэли – Гамильтона
- Правило Крамера
- Диаграмма трассировки
- Формула Якоби
- Алгоритм Фаддеева – Леверье
- Сложная матрица
Ссылки [ править ]
- ^ Гантмахер, Франция (1960). Теория матриц . Том. 1. Нью-Йорк: Челси. стр. 76–89. ISBN 0-8218-1376-5 .
- ^ Стрэнг, Гилберт (1988). «Раздел 4.4: Применение определителей» . Линейная алгебра и ее приложения (3-е изд.). Харкорт Брейс Йованович. стр. 231–232 . ISBN 0-15-551005-3 .
- ^ Клайссен, JCR (1990). «О прогнозировании реакции неконсервативных линейных колебательных систем с использованием динамических матричных решений». Журнал звука и вибрации . 140 (1): 73–84. Бибкод : 1990JSV...140...73C . дои : 10.1016/0022-460X(90)90907-H .
- ^ Чен, В.; Чен, В.; Чен, YJ (2004). «Характеристический матричный подход для анализа устройств с резонансной кольцевой решеткой». Письма IEEE Photonics Technology . 16 (2): 458–460. Бибкод : 2004IPTL...16..458C . дои : 10.1109/LPT.2003.823104 .
- ^ Домовладелец, Олстон С. (2006). Теория матриц в численном анализе . Дуврские книги по математике. стр. 166–168. ISBN 0-486-44972-6 .
Библиография [ править ]
- Роджер А. Хорн и Чарльз Р. Джонсон (2013), Матричный анализ , второе издание. Издательство Кембриджского университета, ISBN 978-0-521-54823-6
- Роджер А. Хорн и Чарльз Р. Джонсон (1991), Темы матричного анализа . Издательство Кембриджского университета, ISBN 978-0-521-46713-1
Внешние ссылки [ править ]
- Справочное руководство по матрицам
- Онлайн-калькулятор матриц (определитель, дорожка, обратная, сопряженная, транспонированная) Вычислить матрицу сопряжений до 8-го порядка
- «Сопряжение {{ a, b, c }, { d, e, f }, { g, h, i } }» . Вольфрам Альфа .