선형대수그람–슈미트 직교화#371

그람–슈미트 직교화

Gram–Schmidt Orthogonalization

그람–슈미트 직교화는 일차독립인 벡터에서 앞 방향의 성분을 차례로 빼고 길이로 나누어, 같은 공간의 정규직교기저를 만드는 방법이다. 평면과 공간의 예로 잔차와 정규화를 계산하고, 잔차가 0이 되는 종속 입력과 순서에 따른 차이를 확인한다.

읽는 시간
약 7분
선수 개념
정규직교기저벡터와 내적

직관 — 앞에서 맡은 방향을 빼고 남긴다

직관

새 움직임 안에 이미 사용한 방향이 섞여 있다면 그 부분을 먼저 빼 본다. 남은 움직임은 앞의 방향과 겹치지 않게 만들 수 있다. 이 남은 방향의 길이를 1로 맞추어 다음 기준으로 쓴다.

앞 방향의 성분을 빼는 단계가 직교화, 남은 벡터를 자기 길이로 나누는 단계가 정규화이다. 한 직선 위로의 정사영과 정규직교기저의 내적 좌표 공식을 차례로 되풀이하는 계산이다.

그람–슈미트는 순서 있는 독립 벡터에서 시작한다

그람–슈미트 직교화는 Rn\mathbb R^n의 일차독립인 벡터 목록을 같은 생성공간의 직교 벡터 목록으로 바꾸는 과정이다. 각 결과를 정규화하면 정규직교기저가 된다. '그람-슈미트 과정', '그람-슈미트 직교정규화'라고도 부르며, 영어 이름은 Gram–Schmidt process이다. 표준 내적을 쓰며 입력 벡터의 순서를 고정한다.

정의
기호이름원어뜻
a1,…,am\mathbf{a}_1,\ldots,\mathbf{a}_m입력 벡터input vectors순서를 정한 일차독립 벡터들
wk\mathbf{w}_k직교화한 잔차orthogonal residual앞 방향의 성분을 빼고 남긴 벡터
uk\mathbf{u}_k정규화한 벡터normalized vectorwk\mathbf{w}_k를 길이 1로 만든 벡터
proj⁡wa\operatorname{proj}_{\mathbf{w}}\mathbf{a}정사영projectiona\mathbf{a}를 w\mathbf{w} 방향 직선 위로 내린 벡터 a⋅ww⋅ww\dfrac{\mathbf{a}\cdot\mathbf{w}}{\mathbf{w}\cdot\mathbf{w}}\mathbf{w}
x⋅y\mathbf{x}\cdot\mathbf{y}내적dot product대응 성분의 곱을 더한 값
∥wk∥\lVert \mathbf{w}_k\rVert잔차의 길이residual norm정규화할 때 나누는 양수

첫 잔차는 입력 그대로이다. 그다음부터는 앞에서 만든 잔차 방향의 정사영을 모두 뺀다. 빼는 방향이 원래 입력 aj\mathbf{a}_j가 아니라 이미 서로 직교하는 잔차 wj\mathbf{w}_j라는 점이 핵심이다.

w1=a1,wk=ak−∑j=1k−1proj⁡wjak=ak−∑j=1k−1ak⋅wjwj⋅wjwj.(1)\mathbf{w}_1=\mathbf{a}_1,\qquad \mathbf{w}_k=\mathbf{a}_k-\sum_{j=1}^{k-1}\operatorname{proj}_{\mathbf{w}_j}\mathbf{a}_k =\mathbf{a}_k-\sum_{j=1}^{k-1} \frac{\mathbf{a}_k\cdot\mathbf{w}_j}{\mathbf{w}_j\cdot\mathbf{w}_j}\mathbf{w}_j. \tag{1}

각 wj\mathbf{w}_j는 아직 길이가 1이 아닐 수 있으므로 길이의 제곱으로 나눈다. 마지막에 각 잔차를 자기 길이로 나누어 정규화한다.

uk=wk∥wk∥(k=1,…,m).(2)\mathbf{u}_k=\frac{\mathbf{w}_k}{\lVert \mathbf{w}_k\rVert}\qquad(k=1,\ldots,m). \tag{2}

