극한점
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 그러면 다음 문장이 동등하다.
- 은 (는) K의 극점이다.
- 는 볼록하다.
- 은(는) K에 포함된 비감소선 세그먼트의 중간점이 아님
- 의 ,y K, {\ in 만약 인 경우 x = = p {\ x}.
- X이 (가) + 및 - 모두 K , K,}에 경우 x = 0 x
- 은 (는) . 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보다 작아야 하며, 정리는 유도에 의해 따른다.
참고 항목
인용구
- ^ Saltzman, Matthew. "What is the difference between corner points and extreme points in linear programming problems?".
- ^ a b c d e f g h i j 나리치 & 베켄슈타인 2011, 페이지 275–339.
- ^ 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.
- ^ 에드가 GA.비적합한 초케 정리.미국수학협회의 의사진행. 1975;49(2):354-8.
- ^ a b 할모스 1982, 페이지 5.
참고 문헌 목록
- Adasch, Norbert; Ernst, Bruno; Keim, Dieter (1978). Topological Vector Spaces: The Theory Without Convexity Conditions. Lecture Notes in Mathematics. Vol. 639. Berlin New York: Springer-Verlag. ISBN 978-3-540-08662-8. OCLC 297140003.
- Bourbaki, Nicolas (1987) [1981]. Sur certains espaces vectoriels topologiques [Topological Vector Spaces: Chapters 1–5]. Annales de l'Institut Fourier. Éléments de mathématique. Vol. 2. Translated by Eggleston, H.G.; Madan, S. Berlin New York: Springer-Verlag. ISBN 978-3-540-42338-6. OCLC 17499190.
- Paul E. Black, ed. (2004-12-17). "extreme point". Dictionary of algorithms and data structures. US National institute of standards and technology. Retrieved 2011-03-24.
- Borowski, Ephraim J.; Borwein, Jonathan M. (1989). "extreme point". Dictionary of mathematics. Collins dictionary. Harper Collins. ISBN 0-00-434347-6.
- Grothendieck, Alexander (1973). Topological Vector Spaces. Translated by Chaljub, Orlando. New York: Gordon and Breach Science Publishers. ISBN 978-0-677-30020-7. OCLC 886098.
- Halmos, Paul R. (8 November 1982). A Hilbert Space Problem Book. Graduate Texts in Mathematics. Vol. 19 (2nd ed.). New York: Springer-Verlag. ISBN 978-0-387-90685-0. OCLC 8169781.
- Jarchow, Hans (1981). Locally convex spaces. Stuttgart: B.G. Teubner. ISBN 978-3-519-02224-4. OCLC 8210342.
- Köthe, Gottfried (1983) [1969]. Topological Vector Spaces I. Grundlehren der mathematischen Wissenschaften. Vol. 159. Translated by Garling, D.J.H. New York: Springer Science & Business Media. ISBN 978-3-642-64988-2. MR 0248498. OCLC 840293704.
- Köthe, Gottfried (1979). Topological Vector Spaces II. Grundlehren der mathematischen Wissenschaften. Vol. 237. New York: Springer Science & Business Media. ISBN 978-0-387-90400-9. OCLC 180577972.
- Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
- Robertson, Alex P.; Robertson, Wendy J. (1980). Topological Vector Spaces. Cambridge Tracts in Mathematics. Vol. 53. Cambridge England: Cambridge University Press. ISBN 978-0-521-29882-7. OCLC 589250.
- Rudin, Walter (1991). Functional Analysis. International Series in Pure and Applied Mathematics. Vol. 8 (Second ed.). New York, NY: McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5. OCLC 21163277.
- Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
- Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
- Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.
- Wilansky, Albert (2013). Modern Methods in Topological Vector Spaces. Mineola, New York: Dover Publications, Inc. ISBN 978-0-486-49353-4. OCLC 849801114.