Jump to content

Проекция (линейная алгебра)

(Перенаправлено из Линейной проекции )
Преобразование P это ортогональная проекция на прямую m .

В линейной алгебре и функциональном анализе проекция . — это линейное преобразование из векторного пространства в себя ( эндоморфизм ) такой, что . То есть всякий раз, когда применяется дважды к любому вектору, он дает тот же результат, как если бы он был применен один раз (т. е. идемпотент ) . Он оставляет свой имидж неизменным. [1] Это определение «проекции» формализует и обобщает идею графической проекции . Можно также рассмотреть влияние проекции на геометрический объект, исследуя влияние проекции на точки объекта.

Определения

[ редактировать ]

Проекция пространство на векторное является линейным оператором такой, что .

Когда имеет внутренний продукт и является полным , т.е. когда является гильбертовым пространством понятие ортогональности , можно использовать . Проекция в гильбертовом пространстве называется ортогональным проектором, если он удовлетворяет условию для всех . Проекция на гильбертово пространство, не ортогональная, называется наклонной проекцией .

Матрица проекции

[ редактировать ]
  • матрица Квадратная называется матрицей проекции , если она равна своему квадрату, т. е. если . [2] : с. 38
  • Квадратная матрица называется ортогональной проекционной матрицей, если для вещественной матрицы и соответственно для комплексной матрицы, где обозначает транспонирование и обозначает присоединенное или эрмитово транспонирование . [2] : с. 223
  • Матрица проекции, которая не является ортогональной матрицей проекции, называется матрицей наклонной проекции .

Собственные значения матрицы проекции должны быть 0 или 1.

Ортогональная проекция

[ редактировать ]

Например, функция, отображающая точку в трехмерном пространстве в точку является ортогональной проекцией на плоскость xy . Эта функция представлена ​​матрицей

Действие этой матрицы на произвольный вектор равно

Чтобы увидеть это действительно является проекцией, т.е. , мы вычисляем

Наблюдая за этим показывает, что проекция является ортогональной.

Косая проекция

[ редактировать ]

Простой пример неортогональной (наклонной) проекции:

Путем умножения матриц можно увидеть, что показывая это это действительно проекция.

Проекция ортогональна тогда и только тогда, когда потому что только тогда

Свойства и классификация

[ редактировать ]
Преобразование T — это проекция вдоль k на m . Диапазон T равен m , а ядро ​​— k .

Идемпотентность

[ редактировать ]

По определению, проекция является идемпотентным (т.е. ).

Открыть карту

[ редактировать ]

Каждая проекция представляет собой открытую карту , то есть она отображает каждое множество в домене в открытое множество в топологии подпространства изображения открытое . [ нужна ссылка ] То есть для любого вектора и любой мяч (с положительным радиусом) с центром , существует шар (с положительным радиусом) с центром это полностью содержится в изображении .

Дополнительность образа и ядра

[ редактировать ]

Позволять быть конечномерным векторным пространством и быть проекцией на . Предположим, что подпространства и являются образом и ядром соответственно. Затем имеет следующие свойства:

  1. это идентификационный оператор на :
  2. У нас есть прямая сумма . Каждый вектор может быть однозначно разложена как с и , и где

Образ и ядро ​​проекции дополняют друг друга , как и и . Оператор также является проекцией, образом и ядром стать ядром и образом и наоборот. Мы говорим представляет собой проекцию вдоль на (ядро/изображение) и представляет собой проекцию вдоль на .

В бесконечномерных векторных пространствах спектр проекции содержится в как Только 0 или 1 могут быть собственным значением проекции. Это означает, что ортогональная проекция всегда является положительной полуопределенной матрицей . В общем случае соответствующие собственные пространства представляют собой (соответственно) ядро ​​и образ проекции. Разложение векторного пространства на прямые суммы неоднозначно. Следовательно, учитывая подпространство , может существовать множество проекций, диапазон (или ядро) которых равен .