정규화를 매 단계 먼저 해 두어도 결과는 같다. uj=wj/∥wj∥\mathbf{u}_j=\mathbf{w}_j/\lVert\mathbf{w}_j\rVert를 넣으면 proj⁡wjak=(ak⋅uj)uj\operatorname{proj}_{\mathbf{w}_j}\mathbf{a}_k=(\mathbf{a}_k\cdot\mathbf{u}_j)\mathbf{u}_j이기 때문이다. 그래서 식 (1)을 다음처럼 쓰는 교재도 많다.

wk=ak−∑j=1k−1(ak⋅uj) uj.(3)\mathbf{w}_k=\mathbf{a}_k-\sum_{j=1}^{k-1}(\mathbf{a}_k\cdot\mathbf{u}_j)\,\mathbf{u}_j. \tag{3}

식 (3)의 합은 정규직교기저의 내적 공식으로 구한, 앞 k−1k-1개 방향이 생성하는 공간 위로의 정사영이다. 입력이 독립이면 분모가 0이 되지 않는다는 것은 아래에서 증명한다.

평면의 두 벡터로 빼기와 나누기를 본다

a1=(2,1)\mathbf{a}_1=(2,1), a2=(3,4)\mathbf{a}_2=(3,4)를 이 순서로 직교화한다. 둘째 입력과 첫 잔차의 내적은 6+4=106+4=10, 첫 잔차의 길이의 제곱은 4+1=54+1=5이다. 따라서 빼는 계수는 2이다.

w2=(3,4)−105(2,1)=(3,4)−(4,2)=(−1,2).(4)\mathbf{w}_2=(3,4)-\frac{10}{5}(2,1)=(3,4)-(4,2)=(-1,2). \tag{4}

검산하면 (2,1)⋅(−1,2)=−2+2=0(2,1)\cdot(-1,2)=-2+2=0이다. 그림 1에서 a2\mathbf{a}_2의 끝에서 a1\mathbf{a}_1 방향 직선에 내린 수선의 발이 (4,2)(4,2)이다. 빼는 것은 a1\mathbf{a}_1 자신이 아니라 그 방향의 성분 2a12\mathbf{a}_1이다.

둘째 입력 a_2=(3,4)에서 첫 방향의 성분 2a_1=(4,2)를 빼면 잔차 w_2=(-1,2)가 남는다. 점선은 같은 잔차를 사영의 끝에서 그린 것이고, 두 직각 표시는 잔차가 첫 방향과 수직임을 나타낸다.
그림 1 둘째 입력 a2=(3,4)\mathbf{a}_2=(3,4)에서 첫 방향의 성분 2a1=(4,2)2\mathbf{a}_1=(4,2)를 빼면 잔차 w2=(−1,2)\mathbf{w}_2=(-1,2)가 남는다. 점선은 같은 잔차를 사영의 끝에서 그린 것이고, 두 직각 표시는 잔차가 첫 방향과 수직임을 나타낸다. figures/subtract_projection.py

두 잔차의 길이는 모두 5\sqrt5이다. 식 (2)로 나누면 평면의 정규직교기저를 얻는다.

u1=15(2,1),u2=15(−1,2).(5)\mathbf{u}_1=\frac{1}{\sqrt5}(2,1),\qquad \mathbf{u}_2=\frac{1}{\sqrt5}(-1,2). \tag{5}

입력 순서를 바꾸면 결과 기저가 달라질 수 있다

그람–슈미트는 첫 입력의 방향을 그대로 채택하므로 입력 순서가 결과를 정한다. 같은 두 벡터를 (3,4),(2,1)(3,4),(2,1) 순서로 넣으면 첫 벡터는 q1=(3,4)/5\mathbf{q}_1=(3,4)/5이다. 둘째는 (2,1)−1025(3,4)=(45,−35)(2,1)-\tfrac{10}{25}(3,4)=(\tfrac45,-\tfrac35)이고, 길이가 이미 1이라 q2=(4,−3)/5\mathbf{q}_2=(4,-3)/5이다.

두 결과는 모두 R2\mathbb R^2의 정규직교기저이지만 서로 다르다. 그림 2에서 첫 벡터 u1\mathbf{u}_1과 q1\mathbf{q}_1은 각 입력의 방향을 그대로 따르고, 둘째 벡터만 첫 벡터와 직각이 되도록 돌아가 있다.

