Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Преобразование P - это ортогональная проекция на прямую m .

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

Определения [ править ]

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

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

Матрица проекции [ править ]

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

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

Примеры [ править ]

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

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

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

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

.

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

Косая проекция [ править ]

Простым примером неортогональной (наклонной) проекции (определение см. Ниже) является

Через умножение матриц видно , что

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

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

Свойства и классификация [ править ]

Преобразование T - это проекция вдоль k на m . Диапазон T равен m, а нулевое пространство - k .

Идемпотенция [ править ]

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

Взаимодополняемость диапазона и ядра [ править ]

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

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

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

Спектр [ править ]

В бесконечномерных векторных пространствах спектр проекции содержится в как

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

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

Продукт прогнозов [ править ]

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

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

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

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

.

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

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

для каждого и в ; таким образом .

Свойства и особые случаи [ править ]

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

Итак .

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

Формулы [ править ]

Простой случай возникает, когда ортогональная проекция находится на прямой. Если - единичный вектор на прямой, то проекция задается внешним произведением

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

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

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

который можно переписать как

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

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

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

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

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

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

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

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

Косые проекции [ править ]

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

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

Это выражение обобщает формулу для ортогональных проекций, приведенную выше. [11] [12]

Поиск проекции с помощью внутреннего продукта [ править ]

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

где означает обозначение суммы Эйнштейна . Вектор можно записать в виде ортогональной суммы, такой что . иногда обозначается как . В линейной алгебре есть теорема, которая гласит, что это кратчайшее расстояние от до и обычно используется в таких областях, как машинное обучение.

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

Канонические формы [ править ]

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

где ранг . Вот единичная матрица размера , а - нулевая матрица размера . Если векторное пространство является сложным и снабжено внутренним произведением , то существует ортонормированный базис, в котором матрица P равна [13]

.

где . Целые и действительные числа определяются однозначно. Обратите внимание на это . Фактор соответствует максимальному инвариантному подпространству, на котором действует как ортогональная проекция (так что сама точка P ортогональна тогда и только тогда, когда ), а -блоки соответствуют наклонным компонентам.

Проекции на нормированные векторные пространства [ править ]

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

Многие из рассмотренных выше алгебраических результатов переживают переход к этому контексту. Данное разложение прямой суммы на дополнительные подпространства по-прежнему определяет проекцию, и наоборот. Если - прямая сумма , то оператор, определенный в, по- прежнему является проекцией с диапазоном и ядром . Также ясно, что . Наоборот, если есть проекция на , т. Е. Легко проверить, что . Другими словами, это тоже проекция. Соотношение подразумевает и является прямой суммой .

Однако, в отличие от конечномерного случая, проекции, вообще говоря, не обязательно должны быть непрерывными . Если подпространство из не замкнуто в топологии нормы, то проекция на не является непрерывным. Другими словами, диапазон непрерывной проекции должен быть замкнутым подпространством. Кроме того, ядро ​​непрерывной проекции (в общем, непрерывного линейного оператора) замкнуто. Таким образом, непрерывная проекция дает разложение на два дополнительных замкнутых подпространств: .

Обратное также верно с дополнительным предположением. Предположим , это замкнутое подпространство в . Если существует замкнутое подпространство такое, что X = UV , то проекция с диапазоном и ядром непрерывна. Это следует из теоремы о замкнутом графике . Предположим, что x nx и Px ny . Это нужно показать . Поскольку замкнуто и { Px n } ⊂ U , y лежит в , т. Е. Py =у . Кроме того, x n - Px n = ( I - P ) x nx - y . Посколькузамкнуто и {( I - P ) x n } ⊂ V , имеем, т.е.что доказывает утверждение.

В приведенном выше аргументе используется предположение, что оба и закрыты. В общем, для данного замкнутого подпространства не обязательно существует дополнительное замкнутое подпространство , хотя для гильбертовых пространств это всегда можно сделать, взяв ортогональное дополнение . Для банаховых пространств одномерное подпространство всегда имеет замкнутое дополнительное подпространство. Это непосредственное следствие теоремы Хана – Банаха . Позвольте быть линейной оболочкой . По Хану – Банаху существует ограниченный линейный функционал такой, что φ ( u ) = 1 . Оператор удовлетворяет , т.е. это проекция. Ограниченностьвлечет непрерывность и, следовательно, является замкнутым дополнительным подпространством .

Приложения и дальнейшие соображения [ править ]

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

  • QR-разложение (см. Преобразование Хаусхолдера и разложение Грама – Шмидта );
  • Разложение по сингулярным числам
  • Приведение к форме Хессенберга (первый шаг во многих алгоритмах собственных значений )
  • Линейная регрессия
  • Проективные элементы матричных алгебр используются при построении некоторых K-групп в операторной K-теории.

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

Обобщения [ править ]

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

См. Также [ править ]

  • Центрирующая матрица , являющаяся примером матрицы проекции.
  • Ортогонализация
  • Инвариантное подпространство
  • Свойства следа
  • Алгоритм проекции Дикстры для вычисления проекции на пересечение множеств

Заметки [ править ]

  1. ^ Мейер, стр 386 + 387
  2. ^ a b Хорн, Роджер А .; Джонсон, Чарльз Р. (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. ^ Банерджи, Sudipto (2004), "Пересмотр сферическая тригонометрия с ортогональным Проекторы", Колледж Математика 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. ^ Докович, Д.. (Август 1991 г.). «Однородное подобие проекторов». Aequationes Mathematicae . 42 (1): 220–224. DOI : 10.1007 / BF01818492 . S2CID 122704926 . 

Ссылки [ править ]

  • Банерджи, Судипто; Рой, Аниндия (2014), Линейная алгебра и матричный анализ для статистики , Тексты в статистической науке (1-е изд.), Чепмен и Холл / CRC, ISBN 978-1420095388
  • Dunford, N .; Шварц, JT (1958). Линейные операторы. Часть I: Общая теория . Interscience.
  • Мейер, Карл Д. (2000). Матричный анализ и прикладная линейная алгебра . Общество промышленной и прикладной математики. ISBN 978-0-89871-454-8.

Внешние ссылки [ править ]

  • Лекция MIT по линейной алгебре по проекционным матрицам на YouTube , от MIT OpenCourseWare
  • Линейная алгебра 15d: Преобразование проекции на YouTube , Павел Гринфельд .
  • Учебное пособие по плоским геометрическим проекциям - простое в использовании учебное пособие, объясняющее различные типы плоских геометрических проекций.