극한점

Extreme point
연한 청색으로 설정된 볼록이며, 극점은 빨간색으로 표시된다.

수학에서, 실제 또는 복잡한 벡터 공간에서 볼록 S S}의 극한 은 S{\의 두 점을 결합하는 어떤 오픈 라인 세그먼트에도 놓여 있지 않은 지점이다 선형 프로그래밍 문제에서는 극한 S의 꼭지점 또는 모서리 지점이라고도 불린다.

정의

전체적으로 (는) 실제 또는 복잡한 벡터 공간이라고 가정한다.

For any say that lies between[2] and if and there exists a such that

X{X\displaystyle}의 만약 K{K\displaystyle}하위 집합 및 pK,{p\in K\displaystyle,}만약 그것은 K.{K.\displaystyle}의 어떤 두개의 뚜렷한 지점 사이에 있지 않으면 p{p\displaystyle}K{K\displaystyle}의 극단적인 point[2]라고 불린다, 그래서 만일 x이 존재하지 않는다면, y∈ K{\di ∈.spl < y = x+( - ) 의 모든 극한 지점 집합은 ( ). )로 표시된다

특성화

벡터 공간에서 두 요소 y 중간점[2] 벡터 (+ ) .1}{)이다

For any elements and in a vector space, the set is called the closed line segment or closed interval between and )사이에 노출된 선분 또는 개구간{\displaystyle)}및 y{이\displaystyle}(x))것이다.)∅{(x,x)=\varnothing\displaystyle} 때 x)y{\displaystyle x=y}는 동안(), y)것이다.){x+(1− t)는 yt:0<>t<1}{\displaystyle(x, y)=\{tx+(1-t)y:0<, t<, 1\}} 때)y.{\dis ≠.playstyle[2]{\ y{\(를) 이 구간의 끝점이라고 한다.구간은 소멸되지 않는 구간 또는 끝점이 구별되는 경우 적절한 구간이라고 한다.구간중간점은 끝점의 중간점이다.

The closed interval is equal to the convex hull of if (and only if) So if is convex and then

K의 X{X\displaystyle}과 F{F\displaystyle}의 만약 K{K\displaystyle}는 비공의 부분 집합은 비공의 부분 집합,{\displaystyle K,} 다음 F{F\displaystyle}K{K\displaystyle}의 face[2]만약 때마다 포인트 p∈ F{\displaystyle p\in F}K의 두 지점, 사이에 놓여 있다{년이라고 불린다.경멸하다 그러면 그 두 점은 반드시 에 속한다

정리[2] 을(를) 벡터 X 의 비어 있지 않은 볼록한 부분 집합으로 하고 K 그러면 다음 문장이 동등하다.

  1. (는) K의 극점이다.
  2. 는 볼록하다.
  3. 은(는) K에 포함된 비감소선 세그먼트의 중간점이 아님
  4. ,y K, {\ in 만약 경우 x = = p {\ x}.
  5. X(가) + - 모두 K , K,}에 경우 x = 0 x
  6. (는) . K의 얼굴이다.

(가) 실수의 두 개인 , ( 이(가) 구간의 극한 지점이다 그러나 열린 간격 , b ) ,b에는 극한 지점이 없다.[2] 열린 간격에는 극한 지점이 없는 반면, 비감속 닫힘 간격 에 극한 지점(즉, 닫힌 간격의 끝점)이 있는 경우보다 일반적으로 유한차원 유클리드 공간 의 모든 오픈 서브셋에는 극한점이 없다.

닫힌 단위 디스크의 극한 지점은 단위이다.

평면 내 볼록한 다각형의 둘레는 해당 다각형의 면이다.[2]평면 볼록 폴리곤의 정점은 해당 폴리곤의 극한 지점이다.

주입식 선형 F : → Y{\F: Y는) 볼록 C X {\의 극한 지점을 볼록 세트 ( X). )의 극한 지점으로 보낸다.주사 아핀 지도에도 해당된다[2].

특성.

콤팩트 볼록스의 극한 지점은 Baire 공간을 형성하지만(하위 공간 토폴로지를 포함) . 에서 이 세트가 닫히지 않을 수 있다.

정리

크레인-밀만 정리

크레인-밀만 정리는 극한점에 대한 가장 잘 알려진 이론들 중 하나이다.

크레인-밀만 정리국소적으로 볼록한 벡터 에서 S {\displaystyle S(가 볼록하고 콤팩트하다면, 은 극한 지점의 닫힌 볼록 선체가 된다.특히 이런 세트에는 극한점이 있다.

Banach 공간의 경우

이 이론들은 라돈-니코딤 성질을 가진 바나흐 공간을 위한 것이다.

Joram Lindenstrauss의 정리는 라돈-Nikodym 속성이 있는 Barnach 공간에서 비어 있지 않은 폐쇄적이고 경계된 집합은 극한점을 가지고 있다고 말한다.(무한 차원 공간에서는 닫히고 경계되는 공동 속성보다 콤팩트한 성질이 강하다.[3]

Theorem (Gerald Edgar)Let be a Banach space with the Radon-Nikodym property, let be a separable, closed, bounded, convex subset of and let be a point in Then there is a probability measure 가) , p 중심이며 의 극한 지점 에는 p -측정 1이 .[4]

에드가의 정리는 린덴스트라우스의 정리를 내포하고 있다.

관련 개념

위상 벡터 공간의 닫힌 볼록 부분집합은 (위상) 경계점 하나하나가 극한점이라면 엄격히 볼록스라고 한다.[5]힐버트 공간유닛볼은 엄격히 볼록한 세트다.[5]

k-극단점

일반적으로 볼록한 집합 점 S {\는) k {\displaystyle -차원 볼록스 에 있을 경우 k k} s되지 않고, 극단적이다. 또한 0 - 극한점이다. (가) 폴리토프인 k - 극한 지점은 S k S. 보다 일반적으로 S, - 극한 지점은 분할 i. k -차원 열린 면.

민코프스키에 기인하는 유한차원 크레인-밀만 정리는 -극단점 개념을 이용해 빠르게 증명할 수 있다. (가) 닫히고 경계되고 -dimension인 경우, (가) , p 점인 경우, p k .은(는) 극점의 볼록한 조합이다.= 이면 즉시 실행된다.그렇지 않으면 은( 이(가) 닫히고 경계되기 때문에) 최대 확장 가능한 S의 선 세그먼트에 놓여 있다.세그먼트의 끝점이 r, 경우 이들의 극한 등급은 p, p보다 작아야 하며, 정리는 유도에 의해 따른다.

참고 항목

인용구

  1. ^ Saltzman, Matthew. "What is the difference between corner points and extreme points in linear programming problems?".
  2. ^ a b c d e f g h i j 나리치 & 베켄슈타인 2011, 페이지 275–339.
  3. ^ Artstein, Zvi (1980). "Discrete and continuous bang-bang and facial spaces, or: Look for the extreme points". SIAM Review. 22 (2): 172–185. doi:10.1137/1022026. JSTOR 2029960. MR 0564562.
  4. ^ 에드가 GA.비적합한 초케 정리.미국수학협회의 의사진행. 1975;49(2):354-8.
  5. ^ a b 할모스 1982, 페이지 5.

참고 문헌 목록