같은 입력 (2,1),(3,4)를 두 순서로 직교화·정규화한 결과이다. u_1,u_2는 (2,1)을 먼저, q_1,q_2는 (3,4)를 먼저 넣은 것이다. 두 입력을 길이로 나누기만 한 u_1과 q_1 사이의 각은 26.6^°이다.
그림 2 같은 입력 (2,1),(3,4)(2,1),(3,4)를 두 순서로 직교화·정규화한 결과이다. u1,u2\mathbf{u}_1,\mathbf{u}_2는 (2,1)(2,1)을 먼저, q1,q2\mathbf{q}_1,\mathbf{q}_2는 (3,4)(3,4)를 먼저 넣은 것이다. 두 입력을 길이로 나누기만 한 u1\mathbf{u}_1과 q1\mathbf{q}_1 사이의 각은 26.6∘26.6^\circ이다. figures/unit_circle_orders.py

결과 기저가 달라도 생성하는 공간은 같다. 같은 공간의 정규직교기저는 하나가 아니며, 그람–슈미트는 순서에 따라 그중 하나를 고른다. 입력이 처음부터 서로 직교하면 순서를 바꾸어도 같은 방향의 벡터들이 순서만 바뀌어 나온다.

각 입력 벡터를 길이로 나누기만 해도 그람–슈미트 결과가 되나?

아니다. 길이로 나누는 정규화는 두 벡터 사이의 각을 바꾸지 않으므로, 직교하지 않는 입력은 나눈 뒤에도 직교하지 않는다. (2,1)(2,1)과 (3,4)(3,4)를 각각 길이로 나눈 두 단위벡터 사이의 각은 그대로 26.6∘26.6^\circ이다(그림 2). 앞 방향의 성분을 빼는 단계가 있어야 직각이 생긴다.

공간의 세 벡터를 끝까지 직교화한다

입력은 a1=(1,1,0)\mathbf{a}_1=(1,1,0), a2=(1,0,1)\mathbf{a}_2=(1,0,1), a3=(0,1,1)\mathbf{a}_3=(0,1,1)이다. ra1+sa2+ta3=0r\mathbf{a}_1+s\mathbf{a}_2+t\mathbf{a}_3=\mathbf{0}의 성분식은 r+s=0r+s=0, r+t=0r+t=0, s+t=0s+t=0이다. 앞의 두 식에서 s=t=−rs=t=-r이고 마지막 식에서 −2r=0-2r=0이므로 독립이다.

첫 잔차는 w1=(1,1,0)\mathbf{w}_1=(1,1,0)이고 자기 내적은 2이다. 둘째 입력과의 내적은 1이므로 빼는 계수는 1/21/2이다.

w2=(1,0,1)−12(1,1,0)=(12,−12,1),w2⋅w2=14+14+1=32.(6)\mathbf{w}_2=(1,0,1)-\frac12(1,1,0) =\left(\frac12,-\frac12,1\right),\qquad \mathbf{w}_2\cdot\mathbf{w}_2=\frac14+\frac14+1=\frac32. \tag{6}

셋째 입력은 앞의 두 방향을 모두 제거한다. a3⋅w1=1\mathbf{a}_3\cdot\mathbf{w}_1=1, a3⋅w2=−1/2+1=1/2\mathbf{a}_3\cdot\mathbf{w}_2=-1/2+1=1/2이다. 따라서 첫째 방향의 계수는 1/21/2, 둘째 방향의 계수는 (1/2)/(3/2)=1/3(1/2)/(3/2)=1/3이다.

w3=(0,1,1)−12(1,1,0)−13(12,−12,1)=(−23,23,23).(7)\mathbf{w}_3 =(0,1,1)-\frac12(1,1,0)-\frac13\left(\frac12,-\frac12,1\right) =\left(-\frac23,\frac23,\frac23\right). \tag{7}

그림 3은 이 단계를 보여 준다. 빼는 두 성분의 합 p3=12w1+13w2=(23,13,13)\mathbf{p}_3=\tfrac12\mathbf{w}_1+\tfrac13\mathbf{w}_2=(\tfrac23,\tfrac13,\tfrac13)은 a1,a2\mathbf{a}_1,\mathbf{a}_2가 생성하는 평면 위의 정사영이다. 남은 w3\mathbf{w}_3은 그 평면에 수직이다.

