투영(선형 대수)

Projection (linear algebra)
변환 P는 직선 m에 대한 직교 투영입니다.

선형대수함수해석학에서 투영이란 벡터공간에서 자기(로의 P(\ P\ P 즉 임의의 벡터에 P(\ P 2회 적용할 마다(한 번 적용한 경우) 동일한 결과를 얻을 수 있다. P 유휴 상태입니다.이미지를 변경하지 않습니다.[1]이 "투영"의 정의는 그래픽 투영의 개념을 공식화하고 일반화합니다.또한 객체의 점에 대한 투영 효과를 조사하여 기하학적 객체에 대한 투영 효과를 고려할 수도 있습니다.

정의들

벡터 V({V})의 투영법은 선형 P ({ P = { P} V V

V V 내부 제품을 가지고 있고 완성(즉, V V Hilbert 공간인 ) 직교 개념을 사용할 수 있습니다.Hilbert P({V Px, y , y { \ \하면 직교 투영이라고 합니다. \ V 직교하지 않은 힐베르트 공간의 투영을 경사 투영이라고 합니다

투영 매트릭스

  • 차원 경우 정사각형 P P 정사각형 행렬 P P[2]: p. 38 와 같으면 행렬이라고 한다.
  • PP})는 실행렬P2 =P T({P^{2mathrm {이면 직교투영행렬이라고 하며, P2 P P = = P = P = = P (\ P } )= P = P } = P ( displaystyle P ) P P ) =P = P ( displaystyle PP P P P ranspose는 PP[2]: p. 223 의 인접 또는 에르미트 전치입니다.
  • 직교 투영 행렬이 아닌 투영 행렬을 경사 투영 행렬이라고 합니다.

투영 행렬의 고유값은 0 또는 1이어야 합니다.

직교 투영

예를 들어 3차원 {{)}{displaystyle \3}})을 매핑하는 함수는 xy 평면에 직교 투영됩니다.이 함수는 행렬로 표시됩니다.

임의의 벡터에 대한 이 행렬의 작용은

P P 투영(: P 2({ P2임을 하기 위해 계산한다.

T {\ P }= 을 관찰하면 투영이 직교 투사임을 알 수 있다.

경사 투영

비직교(사각) 투영법의 간단한 예는 다음과 같습니다.

행렬 곱셈을 통해 다음을 알 수 있습니다.

P P 실제로 투영된 것임을 .

P {\ P α {\displaystyle = 경우에만 직교합니다. 그 P. {\ P{T} } 이기 때문입니다.

속성 및 분류

변환 T는 k에서 m까지의 투영입니다.T 의 범위m, 늘스페이스는 k 입니다.

등가성

정의상 P({P})는 아이돌포텐트입니다(, ({ PP}).

이미지와 커널의 상보성

W W 유한 차원 벡터 공간,(\ P W W에 투영한다고 합니다. U(\ U V V 각각P(\ P 이미지커널이라고 가정합니다.{\ P에는 다음과 같은 속성이 있습니다.

  1. {\ PU {\ UID I {\ I입니다.
  2. W V {\ W V가 있습니다. 모든 xW {\ \ W x + {=\ {u} +\ 고유하게 분해될 수 있습니다= {x}} =\{ V { \} V

프로젝션의 이미지와 커널은 상호 보완적이며 P(\ P Q - P(\ Q=I-PQ(\ Q 프로젝션이며 P(\P)의 이미지와 커널이Q(\ Q 커널과 이미지가 됩니다.P P V V U커널이미지)에 투영된 이고Q(\ Q U U V V에 투영된 입니다.

스펙트럼

무한 차원 벡터 공간에서 투영 스펙트럼은 다음과 같이 { , {\ { , \ } 에 포함됩니다.

0 또는 1만 투영 고유값이 될 수 있습니다.이는 직교 투영 P 항상 양의 반확정 행렬임을 의미합니다.일반적으로 대응하는 eigenspace는 (각각) 투영 커널과 범위입니다.벡터 공간을 직접 합계로 분해하는 것은 고유하지 않습니다.따라서 V {\ V를 지정하면 범위(또는 커널)가V {\ V인 많은 투영이 있을 수 있습니다.

투영이 중요하지 않은 경우에는 최소 2- ( - ){ x가지며, 이는 의 선형 인자로 인수되어 P P 대각선화 가능하다.

★★★★★★★★★★★★★★★▼

투영의 곱은 직교하더라도 일반적으로 투영이 아닙니다.두 개의 투영법이 통근하는 경우, 그 곱은 투영법이지만, 그 반대가 거짓입니다. 즉, 두 개의 비통전 투영법의 곱은 투영법일 수 있습니다.

두 개의 직교 투영법이 통근하는 경우 해당 곱은 직교 투영법입니다.두 직교 투영법의 곱이 직교 투영인 경우 두 직교 투영법이 통근합니다(더 일반적으로 두 개의 자기 접합 내형상이 자기 접합인 경우에만 통근합니다).

직교 투영

벡터 W(\ W 내적을 가지며 완전한(힐버트 공간) 경우 직교 개념을 사용할 수 있습니다.직교 투영이란 U(\ U Null V(\ V 직교 하위 공간인 투영입니다.따라서 WW(\displaystyle \{x displaystyle \{y 대해 x ) ( - ) 0 \ \ { x },ntly:

투영은 자가접합인 경우에만 직교합니다. W \ 대해P P의 자기접합 및 등가

여기서 、 display 、 { displaystyle \ \ , \ \ W { W된 내부 제품이므로P { \ PI - { 직교 [3]투영입니다.다른 방향, 즉 P P 직교하면 (\displaystyle P)가 자기접합인 방향은 다음과 같습니다.
(\ y(\Y 대해 P {\ P = 입니다.

존재 증명

디스플레이 H 내부곱과 함께 완전한 메트릭 공간, U U H H닫힌 선형 부분 공간(따라서 완전)으로 합니다.

모든(\ 대해 음이 아닌 norm-value x mathbf { -\mathbf { \ U \ :\ {u} \in U \x {\ P 이 최소값을 U {\ U 점으로 합니다.

x {\ P{ U {\U에 있습니다. x {는)x - P , x 0 {\x} - 합니다.

a - x \ =\ 을(를) 합니다. U{\U에서 0이 모든v {\ \mathbf }에 대해 다음과 같이 고정됩니다.

xw)P를 정의함으로써+}}\mathbf{v}}우리는)저 ‖− w‖<>를 참조하십시오. ‖)− P)‖{\displaystyle)\mathbf{)}-\mathbf{w})<>)\mathbf{)}-P\mathbf{)}\와 같이}지 않는 한 ⟨, v⟩ ‖ v‖ 2v{\displaystyle \mathbf{w}=P\mathbf{)}+{\frac{\langle \mathbf{},\mathbf{v}\rangle}{)\mathbf{v})^{2}⟨.a \ 가 사라집니다.x {\ P 상기 집합의 최소값으로 되었으므로, a \ \ \ \(가) 실제로 사라진다.특히 (y \):x - , x 0 { - \=} )

선형성은 vU {\ \U에대해 x- x - , \ \ 소실된 후 발생합니다.

방정식의 차이를 구하면
그러나 v + y - ( + ={} + +\{ )를 할 수 있기 때문에 P는 x ( x) \ P \ } =( \ \ )

직교 투영법은 유계 연산자입니다.는 벡터 공간의 모든 대해 코시-슈바르츠 부등식에 의해 다음과 같이 계산되기 때문입니다.

따라서" v " "v "{ 입니다

유한 차원 복소수 또는 실 벡터 공간의 경우 표준 내부곱은 display \ \ \) 、 \ \ rangle 로 대체할 수 있습니다.

★★★

직교 투영법이 선 위에 있을 때 간단한 경우가 발생합니다.u \{u 선상의 단위 벡터일 외부 에 의해 투영됩니다.

(u \{u이(가) 복소수 값인 위 방정식의 전치(transpose)는 에르미트 전치(Hermitian transpose)로 대체됩니다).이 연산자는 u를 불변으로 유지하며하는 모든 벡터를 제거하여 [4]u를 포함하는 선에 대한 직교 투영임을 증명합니다.이를 확인하는 간단한 방법은 임의의 x(\ 선상의 성분(즉, 우리가 찾는 투영 벡터)과 그에 수직인 성분 x + + x { \x} } \ { {x} _x}로 간주하는 것입니다.
평행 벡터 및 수직 벡터의 점곱의 특성에 의해 결정됩니다.

이 공식은 임의 차원의 부분 공간에 직교 투영으로 일반화할 수 있습니다. 1, _ _ , \n× \ . 즉 A [ 1 k] { A =}\_ {1} & \ & \ { \ 그런 다음 다음과 [5]같이 투영합니다.

쓸 수 있어요.

A 스타일 A U U 직교 상보에서 소실되는 부분등각계이며, A U U 기본 벡터 공간에 하는 등각계이다. displaystyle })의 범위는 A A마지막 공간입니다. A AA {T(\U의 ID 연산자임이 합니다.

직교 정규성 조건도 폐기할 수 있습니다.1, style },\ldotsk}}이(가) 이고 A{\ A(가) 이러한 벡터를 열로 하는 행렬인 투영법은 다음과 같습니다.[6][7]

A디스플레이 스타일 A 여전히 U U 기본 벡터 공간에 시키지만, 더 이상 일반적인 등각계가 아닙니다.행렬 ) - 노름을 회복하는 "정규화 계수"입니다.예를 들어 랭크 1 T } 1\ \1)로 후 투사가 아닙니다 우리는u style \ \ \ {{- u}u space에 u(.

일반적인 경우, 내부적 x D D { \ x , \ _ { D } = \ }} by definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite definite {\그러면

프레임에 의해 투영 범위 공간이 생성되는 경우(즉, 생성기 수가 치수보다 큰 경우), 투영 공식은 A + {\ }=의 형태를 취합니다.서 A+(\ A Moore-Penrose 유사 역행의 약자입니다.이는 투영 연산자를 구성하는 많은 방법 중 하나에 불과합니다.

{ } { { } A 비표준 이며, 0 {\ A0}( B {\B}는A {\ A[8]null 공간 행렬)은 다음과 같습니다.

직교조건이 A B W (\ A로 강화되었을 경우WB0}는W {\ W 비표준이며, 다음이 유지됩니다.

이 모든 공식은 전치 대신 켤레 전치가 사용되는 경우 복잡한 내부 곱 공간에도 적용됩니다.프로젝터 합계에 대한 자세한 내용은 Banerjee와 Roy(2014)[9]를 참조하십시오.기본 구면 삼각법에서의 프로젝터 합계의 적용에 대해서는 Banerjee(2004)[10]도 참조한다.

투영

비스듬한 투영이라는 용어는 비직교 투영을 가리키는 데 사용되기도 합니다.이러한 투영법은 직교 투영만큼 자주 나타나지는 않지만 2차원 도면(사선 투영 참조)에서 공간 도형을 나타내는 데에도 사용됩니다.일반 최소 제곱법의 적합치를 계산하려면 직교 투영법이 필요한 반면, 계측 변수 회귀 분석의 적합치를 계산하려면 경사 투영법이 필요합니다.

투영도는 해당 null 공간과 범위를 특성화하는 데 사용되는 기저 벡터(null 공간의 보완)로 정의됩니다.이러한 기준 벡터가 Null 공간과 직교하는 경우 투영도는 직교 투영입니다.이러한 기준 벡터가 Null 공간과 직교하지 않을 경우 투영도는 경사 투영입니다. 1, _ 투영 범위의 기초가 되도록 하고, 이러한 벡터를n × \ n k A {\ A에 결합합니다.범위와 늘스페이스는 상보공간이므로 늘스페이스는 -(\입니다.따라서 늘스페이스의 직교상보에는 k가 됩니다.1, \ 직교상보존재합니다.nal은 영사영역의 늘스페이스를 보완하고 이들 벡터를 B(\ B에 결합합니다.그러면 영사는 다음과 같이 정의됩니다.

이 식은 [11][12]위에 주어진 직교 투영 공식을 일반화합니다.

찾기

V{\ V 직교 1,2, p { _에 의해 스팬된 벡터 공간이 경우 평면)이라고 .\y를 벡터라고 .V V 대한 y \ 다음과 같이 정의할 수 있습니다.

여기서 반복 인덱스가 합산됩니다(아인슈타인 합계 표기).y(\ y Vy + \ {projstyle . \ \})처럼 직교 합으로 쓸 수 있습니다.{\hat 선형 대수학에는 이 \ y에서V(\ V까지의 최단 거리이며 기계 학습과 같은 분야에서 일반적으로 사용된다는 정리가 있다.

y는 벡터 공간 V에 투영됩니다.

필드 위의 d{ d 벡터 P P 2({ P2})는 대각선화 행렬이다. 그 이유는 최소 다항식이 2- {\x되기 때문이다.따라서 P P 다음과 같은 형태를 갖는 이 존재합니다.

r {\ rP {\ P의 순위입니다.r {\ 아이덴티티 매트릭스, 0 -{ d - 는 크기가d - 제로 매트릭스입니다(벡터 공간이 복잡하고 내부가 장착되어 있는 경우)., 그러면 P의[13] 행렬이 다음과 같은 직교 정규 기전이 있습니다.

여기서 " "" \ \ {1} \\ \ displays \ displaystyle _ { } \_ { k > k k, 실수 _ 고유하게 결정됩니다.k + + \ + m= 0 { I _ { } \ 0 _ { }는P { P 직교 투영으로서 기능하는 불변 부분공간에 해당합니다(따라서 P 자체는 k { k0과 직교하는 에만 직교하며, 직교하는 i { kyle kyle k} - i 합니다).icue 컴포넌트

벡터

기본 벡터 X(\ X (꼭 유한 차원이 아닌) 노름 벡터 공간인 경우, 유한 차원 경우와는 무관한 분석 질문을 고려할 필요가 있다. X 바나흐 공간이라고 가정합니다.

위에서 논의한 많은 대수적 결과들은 이 문맥으로 가는 과정에서 살아남는다.X X 상보 서브스페이스로 직접 분해해도 투영을 지정하며, 그 반대도 마찬가지입니다. X X X V P+ v) (\+v)로 정의된 연산자는 여전히 U(\ U V(\ V 의 투영입니다.ely,P { P X{{ X에 투영된 - ) 2 (- P) \ - P)=P ( - P ) 1 - P {\ P}= 1 + ( P) { 1 +(1 - ) }를 하며 X {\ X}는 직접 rg (P ) (-P ) \ style \ rg \ 입니다.

그러나 유한 차원 사례와 달리, 일반적으로 투영법이 연속적일 필요는 없다.표준 토폴로지에서 UU 닫히지 않으면 U U로의 투영은 연속적이지 않습니다.즉, 연속 닫힌 부분 공간이어야 합니다.또, 연속 투영(사실상, 일반적으로 연속 선형 연산자)의 커널이 닫힌다.따라서 연속 P P X X 2개의 상호 보완적인 닫힌 부분 공간( ( ( ) ker - ) ⊕ ker ( \ X =\ { R로 분해합니다

그 반대도 유지되며 추가 가정도 있다.U U X X의 닫힌 부분 공간이라고 합니다. X = U v V처럼 닫힌 부분 V(\ V 있는 경우 U U P(\ P V(\ V 연속적입니다.이것은 닫힌 그래프 정리로부터 나온 것이다.x → xPxny라고 가정합니다n. x ({ Px로 표시해야 합니다 U({U}) 닫혀 있고 {Pxn} U이므로 y는 UU에 있습니다.Py = y.또한n x - Pxn = (I - P)xn x - y이다. V 닫혀 있고 {(I - P)xn} } V이므로 x - VV-) - {P()= .

위의 주장은 U V Vdisplaystyle이 모두 있다고 가정합니다.일반적으로 닫힌 부분 U {\ U가 주어지면 보완 닫힌 부분 V {\ V가 존재할 필요는 없지만, 힐버트 공간의 경우 이는 항상 직교 보형을 취하여 수행할 수 있습니다.Banach 공간의 경우 1차원 부분 공간에는 항상 닫힌 보완 부분 공간이 있습니다.이것은 한-바나흐 정리의 즉각적인 결과이다.U Uu(\u의 선형 범위라고 합니다. Han-Banach에 의해, uu) = 1. P( P) =\ 시키는 경계 선형 함수(\가 존재합니다. { 경계성은P의 을 의미하므로 -) { ( P ) I - P ) }는U U의 보완 하위 공간입니다

응용 프로그램 및 기타 고려 사항

투영법(직교 및 기타)은 특정 선형 대수 문제에 대한 알고리즘에서 중요한 역할을 한다.

As stated above, projections are a special case of idempotents. Analytically, orthogonal projections are non-commutative generalizations of characteristic functions. Idempotents are used in classifying, for instance, semisimple algebras, while measure theory begins with considering characteristic functions of measurable sets. Therefore, as one can imagine, projections are very often encountered in the context of operator algebras. In particular, a von Neumann algebra is generated by its complete lattice of projections.

Generalizations

More generally, given a map between normed vector spaces one can analogously ask for this map to be an isometry on the orthogonal complement of the kernel: that be an isometry (compare Partial isometry); in particular it must be onto. The case of an orthogonal projection is when W is a subspace of V. In Riemannian geometry, this is used in the definition of a Riemannian submersion.

See also

Notes

  1. ^ Meyer, pp 386+387
  2. ^ a b Horn, Roger A.; Johnson, Charles R. (2013). Matrix Analysis, second edition. Cambridge University Press. ISBN 9780521839402.
  3. ^ Meyer, p. 433
  4. ^ Meyer, p. 431
  5. ^ Meyer, equation (5.13.4)
  6. ^ Banerjee, Sudipto; Roy, Anindya (2014), Linear Algebra and Matrix Analysis for Statistics, Texts in Statistical Science (1st ed.), Chapman and Hall/CRC, ISBN 978-1420095388
  7. ^ Meyer, equation (5.13.3)
  8. ^ See also Linear least squares (mathematics) § Properties of the least-squares estimators.
  9. ^ Banerjee, Sudipto; Roy, Anindya (2014), Linear Algebra and Matrix Analysis for Statistics, Texts in Statistical Science (1st ed.), Chapman and Hall/CRC, ISBN 978-1420095388
  10. ^ Banerjee, Sudipto (2004), "Revisiting Spherical Trigonometry with Orthogonal Projectors", The College Mathematics Journal, 35 (5): 375–381, doi:10.1080/07468342.2004.11922099, S2CID 122277398
  11. ^ Banerjee, Sudipto; Roy, Anindya (2014), Linear Algebra and Matrix Analysis for Statistics, Texts in Statistical Science (1st ed.), Chapman and Hall/CRC, ISBN 978-1420095388
  12. ^ Meyer, equation (7.10.39)
  13. ^ Doković, D. Ž. (August 1991). "Unitary similarity of projectors". Aequationes Mathematicae. 42 (1): 220–224. doi:10.1007/BF01818492. S2CID 122704926.

References

External links