Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Критерии унитарности матрицыСодержание книги
Похожие статьи вашей тематики
Поиск на нашем сайте
Матрица U ∈ Cn × n называется унитарной, если U*U = E. Если к тому же U ∈ Rn × n , то U называется ортогональной. Теорема (о критериях унитарности). Следующие предложения эквивал. для матрицы U ∈ Cn × n: a) U унитарная; b) U невырожденная и U*=U-1; c) UU* = En; d) U* унитарная; e) столбцы в U образуют ортонормированную систему; f) строки в U образуют ортонормированную систему; g) для любого вектора x Є Cn справедливо x*x = (Ux)*(Ux) (т.е. унитарные матрицы - изометричные). Доказательство. а) влечет b), т.к. матрица U-1 (если она существует) - это единственная матрица, при умножении на которую слева получается E. Из определения унитарности следует, что U* именно такая матрица: UU* = UU-1 = E. Значит, из b) следует c). Так как c) - это определение унитарности для U*, то из c) следует d). Обращение импликаций проводится аналогично. Таким образом a), b), c) и d) эквивалентны. Обозначим ui - i-й столбец матрицы U. Из правил матричного умножения следует, что если U*U = E, то ui*uj = δij, где δij = - символ Кронекера. Последнее равносильно тому, что ui,uj ортонормированные. Следовательно, a) равносильно e). Аналогично доказывается равносильность d) и f). Докажем, что из a) следует g). Возьмем y = Ux. Тогда y*y = x*U*Ux = x*x. Докажем, что из g) следует a). Рассмотрим сначала случай n = 2. Рассмотрим произвольную матрицу U, для которой выполняется g) для ∀x ∈ Cn. Возьмем Имеем: 1 = x*x = y*y = x*U*Ux - это элемент матрицы U*U в позиции [1,1]. Аналогично полагая получим U*U(22) = 1. Т.е. U*U имеет вид , где a - скалярное произведение 1-го и 2-го столбца, - 2-го и 1-го столбца. Положим Тогда из g) следует 2 = x*x = y*y = x*U*Ux = Рассматривая , будем иметь 2 = x*x = y*y = x*U*Ux = 2 + i(a − ) ⇒ a − = 2i Im a = 0. Таким образом + a = 2 Re a = 0, a − = 2i Im a = 0 ⇒ a = 0. Следовательно, при n = 2 в случае выполнения g) имеем UU* = E, т.е. верно а). Рассмотрим теперь случай n > 2. Пусть U ∈ Cn × n матрица, для которой выполняется g). Положим A = U*U. Возьмем x ∈ Cn, в котором все компоненты нулевые, кроме i-й и j-й (i ≤ j). Тогда где A {j,j} главная подматрица матрицы A в строках i,j и столбцах i,j. Из доказанного выше при n = 2 следует, что A{j,j} = E2 ∈ Cn × n. Так как i,j - произвольные, то в A любая главная подматрица порядка 2 совпадает с E2. Единственная матрица, обладающая таким свойством - это матрица En. Случай n = 1 очевиден.
Унитарное подобие.
Так как для унитарной матрицы U*=U-1, то преобразование А → U*AU, определенное на Сn×n, явл. подобием которое называется унитарным подобием. Опр. Матрица B Є Сn × n называется унитарно подобной матрице А Є Сn × n, если найдется унитарная матрица U Є Сn × n , такая, что B = U*AU. Если Г можно выбрать вещественной (а значит, ортогональной), то В называется ортогонально подобной матрице А. Рассмотрим два специальных типа унитарных матриц, которые осуществляют преобразования унитарного подобия, весьма важные для вычисления собственных значений. Пример 1. (Плоские вращения). Матрица U(θ;i,j) осуществляет вращение (на угол θ) в плоскости координат i,j. Заметим, что если матрица умножается слева на U(θ; i, j), то в ней изменяются только i-я и j-я строки, а если она умножается справа, то изменяются только i-й и j-й столбцы. Таким образом, при переходе к унитарно подобной матрице, осуществляемом с помощью U(θ;i,j), происходит изменение только строк и столбцов с номерами i и j. Унитарное подобие, существляемое посредством плоских вращений, используется при вычислении собственных значений. Пример 2. (Преобразования Хаусхолдера). Возьмем произвольный ненулевой вектор w ∈ Cn и образуем матрицу Uw = E – tww* (Uw ∈ Cn × n), где t = 2(w*w)-1. Заметим, что w*w - это положительный скаляр, ww* ∈ Cn × n матрица. Если вектор w был нормирован (w*w = 1), то t должно быть равно 2, а матрица Uw должна иметь вид Uw = E − 2ww*. Часто образуют матрицу Uw, выбирая заранее именно нормированный вектор w. Любая матрица Uw называется преобразованием Хаусхолдера.
Теорема. Дляунитарно подобных матриц A и B из Сn×n имеет место равенство Доказательство:
|
|||||
Последнее изменение этой страницы: 2017-01-24; просмотров: 3137; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.149.28.7 (0.011 с.) |