셋째 단계에서 a_3=(0,1,1)을 평면 span(a_1,a_2) 위의 성분 p_3=1/2w_1+1/3w_2=(2/3,1/3,1/3)과 평면에 수직인 잔차 w_3으로 나눈다. 입체를 평면에 그린 그림이므로 화면의 각을 실제 각으로 읽지 않는다.
그림 3 셋째 단계에서 a3=(0,1,1)\mathbf{a}_3=(0,1,1)을 평면 span⁡(a1,a2)\operatorname{span}(\mathbf{a}_1,\mathbf{a}_2) 위의 성분 p3=12w1+13w2=(23,13,13)\mathbf{p}_3=\frac12\mathbf{w}_1+\frac13\mathbf{w}_2=(\frac23,\frac13,\frac13)과 평면에 수직인 잔차 w3\mathbf{w}_3으로 나눈다. 입체를 평면에 그린 그림이므로 화면의 각을 실제 각으로 읽지 않는다. figures/third_step_plane.py

직교성을 검산한다. w1⋅w2=1/2−1/2=0\mathbf{w}_1\cdot\mathbf{w}_2=1/2-1/2=0, w1⋅w3=−2/3+2/3=0\mathbf{w}_1\cdot\mathbf{w}_3=-2/3+2/3=0, w2⋅w3=−1/3−1/3+2/3=0\mathbf{w}_2\cdot\mathbf{w}_3=-1/3-1/3+2/3=0이다. ∥w3∥2=4/9⋅3=4/3\lVert\mathbf{w}_3\rVert^2=4/9\cdot3=4/3이다.

손으로 계산할 때는 분수를 줄여도 된다. 잔차에 0 아닌 수를 곱해도 방향과 직교성은 그대로이고, 식 (1)의 정사영도 바뀌지 않는다. 예를 들어 w2\mathbf{w}_2 대신 2w2=(1,−1,2)2\mathbf{w}_2=(1,-1,2)를 쓰면 계수는 (0−1+2)/6=1/6(0-1+2)/6=1/6이고, 16(1,−1,2)\tfrac16(1,-1,2)는 13w2\tfrac13\mathbf{w}_2와 같은 벡터이다.

각 잔차를 자기 길이로 나누면 다음 정규직교기저를 얻는다.

u1=(1,1,0)2,u2=(1,−1,2)6,u3=(−1,1,1)3.(8)\mathbf{u}_1=\frac{(1,1,0)}{\sqrt2},\qquad \mathbf{u}_2=\frac{(1,-1,2)}{\sqrt6},\qquad \mathbf{u}_3=\frac{(-1,1,1)}{\sqrt3}. \tag{8}

w2=(1,−1,2)/2\mathbf{w}_2=(1,-1,2)/2의 길이는 6/2\sqrt6/2이므로 나누면 식 (8)의 둘째 벡터가 된다. 셋째도 w3=2(−1,1,1)/3\mathbf{w}_3=2(-1,1,1)/3을 길이 23/32\sqrt3/3으로 나눈 결과이다.

그람–슈미트의 결과는 왜 직교하고 같은 공간을 생성할까?

앞의 잔차들이 서로 직교한다고 하자. 식 (1)에 wi\mathbf{w}_i를 내적하면 합에서 j=ij=i인 항만 살아남는다. 따라서 다음처럼 같은 값이 빠진다.

wk⋅wi=ak⋅wi−ak⋅wi∥wi∥2∥wi∥2=0(i<k).(9)\mathbf{w}_k\cdot\mathbf{w}_i =\mathbf{a}_k\cdot\mathbf{w}_i -\frac{\mathbf{a}_k\cdot\mathbf{w}_i}{\lVert \mathbf{w}_i\rVert^2} \lVert \mathbf{w}_i\rVert^2=0\qquad(i<k). \tag{9}

새 잔차는 입력 벡터와 앞 잔차들의 조합이다. 거꾸로 식 (1)을 옮기면 ak=wk+∑j<kproj⁡wjak\mathbf{a}_k=\mathbf{w}_k+\sum_{j<k}\operatorname{proj}_{\mathbf{w}_j}\mathbf{a}_k이므로 입력 벡터도 잔차들의 조합이다. 매 단계 양쪽 표현을 복원할 수 있으므로, 앞 kk개의 입력과 앞 kk개의 잔차는 같은 공간을 생성한다.

