n공간 전체에서 정의된 일급함수 g의 등위면 g=c에서 n공간의 한 점 P에 이르는 최단거리를 주는 점은 항상 존재한다. 이 때 grad(12|X−P|2)=X−P 이므로, (이하로 grad는 ∇) 최단점 X에서는 (∇g(X)=0이 아니라면)
X−P=λ∇g(X)
인 실수 λ가 존재한다. (목적함수를 12|X−P|2로 잡은 것)
구체적으로,
S:={(x1,...,xn)|a1x1+...+anxn=c} 라고 하자.
이 때, A:=(a1,...,an)으로 두면, 점 P=(p1,...,pn)과 S사이의 최단거리는
X−P=λA,A⋅X=c
를 만족시키는 점 X와 P사이의 거리다.
양변에 A를 곱하면
A⋅(X−P)=λ|A|2
λ=c−A⋅P|A|2
구하는 점 X는
X=P+λA=P+c−A⋅P|A|2A
이때의 거리는
|X−P|=|λA|=|c−A⋅P||A|=|a1p1+...+anpn−c|√a21+...+a2n
댓글 없음:
댓글 쓰기