Если проекция нетривиальна, она имеет минимальный полином , который разбивается на отдельные линейные факторы и, таким образом, является диагонализируемым .

Продукт прогнозов

[ редактировать ]

Произведение проекций вообще не является проекцией, даже если они ортогональны. Если две проекции коммутируют, то их произведение является проекцией, но обратное неверно: произведение двух некоммутирующих проекций может быть проекцией.

Если две ортогональные проекции коммутируют, то их произведение является ортогональной проекцией. Если произведение двух ортогональных проекций является ортогональным проектором, то два ортогональных проектора коммутируют (в более общем смысле: два самосопряженных эндоморфизма коммутируют тогда и только тогда, когда их произведение самосопряжено).

Ортогональные проекции

[ редактировать ]

Когда векторное пространство имеет внутренний продукт и является полным (является гильбертовым пространством понятие ортогональности ), можно использовать . Ортогональная проекция — это проекция, для которой диапазон и ядро являются ортогональными подпространствами . Таким образом, для каждого и в , . Эквивалентно:

Проекция ортогональна тогда и только тогда, когда она самосопряжена . Используя самосопряженные и идемпотентные свойства , для любого и в у нас есть , , и где внутренний продукт, связанный с . Поэтому, и являются ортогональными проекциями. [3] Другое направление, а именно то, что если ортогональна, то она самосопряжена, следует из импликации из к для каждого и в ; таким образом .

Существование ортогонального проектирования на замкнутое подпространство следует из теоремы о проектировании Гильберта .

Свойства и особые случаи

[ редактировать ]

Ортогональный проектор — ограниченный оператор . Это потому, что для каждого в векторном пространстве мы имеем по неравенству Коши – Шварца : Таким образом .

Для конечномерных комплексных или вещественных векторных пространств стандартный внутренний продукт можно заменить на .

Простой случай возникает, когда ортогональная проекция находится на прямой. Если единичный вектор на прямой, то проекция задается внешним произведением (Если является комплексным, транспонирование в приведенном выше уравнении заменяется эрмитовым транспонированием). Этот оператор оставляет u инвариантным и аннулирует все векторы, ортогональные вектору , доказывая, что это действительно ортогональная проекция на прямую, содержащую u . [4] Простой способ убедиться в этом — рассмотреть произвольный вектор как сумма компонента на прямой (т. е. вектора проекции, который мы ищем) и другого перпендикуляра к нему, . Применяя проекцию, получаем свойствами скалярного произведения параллельных и перпендикулярных векторов.

Эту формулу можно обобщить на ортогональные проекции на подпространство произвольной размерности . Позволять быть ортонормированным базисом подпространства , в предположении, что целое число , и пусть обозначают матрица, столбцы которой , то есть, . Тогда проекция определяется следующим образом: [5] который можно переписать как

Матрица - это частичная изометрия , которая обращается в нуль в ортогональном дополнении к , и это изометрия, которая вкладывает в базовое векторное пространство. Диапазон поэтому является последним пространством . Также ясно, что является оператором идентификации на .

Условие ортонормированности также можно отбросить. Если является (не обязательно ортонормированным) базисом с , и является матрицей с этими векторами в качестве столбцов, то проекция будет: [6] [7]

Матрица все еще встраивает в базовое векторное пространство, но больше не является изометрией в целом. Матрица является «нормализующим фактором», восстанавливающим норму. Например, оператор ранга -1 не является проекцией, если После деления на мы получаем проекцию на подпространство, охватываемое .

В общем случае мы можем иметь произвольную положительно определенную матрицу определение внутреннего продукта , и проекция дается . Затем

Когда пространство диапазонов проекции генерируется кадром ( т.е. количество образующих больше его размерности), формула проекции принимает вид: . Здесь означает псевдообратную задачу Мура-Пенроуза . Это лишь один из многих способов построения оператора проектирования.

Если является неособой матрицей и (т.е. - это нулевого пространства матрица ), [8] имеет место следующее:

Если условие ортогональности усиливается до с несингулярен, имеет место следующее:

Все эти формулы справедливы и для комплексных пространств внутреннего произведения, при условии, что сопряженное транспонирование вместо транспонирования используется . Более подробную информацию о суммах проекторов можно найти у Банерджи и Роя (2014). [9] См. также Банерджи (2004). [10] для применения сумм проекторов в основах сферической тригонометрии .

Косые проекции

[ редактировать ]

Термин «косые проекции» иногда используется для обозначения неортогональных проекций. Эти проекции также используются для изображения пространственных фигур на двумерных чертежах (см. косая проекция ), хотя и не так часто, как ортогональные проекции. В то время как для расчета подобранного значения обычной регрессии наименьших квадратов требуется ортогональная проекция, для расчета подобранного значения регрессии инструментальных переменных требуется наклонная проекция.

Проекция определяется ее ядром и базисными векторами, используемыми для характеристики ее диапазона (которые являются дополнением ядра). Когда эти базисные векторы ортогональны ядру, тогда проекция является ортогональной проекцией. Когда эти базисные векторы не ортогональны ядру, проекция является наклонной проекцией или просто проекцией.

Формула матричного представления ненулевого оператора проектирования

[ редактировать ]

Позволять быть линейным оператором, такой, что и предположим, что не является нулевым оператором. Пусть векторы составляют основу ассортимента и соберем эти векторы в матрица . Следовательно, целое число , в противном случае и является нулевым оператором. Диапазон и ядро ​​являются дополнительными пространствами, поэтому ядро ​​имеет размерность. . Отсюда следует, что ортогональное дополнение ядра имеет размерность . Позволять сформировать основу для ортогонального дополнения ядра проекции и собрать эти векторы в матрицу . Тогда проекция (с условием ) определяется

Это выражение обобщает приведенную выше формулу для ортогональных проекций. [11] [12] Стандартное доказательство этого выражения следующее. Для любого вектора в векторном пространстве , мы можем разложить , где вектор находится в образе и вектор Так , а потом находится в ядре , которое представляет собой нулевое пространство Другими словами, вектор находится в пространстве столбцов так для некоторых вектор измерения и вектор удовлетворяет путем строительства . Сложив эти условия вместе, мы найдем вектор так что . Поскольку матрицы и имеют полный ранг по своей конструкции, -матрица является обратимым. Итак, уравнение дает вектор Таким образом, для любого вектора и, следовательно, .

В случае, если является ортогональной проекцией, мы можем взять , и отсюда следует, что . Используя эту формулу, можно легко проверить, что . В общем, если векторное пространство находится над полем комплексных чисел, тогда используется эрмитово транспонирование. и имеет формулу . Напомним, что можно определить Мура–Пенроуза обратную матрицу к с имеет полный ранг столбца, поэтому .

Сингулярные значения

[ редактировать ]

Обратите внимание, что также является косой проекцией. Сингулярные значения и может быть вычислено с помощью ортонормированного базиса . Позволять быть ортонормированным базисом и пусть быть ортогональным дополнением . Обозначим сингулярные значения матрицы по положительным значениям . При этом сингулярные значения для являются: [13] и сингулярные значения для являются Это означает, что наибольшие сингулярные значения и равны, а значит, и матричные нормы косых проекций одинаковы.Однако число обусловленности удовлетворяет соотношению , и поэтому не обязательно равен.

Нахождение проекции с внутренним произведением

[ редактировать ]

Позволять быть векторным пространством (в данном случае плоскостью), натянутым на ортогональные векторы . Позволять быть вектором. Можно определить проекцию на как где повторяющиеся индексы суммируются ( обозначение суммы Эйнштейна ). Вектор можно записать в виде ортогональной суммы такой, что . Обратите внимание, что иногда обозначается как . В линейной алгебре есть теорема, утверждающая, что это — наименьшее расстояние ( ортогональное расстояние ) от к и обычно используется в таких областях, как машинное обучение .

y проецируется на векторное пространство V .

Канонические формы

[ редактировать ]

