
数学において、実ベクトル空間または複素ベクトル空間の凸集合の極点とは、2点を結ぶ開線分上にない点のことである。線形計画問題では、極点は頂点またはコーナーポイントとも呼ばれる[1]。
意味
全体を通じて、 は実数または複素数ベクトル空間であると仮定します。
誰かが言うには は[2] との間に位置し、
がサブセットである場合、はの極点[2]は、異なる点の間にない場合であるつまり存在しない場合に、およびとなる。のすべての極点の集合は、
一般化
がベクトル空間の部分集合である場合、ベクトル空間の線型部分多様体(つまり、アフィン部分空間)はが満たす(つまり空でない)開線分は[3]の部分集合となる場合、0次元サポート多様体である。0次元サポート多様体は[3]の極点と呼ばれる
特徴
の2つの要素の中点[2]とベクトル空間におけるベクトル
ベクトル空間の任意の元とに対して、集合は閉じた線分またはとの間における閉区間開いた線分またはとの間の開区間はのときでありのときである[2]点とはこれらの区間の終点。区間は非退化区間または適切な間隔は、その端点が明確に区別できる場合に限ります。区間の中点はその端点の中点です。
閉区間はの凸包に等しい(そして の場合に限る)なので が凸包であれば
がの空でない部分集合であり、がの空でない部分集合である場合、はと呼ばれる。面[2]の2点の間にある場合、その2点は必ず
定理[2] — を ベクトル空間の空でない凸部分集合とし、をベクトル空間とする 。このとき、以下の命題は同値である。
- は、
- 凸状です。
- に含まれる非退化線分の中点ではない
- 任意の場合、
- が、とが両方に属する場合、
- の顔です
例
が2つの実数である場合、およびは区間の極点です。ただし、開区間には極点はありません。 [2] の任意の 開区間には極点はありませんが、に等しくない任意の非退化閉区間には極点(つまり、閉区間の端点)があります。より一般的には、有限次元ユークリッド空間の任意の開部分集合には極点がありません。
平面上の任意の凸多角形の周囲はその多角形の面である。[2] 平面上の任意の凸多角形の頂点はその多角形の端点である。
入射線型写像は、凸集合の端点を凸集合の端点に写像する[2]。これは入射アフィン写像にも当てはまる。
プロパティ
コンパクト凸集合の端点は(部分空間位相を持つ)ベール空間を形成するが、この集合は[2]では閉じられない可能性がある。
定理
クライン=ミルマン定理
クライン=ミルマン定理は、おそらく極点に関する最もよく知られた定理の 1 つです。
クライン=ミルマン定理 — が局所凸位相ベクトル空間において凸かつコンパクトである場合、 はその極点の 閉じた凸包です
バナッハ空間の場合
これらの定理は、ラドン・ニコディム性質を持つバナッハ空間に対するものです。
ヨラム・リンデンシュトラウスの定理によれば、ラドン・ニコディム性質を持つバナッハ空間では、空でない閉有界集合は極点を持つ。(無限次元空間では、コンパクト性の性質は、閉であることと有界であることの結合性質よりも強い。[4])
定理 (ジェラルド・エドガー) — がラドン・ニコディム特性を持つバナッハ空間であり、がの可分で閉じた有界凸部分集合であり、が内の点であるとすると、がの重心である普遍的に測定可能な集合上に確率測度が存在し、の端点の集合は-測度 1 を持つ。 [5]
エドガーの定理はリンデンシュトラウスの定理を示唆する。
関連する概念
位相ベクトル空間の閉凸部分集合は、その(位相的な)境界点のすべてが極点である場合に、厳密に凸集合と呼ばれる。 [6]任意のヒルベルト空間の単位球は厳密に凸集合である。[6]
け-極端な点
より一般的には、凸集合内の点が内の - 次元凸集合の内部にあるが内の - 次元凸集合にはない場合、その点は -極点です。 したがって、極点は - 極点でもあります。が多面体である場合、 - 極点はの - 次元面の内部点とまったく同じです 。より一般的には、任意の凸集合について、-極点は- 次元の開いた面 に分割されます。
ミンコフスキーによる有限次元のクライン=ミルマン定理は、-極値点の概念を使って簡単に証明できます。 が閉じていて、有界で、-次元であり、が の点である場合、ある に対して -極値になります。 定理は、 が極値点の凸結合であることを主張します。 の場合、それは即時です。それ以外の場合は、 が の最大限に延長できる線分上にあります(は閉じていて有界であるため)。線分の端点が で の場合、それらの極値階数は の極値階数よりも小さくなければならず、定理は帰納法で続きます。
参照
引用
- ^ Saltzman, Matthew. 「線形計画問題におけるコーナーポイントと極値ポイントの違いは何ですか?」
- ^ abcdefghij Narici & Beckenstein 2011、pp. 275–339。
- ^ Grothendieck 1973、186ページ。
- ^ Artstein, Zvi (1980). 「離散的および連続的なバンバンとフェイシャル空間、または: 極値点を探す」SIAM Review . 22 (2): 172–185. doi :10.1137/1022026. JSTOR 2029960. MR 0564562.
- ^ Edgar GA. 非コンパクトなショケ定理. アメリカ数学会紀要. 1975;49(2):354–8.
- ^ ハルモス 1982、5ページより。
- ^ Artstein, Zvi (1980). 「離散的および連続的なバンバンとフェイシャル空間、または: 極値点を探す」SIAM Review . 22 (2): 172–185. doi :10.1137/1022026. JSTOR 2029960. MR 0564562.
文献
- アダッシュ、ノルベルト、エルンスト、ブルーノ、ケイム、ディーター (1978)。位相ベクトル空間:凸性条件のない理論。数学講義ノート。第639巻。ベルリンニューヨーク:シュプリンガー出版社。ISBN 978-3-540-08662-8. OCLC 297140003.
- ブルバキ、ニコラス(1987) [1981]。位相ベクトル空間: 第 1 章から第 5 章まで。数学的要素。エグルストン、HG による翻訳。マダン、サウス・ベルリン、ニューヨーク: Springer-Verlag。ISBN 3-540-13627-4. OCLC 17499190.
- Paul E. Black 編 (2004-12-17)。「極限点」。アルゴリズムとデータ構造の辞書。米国国立標準技術研究所。2011-03-24に取得。
- Borowski, Ephraim J.; Borwein, Jonathan M. (1989)。「極限点」。数学辞典。コリンズ辞典。ハーパーコリンズ。ISBN 0-00-434347-6。
- グロタンディーク、アレクサンダー(1973)。位相ベクトル空間。翻訳:チャルジュブ、オーランド。ニューヨーク:ゴードン・アンド・ブリーチ・サイエンス・パブリッシャーズ。ISBN 978-0-677-30020-7. OCLC 886098.
- ハルモス、ポール R. ( 1982年 11 月 8 日)。ヒルベルト空間問題集。数学大学院テキスト。第 19 巻 (第 2 版)。ニューヨーク: Springer- Verlag。ISBN 978-0-387-90685-0. OCLC 8169781.
- ヤルコウ、ハンス (1981)。局所的に凸状の空間。シュトゥットガルト:BG・トイブナー。ISBN 978-3-519-02224-4. OCLC 8210342.
- ケーテ、ゴットフリート(1983) [1969]。位相ベクトル空間 I . Grundlehren der mathematischen Wissenschaften。 Vol. 159. Garling、DJH ニューヨーク訳: Springer Science & Business Media。ISBN 978-3-642-64988-2. MR 0248498. OCLC 840293704.
- ケーテ、ゴットフリート(1979)。位相ベクトル空間 II. Grundlehren der mathematischen Wissenschaften。 Vol. 237. ニューヨーク: Springer Science & Business Media。ISBN 978-0-387-90400-9. OCLC 180577972.
- ナリシ、ローレンス、ベッケンシュタイン、エドワード (2011)。位相ベクトル空間。純粋数学と応用数学 (第 2 版)。ボカラトン、フロリダ州: CRC プレス。ISBN 978-1584888666. OCLC 144216834.
- ロバートソン、アレックス P.; ロバートソン、ウェンディ J. (1980)。位相ベクトル空間。ケンブリッジ数学論文集。第 53 巻。ケンブリッジ、イギリス:ケンブリッジ大学出版局。ISBN 978-0-521-29882-7. OCLC 589250.
- ルディン、ウォルター(1991)。関数解析。国際純粋・応用数学シリーズ。第 8 巻 (第 2 版)。ニューヨーク、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 (第 2 版). ニューヨーク、NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
- シェクター、エリック(1996)。分析とその基礎ハンドブック。サンディエゴ、カリフォルニア州:アカデミックプレス。ISBN 978-0-12-622760-4. OCLC 175294365.
- トレヴ、フランソワ(2006) [1967]。トポロジカル ベクトル空間、ディストリビューション、およびカーネル。ニューヨーク州ミネオラ:ドーバー出版。ISBN 978-0-486-45352-1. OCLC 853623322.
- ウィランスキー、アルバート(2013)。位相ベクトル空間における最新の手法。ニューヨーク州ミネオラ: Dover Publications, Inc. ISBN 978-0-486-49353-4. OCLC 849801114.
