§ 7. Các điểm cực biên và các phần tử sinh cực biên
1. Các điểm cực biên của các tập hợp lồi compắc
Định nghĩa 1
Cho là một tập hợp lồi trong một không gian afin . Khi đó ta nói rằng một điểm là một điểm cực biên của nếu không tồn tại một đoạn thẳng mở nào được chứa trong và chứa .
Nói cách khác, các quan hệ và suy ra hoặc (do đó hoặc ). Điều này suy ra rằng không thể là trọng tâm của một tập hợp gồm điểm của mang các khối lượng dương, trừ khi là một trong các ; vì đó chính là định nghĩa khi ; với tùy ý, ta lập luận bằng quy nạp theo , vì là trọng tâm của và của trọng tâm của các với , do đó đồng nhất với hoặc với , và trong trường hợp thứ hai chỉ cần áp dụng giả thiết quy nạp.
Nói rằng là một điểm cực biên của còn có nghĩa là là lồi.
Ví dụ 1
Trong không gian , mọi điểm của mặt cầu đều là các điểm cực biên của quả cầu đóng . Thật vậy, nếu và , thì quan hệ
Ví dụ 2
Trong không gian chuẩn của các dãy số thực bị chặn (I, p. 4), các điểm cực biên của quả cầu đơn vị là các điểm sao cho với mọi . Thật vậy, giả sử rằng ta có với mọi và đối với một chỉ số . Khi đó ta có thể viết
Ví dụ 3
Cho là một ánh xạ afin từ một không gian afin vào một không gian afin ; cho là hai tập hợp lồi sao cho . Nếu là một điểm cực biên của và là một điểm cực biên của , thì là một điểm cực biên của , như suy ra từ định nghĩa 1.
Mệnh đề 1
Cho là tập hợp các điểm cực biên của , trong đó là một tập hợp lồi compắc không rỗng trong một không gian lồi địa phương Hausdorff , và cho là một hàm lồi xác định trên và nửa liên tục trên. Khi đó đạt cận trên của nó trong tại một điểm (ít nhất) của .
Dùng để chỉ họ các tập con X của A không rỗng, đóng, và sao cho mọi đoạn thẳng mở được chứa trong A và cắt X thì nhất thiết nằm trong X. Nó có các tính chất sau; (i) A thuộc . (ii) Một điểm là sao cho khi, và chỉ khi, là một điểm cực biên của A. (iii) Mọi giao không rỗng X của một họ các tập hợp thuộc cũng thuộc .
Các tính chất (i), (ii) và (iii) suy ra ngay lập tức từ các định nghĩa.
(iv) Cho , và cho là một hàm lồi và nửa liên tục trên trong A; khi đó tập hợp Y các điểm của X tại đó hạn chế đạt cận trên của nó trong X là sao cho Y thuộc .
Vì là nửa liên tục trên trong X nên đạt cận trên của nó trên X tại ít nhất một điểm của X (GT, IV, § 6.2, th. 3); do đó Y không rỗng, và nó cũng đóng (GT, IV, § 6.2, prop. 1). Mặt khác, lấy là hai điểm phân biệt của A và lấy là một điểm của Y sao cho ; vì và , ta có và ; mặt khác, vì là lồi, ta có
nhưng vì và , tất yếu , nghĩa là và . Vậy .
Sau khi đã thiết lập các tính chất này, gọi M là tập hợp các tại đó đạt cận trên của nó trên A; theo (iv), . Mặt khác, theo (iii) và thực tế rằng các tập hợp của là các tập con đóng của tập compact A, suy ra là quy nạp đối với quan hệ thứ tự . Theo th. 2 của S, III, § 2.4, M chứa một tập con N là một phần tử cực tiểu của . Ta sẽ chỉ ra rằng N chỉ gồm một điểm và điều đó sẽ hoàn tất chứng minh của mệnh đề. Vì E là một không gian lồi địa phương Hausdorff, chỉ cần chỉ ra rằng mọi dạng tuyến tính liên tục trên E đều là hằng trên N (II, p. 38, cor. 1). Bây giờ từ (iv) suy ra rằng tập gồm các tại đó đạt cận trên của nó trên N là sao cho thuộc ; vì N là cực tiểu trong nên tất yếu ta có .
Hệ quả
Cho A là một tập compact lồi trong một không gian lồi địa phương Hausdorff E. Khi đó mọi siêu phẳng tựa đóng H của A đều chứa ít nhất một điểm cực biên của A.
Thật vậy, nếu là một phương trình của H và trên A, thì chỉ cần áp dụng prop. 1 cho .
Định lý 1 (Krein-Milman)
— *Trong một không gian lồi địa phương Hausdorff E, mọi tập compact lồi A là bao lồi đóng của tập hợp các điểm cực biên của nó.
Thật vậy, gọi C là bao lồi đóng của tập hợp các điểm cực biên của A; rõ ràng . Để thấy rằng , chỉ cần chứng minh rằng, nếu là một hàm tuyến tính afin, liên tục trên E và nếu trên C thì cũng có trên A (II, p. 39, cor. 4); nhưng điều này suy ra từ prop. 1 áp dụng cho .
Mệnh đề 2
Cho x là một điểm cực biên của một tập compact lồi A trong một không gian Hausdorff* lồi địa phương E. Khi đó với mọi lân cận mở V của x trong E, tồn tại một nửa không gian mở F trong E sao cho (nói cách khác, các vết trên A của các nửa không gian mở chứa x lập thành một hệ cơ sở lân cận của x trong A).
Với mọi nửa không gian mở D của E chứa x, tập là một lân cận compact của x trong A, và giao của mọi lân cận như vậy chính xác là điểm x (hai điểm phân biệt bất kỳ đều có thể được tách chặt bởi một siêu phẳng đóng (II, p. 38, prop. 4). Theo prop. 1 của GT, I, § 9.2, chỉ cần chứng minh rằng các tập lập thành một cơ sở lọc. Bây giờ nếu ta viết , thì tập là lồi, compact và được chứa trong tập lồi ; nếu là hai nửa không gian mở của E chứa x, thì bao lồi B của vì thế được chứa trong ; nhưng B là một tập compact (II, p. 14, prop. 15), do đó tồn tại một siêu phẳng đóng H tách chặt x khỏi B (II, p. 38, prop. 4) và nếu nửa không gian mở được xác định bởi H và chứa x là D, thì ta có , do đó .
Hệ quả
— Trong một không gian lồi địa phương Hausdorff, cho K là một tập con compact của một tập compact lồi A. Khi đó các điều kiện sau là tương đương.
a) A là bao lồi đóng của K.
b) K gặp mọi tập hợp là giao của A với một siêu phẳng tựa của nó.
c) K chứa tập hợp các điểm cực biên của A.
a) b). Giả sử rằng tồn tại một siêu phẳng tựa H của A có phương trình là , sao cho và giả sử chẳng hạn rằng trên A. Vì với mọi theo giả thiết và vì K compact nên ta có
và do đó K được chứa trong nửa không gian đóng ; vì thế điều tương tự cũng đúng cho bao lồi đóng A của K và điều này là phi lý.
b) c). Giả sử rằng một điểm cực biên x của A không thuộc K; tồn tại một lân cận V của x trong E sao cho . Nhưng theo mệnh đề 2, ta có thể giả sử rằng V là một nửa-không-gian mở được xác định bởi một siêu phẳng H có phương trình . Chẳng hạn nếu , thì với mọi , ta có , do đó K không cắt giao của A với siêu phẳng tựa song song với H (II, p. 37, mệnh đề 2); điều này là vô lý.
c) a). Đây là một hệ quả hiển nhiên của định lý Krein-Milman.
Nhận xét 1
Ngay cả khi không gian vectơ E là hữu hạn chiều thì tập hợp các điểm cực biên của một tập lồi compact cũng không nhất thiết đóng (II, p. 89, bài tập 11).
Nhận xét 2
Nếu K là một tập compact trong một không gian lồi địa phương Hausdorff không đầy đủ, và A, bao lồi đóng của K, không compact, thì có thể có những điểm cực biên của A không thuộc K (II, p. 87, bài tập 2).
Nhận xét 3
Trong một không gian Banach E vô hạn chiều, có thể xảy ra trường hợp quả cầu đóng tâm 0 bán kính 1 không có điểm cực biên nào (II, p. 89, bài tập 14).
Nhận xét 4
Nếu A là một tập lồi compact trong một không gian lồi địa phương Hausdorff, thì có thể xảy ra trường hợp một điểm cực biên của A không thuộc bất kỳ siêu phẳng tựa nào của A (II, p. 78, bài tập 11). Chứng minh của định lý 1 (II, p. 56) cho thấy rằng trong mọi trường hợp A là bao lồi đóng của tập hợp các điểm cực biên của A thuộc một siêu phẳng tựa.
2. Các phần tử sinh cực biên của các nón lồi
Cho C là một nón lồi có đỉnh 0 trong một không gian vectơ E; rõ ràng không có điểm nào khác của C ngoài đỉnh có thể là một điểm cực biên; đỉnh là một điểm cực biên của C khi và chỉ khi C là nhọn và thực sự.
Định nghĩa 2
Cho C là một nón lồi có đỉnh 0 trong một không gian vectơ E. Ta nói rằng một nửa đường thẳng D ⊂ C xuất phát từ 0 là một phần tử sinh cực biên của C, nếu mọi đoạn mở chứa trong C, không chứa 0 và cắt D đều được chứa trong D.
Điều này tương đương với việc nói rằng với mọi x ∈ D sao cho x ≠ 0, nếu y ≠ 0, y' ≠ 0 là hai điểm của C sao cho x = y + y', thì nhất thiết y ∈ D và y' ∈ D.
Nhận xét 1
Cho C là một nón lồi nhọn thực sự trong E, và xét trên E cấu trúc thứ tự mà đối với nó C là tập hợp các phần tử ≥ 0 (II, p. 12, mệnh đề 13); để một phần tử của E, chẳng hạn x > 0, thuộc một phần tử sinh cực biên của C, điều kiện cần và đủ là mọi phần tử y ≥ 0 bị chặn trên bởi x đều có dạng λx với 0 ≤ λ ≤ 1 : thật vậy, nói rằng y bị chặn trên bởi x có nghĩa là x = y + y' trong đó y' ∈ C, do đó suy ra kết luận.
Mệnh đề 3
Trong một không gian vectơ E, cho C là một nón lồi có đỉnh 0, và cho x₀ ≠ 0 là một điểm của C, và D là một nửa đường thẳng chứa trong C, xuất phát từ 0 và chứa x₀. Cho H là một siêu phẳng chứa x₀ và không đi qua 0. Khi đó D là một phần tử sinh cực biên của C nếu và chỉ nếu x₀ là một điểm cực biên của H ∩ C.
Điều kiện này rõ ràng là cần thiết. Ngược lại, giả sử nó được thỏa mãn; giả sử rằng tồn tại một đường thẳng D' không chứa D, đi qua x₀ và sao cho D' ∩ C chứa một đoạn mở mà x₀ thuộc vào. Cho y ≠ 0 là một vectơ chỉ phương của D'; các giả thiết suy ra rằng điểm (1 + λ)x₀ + μy thuộc C với |λ| và |μ| đủ nhỏ. Nhưng khi đó, trong mặt phẳng P được xác định bởi D và D' và mang tôpô chính tắc, x₀ là một điểm trong của P ∩ C, và suy ra đường thẳng P ∩ H chứa một đoạn mở nằm trong H ∩ C và mà x₀ thuộc vào. Điều này mâu thuẫn với giả thiết.
Định nghĩa 3
Cho C là một tập lồi trong một không gian vectơ tôpô Hausdorff E. Một tập lồi compact không rỗng A của C được gọi là một mũ của C nếu phần bù C − A của A trong C là lồi.
Cho C là một nón lồi nhọn có đỉnh 0 trong E và cho A là một mũ của C. Đặt B = C − A. Với mọi nửa đường thẳng đóng L ⊂ C xuất phát từ 0, các tập L ∩ A và L ∩ B là các tập lồi bù nhau trong L, hợp của chúng là L, và sao cho L ∩ A là compact. Vì L ∩ A là không rỗng đối với ít nhất một nửa đường thẳng L, ta thấy rằng 0 ∈ A, do đó L ∩ A là một đoạn đóng với một đầu mút tại 0. Nếu A tồn tại thì C là thực sự.
Mệnh đề 4
— Cho C là một nón lồi nhọn có đỉnh 0 trong E, một không gian lồi địa phương Hausdorff.
a) Cho A là một mũ của C. Cho p là hạn chế lên C của hàm Minkowski của A (II, p. 20). Tập hợp các x ∈ C sao cho p(x) ≤ 1 là tập A. Hàm p là nửa liên tục dưới và có các tính chất sau: (i) Với mọi x, y trong C, ta có p(x + y) = p(x) + p(y). (ii) Với mọi x ∈ C và λ ∈ R_+^*, ta có p(λx) = λp(x). (iii) Nếu x ∈ C, hệ thức p(x) = 0 tương đương với x = 0.
b) Ngược lại, cho p là một hàm xác định trên C với giá trị trong [0, +∞], thỏa mãn các điều kiện (i), (ii) của a). Cho A là tập hợp các x ∈ C sao cho p(x) ≤ 1. Khi đó A và C − A là lồi. A là một mũ khi và chỉ khi A compact và không rỗng.
Mệnh đề b) là hiển nhiên. Các tính chất được phát biểu trong a) là các hệ quả của các nhận xét đứng trước mệnh đề 4 và của mệnh đề 22 của II, p. 20 và mệnh đề 23 của II, p. 20, trừ
Chỉ cần chứng minh điều sau cùng này khi x ≠ 0 và y ≠ 0; do đó ta có p(x) > 0, p(y) > 0. Cho μ, λ là hai số > 0 sao cho λ < p(x), μ < p(y), và ký hiệu phần bù của A trong C là B. Ta có x ∈ λB, y ∈ μB, do đó x + y ∈ λB + μB; theo tính lồi của B, ta có λB + μB ⊂ (λ + μ)B, do đó p(x + y) > λ + μ, điều này suy ra bất đẳng thức đã nêu ở trên.
Hệ quả 1
— Cho C là một nón lồi nhọn có đỉnh 0 trong E, một không gian lồi địa phương Hausdorff, và p là chuẩn Minkowski của A, một thiết diện của C. Khi đó các điểm cực biên của A là điểm 0, và các điểm x trên các tia sinh cực biên của C sao cho p(x) = 1.
Hiển nhiên 0 là một điểm cực biên của A. Cho x là một điểm trên L, một tia sinh cực biên của C, và sao cho p(x) = 1. Cho y, z là hai điểm của A sao cho x = . Vì L là cực biên, ta có y = λx và z = μx, trong đó λ và μ là các số ≥ 0 sao cho , và , từ đó suy ra và do đó y = z = x; vậy x là một điểm cực biên của A. Ngược lại, cho x ≠ 0 là một điểm cực biên của A. Hiển nhiên p(x) = 1. Cho y, y' là hai điểm của C sao cho x = y + y', và ta sẽ chứng minh rằng y, y' tỉ lệ với x. Không mất tính tổng quát, ta có thể giả sử rằng các số và là hữu hạn và > 0. Khi đó theo mệnh đề 4, (i), và đẳng thức suy ra, theo giả thiết, rằng
Hệ quả 2
— Mọi điểm của C thuộc về một thiết diện của C cũng thuộc bao lồi đóng của hợp các tia sinh cực biên của C.
Điều này suy ra ngay lập tức từ hệ quả 1 và định lý Krein-Milman (II, p. 55, đl. 1).
\* Ví dụ. — Cho X là một không gian compact địa phương và σ-compact. Cho C là một nón lồi đóng có đỉnh 0 trong với tôpô mơ hồ. Ta sẽ chứng minh rằng C là hợp của các thiết diện của nó. Cho là một dãy tăng các tập mở, compact tương đối của X mà hợp là X. Cho μ là một phần tử của C. Tồn tại các sao cho .
Với mọi độ đo , đặt . Hàm p trên C thỏa mãn các điều kiện (i) và (ii) của mệnh đề 4. Nó nửa liên tục dưới đối với tôpô mơ hồ (INT, IV, 2nd ed., § 1, No. 1, prop. 4). Do đó tập A gồm các sao cho là đóng và khác rỗng. Mặt khác, mọi tập compact của X đều được chứa trong một trong các , vì vậy A bị chặn theo tôpô mơ hồ nên cũng compact theo tôpô mơ hồ (INT, III, 2nd ed., § 1, No. 9, prop. 15). Vậy A là một thiết diện của C chứa μ. \*
Mệnh đề 5
Cho C là một nón lồi thực sự có đỉnh 0 trong E, một không gian yếu Hausdorff; giả sử rằng C là đầy đủ đối với cấu trúc đều cảm sinh bởi cấu trúc đều của E, và rằng tồn tại một hệ cơ bản đếm được các lân cận của 0 trong C. Khi đó C là hợp của các thiết diện của nó và là bao lồi đóng của hợp các tia sinh cực biên của nó.
Mệnh đề thứ hai suy ra từ mệnh đề thứ nhất và từ hệ quả 2 ở trên. Dùng mệnh đề 11 của II, p. 52 đưa mệnh đề này về trường hợp và . Với mọi , ký hiệu phép chiếu trong E bởi ; khi đó là một dạng tuyến tính liên tục. Mặt khác, cho là một hệ cơ bản đếm được các lân cận của 0 trong C. Theo định nghĩa của tôpô của E, với mỗi , tồn tại một tập con hữu hạn của I và một số sao cho chứa tập gồm các sao cho với mọi ; đặt . Cho là một điểm của C, và p là hàm trong đó các được chọn sao cho ; điều này là có thể, vì nếu với mọi , thì với mọi , kéo theo , trái với giả thiết. Bây giờ ta nhận thấy rằng với mọi , hàm liên tục tại điểm 0, do đó tồn tại một sao cho bị chặn trên một , vì thế bị chặn trên trong C bởi một tổ hợp tuyến tính của một số hữu hạn các hàm , với . Suy ra rằng nếu A là tập các sao cho , thì bị chặn trong A với mọi . Vì p nửa liên tục dưới trong C, suy ra A là đóng và khác rỗng trong C và do đó là compact. Vì hiển nhiên p kiểm tra các điều kiện (i) và (ii) của mệnh đề 4 của II, p. 58, ta thấy rằng A là một thiết diện trong C và chứa y.
Nhận xét 2
Tồn tại các nón lồi thực sự đầy đủ yếu mà không có tia sinh cực biên nào (II, p. 92, bài tập 31).
3. Các nón lồi với đáy compact
Mệnh đề 6
Cho E là một không gian lồi địa phương Hausdorff và K là một tập compact lồi trong E không chứa 0. Khi đó nón nhọn nhỏ nhất có đỉnh 0 chứa là một nón lồi thực sự trong và là một không gian con địa phương compact và đầy đủ của ; hơn nữa, tồn tại một siêu phẳng đóng trong không chứa 0 và sao cho cắt mọi nửa đường thẳng xuất phát từ 0 được chứa trong và sao cho là compact. Hơn nữa, nếu là nửa không gian chứa 0 được xác định bởi , một siêu phẳng đóng có các tính chất ấy, thì là một chỏm của và là hợp của các với .
Theo mệnh đề 4 của II, p. 38, tồn tại một siêu phẳng đóng tách 0 ra khỏi một cách nghiêm ngặt. Bây giờ, bao lồi của hợp của và của là compact (II, p. 14, mệnh đề 15) và là hợp của các với . Vì 0 và nằm hẳn ở hai phía đối của , với mọi tồn tại sao cho và . Vì là hợp của các với , ta thấy rằng cắt mọi nửa đường thẳng gốc 0 được chứa trong và rằng là compact. Hơn nữa, cũng là hợp của các với ; gọi là hợp của các với . Rõ ràng là bao lồi của hợp của và của , do đó nó là compact. Mặt khác, với mọi , tồn tại một lân cận đóng của trong và một số nguyên sao cho ; thật vậy, nếu được xác định bởi phương trình , trong đó , thì chỉ cần lấy là nửa không gian đóng được xác định bởi và chứa 0, với đủ lớn để . Điều này cho thấy rằng là compact địa phương (lấy ), và rằng nó đóng trong . Ta cũng có thể xem như một tập con của không gian đầy đủ hóa , do đó cũng đóng trong và vì vậy đầy đủ.
Cho một nón và một siêu phẳng đóng trong một không gian vectơ tôpô Hausdorff , sao cho không chứa đỉnh của và là nón nhỏ nhất có đỉnh chứa , thì ta gọi giao là một « đáy » của nón . Mệnh đề 6 cho thấy rằng trong một không gian lồi địa phương Hausdorff , nón nhỏ nhất có đỉnh 0, chứa một tập lồi compắc mà 0 không thuộc, là một nón có đáy compắc, và mọi nón lồi có một đáy compắc đều là compact địa phương và đầy đủ.
Ví dụ 1
Mọi nón lồi đóng thực sự trong , một không gian vectơ có số chiều hữu hạn, đều có một đáy compắc. Thật vậy, theo II, p. 52, prop. 11, ta chỉ cần xét trường hợp và . Nếu là cơ sở chính tắc của , thì rõ ràng tập lồi compắc là bao lồi của các () là một đáy compắc của .
Ví dụ 2
Nếu là một không gian compắc, thì nón các độ đo dương trên , với tôpô vague, là một nón có đáy compắc (INT, III, 2nd ed., § 1, No. 9, cor. 3 of prop. 15). \
Bài tập
Xem các bài tập cho § 7.