Любая проекция в векторном пространстве размерности над полем является диагонализируемой матрицей , так как ее минимальный полином делит , который распадается на отдельные линейные факторы. Таким образом, существует основа, на которой имеет форму

где это ранг . Здесь - единичная матрица размера , нулевая матрица размера , и оператор прямой суммы . Если векторное пространство является комплексным и снабжено скалярным произведением , то существует ортонормированный базис, в котором матрица 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 . Оператор удовлетворяет , т.е. это проекция. Ограниченность подразумевает непрерывность и поэтому является замкнутым дополнительным подпространством .

Приложения и дополнительные соображения

[ редактировать ]

Проекции (ортогональные и другие) играют важную роль в алгоритмах решения некоторых задач линейной алгебры:

Как говорилось выше, проекции представляют собой частный случай идемпотентов. С аналитической точки зрения ортогональные проекции являются некоммутативными обобщениями характеристических функций . Идемпотенты используются при классификации, например, полупростых алгебр , а теория меры начинается с рассмотрения характеристических функций измеримых множеств . Поэтому, как можно догадаться, проекции очень часто встречаются в контексте операторных алгебр . В частности, алгебра фон Неймана порождается своей полной решеткой проекторов.

Обобщения

[ редактировать ]

В более общем смысле, учитывая карту между нормированными векторными пространствами аналогично можно потребовать, чтобы это отображение было изометрией ортогонального дополнения ядра: что быть изометрией (ср. Частичная изометрия ); в частности, это должно быть на . Случай ортогональной проекции — это когда W является подпространством V. В римановой геометрии это используется при определении римановой субмерсии .

См. также

[ редактировать ]

Примечания

[ редактировать ]
  1. ^ Мейер, стр. 386+387.
  2. Перейти обратно: Перейти обратно: а б Хорн, Роджер А.; Джонсон, Чарльз Р. (2013). Матричный анализ, второе издание . Издательство Кембриджского университета. ISBN  9780521839402 .
  3. ^ Мейер, с. 433
  4. ^ Мейер, с. 431
  5. ^ Мейер, уравнение (5.13.4)
  6. ^ Банерджи, Судипто; Рой, Аниндья (2014), Линейная алгебра и матричный анализ для статистики , Тексты по статистическим наукам (1-е изд.), Чепмен и Холл / CRC, ISBN  978-1420095388
  7. ^ Мейер, уравнение (5.13.3)
  8. ^ См. также Линейный метод наименьших квадратов (математика) § Свойства оценок методом наименьших квадратов .
  9. ^ Банерджи, Судипто; Рой, Аниндья (2014), Линейная алгебра и матричный анализ для статистики , Тексты по статистическим наукам (1-е изд.), Чепмен и Холл / CRC, ISBN  978-1420095388
  10. ^ Банерджи, Судипто (2004), «Возвращаясь к сферической тригонометрии с ортогональными проекторами», The College Mathematics Journal , 35 (5): 375–381, doi : 10.1080/07468342.2004.11922099 , S2CID   122277398
  11. ^ Банерджи, Судипто; Рой, Аниндья (2014), Линейная алгебра и матричный анализ для статистики , Тексты по статистическим наукам (1-е изд.), Чепмен и Холл / CRC, ISBN  978-1420095388
  12. ^ Мейер, уравнение (7.10.39)
  13. ^ Браст, Джей Джей; Марсия, РФ; Петра, К.Г. (2020), «Вычислительно эффективное разложение матриц наклонных проекций», SIAM Journal on Matrix Analysis and Applications , 41 (2): 852–870, doi : 10.1137/19M1288115 , OSTI   1680061 , S2CID   219921214
  14. ^ Докович, Д.Ж. (август 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 .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: c66c2642566cc4d79a833387778d0574__1714341180
URL1:https://arc.ask3.ru/arc/aa/c6/74/c66c2642566cc4d79a833387778d0574.html
Заголовок, (Title) документа по адресу, URL1:
Projection (linear algebra) - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)