~~~~~~~~~~~~~~~~~~~~ Arc.Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~ 
Номер скриншота №:
✰ BE90AE776DECD204200A79D734E3E2CC__1714330380 ✰
Заголовок документа оригинал.:
✰ Projection (linear algebra) - Wikipedia ✰
Заголовок документа перевод.:
✰ Проекция (линейная алгебра) — Википедия ✰
Снимок документа находящегося по адресу (URL):
✰ https://en.wikipedia.org/wiki/Projection_(linear_algebra) ✰
Адрес хранения снимка оригинал (URL):
✰ https://arc.ask3.ru/arc/aa/be/cc/be90ae776decd204200a79d734e3e2cc.html ✰
Адрес хранения снимка перевод (URL):
✰ https://arc.ask3.ru/arc/aa/be/cc/be90ae776decd204200a79d734e3e2cc__translat.html ✰
Дата и время сохранения документа:
✰ 09.06.2024 05:15:55 (GMT+3, MSK) ✰
Дата и время изменения документа (по данным источника):
✰ 28 April 2024, at 21:53 (UTC). ✰ 

~~~~~~~~~~~~~~~~~~~~~~ Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~~ 
Сервисы Ask3.ru: 
 Архив документов (Снимки документов, в формате HTML, PDF, PNG - подписанные ЭЦП, доказывающие существование документа в момент подписи. Перевод сохраненных документов на русский язык.)https://arc.ask3.ruОтветы на вопросы (Сервис ответов на вопросы, в основном, научной направленности)https://ask3.ru/answer2questionТоварный сопоставитель (Сервис сравнения и выбора товаров) ✰✰
✰ https://ask3.ru/product2collationПартнерыhttps://comrades.ask3.ru


Совет. Чтобы искать на странице, нажмите Ctrl+F или ⌘-F (для MacOS) и введите запрос в поле поиска.
Arc.Ask3.ru: далее начало оригинального документа

Проекция (линейная алгебра) — Википедия Jump to content

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Путем умножения матриц можно увидеть, что

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

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

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

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

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

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

Открыть карту [ изменить ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Таким образом .

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

Formulas[editФормулы

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

(Если является комплексным, транспонирование в приведенном выше уравнении заменяется эрмитовым транспонированием). Этот оператор оставляет 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
Номер скриншота №: BE90AE776DECD204200A79D734E3E2CC__1714330380
URL1:https://en.wikipedia.org/wiki/Projection_(linear_algebra)
Заголовок, (Title) документа по адресу, URL1:
Projection (linear algebra) - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть, любые претензии не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, денежную единицу можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)