§ 5. Phân ly các tập hợp lồi
1. Định lý Hahn-Banach (dạng hình học)
Định lý 1 (Hahn-Banach)
— *Cho A là một tập hợp lồi mở không rỗng của không gian vectơ tôpô E và cho M là một đa tạp tuyến tính không rỗng không gặp A. Khi đó tồn tại một siêu phẳng đóng H chứa M và không gặp A.
Nhờ tịnh tiến, bài toán có thể quy về trường hợp , sao cho là hấp thụ. Đặt là gauge của (II, p. 20), sao cho là tập các điểm thỏa . Mặt khác, gọi là không gian con vectơ của sinh bởi ; do đó là một siêu phẳng trong không chứa , và vì thế tồn tại duy nhất một dạng tuyến tính trên sao cho là tập các điểm mà . Giả thiết suy ra rằng với mọi sao cho , ta có ; vì và là thuần nhất dương nên ta có với mọi sao cho ; cuối cùng vì với mọi , ta thấy rằng với mọi . Theo dạng giải tích của định lý Hahn-Banach (II, p. 22, th. 1) tồn tại một dạng tuyến tính trên mở rộng và sao cho, với mọi , . Gọi là siêu phẳng trong có phương trình . Rõ ràng và . Mặt khác phần bù của trong chứa tập hợp mở không rỗng , do đó là đóng trong (I, p. 11, hệ quả).
Q.E.D.
Nhận xét 1
Khi , th. 1 có thể phát biểu như sau : tồn tại một dạng tuyến tính liên tục trong E, sao cho trong và trong (II, p. 8, mđ. 4).
Nhận xét 2
Nếu áp dụng định lý 1 cho trường hợp mang tôpô lồi địa phương thô nhất (II, p. 25, Ví dụ 2), và nếu, để cho đơn giản, ta giả sử rằng , thì ta thu được kết quả sau (bề ngoài không liên quan đến tôpô) : nếu là một tập hợp lồi hấp thụ trong không gian vectơ thực và nếu là một đa tạp tuyến tính không rỗng không cắt , thì tồn tại một siêu phẳng chứa và sao cho nằm về một phía của . Kết quả này không đúng với mọi tập hợp lồi (II, p. 65, exerc. 5).
2. Sự phân biệt các tập hợp lồi trong một không gian vectơ tôpô
Định nghĩa 1
— Hai tập hợp không rỗng của một không gian vectơ tôpô thực được gọi là được phân biệt bởi một siêu phẳng đóng nếu được chứa trong một trong hai nửa không gian đóng được xác định bởi và được chứa trong nửa không gian đóng kia.
Định nghĩa 2
— Hai tập hợp không rỗng của một không gian vectơ tôpô thực được gọi là được phân biệt một cách chặt bởi siêu phẳng đóng nếu được chứa trong một trong hai nửa không gian mở được xác định bởi , và được chứa trong nửa không gian mở kia.
Mệnh đề 1
— Cho là một tập hợp lồi mở không rỗng và cho là một tập hợp lồi không rỗng trong một không gian vectơ tôpô thực ; nếu không gặp thì tồn tại một siêu phẳng đóng phân biệt với .
Vì tập hợp là mở, lồi (II, p. 9, prop. 7) và không rỗng, đồng thời . Theo định lý 1 của II, p. 36, tồn tại một dạng tuyến tính liên tục trên sao cho trong . Khi đó, với mọi , và , ta có . Đặt ; là hữu hạn và ta có với mọi và với mọi ; siêu phẳng đóng có phương trình phân biệt với .
Nhận xét
— 1) Siêu phẳng không gặp (II, p. 15, prop. 1; nếu và là hai tập hợp không rỗng mở lồi không gặp nhau thì tồn tại một siêu phẳng đóng phân biệt một cách chặt với . 2) Tuy nhiên, khi không mở, thì không nhất thiết phải có một siêu phẳng đóng phân biệt một cách chặt với , ngay cả khi có số chiều hữu hạn, và ngay cả khi không gặp (II, p. 78, exerc. 12).
Định nghĩa 3
— Với một tập con của một không gian vectơ , một siêu phẳng được gọi là một siêu phẳng đỡ của , nếu chứa ít nhất một điểm của và mọi điểm của đều nằm về cùng một phía của .
Cho là một dạng tuyến tính trên không đồng nhất bằng không; nói rằng siêu phẳng của phương trình là một siêu phẳng đỡ của có nghĩa là hoặc là phần tử nhỏ nhất hoặc là phần tử lớn nhất của tập . Nói cách khác, tồn tại một siêu phẳng đỡ của song song với siêu phẳng có phương trình , khi và chỉ khi, một trong các cận của tập là hữu hạn và thuộc về .
Mệnh đề 2
— Cho là một tập con compact không rỗng của một không gian vectơ tôpô . Với mọi siêu phẳng đóng trong , tồn tại một siêu phẳng đỡ của song song với .
Vì, nếu là một phương trình của , trong đó là một dạng tuyến tính liên tục trong , thì hạn chế của trên là liên tục, do đó bị chặn và đạt các cận của nó trên (GT, IV, § 6.1, th. 1).
Điều này chứng tỏ rằng tồn tại một hoặc hai siêu phẳng đỡ của song song với ; trường hợp thứ nhất chỉ có thể xảy ra khi được chứa hoàn toàn trong một siêu phẳng song song với .
Mệnh đề 3
— Trong một không gian vectơ tôpô , cho là một tập lồi đóng có phần trong không rỗng. Khi đó mọi siêu phẳng đỡ của đều đóng và mọi điểm biên của đều thuộc ít nhất một siêu phẳng đỡ của .
Mọi siêu phẳng đỡ của đều đóng, vì mọi điểm của đều ở cùng một phía của siêu phẳng đó (II, p. 15, prop. 17). Ngoài ra, nếu là một điểm biên của , thì không thuộc tập lồi mở không rỗng ; sau th. 1 của II, p. 36 tồn tại một siêu phẳng chứa và không cắt . Vì là bao đóng của (II, p. 14, cor. 1 to prop. 16), suy ra từ prop. 17 của II, p. 15 rằng là một siêu phẳng đỡ của .
3. Sự tách các tập lồi trong một không gian địa phương lồi
Mệnh đề 4
— Cho là một tập hợp lồi đóng không rỗng trong một không gian lồi địa phương và cho là một tập hợp lồi compact không rỗng trong , không giao nhau với . Khi đó tồn tại một siêu phẳng đóng phân cách chặt với .
Vì tồn tại một lân cận lồi mở của 0 trong sao cho và không giao nhau (GT, II, § 4.3, mệnh đề 4). Do và là lồi và mở trong , mệnh đề 1 của II, p. 37 cho thấy rằng tồn tại một siêu phẳng đóng phân cách chặt với , và fortiori với .
Nhận xét
Trong một không gian lồi địa phương Hausdorff , cho và là hai tập hợp lồi đóng không rỗng rời nhau, nếu hữu hạn chiều thì tồn tại một siêu phẳng đóng phân cách khỏi (II, p. 78, bài tập 13); nhưng kết luận này không nhất thiết đúng khi có vô hạn chiều (II, p. 78, bài tập 10 và 11).
Hệ quả 1
— Trong một không gian lồi địa phương, mọi tập hợp lồi đóng là giao của các nửa không gian đóng chứa nó.
Thật vậy, với mọi điểm , tồn tại một siêu phẳng đóng phân cách chặt khỏi (dùng mệnh đề 4).
Hệ quả 2
— Trong một không gian lồi địa phương Hausdorff, mọi tập hợp lồi compact là giao của các nửa không gian đóng chứa nó và được xác định bởi các siêu phẳng đỡ của .
Thật vậy, cho ; là đóng, do đó tồn tại một siêu phẳng đóng phân cách chặt khỏi (mệnh đề 4); cho là một phương trình của ( là một dạng tuyến tính liên tục) và giả sử rằng với mọi . Nếu ta đặt , thì nửa không gian được xác định bởi chứa , được xác định bởi siêu phẳng đỡ có phương trình , và không chứa ; do đó có hệ quả.
Có thể xảy ra là một tập hợp lồi đóng không compact và không có điểm trong, trong một không gian lồi địa phương, không có siêu phẳng đỡ đóng nào (II, p. 86, bài tập 18 : cf. cũng V, p. 71, bài tập 11).
Hệ quả 3
— Trong một không gian lồi địa phương, bao đóng của mỗi đa tạp tuyến tính là giao của các siêu phẳng đóng chứa .
Với mọi , cho là một siêu phẳng đóng phân cách chặt khỏi ;
do đó song song với ; siêu phẳng đóng , chứa và song song với không chứa . Hệ quả theo sau.
Hệ quả 4
Cho là một tập hợp lồi đóng trong một không gian lồi địa phương . Một tập con của được chứa trong , khi, và chỉ khi, với mọi hàm affine liên tục nhận giá trị thực trong sao cho với mọi trong , ta có với mọi trong .
Điều kiện này hiển nhiên là cần thiết. Ngược lại ta chứng minh rằng nó đủ; nếu một điểm không được chứa trong , thì tồn tại một siêu phẳng đóng có phương trình phân cách chặt với ; nếu chẳng hạn giả sử rằng , thì hàm affine liên tục mâu thuẫn với các giả thiết.
Hệ quả 5
Trong một không gian lồi địa phương , bao đóng của mỗi nón lồi có đỉnh là giao của các nửa không gian đóng chứa được xác định bởi các siêu phẳng đóng đi qua .
Vì là một nón lồi có đỉnh (II, p. 13, Mệnh đề 14). Với , tồn tại một siêu phẳng đóng phân cách chặt với (Mệnh đề 4). Bây giờ chỉ còn cần áp dụng bổ đề sau :
Bổ đề 1
— *Nếu một nón , có đỉnh , được chứa trong một nửa không gian mở được xác định bởi một siêu phẳng , thì nó được chứa trong một nửa không gian đóng được xác định bởi một siêu phẳng , song song với và đi qua .
Cho với là một phương trình của , sao cho là phương trình của . Nếu tồn tại sao cho , thì sẽ tồn tại , sao cho , và vì , điều này sẽ mâu thuẫn với giả thiết.
4. Xấp xỉ các hàm lồi
Mệnh đề 5
Cho là một tập hợp lồi đóng trong một không gian lồi địa phương . Khi đó mọi hàm lồi nửa liên tục dưới được xác định trên là bao trên của một họ các hàm là các phần hạn chế lên của các hàm affine tuyến tính liên tục trong .
Thật vậy, tập gồm các điểm sao cho và là lồi (II, p. 17, mệnh đề 19) và đóng, vì hàm là nửa liên tục dưới. Khi đó lấy là một điểm bất kỳ của và lấy sao cho . Theo hệ quả 1 của II, p. 38, tồn tại một siêu phẳng đóng trong , chứa và không giao với . Mọi dạng tuyến tính liên tục trên đều có dạng
trong đó và là một dạng tuyến tính liên tục trên , suy ra có một phương trình dạng , và vì chứa nên ta có . Bây giờ điểm không thuộc và do đó . Chia cho , nếu cần, ta có thể viết phương trình của dưới dạng . Vì , do đó ta có với mọi và điều này chứng minh mệnh đề.
Nhận xét 1
Suy ra từ mệnh đề 5 rằng là bao trên của một họ tăng có hướng các hàm là những hạn chế lên của các hàm liên tục và lồi trên .
Nhận xét 2
Giả sử thêm rằng là một hình nón lồi đóng có đỉnh 0 và rằng là thuần nhất dương. Khi đó là bao trên của một họ các hàm là những hạn chế lên của các dạng tuyến tính liên tục trong . Thật vậy, lấy là một họ các hàm afin tuyến tính liên tục trong mà các hạn chế lên của chúng có làm bao trên. Đặt , trong đó , và trong đó là một dạng tuyến tính liên tục trong . Ta có . Mặt khác, nếu , thì với mọi ,
Nhận xét 3
Hạn chế lên của một hàm afin liên tục trong là một hàm afin trên (tức là vừa lõm vừa lồi II, p. 17); nhưng có thể có những hàm afin liên tục trong một tập lồi compact , mà không phải là các hạn chế lên của các hàm afin liên tục trong (II, p. 78, bài tập II, c)). Tuy nhiên :
Mệnh đề 6
Cho là một hàm afin nửa liên tục trên của một tập lồi compact , thuộc không gian lồi địa phương Hausdorff . Cho là tập hợp các hạn chế lên của các hàm afin liên tục trong ; khi đó tập hợp gồm các sao cho với mọi , là một tập có hướng giảm và bao dưới của nó bằng .
Ta có thể giả sử rằng là không rỗng. Cho là hai phần tử của , sao cho và với mọi , và cho là một hằng là cận trên của và . Cho (tương ứng ) là tập hợp lồi compact các điểm của sao cho (tương ứng ), và cho là tập các sao cho ; là lồi và đóng trong . Bao lồi của không gặp , vì được chứa trong tập các sao cho , một tập lồi và không gặp . Vì là compact (II, p. 14, mệnh đề 15), ta có thể tách một cách chặt khỏi bởi một siêu phẳng đóng trong . Với mọi , siêu phẳng tách một cách chặt khỏi , và do đó gặp đường thẳng tại một điểm duy nhất ; vì vậy là đồ thị của một hàm afin liên tục mà phép hạn chế lên là một phần tử của , tức là một cận dưới của và và thỏa mãn bất đẳng thức với mọi . Điều này chứng tỏ rằng tập là giảm có hướng. Mệnh đề 5 của II, p. 39, áp dụng cho cho thấy rằng là bao dưới của .
Hệ quả
Cho là một hàm afin liên tục trong ; khi đó tồn tại một dãy gồm các phần tử của hội tụ đều đến trong . \
Vì, mệnh đề 6 và định lý của Dini (GT, X, § 4.1, th. 1) cho thấy rằng với mọi đều tồn tại sao cho .
Bài tập
Xem các bài tập cho § 5.