정규화한 뒤에는 이 복원의 계수가 식 (3)의 내적이다. ak\mathbf{a}_k는 u1,…,uk\mathbf{u}_1,\ldots,\mathbf{u}_k만으로 쓰이고, 마지막 계수 ak⋅uk\mathbf{a}_k\cdot\mathbf{u}_k는 잔차의 길이 ∥wk∥\lVert\mathbf{w}_k\rVert와 같다.

ak=∑j=1k(ak⋅uj) uj,ak⋅uk=∥wk∥.(10)\mathbf{a}_k=\sum_{j=1}^{k}(\mathbf{a}_k\cdot\mathbf{u}_j)\,\mathbf{u}_j,\qquad \mathbf{a}_k\cdot\mathbf{u}_k=\lVert\mathbf{w}_k\rVert. \tag{10}

공간의 예에서는 a1=2 u1\mathbf{a}_1=\sqrt2\,\mathbf{u}_1, a2=12u1+62u2\mathbf{a}_2=\tfrac{1}{\sqrt2}\mathbf{u}_1+\tfrac{\sqrt6}{2}\mathbf{u}_2, a3=12u1+16u2+23u3\mathbf{a}_3=\tfrac{1}{\sqrt2}\mathbf{u}_1+\tfrac{1}{\sqrt6}\mathbf{u}_2+\tfrac{2}{\sqrt3}\mathbf{u}_3이다. 대각 자리의 2\sqrt2, 6/2\sqrt6/2, 2/32/\sqrt3이 식 (6)·(7)의 잔차 길이와 같다.

그람–슈미트 직교화와 QR 분해는 어떤 관계인가?

QR 분해는 그람–슈미트의 결과를 행렬로 적은 것이다. 입력 ak\mathbf{a}_k를 열로 모은 행렬은, uk\mathbf{u}_k를 열로 모은 QQ와 식 (10)의 계수 ak⋅uj\mathbf{a}_k\cdot\mathbf{u}_j를 모은 위삼각행렬 RR의 곱 QRQR이다. 공간의 예에서 RR의 대각성분은 2, 6/2, 2/3\sqrt2,\ \sqrt6/2,\ 2/\sqrt3이다. QR 분해 자체는 고급 대수 성취기준 밖의 확장 주제이다.

잔차가 0이 되면 입력이 종속이다

독립인 입력에서는 잔차가 영벡터가 될 수 없다. 만약 wk=0\mathbf{w}_k=\mathbf{0}이라면 식 (1)에서 ak\mathbf{a}_k가 앞 잔차들, 따라서 앞 입력 벡터들의 조합이 되어 입력의 일차독립에 모순이다. 그러므로 모든 잔차의 길이가 양수이고 식 (2)로 정규화할 수 있다.

반대로 종속 입력에서는 앞 벡터들의 조합인 입력을 만났을 때 잔차가 0이다. 평면에서 (1,2),(2,4)(1,2),(2,4)를 넣으면 둘째 잔차가 (2,4)−2(1,2)=0(2,4)-2(1,2)=\mathbf{0}이다. 공간에서 셋째 입력을 (2,1,1)=a1+a2(2,1,1)=\mathbf{a}_1+\mathbf{a}_2로 바꾸면 계수가 3/23/2와 11이 되어 (2,1,1)−32(1,1,0)−(12,−12,1)=0(2,1,1)-\tfrac32(1,1,0)-(\tfrac12,-\tfrac12,1)=\mathbf{0}이다.

그림 4는 한 바퀴의 계산을 정리한 것이다. 잔차가 0\mathbf{0}이면 영벡터로는 나눌 수 없으므로 정규화하지 않는다. 그 입력은 새 방향을 보태지 않으니, 같은 생성공간의 기저만 필요하다면 버리고 다음 입력으로 넘어간다. 그래서 그람–슈미트는 일차독립인지 판정하는 데도 쓸 수 있다.

