Extreme point (original) (raw)
Ein Extremalpunkt einer konvexen Menge K eines reellen Vektorraums ist ein Punkt x aus K, der sich nicht als Konvexkombination zweier verschiedener Punkte aus K darstellen lässt, also zwischen keinen zwei anderen Punkten aus K liegt. Das heißt, es gibt keine Punkte mit für ein .
| Property | Value |
|---|---|
| dbo:abstract | Ein Extremalpunkt einer konvexen Menge K eines reellen Vektorraums ist ein Punkt x aus K, der sich nicht als Konvexkombination zweier verschiedener Punkte aus K darstellen lässt, also zwischen keinen zwei anderen Punkten aus K liegt. Das heißt, es gibt keine Punkte mit für ein . (de) In mathematics, an extreme point of a convex set in a real or complex vector space is a point in which does not lie in any open line segment joining two points of In linear programming problems, an extreme point is also called vertex or corner point of (en) Face à un polyèdre convexe de l'espace de dimension 3, qu'il soit familier comme un cube ou plus compliqué, on sait spontanément reconnaître les points où le convexe est « pointu », ses sommets, puis subdiviser les points restants entre points des arêtes et points des faces. Cet article présente quelques définitions qui étendent ces concepts aux ensembles convexes généraux, de dimension quelconque, à la frontière éventuellement incurvée. Une de ces généralisations, le concept de sommet, correspond à l'intuition que l'on peut avoir de cette notion sur un cube (les points d'une sphère ne seront pas des sommets de la boule qu'elle limite). Les points extrémaux peuvent pour leur part être plus nombreux, suffisamment pour permettre de reconstituer tout le convexe par leur enveloppe convexe, et ce même si sa forme est lisse (ainsi tous les points de la frontière d'une boule sont extrémaux). Après avoir énuméré trois généralisations des sommets d'un cube, l'article présente deux variantes de la hiérarchie sommet-arête-face qui coïncident pour les polyèdres convexes. (fr) 数学において、ある実ベクトル空間内の凸集合 S の頂点、端点あるいは極点（きょくてん、英: extreme point）とは、S の任意の二点を結ぶ開線分に含まれない点のことを言う。直観的に言えば、極点は S の頂点 (vertex) と見做すことのできるような点である。 * クレイン＝ミルマンの定理によると、S がある局所凸空間内で凸かつコンパクトであるなら、S はその極点集合の閉凸包であることが示されている。特に、そのような集合は極点を持つ。 クレイン＝ミルマンの定理は局所凸位相ベクトル空間に対して述べられている。次の定理は、ラドン＝ニコディム性を持つバナッハ空間に対して述べられる。 * の定理によると、ラドン＝ニコディム性を持つバナッハ空間において、閉かつ有界な集合は極点を持つことが示されている（無限次元空間において、コンパクト性は、閉かつ有界よりも強い）。 * ジェラルド・エドガーの定理によると、ラドン＝ニコディム性を持つバナッハ空間において、閉かつ有界な集合はその極点集合の閉凸包であることが示されている。エドガーの定理はリンデンシュトラウスの定理を含むものである。 (ja) 기하학에서 극점(極點, 영어: extreme point)은 어떤 볼록 집합 속의 점 가운데, 다른 두 점의 볼록 선형 결합으로 나타낼 수 없는 것이다. 즉, 볼록 집합의 일종의 ‘귀퉁이’에 해당한다. 크레인-밀만 정리(Крейн-Мильман定理, 영어: Krein–Milman theorem)에 따르면, 실수 국소 볼록 공간의 콤팩트 볼록 집합은 그 극점들의 볼록 폐포와 같다. 쇼케 정리(Choquet定理, 영어: Choquet’s theorem)에 따르면, 거리화 가능 콤팩트 볼록 집합 속의 임의의 점은 그 극점 집합 위에 정의된 확률 측도의 무게 중심으로 나타내어진다. (ko) In matematica, un punto estremale di un insieme convesso S in uno spazio vettoriale è un punto che non appartiene a nessun segmento aperto tracciato tra due punti distinti di S. Intuitivamente, si possono vedere i punti estremali come i "vertici" dell'insieme. (it) Punkt ekstremalny zbioru wypukłego – punkt zbioru wypukłego, który nie leży wewnątrz żadnego niezdegenerowanego odcinka zawartego w tym zbiorze. Równoważnie, punkt jest punktem ekstremalnym zbioru wypukłego gdy równość dla pewnych oraz implikuje, że lub . Zbiór punktów ekstremalnych zbioru wypukłego oznaczany bywa symbolem (pl) Крайняя точка выпуклого множества K в вещественном векторном пространстве — точка, не являющаяся серединой отрезка в K. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Extreme_points.svg?width=300 |
| dbo:wikiPageExternalLink | https://xlinux.nist.gov/dads/HTML/extremepoint.html%7Cwork= |
| dbo:wikiPageID | 454968 (xsd:integer) |
| dbo:wikiPageLength | 12112 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119699983 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Barycenter dbr:Joram_Lindenstrauss dbr:Unit_circle dbr:Vector_space dbr:Line_segment dbr:Compact_space dbr:Complex_number dbr:Convex_set dbr:Mathematics dbr:Boundary_(topology) dbr:Bounded_set dbr:Convex_hull dbr:Locally_convex_topological_vector_space dbr:Strictly_convex_set dbr:Closed_set dbr:Banach_space dbr:Topological_vector_space dbr:Linear_programming dbc:Convex_hulls dbr:Euclidean_space dbr:Closed_interval dbr:HarperCollins dbr:Hilbert_space dbr:Baire_space dbc:Mathematical_analysis dbc:Convex_geometry dbc:Functional_analysis dbr:Krein–Milman_theorem dbr:Open_interval dbr:Open_set dbr:Real_number dbr:Dictionary_of_algorithms_and_data_structures dbr:Unit_ball dbr:Probability_measure dbr:National_institute_of_standards_and_technology dbr:Affine_subspace dbr:Gerald_Edgar dbr:Radon–Nikodym_property dbr:Closed_unit_disk dbr:File:Extreme_points.svg |
| dbp:mathStatement | If is convex and compact in a locally convex topological vector space, then is the closed convex hull of its extreme points: In particular, such a set has extreme points. (en) Let be a non-empty convex subset of a vector space and let Then the following statements are equivalent: is an extreme point of is convex. is not the midpoint of a non-degenerate line segment contained in for any if then if is such that both and belong to then is a face of (en) 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 on the universally measurable sets in such that is the barycenter of and the set of extreme points of has -measure 1. (en) |
| dbp:name | dbr:Krein–Milman_theorem Theorem (en) |
| dbp:note | dbr:Gerald_Edgar |
| dbp:wikiPageUsesTemplate | dbt:Annotated_link dbt:Cite_encyclopedia dbt:Cite_web dbt:Em dbt:Other_uses dbt:Reflist dbt:Sfn dbt:Short_description dbt:Visible_anchor dbt:Bourbaki_Topological_Vector_Spaces_Part_1_Chapters_1–5 dbt:Functional_analysis dbt:Grothendieck_Topological_Vector_Spaces dbt:Jarchow_Locally_Convex_Spaces dbt:Köthe_Topological_Vector_Spaces_I dbt:Köthe_Topological_Vector_Spaces_II dbt:Math_theorem dbt:Narici_Beckenstein_Topological_Vector_Spaces dbt:Robertson_Topological_Vector_Spaces dbt:Rudin_Walter_Functional_Analysis dbt:Schaefer_Wolff_Topological_Vector_Spaces dbt:Schechter_Handbook_of_Analysis_and_Its_Foundations dbt:Topological_vector_spaces dbt:Trèves_François_Topological_vector_spaces,_distributions_and_kernels dbt:Wilansky_Modern_Methods_in_Topological_Vector_Spaces dbt:Adasch_Topological_Vector_Spaces dbt:Halmos_A_Hilbert_Space_Problem_Book_1982 |
| dct:subject | dbc:Convex_hulls dbc:Mathematical_analysis dbc:Convex_geometry dbc:Functional_analysis |
| gold:hypernym | dbr:Point |
| rdf:type | dbo:Place |
| rdfs:comment | Ein Extremalpunkt einer konvexen Menge K eines reellen Vektorraums ist ein Punkt x aus K, der sich nicht als Konvexkombination zweier verschiedener Punkte aus K darstellen lässt, also zwischen keinen zwei anderen Punkten aus K liegt. Das heißt, es gibt keine Punkte mit für ein . (de) In mathematics, an extreme point of a convex set in a real or complex vector space is a point in which does not lie in any open line segment joining two points of In linear programming problems, an extreme point is also called vertex or corner point of (en) 数学において、ある実ベクトル空間内の凸集合 S の頂点、端点あるいは極点（きょくてん、英: extreme point）とは、S の任意の二点を結ぶ開線分に含まれない点のことを言う。直観的に言えば、極点は S の頂点 (vertex) と見做すことのできるような点である。 * クレイン＝ミルマンの定理によると、S がある局所凸空間内で凸かつコンパクトであるなら、S はその極点集合の閉凸包であることが示されている。特に、そのような集合は極点を持つ。 クレイン＝ミルマンの定理は局所凸位相ベクトル空間に対して述べられている。次の定理は、ラドン＝ニコディム性を持つバナッハ空間に対して述べられる。 * の定理によると、ラドン＝ニコディム性を持つバナッハ空間において、閉かつ有界な集合は極点を持つことが示されている（無限次元空間において、コンパクト性は、閉かつ有界よりも強い）。 * ジェラルド・エドガーの定理によると、ラドン＝ニコディム性を持つバナッハ空間において、閉かつ有界な集合はその極点集合の閉凸包であることが示されている。エドガーの定理はリンデンシュトラウスの定理を含むものである。 (ja) 기하학에서 극점(極點, 영어: extreme point)은 어떤 볼록 집합 속의 점 가운데, 다른 두 점의 볼록 선형 결합으로 나타낼 수 없는 것이다. 즉, 볼록 집합의 일종의 ‘귀퉁이’에 해당한다. 크레인-밀만 정리(Крейн-Мильман定理, 영어: Krein–Milman theorem)에 따르면, 실수 국소 볼록 공간의 콤팩트 볼록 집합은 그 극점들의 볼록 폐포와 같다. 쇼케 정리(Choquet定理, 영어: Choquet’s theorem)에 따르면, 거리화 가능 콤팩트 볼록 집합 속의 임의의 점은 그 극점 집합 위에 정의된 확률 측도의 무게 중심으로 나타내어진다. (ko) In matematica, un punto estremale di un insieme convesso S in uno spazio vettoriale è un punto che non appartiene a nessun segmento aperto tracciato tra due punti distinti di S. Intuitivamente, si possono vedere i punti estremali come i "vertici" dell'insieme. (it) Punkt ekstremalny zbioru wypukłego – punkt zbioru wypukłego, który nie leży wewnątrz żadnego niezdegenerowanego odcinka zawartego w tym zbiorze. Równoważnie, punkt jest punktem ekstremalnym zbioru wypukłego gdy równość dla pewnych oraz implikuje, że lub . Zbiór punktów ekstremalnych zbioru wypukłego oznaczany bywa symbolem (pl) Крайняя точка выпуклого множества K в вещественном векторном пространстве — точка, не являющаяся серединой отрезка в K. (ru) Face à un polyèdre convexe de l'espace de dimension 3, qu'il soit familier comme un cube ou plus compliqué, on sait spontanément reconnaître les points où le convexe est « pointu », ses sommets, puis subdiviser les points restants entre points des arêtes et points des faces. Après avoir énuméré trois généralisations des sommets d'un cube, l'article présente deux variantes de la hiérarchie sommet-arête-face qui coïncident pour les polyèdres convexes. (fr) |
| rdfs:label | Extremalpunkt (de) Extreme point (en) Points et parties remarquables de la frontière d'un convexe (fr) Punto estremale (it) 극점 (기하학) (ko) 極点 (ja) Punkt ekstremalny (pl) Крайняя точка (ru) |
| owl:sameAs | freebase:Extreme point wikidata:Extreme point dbpedia-de:Extreme point dbpedia-fr:Extreme point dbpedia-it:Extreme point dbpedia-ja:Extreme point dbpedia-ko:Extreme point dbpedia-pl:Extreme point dbpedia-ru:Extreme point https://global.dbpedia.org/id/PhHU |
| prov:wasDerivedFrom | wikipedia-en:Extreme_point?oldid=1119699983&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Extreme_points.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Extreme_point |
| is dbo:wikiPageDisambiguates of | dbr:Extreme dbr:Extreme_point_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Extremal_point dbr:Extremal_set dbr:Extreme_points dbr:Extreme_subset_of_convex_set |
| is dbo:wikiPageWikiLink of | dbr:Extreme dbr:Joram_Lindenstrauss dbr:Permutation_matrix dbr:List_of_mathematical_abbreviations dbr:List_of_mathematical_properties_of_points dbr:List_of_places_of_worship_on_the_Isle_of_Wight dbr:Convex_curve dbr:Convex_set dbr:Mathematical_formulation_of_quantum_mechanics dbr:Gelfand–Naimark–Segal_construction dbr:Convex_hull dbr:Cooperative_game_theory dbr:Credal_set dbr:Ergodicity dbr:Benson's_algorithm dbr:Matching_polytope dbr:Banach_space dbr:Landmark_point dbr:Affine_transformation dbr:Carathéodory_metric dbr:List_of_convexity_topics dbr:Birkhoff_polytope dbr:Symmetric_cone dbr:Dirac_measure dbr:Axiom_of_choice dbr:Krein–Milman_theorem dbr:Exposed_point dbr:Extreme_point_(disambiguation) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Poisson_boundary dbr:Gift_wrapping_algorithm dbr:Multipliers_and_centralizers_(Banach_spaces) dbr:Extremal_point dbr:Extremal_set dbr:Extreme_points dbr:Extreme_subset_of_convex_set |
| is foaf:primaryTopic of | wikipedia-en:Extreme_point |
