Адъюгатная матрица
В линейной алгебре сопряжение ее квадратной матрицы A является транспонированием матрицы - сомножителя и обозначается adj( A ) . [1] [2] Ее также иногда называют дополнительной матрицей . [3] [4] или «присоединенный», [5] хотя последний термин сегодня обычно относится к другому понятию, сопряженному оператору , который для матрицы представляет собой сопряженное транспонирование .
Произведение матрицы с ее адъюгатом дает диагональную матрицу (элементы, не находящиеся на главной диагонали, равны нулю), диагональные элементы которой являются определителем исходной матрицы:
где I — единичная матрица того же размера, что A. и Следовательно, мультипликативную обратную обратимую матрицу можно найти, разделив ее сопряженную на ее определитель.
Определение
[ редактировать ]Адъюгат A является транспонированием кофактора матрицы C A - ,
Более подробно, предположим, что — коммутативное кольцо с единицей , а A — матрица размера n × n с элементами из R. R ( , i , j ) - минор A M , обозначаемый и ij , является определителем матрицы ( n - 1) × ( 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 обратим тогда и только тогда, когда ( A ) является обратимым элементом R det . Когда это справедливо, уравнение выше дает
Примеры
[ редактировать ]Общая матрица 1 × 1
[ редактировать ]Поскольку определитель матрицы 0 × 0 равен 1, сопряжением любой матрицы 1 × 1 ( комплексный скаляр) является . Обратите внимание, что
Общая матрица 2 × 2
[ редактировать ]Адъюгат матрицы 2 × 2
является
Путем прямого расчета,
В этом случае также верно, что det ( adj ( A )) = det ( A ) и, следовательно, ( adj ( A ) ) = A. adj
Общая матрица 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 кососимметричен нечетного , то adj( A ) кососимметричен для четного n и симметричен для n . Аналогично, если 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 и рассмотрим матрицу, образованную заменой столбца i столбца A на 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 ( А ) знак равно прил А .
- прил п ( А ) знак равно 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 } }» . Вольфрам Альфа .