그람–슈미트의 한 바퀴이다. 앞 잔차 방향의 정사영을 모두 뺀 잔차가 영벡터가 아니면 정규화하고, 영벡터이면 그 입력이 앞 입력들의 일차결합이라는 뜻이므로 정규화하지 않는다. k가 m에 이를 때까지 되풀이한다.
그림 4 그람–슈미트의 한 바퀴이다. 앞 잔차 방향의 정사영을 모두 뺀 잔차가 영벡터가 아니면 정규화하고, 영벡터이면 그 입력이 앞 입력들의 일차결합이라는 뜻이므로 정규화하지 않는다. kk가 mm에 이를 때까지 되풀이한다. figures/gram_schmidt_flow.py

그람–슈미트에서 잔차가 0이면 아주 작은 수로 바꾸어 나누어도 되나?

아니다. 정확한 계산에서 잔차 0은 그 입력이 앞 벡터들의 조합이라 새 방향을 보태지 않는다는 뜻이다. 영벡터를 어떤 양수로 나누어도 영벡터일 뿐 단위벡터가 되지 않는다. (1,2),(2,4)(1,2),(2,4)처럼 둘째 잔차가 0이면 그 입력을 빼고 생성공간의 기저를 만든다.

그람–슈미트로 구한 기저는 어디에 쓰나?

부분공간의 정규직교기저를 얻으면 그 공간 위로의 정사영을 내적만으로 구한다. a1,a2\mathbf{a}_1,\mathbf{a}_2가 생성하는 평면 위로 x=(1,2,3)\mathbf{x}=(1,2,3)을 정사영해 보자. 직교 잔차 w1,w2\mathbf{w}_1,\mathbf{w}_2와의 내적은 3과 1/2−1+3=5/21/2-1+3=5/2이다.

p=32(1,1,0)+5/23/2(12,−12,1)=(73,23,53).(11)\mathbf{p}=\frac{3}{2}(1,1,0)+\frac{5/2}{3/2}\left(\frac12,-\frac12,1\right) =\left(\frac73,\frac23,\frac53\right). \tag{11}

남은 부분 x−p=(−43,43,43)\mathbf{x}-\mathbf{p}=(-\tfrac43,\tfrac43,\tfrac43)은 43(−1,1,1)\tfrac43(-1,1,1)로, 식 (8)의 u3\mathbf{u}_3 방향이다. 원래 입력 a1,a2\mathbf{a}_1,\mathbf{a}_2는 직교하지 않아 이 계산을 바로 할 수 없었다. 대칭행렬의 같은 고윳값에 속한 고유벡터들을 정규직교로 바꿀 때도 이 과정을 쓴다(직교대각화).

핵심

그람–슈미트 직교화는 순서 있는 독립 벡터에서 앞 잔차 방향의 정사영을 모두 빼고 정규화해, 같은 생성공간의 정규직교기저를 만든다. 잔차 0은 입력이 종속이라는 신호이다.

그람–슈미트의 흔한 오해

  • 정규화하지 않은 잔차에도 내적만 계수로 쓴다. — 식 (4)에서 내적은 10이지만 첫 잔차의 길이의 제곱이 5이므로 계수는 2이다. 내적 10을 그대로 쓰면 (3,4)−10(2,1)=(−17,−6)(3,4)-10(2,1)=(-17,-6)이 되어 (2,1)(2,1)과의 내적이 −40-40이다.
  • 원래 입력 벡터 방향으로 사영해 빼도 된다. — 셋째 입력에서 a1,a2\mathbf{a}_1,\mathbf{a}_2 방향의 정사영을 빼면 (0,1,1)−12(1,1,0)−12(1,0,1)=(−1,12,12)(0,1,1)-\tfrac12(1,1,0)-\tfrac12(1,0,1)=(-1,\tfrac12,\tfrac12)이고, a1\mathbf{a}_1과의 내적이 −1/2-1/2이다. a1,a2\mathbf{a}_1,\mathbf{a}_2가 서로 직교하지 않아 같은 성분을 두 번 빼기 때문이다.

직접 해보기

  1. a1=(1,2)\mathbf{a}_1=(1,2), a2=(3,1)\mathbf{a}_2=(3,1)을 순서대로 직교화하고 정규화하라.
  2. (2,0,0),(1,3,0),(1,1,4)(2,0,0),(1,3,0),(1,1,4)의 직교 잔차 세 개와 정규직교기저를 구하라.
  3. (2,−1),(6,−3)(2,-1),(6,-3)에서 둘째 잔차를 구하고 정규화 가능 여부를 설명하라.
  4. 식 (7)에서 첫째 방향 제거를 빠뜨리고 w~3=a3−13w2\widetilde{\mathbf{w}}_3=\mathbf{a}_3-\frac13\mathbf{w}_2만 계산하면 w1\mathbf{w}_1과 직교하는가?
  5. R4\mathbb R^4의 (1,1,1,1),(1,1,0,0)(1,1,1,1),(1,1,0,0)을 순서대로 직교화하고 정규화하라.
