Проекция (линейная алгебра)
В линейной алгебре и функциональном анализе проекция . — это линейное преобразование из векторного пространства в себя ( эндоморфизм ) такой, что . То есть всякий раз, когда применяется дважды к любому вектору, он дает тот же результат, как если бы он был применен один раз (т. е. идемпотент ) . Он оставляет свой имидж неизменным. [1] Это определение «проекции» формализует и обобщает идею графической проекции . Можно также рассмотреть влияние проекции на геометрический объект, исследуя влияние проекции на точки объекта.
Определения [ править ]
Проекция пространство на векторное является линейным оператором такой, что .
Когда имеет внутренний продукт и является полным , т.е. когда является гильбертовым пространством понятие ортогональности , можно использовать . Проекция в гильбертовом пространстве называется ортогональным проектором, если он удовлетворяет условию для всех . Проекция на гильбертово пространство, не ортогональная, называется наклонной проекцией .
Матрица проекции [ править ]
- матрица Квадратная называется матрицей проекции , если она равна своему квадрату, т. е. если . [2] : с. 38
- Квадратная матрица называется ортогональной проекционной матрицей, если для вещественной матрицы и соответственно для комплексной матрицы, где обозначает транспонирование и обозначает присоединенное или эрмитово транспонирование . [2] : с. 223
- Матрица проекции, которая не является ортогональной матрицей проекции, называется матрицей наклонной проекции .
Собственные значения матрицы проекции должны быть 0 или 1.
Примеры [ править ]
Ортогональная проекция [ править ]
Например, функция, отображающая точку в трехмерном пространстве в точку является ортогональной проекцией на плоскость xy . Эта функция представлена матрицей
Действие этой матрицы на произвольный вектор равно
Чтобы увидеть это действительно является проекцией, т.е. , мы вычисляем
Наблюдая за этим показывает, что проекция является ортогональной.
Косая проекция [ править ]
Простой пример неортогональной (наклонной) проекции:
Путем умножения матриц можно увидеть, что
Проекция ортогональна тогда и только тогда, когда потому что только тогда
Свойства и классификация [ править ]
Идемпотентность [ править ]
По определению, проекция является идемпотентным (т.е. ).
Открыть карту [ изменить ]
Каждая проекция представляет собой открытую карту , то есть она отображает каждое множество в домене в открытое множество в топологии подпространства изображения открытое . [ нужна ссылка ] То есть для любого вектора и любой мяч (с положительным радиусом) с центром , существует шар (с положительным радиусом) с центром это полностью содержится в изображении .
Взаимодополняемость образа и ядра [ править ]
Позволять быть конечномерным векторным пространством и быть проекцией на . Предположим, что подпространства и являются образом и ядром соответственно. Затем имеет следующие свойства:
- это идентификационный оператор на :
- У нас есть прямая сумма . Каждый вектор может быть однозначно разложена как с и , и где
Образ и ядро проекции дополняют друг друга , как и и . Оператор также является проекцией, образом и ядром стать ядром и образом и наоборот. Мы говорим представляет собой проекцию вдоль на (ядро/изображение) и представляет собой проекцию вдоль на .
Спектр [ править ]
В бесконечномерных векторных пространствах спектр проекции содержится в как
Если проекция нетривиальна, она имеет минимальный полином , который разбивается на отдельные линейные факторы и, таким образом, является диагонализируемым .
Продукт прогнозов
Произведение проекций вообще не является проекцией, даже если они ортогональны. Если две проекции коммутируют, то их произведение является проекцией, но обратное неверно: произведение двух некоммутирующих проекций может быть проекцией.
Если две ортогональные проекции коммутируют, то их произведение является ортогональной проекцией. Если произведение двух ортогональных проекций является ортогональным проектором, то два ортогональных проектора коммутируют (в более общем смысле: два самосопряженных эндоморфизма коммутируют тогда и только тогда, когда их произведение самосопряжено).
Ортогональные проекции [ править ]
Когда векторное пространство имеет внутренний продукт и является полным (является гильбертовым пространством понятие ортогональности ), можно использовать . Ортогональная проекция — это проекция, для которой диапазон и ядро являются ортогональными подпространствами . Таким образом, для каждого и в , . Эквивалентно:
Проекция ортогональна тогда и только тогда, когда она самосопряжена . Используя самосопряженные и идемпотентные свойства , для любого и в у нас есть , , и
Существование ортогонального проектирования на замкнутое подпространство следует из теоремы о проектировании Гильберта .
Свойства и особые случаи [ править ]
Ортогональный проектор — ограниченный оператор . Это потому, что для каждого в векторном пространстве мы имеем по неравенству Коши – Шварца :
Для конечномерных комплексных или вещественных векторных пространств стандартный внутренний продукт можно заменить на .
Формулы [ править ]
Простой случай возникает, когда ортогональная проекция находится на прямой. Если — единичный вектор на прямой, то проекция задается внешним произведением
Эту формулу можно обобщить на ортогональные проекции на подпространство произвольной размерности . Позволять быть ортонормированным базисом подпространства , в предположении, что целое число , и пусть обозначают матрица, столбцы которой , то есть, . Тогда проекция определяется следующим образом: [5]
Матрица - это частичная изометрия , которая обращается в нуль в ортогональном дополнении к , и это изометрия, которая вкладывает в базовое векторное пространство. Диапазон поэтому является последним пространством . Также ясно, что является оператором идентификации на .
Условие ортонормированности также можно отбросить. Если является (не обязательно ортонормированным) базисом с , и является матрицей с этими векторами в качестве столбцов, то проекция будет: [6] [7]
Матрица все еще встраивает в базовое векторное пространство, но больше не является изометрией в целом. Матрица является «нормализующим фактором», восстанавливающим норму. Например, оператор ранга -1 не является проекцией, если После деления на мы получаем проекцию на подпространство, охватываемое .
В общем случае мы можем иметь произвольную положительно определенную матрицу определение внутреннего продукта , и проекция дается . Затем
Когда пространство диапазонов проекции генерируется кадром ( т.е. количество образующих больше его размерности), формула проекции принимает вид: . Здесь означает псевдообратную задачу Мура-Пенроуза . Это лишь один из многих способов построения оператора проектирования.
Если является неособой матрицей и (т.е. - это нулевого пространства матрица ), [8] имеет место следующее:
Если условие ортогональности усиливается до с несингулярен, имеет место следующее:
Все эти формулы справедливы и для комплексных пространств внутреннего произведения, при условии, что сопряженное транспонирование вместо транспонирования используется . Более подробную информацию о суммах проекторов можно найти у Банерджи и Роя (2014). [9] См. также Банерджи (2004). [10] для применения сумм проекторов в основах сферической тригонометрии .
Косые проекции [ править ]
Термин «косые проекции» иногда используется для обозначения неортогональных проекций. Эти проекции также используются для изображения пространственных фигур на двумерных чертежах (см. косая проекция ), хотя и не так часто, как ортогональные проекции. В то время как для расчета подобранного значения обычной регрессии наименьших квадратов требуется ортогональная проекция, для расчета подобранного значения регрессии инструментальных переменных требуется наклонная проекция.
Проекция определяется ее ядром и базисными векторами, используемыми для характеристики ее диапазона (которые являются дополнением ядра). Когда эти базисные векторы ортогональны ядру, тогда проекция является ортогональной проекцией. Когда эти базисные векторы не ортогональны ядру, проекция является наклонной проекцией или просто проекцией.
Формула матричного представления для оператора ненулевого проекции
Позволять быть линейным оператором, такой, что и предположим, что не является нулевым оператором. Пусть векторы составляют основу ассортимента и соберем эти векторы в матрица . Следовательно, целое число , в противном случае и является нулевым оператором. Диапазон и ядро являются дополнительными пространствами, поэтому ядро имеет размерность. . Отсюда следует, что ортогональное дополнение ядра имеет размерность . Позволять сформировать основу для ортогонального дополнения ядра проекции и собрать эти векторы в матрицу . Тогда проекция (с условием ) определяется
Это выражение обобщает приведенную выше формулу для ортогональных проекций. [11] [12] Стандартное доказательство этого выражения следующее. Для любого вектора в векторном пространстве , мы можем разложить , где вектор находится в образе и вектор Так , а потом находится в ядре , которое представляет собой нулевое пространство Другими словами, вектор находится в пространстве столбцов так для некоторых вектор измерения и вектор удовлетворяет путем строительства . Сложив эти условия вместе, мы найдем вектор так что . Поскольку матрицы и имеют полный ранг по своей конструкции, -матрица является обратимым. Итак, уравнение дает вектор Таким образом, для любого вектора и, следовательно, .
В случае, если является ортогональной проекцией, мы можем взять , и отсюда следует, что . Используя эту формулу, можно легко проверить, что . В общем, если векторное пространство находится над полем комплексных чисел, тогда используется эрмитово транспонирование. и имеет формулу . Напомним, что можно определить Мура–Пенроуза обратную матрицу к с имеет полный ранг столбца, поэтому .
Сингулярные значения [ править ]
Обратите внимание, что также является косой проекцией. Сингулярные значения и может быть вычислено с помощью ортонормированного базиса . Позволять быть ортонормированным базисом и пусть быть ортогональным дополнением . Обозначим сингулярные значения матрицы по положительным значениям . При этом сингулярные значения для являются: [13]
Нахождение проекции с внутренним продуктом [ править ]
Позволять быть векторным пространством (в данном случае плоскостью), натянутым на ортогональные векторы . Позволять быть вектором. Можно определить проекцию на как
Канонические формы [ править ]
Любая проекция в векторном пространстве размерности над полем является диагонализируемой матрицей , так как ее минимальный полином делит , который распадается на отдельные линейные факторы. Таким образом, существует основа, на которой имеет форму
где это ранг . Здесь - единичная матрица размера , — нулевая матрица размера , и — оператор прямой суммы . Если векторное пространство является комплексным и снабжено скалярным произведением , то существует ортонормированный базис, в котором матрица P равна [14]
где . числа Целые и реальные цифры определяются однозначно. Обратите внимание, что . Фактор соответствует максимальному инвариантному подпространству, на котором действует как ортогональный проектор (так что сам P ортогонален тогда и только тогда, когда ) и -блоки соответствуют наклонным компонентам.
на нормированные векторные Проекции пространства
Когда базовое векторное пространство является (не обязательно конечномерным) нормированным векторным пространством , необходимо рассмотреть аналитические вопросы, не имеющие отношения к конечномерному случаю. Предположим сейчас является банаховым пространством .
Многие из обсуждавшихся выше алгебраических результатов сохраняются при переходе в этот контекст. Заданное разложение в прямую сумму на дополнительные подпространства по-прежнему определяет проекцию, и наоборот. Если это прямая сумма , то оператор, определенный формулой это все еще проекция с диапазоном и ядро . Также ясно, что . И наоборот, если это проекция на , то есть , то легко проверяется, что . Другими словами, это тоже проекция. Отношение подразумевает и это прямая сумма .
Однако, в отличие от конечномерного случая, проекции не обязательно должны быть непрерывными вообще . Если подпространство из не замкнуто в нормальной топологии, то проекция на не является непрерывным. Другими словами, диапазон непрерывной проекции должно быть замкнутым подпространством. Более того, ядро непрерывного проектора (фактически, вообще непрерывного линейного оператора) замкнуто. Таким образом, непрерывная проекция дает разложение на два взаимодополняющих замкнутых подпространства: .
Обратное также верно, но с дополнительным предположением. Предполагать является замкнутым подпространством . Если существует замкнутое подпространство такой, что X = U ⊕ V , то проекция с диапазоном и ядро является непрерывным. Это следует из теоремы о замкнутом графике . Предположим, x n → x и Px n → y . Это нужно показать . С замкнуто и { Px n } ⊂ U , y лежит в , т.е. Py = y . Кроме того, Икс п - Px п знак равно ( I - P ) Икс п → Икс - y . Потому что замкнуто и {( I − P ) x n } ⊂ V , мы имеем , то есть , что доказывает утверждение.
Приведенный выше аргумент использует предположение, что оба и закрыты. В общем случае, учитывая замкнутое подпространство , не обязательно должно существовать дополнительное замкнутое подпространство , хотя для гильбертовых пространств это всегда можно сделать, взяв ортогональное дополнение . Для банаховых пространств одномерное подпространство всегда имеет замкнутое дополнительное подпространство. Это непосредственное следствие теоремы Хана–Банаха . Позволять быть линейным промежутком . По Хану–Банаху существует ограниченный линейный функционал такой, что φ ( ты ) знак равно 1 . Оператор удовлетворяет , т.е. это проекция. Ограниченность подразумевает непрерывность и поэтому является замкнутым дополнительным подпространством .
Приложения и дополнительные соображения [ править ]
Проекции (ортогональные и другие) играют важную роль в алгоритмах решения некоторых задач линейной алгебры:
- QR-разложение (см. Преобразование Хаусхолдера и разложение Грама – Шмидта );
- Разложение по сингулярным значениям
- Приведение к форме Хессенберга (первый шаг во многих алгоритмах собственных значений )
- Линейная регрессия
- Проективные элементы матричных алгебр используются при построении некоторых K-групп в операторной K-теории.
Как говорилось выше, проекции представляют собой частный случай идемпотентов. С аналитической точки зрения ортогональные проекции являются некоммутативными обобщениями характеристических функций . Идемпотенты используются при классификации, например, полупростых алгебр , а теория меры начинается с рассмотрения характеристических функций измеримых множеств . Поэтому, как можно догадаться, проекции очень часто встречаются в контексте операторных алгебр . В частности, алгебра фон Неймана порождается своей полной решеткой проекторов.
Обобщения [ править ]
В более общем смысле, учитывая карту между нормированными векторными пространствами аналогично можно потребовать, чтобы это отображение было изометрией ортогонального дополнения ядра: что быть изометрией (ср. Частичная изометрия ); в частности, это должно быть на . Случай ортогональной проекции — это когда W является подпространством V. В римановой геометрии это используется при определении римановой субмерсии .
См. также [ править ]
- Центрирующая матрица , которая является примером матрицы проекции.
- Алгоритм проекции Дикстры для вычисления проекции на пересечение множеств
- Инвариантное подпространство
- Спектральный анализ методом наименьших квадратов
- Ортогонализация
- Свойства трассировки
Примечания [ править ]
- ^ Мейер, стр. 386+387.
- ^ Jump up to: Перейти обратно: а б Хорн, Роджер А.; Джонсон, Чарльз Р. (2013). Матричный анализ, второе издание . Издательство Кембриджского университета. ISBN 9780521839402 .
- ^ Мейер, с. 433
- ^ Мейер, с. 431
- ^ Мейер, уравнение (5.13.4)
- ^ Банерджи, Судипто; Рой, Аниндья (2014), Линейная алгебра и матричный анализ для статистики , Тексты по статистическим наукам (1-е изд.), Чепмен и Холл / CRC, ISBN 978-1420095388
- ^ Мейер, уравнение (5.13.3)
- ^ См. также Линейный метод наименьших квадратов (математика) § Свойства оценок методом наименьших квадратов .
- ^ Банерджи, Судипто; Рой, Аниндья (2014), Линейная алгебра и матричный анализ для статистики , Тексты по статистическим наукам (1-е изд.), Чепмен и Холл / CRC, ISBN 978-1420095388
- ^ Банерджи, Судипто (2004), «Возвращаясь к сферической тригонометрии с ортогональными проекторами», The College Mathematics Journal , 35 (5): 375–381, doi : 10.1080/07468342.2004.11922099 , S2CID 122277398
- ^ Банерджи, Судипто; Рой, Аниндья (2014), Линейная алгебра и матричный анализ для статистики , Тексты по статистическим наукам (1-е изд.), Чепмен и Холл / CRC, ISBN 978-1420095388
- ^ Мейер, уравнение (7.10.39)
- ^ Браст, Джей Джей; Марсия, РФ; Петра, К.Г. (2020), «Вычислительно эффективное разложение матриц наклонных проекций», SIAM Journal on Matrix Analysis and Applications , 41 (2): 852–870, doi : 10.1137/19M1288115 , OSTI 1680061 , S2CID 219921214
- ^ Докович, Д.Ж. (август 1991 г.). «Единое подобие проекторов». уравнения Математические 42 (1): 220–224. дои : 10.1007/BF01818492 . S2CID 122704926 .
Ссылки [ править ]
- Банерджи, Судипто; Рой, Аниндья (2014), Линейная алгебра и матричный анализ для статистики , Тексты по статистическим наукам (1-е изд.), Чепмен и Холл / CRC, ISBN 978-1420095388
- Данфорд, Н.; Шварц, Дж.Т. (1958). Линейные операторы. Часть I: Общая теория . Межнаучный.
- Мейер, Карл Д. (2000). Матричный анализ и прикладная линейная алгебра . Общество промышленной и прикладной математики. ISBN 978-0-89871-454-8 .
Внешние ссылки [ править ]
- Лекция по линейной алгебре Массачусетского технологического института о матрицах проекций на YouTube , от MIT OpenCourseWare
- Линейная алгебра 15d: Преобразование проекции на YouTube , Павел Гринфельд .
- Учебное пособие по плоским геометрическим проекциям – простое учебное пособие, объясняющее различные типы плоских геометрических проекций.