답
  1. 첫 길이제곱은 5이고 두 입력의 내적도 5이므로 w2=(3,1)−(1,2)=(2,−1)\mathbf{w}_2=(3,1)-(1,2)=(2,-1)이다. 두 잔차의 길이는 모두 5\sqrt5이다. 답은 (1,2)/5,(2,−1)/5(1,2)/\sqrt5,(2,-1)/\sqrt5이고 내적은 (2−2)/5=0(2-2)/5=0이다.
  2. w1=(2,0,0)\mathbf{w}_1=(2,0,0), w2=(1,3,0)−12(2,0,0)=(0,3,0)\mathbf{w}_2=(1,3,0)-\frac12(2,0,0)=(0,3,0)이다. 셋째는 (1,1,4)−12(2,0,0)−13(0,3,0)=(0,0,4)(1,1,4)-\frac12(2,0,0)-\frac13(0,3,0)=(0,0,4)이다. 길이 2, 3, 4로 나누면 표준기저가 된다.
  3. 계수는 ((6,−3)⋅(2,−1))/5=15/5=3((6,-3)\cdot(2,-1))/5=15/5=3이다. 잔차가 (6,−3)−3(2,−1)=0(6,-3)-3(2,-1)=\mathbf{0}이므로 정규화할 수 없다. 둘째 입력이 첫째의 3배라 새 방향이 없다.
  4. w~3=(−1/6,7/6,2/3)\widetilde{\mathbf{w}}_3=(-1/6,7/6,2/3)이다. 첫 잔차와의 내적은 −1/6+7/6=1-1/6+7/6=1이므로 직교하지 않는다. 첫 방향의 성분도 제거해야 한다.
  5. 내적은 2, 첫 길이제곱은 4이므로 계수는 1/21/2이다. w2=(1,1,0,0)−12(1,1,1,1)=(12,12,−12,−12)\mathbf{w}_2=(1,1,0,0)-\frac12(1,1,1,1)=(\frac12,\frac12,-\frac12,-\frac12)이고 길이는 1이다. 답은 12(1,1,1,1)\frac12(1,1,1,1)과 12(1,1,−1,−1)\frac12(1,1,-1,-1)이다.

더 읽기

  • UC Davis, Linear Algebra — The Gram–Schmidt Orthogonalization Procedure 절의 구성 증명. 독립 입력의 분모 비영과 생성공간 보존을 확인했다.
  • UNL, Gram–Schmidt Orthogonalization — 길이제곱으로 나누는 비정규화 잔차 공식과 기하적 설명을 대조했다. 본문에서는 각 입력을 직접 성분 계산한다.

영상 노트

영상 노트
  • 00:00 식 (1)과 (2)를 판서하고, 빼는 방향이 앞 잔차라는 점을 짚는다.
  • 00:50 그림 1에서 식 (4)의 계수 2와 잔차를 계산하고 식 (5)로 정규화한다.
  • 01:50 그림 2로 순서를 바꾼 결과와 나누기만 한 경우의 각 26.6∘26.6^\circ를 비교한다.
  • 02:50 식 (6)과 (7)에서 두 성분을 모두 제거하고, 그림 3으로 셋째 단계를 본다.
  • 04:10 식 (8)로 정규화하고, 식 (9)·(10)으로 직교성과 같은 공간을 설명한다.
  • 05:20 그림 4로 잔차 0의 갈림길과 종속 입력을 정리한다.
  • 06:10 식 (11)로 평면 위의 정사영을 구한다.

지도에서의 위치

완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안
  2. 2026-11-17 · 전수 검수 반영 — 띄어쓰기 수정, 평면 예를 계수 2인 입력으로 바꿈, 정사영 표기·매 단계 정규화·분수 줄이기·순서 비교·되돌림 계수·종속 입력·정사영 활용·흔한 실수와 해보기 보강 (에이전트 수정, 그림 1→4)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림