§ 2. Tập hợp lồi
1. Định nghĩa tập hợp lồi
Với hai điểm bất kỳ của một không gian affine , tập hợp các điểm trong đó được gọi là đoạn đóng có các đầu mút và ; nó suy biến thành một điểm khi . Phần bù của trong đoạn này được gọi là đoạn có các đầu mút , mở tại và đóng tại ; nó rỗng nếu . Cuối cùng, phần bù của trong đoạn đóng có các đầu mút được gọi là đoạn mở có các đầu mút ; nó rỗng khi .
Định nghĩa 1
— Một tập con của một không gian affine là lồi nếu, với mọi hai điểm của , đoạn đóng có các đầu mút được chứa trong .
Vì , định nghĩa này tương đương với điều sau: tập hợp là lồi nếu, với mọi điểm , biến đổi của bởi một phép vị tự có tâm và tỉ số trong đó , được chứa trong (nói cách khác, ổn định đối với các phép vị tự này).
Ví dụ 1
Mọi đa tạp affine tuyến tính của (và đặc biệt là tập rỗng) đều lồi.
Ví dụ 2
Các tập hợp lồi không rỗng duy nhất trong là các khoảng (GT, IV, § 2.4, mệnh đề. 1).
Ví dụ 3
Cho là một không gian vectơ và là một chuẩn trên ; quả cầu đơn vị , được tạo bởi các điểm
sao cho , là lồi vì các quan hệ , kéo theo, với , rằng
Nhận xét
— Cho là một tập con lồi của một không gian vectơ ; với mọi vô hướng và ta có . Nói cách khác, với mọi , tồn tại sao cho ; thực ra quan hệ này có thể viết dưới dạng và ta có và , từ đó suy ra mệnh đề, khi sử dụng định nghĩa. 1.
Mệnh đề 1
Cho là một họ các điểm của một tập con lồi ; mọi trọng tâm của các được lập bởi các trọng số dương (sao cho và trừ hữu hạn chỉ số, xem A, II, § 9.3) đều thuộc .
Rõ ràng ta chỉ cần xét trường hợp các chỉ số là và với mỗi ; mệnh đề là tầm thường nếu ; ta chứng minh kết quả bằng quy nạp theo . Đặt , và ; giả thiết quy nạp suy ra . Vì và , nên theo định nghĩa 1, thuộc .
Mệnh đề 2
Cho và là hai không gian afin và là một ánh xạ afin tuyến tính từ vào ; khi đó ảnh của một tập con lồi của qua , và ảnh ngược của một tập con lồi của qua đều lồi.
Ảnh qua của đoạn đóng có các đầu mút là đoạn đóng có các đầu mút , do đó có mệnh đề thứ nhất. Ta suy ra rằng ảnh ngược của một đoạn đóng của qua chứa mọi đoạn đóng có các đầu mút thuộc nó; mệnh đề thứ hai của mệnh đề 2 được suy ra.
Đặc biệt, ảnh của một tập lồi qua một phép vị tự hoặc một phép tịnh tiến là một tập lồi.
Mệnh đề 3
Trong không gian afin , cho là một siêu phẳng được xác định bởi quan hệ , trong đó là một hàm afin không hằng trên . Khi đó các nửa không gian được xác định bởi các quan hệ là lồi.
Vì các tập này là ảnh ngược qua của các khoảng của và do đó là lồi.
Với các ký hiệu của mệnh đề 3, các điểm của một tập con của một không gian afin nằm về cùng một phía (tương ứng nằm nghiêm ngặt về cùng một phía) của siêu phẳng nếu được chứa trong một trong các nửa không gian được xác định bởi (tương ứng hoặc ).
Mệnh đề 4
Các điểm của , một tập con lồi của một không gian afin , nằm nghiêm ngặt về cùng một phía của một siêu phẳng khi và chỉ khi không gặp .
Rõ ràng điều kiện là cần thiết. Ngược lại, giả sử điều kiện ấy được thỏa mãn và cho , là một phương trình xác định H ( là một ánh xạ afin tuyến tính của E vào ). Tập là lồi trong , do đó nó là một khoảng, và . Suy ra có cùng dấu với mọi .
2. Giao của các tập lồi. Tích của các tập lồi
Mệnh đề 5
— Giao của mọi họ các tập con lồi của một không gian afin E là lồi.
Mệnh đề suy ra ngay lập tức từ định nghĩa 1 của II, p. 7.
Mệnh đề 6
— Cho là một họ các không gian vectơ, và với mỗi , cho là một tập con không rỗng của . Khi đó tập là lồi trong , khi và chỉ khi, với mọi , tập là lồi trong .
Thật vậy, mỗi phép chiếu là một ánh xạ tuyến tính và ta có và ; mệnh đề suy ra từ các mệnh đề 2 và 5 ở trên.
Hệ quả
— Trong không gian mọi hình hộp song song (GT, VI, § 1.3) đều là một tập con lồi.
Vì nó là ảnh qua một ánh xạ afin tuyến tính của một hình hộp chữ nhật, và hình hộp chữ nhật này là lồi theo mệnh đề 6.
Mệnh đề 7
— Cho A và B là hai tập con lồi của không gian vectơ E. Với mọi số thực tập (tập các điểm có dạng , trong đó biến thiên trong A, và trong B*) là lồi.
Vì là ảnh của tập con lồi của qua ánh xạ tuyến tính của vào .
3. Bao lồi của một tập
Định nghĩa 2
— Cho một tập con A của một không gian afin E, ta gọi giao của mọi tập lồi chứa A, là bao lồi của A, tức là (II, p. 9, mệnh đề 5) nó là tập lồi nhỏ nhất chứa A.
Mệnh đề 8
— Với mọi họ các tập con lồi của một không gian afin E, bao lồi của chính là tập các tổ hợp tuyến tính , trong đó với mọi ( trừ hữu hạn nhiều chỉ số) và .
Ký hiệu tập các tổ hợp tuyến tính ấy là C, hiển nhiên C được chứa trong mọi tập lồi chứa tất cả các (II, p. 8, mệnh đề 1); mặt khác với mọi . Điều còn lại phải chứng minh là C lồi. Cho , là hai điểm của C và là một số sao cho , viết γ_i = αλ_i + (1 - α) μ_i cho mọi i ∈ I, và cho J là tập (hữu hạn) các chỉ số của I sao cho γ_i ≠ 0. Ta có thể viết αx + (1 - α)y = ∑_{i∈J} γ_i z_i, trong đó
thuộc A_i với mọi i ∈ J; nhưng , và ta thấy rằng . Mệnh đề được chứng minh.
Hệ quả 1
Bao lồi của một tập con A của E trùng với tập các tổ hợp tuyến tính , trong đó là bất kỳ một họ hữu hạn các điểm của A, các số và .
Chiều của đa tạp tuyến tính afin (A, II, § 9.3) được sinh bởi tập lồi A được gọi là chiều của A.
Cho E là một không gian vectơ. Bao lồi C của bao cân bằng của một tập hợp A trong E được gọi là bao lồi cân bằng (hay bao lồi đối xứng) của A; hiển nhiên nó là tập lồi đối xứng nhỏ nhất chứa A; nó cũng là bao lồi của , vì mọi điểm của bao cân bằng của A đều thuộc về một đoạn thẳng có hai đầu mút a và −a với . Tập C trùng với tập các tổ hợp tuyến tính với và ; vì rõ ràng tập các điểm này là lồi và chứa A và −A; đủ để chứng minh rằng nó được chứa trong C, và để làm điều đó ta chỉ cần xét những tổ hợp tuyến tính sao cho ; khi đó ta có thể viết với và , nếu ; và ; nếu ; hiển nhiên , và khẳng định của chúng ta được chứng minh.
Hệ quả 2
Cho f là một ánh xạ tuyến tính affine từ không gian affine E vào không gian affine F; với mỗi tập con A của E, bao lồi của f(A) là ảnh qua f của bao lồi của A.
Có một mệnh đề tương tự cho các ánh xạ tuyến tính và các bao lồi cân bằng.
4. Nón lồi
Định nghĩa 3
Một tập con C của một không gian affine E là một nón có đỉnh x_0 nếu C bất biến đối với mọi phép vị tự tâm x_0 và tỉ số > 0.
Trong mục này và mục kế tiếp, ta giả sử rằng ta đã chọn đỉnh của nón đang xét làm gốc trong E; tức là ta giả sử rằng E là một không gian vectơ, và khi ta nói về một nón, thì hiểu là nón đó có đỉnh 0. Tập các điểm có dạng với (tương ứng ), trong đó là một vectơ khác không, được gọi là một nửa đường thẳng mở (tương ứng nửa đường thẳng đóng) xuất phát từ 0.
Một nón C có đỉnh 0 được gọi là nhọn nếu , và không nhọn nếu ngược lại. Một nón nhọn hoặc là chính điểm đơn hoặc là hợp của một tập các nửa đường thẳng đóng xuất phát từ 0. Một nón không nhọn là hợp (có thể rỗng) của các nửa đường thẳng mở xuất phát từ 0. Nếu C là một nón không nhọn, thì là một nón nhọn. Nếu C là một nón nhọn, thì là một nón không nhọn.
Nếu C là một nón lồi không nhọn, thì là một nón lồi nhọn. Tuy nhiên, nếu C là một nón lồi nhọn, không nhất thiết lồi. Ta nói rằng một nón lồi nhọn là thực sự nếu nó không chứa bất kỳ đường thẳng nào đi qua 0. Khi đó
Mệnh đề 9
Một nón lồi nhọn C là thực sự khi và chỉ khi nón không nhọn , là phần bù của 0 trong C, là lồi.
Nếu C chứa một đường thẳng đi qua 0 thì hiển nhiên không lồi. Giả sử bây giờ C là thực sự và cho x, y là hai điểm của . Đoạn thẳng đóng có hai đầu mút x, y được chứa trong C; nếu nó chứa 0 thì với một nào đó thỏa , do đó với . Vậy C chứa đường thẳng đi qua 0 và x, trái với giả thiết.
Mệnh đề 10
Một tập con C của E là một nón lồi khi và chỉ khi và với mọi .
Vì điều kiện với mọi đặc trưng cho các nón. Nếu C là lồi thì ta có (II, p. 8, Nhận xét). Ngược lại, nếu nón C thỏa , thì với , ta có , điều này cho thấy C là lồi.
Hệ quả 1
Nếu C là một nón lồi không rỗng, không gian vectơ sinh bởi C là tập (tập các điểm khi x, y thay đổi trong C).
Thật vậy, nếu , thì V không rỗng, ta có với mọi , và , điều này cho thấy V là một không gian con vectơ. Cuối cùng mọi không gian con vectơ chứa C cũng chứa V.
Hệ quả 2
Nếu C là một nón lồi nhọn, không gian con vectơ lớn nhất được chứa trong C là tập .
Thật vậy, nếu , thì W không rỗng và với mọi , đồng thời
Hiển nhiên, nếu là một ánh xạ tuyến tính từ E vào một không gian vectơ F, thì , ảnh của một nón lồi C trong E, là một nón lồi trong F. Mọi giao của các nón lồi (có đỉnh 0) trong E đều là một nón lồi. Với mọi tập con A của E, giao của các nón lồi chứa A (chúng tồn tại, chính E cũng là một nón như vậy) là nón lồi nhỏ nhất chứa A; nó được gọi là nón lồi sinh bởi A.
Mệnh đề 11
Cho là một họ các nón lồi trong E; nón lồi sinh bởi hợp của các trùng với tập các điểm , trong đó J là một tập con hữu hạn bất kỳ của I và với mọi . \
Thật vậy, hiển nhiên C, tập các điểm như vậy, là một nón lồi chứa hợp của các , và nó được chứa trong mọi nón lồi nào chứa hợp này.
Hệ quả
— Với mọi tập con A của E, nón lồi sinh bởi A, trùng với tập các tổ hợp tuyến tính , trong đó là bất kỳ một họ hữu hạn không rỗng các điểm của A, và trong đó với mọi .
Chỉ cần thấy rằng, nếu một nón lồi chứa một điểm của A thì nó cũng chứa nửa đường thẳng gồm các điểm trong đó biến thiên trong tập các số dương, và rằng là một nón lồi.
Mệnh đề 12
— Nếu A là một tập lồi trong E, thì nón lồi sinh bởi A trùng với .
Tập C rõ ràng là một nón; chỉ cần chứng minh rằng C là lồi. Cho là hai điểm của C (). Cho là hai số sao cho . Khi đó , với , và ; do đó .
Nhận xét
— 1) Với các giả thiết của Mệnh đề 12, nếu , thì nón C không nhọn, do đó là thực sự.
2) Cho A là một tập lồi bất kỳ trong E; xét tập lồi trong không gian và nón lồi C có đỉnh 0 được sinh bởi . Mệnh đề 12 cho thấy rằng là giao của C với siêu phẳng trong F. Do đó, mọi tập lồi trong E có thể được xem là phép chiếu lên E của giao của một nón lồi có đỉnh 0 trong F với siêu phẳng .
5. Không gian vectơ có thứ tự
Một cấu trúc tiền thứ tự trên một không gian vectơ E, ký hiệu bởi hoặc , là tương thích với cấu trúc không gian vectơ của E nếu nó thỏa mãn hai tiên đề sau;
(EO) Nếu thì với mọi .
(EO) Nếu thì với mọi vô hướng .
Không gian vectơ E, mang hai cấu trúc này, được gọi là một không gian vectơ tiền thứ tự (tương ứng là không gian vectơ có thứ tự khi quan hệ tiền thứ tự trên E là một quan hệ thứ tự).
Chú ý rằng tiên đề (EO) có nghĩa là cấu trúc tiền thứ tự và cấu trúc nhóm cộng của E là tương thích, nghĩa là E khi mang hai cấu trúc này là một nhóm tiền thứ tự (A, VI, p. 3).
Ví dụ
— Trên không gian của tất cả các hàm giá trị thực hữu hạn xác định trên A, quan hệ thứ tự được cho bởi « với mọi , » là tương thích với cấu trúc không gian vectơ của E.
Mệnh đề 13
— (i) Tập P, gồm các phần tử , của một không gian vectơ tiền thứ tự E, là một nón lồi nhọn.
(ii) Ngược lại, nếu P là một nón lồi nhọn trong E, thì quan hệ là một quan hệ tiền thứ tự trên E, và cấu trúc tiền thứ tự mà nó xác định là cấu trúc duy nhất tương thích với cấu trúc không gian vectơ của E và sao cho P là tập các phần tử .
(iii) Quan hệ , với P là một nón lồi nhọn, là một quan hệ thứ tự trên E nếu và chỉ nếu P là một nón thực sự.
(i) Các tiên đề (EO_I) và (EO_{II}) suy ra và với mọi . Vì , suy ra P là một nón lồi nhọn (II, p. 11, Mệnh đề 10).
(ii) Ngược lại, nếu P là một nón lồi nhọn, thì quan hệ suy ra rằng quan hệ là một quan hệ tiền thứ tự tương thích với cấu trúc nhóm cộng của E (A, VI, p. 3, Mệnh đề 3); viết nó dưới dạng , ta được tập P trùng với tập các ; hơn nữa quan hệ với mọi cho thấy tiên đề (EO_{II}) được thỏa mãn.
(iii) Nói P là thực sự có nghĩa là (II, p. 11, Hệ quả 2), do đó là một quan hệ thứ tự.
Ví dụ
\* Cho H là một không gian Hilbert thực; trong không gian vectơ của các tự đồng cấu liên tục của H, các tự đồng cấu Hermit dương tạo thành một nón lồi nhọn thực sự; do đó, nón này xác định một cấu trúc cấp tương thích với cấu trúc không gian vectơ của và trong đó quan hệ có nghĩa là là một tự đồng cấu Hermit dương. \
Với mọi nón lồi nhọn P trong không gian vectơ E, tập là một không gian con vectơ, H, của E (II, p. 11, hệ quả 2). Ảnh chính tắc của P trong là một nón lồi và ảnh ngược của trong E là P. Do đó , và xác định một cấu trúc cấp trên tương thích với cấu trúc không gian vectơ của nó.
Một dạng tuyến tính trên một không gian vectơ có cấp trước E được gọi là dương nếu trong E kéo theo . Hay, tương đương, nếu nón lồi P gồm các phần tử trong E được chứa trong nửa không gian gồm những sao cho . Rõ ràng, trong đối ngẫu của E, tập các dạng tuyến tính dương là một nón lồi nhọn.
6. Các nón lồi trong các không gian vectơ tôpô
Mệnh đề 14
Trong một không gian vectơ tôpô E, bao đóng của một tập lồi (tương ứng, của một nón lồi) là một tập lồi (tương ứng, một nón lồi có cùng đỉnh).
Thật vậy, cho A là một tập lồi; ánh xạ , trong đó , là liên tục trong và ánh xạ vào A; do đó (GT, I, § 2.1, định lý 1) nó ánh xạ vào , điều này cho thấy là lồi. Tương tự, nếu C là một nón lồi có đỉnh 0 thì và với mọi .
Định nghĩa 4
Với mọi tập A của một không gian vectơ tôpô E, giao của tất cả các tập lồi đóng chứa A được gọi là bao lồi đóng của A; đó là tập lồi đóng nhỏ nhất chứa A.
Theo mệnh đề 14, bao lồi đóng của A là bao đóng của bao lồi của A; rõ ràng nó cũng chính là bao lồi đóng của .
Tương tự, ta gọi tập đối xứng, lồi, đóng nhỏ nhất chứa A là bao lồi đóng đối xứng (hoặc bao lồi đóng cân bằng) của A; đó là bao đóng của bao lồi đối xứng của A (II, p. 10); nó cũng là bao lồi đóng đối xứng của .
Mệnh đề 15
— Cho () là một số hữu hạn các tập lồi compact trong một không gian vectơ tôpô Hausdorff E. Khi đó bao lồi của hợp các là compact (và do đó cũng chính là bao lồi đóng của hợp này).
Cho B là tập compact trong được xác định bởi các điểm trong đó (), và . Định nghĩa một ánh xạ liên tục từ vào E bởi công thức . Bao lồi C của là ảnh của qua ánh xạ này; vì là compact và E là Hausdorff, suy ra C là compact.
Hệ quả 1
— Trong một không gian vectơ tôpô Hausdorff, bao lồi của một tập hữu hạn là compact.
Hệ quả 2
— Trong một không gian vectơ tôpô E, bao lồi của một tập hữu hạn là tiền compact.
Thật vậy, gọi j là ánh xạ chính tắc từ E vào hoàn thành Hausdorff của nó ; nếu C là bao lồi của A, thì là bao lồi của tập hữu hạn trong , do đó là compact (hệ quả 1) và vì vậy C là tiền compact (GT, II, § 4.2).
Mệnh đề 16
— Cho A là một tập con lồi, có ít nhất một điểm trong , của một không gian vectơ tôpô E. Với mọi điểm , mọi điểm của đoạn mở có hai đầu mút đều nằm trong phần trong của A.
Với mọi điểm y của đoạn này, gọi f là phép vị tự có tâm y và tỉ số , biến thành x. Nếu V là một lân cận mở của được chứa trong A, thì là một lân cận của x và do đó chứa một điểm ; khi đó
hence , do đó y được biến đổi thành z bởi phép vị tự g, có tâm và tỉ số ; vì , g biến đổi V thành một lân cận của 0 được chứa trong A. Mệnh đề được chứng minh.
Hệ quả 1
— Phần trong của một tập hợp lồi , tự nó là một tập hợp lồi; nếu không rỗng, thì nó trùng với phần trong của , và là một tập hợp lồi trùng với bao đóng của .
Theo mệnh đề 16, nếu không rỗng, thì nó là một tập hợp lồi và mọi điểm của đều là điểm tụ của . Tiếp theo ta chứng minh rằng mọi điểm trong của đều thuộc . Cho x là một điểm trong của và giả sử, để xác định, rằng . Cho V là một lân cận đối xứng của 0 được chứa trong và cho ; khi đó , và do đó, theo mệnh đề 16, ta thấy rằng , nếu ; điều này hiển nhiên đúng nếu .
Hệ quả 2
— Phần trong của một nón lồi C, tự nó là một nón lồi; nếu không rỗng thì nó trùng với phần trong của , và là một nón lồi nhọn trùng với bao đóng của .
Vì các phép vị tự có tỉ số và tâm 0 biến C thành chính nó, nên chúng cũng biến thành chính nó, do đó là một nón; phần còn lại của hệ quả suy ra từ hệ quả 1 và nhận xét hiển nhiên rằng nếu C không rỗng thì chứa đỉnh của C.
Cho H là một siêu phẳng đóng trong không gian vectơ tôpô E trên ; nó có phương trình dạng , trong đó là một dạng tuyến tính liên tục không đồng nhất bằng không trên E (I, p. 13, định lý 1). Các nửa không gian đóng được xác định tương ứng bởi và do đó là các tập hợp lồi đóng; các phần bù của chúng được xác định tương ứng bởi và , là các tập hợp lồi mở. Ta nói rằng các nửa không gian này là các nửa không gian đóng (t.ư. mở) được xác định bởi H.
Mệnh đề 17
— Trong một không gian vectơ tôpô E, cho A là một tập hợp có ít nhất một điểm trong, và sao cho tất cả các điểm của nó nằm cùng một phía của một siêu phẳng H. Khi đó H là đóng, các điểm trong của A nằm ngặt cùng một phía của H, và các điểm tụ của A nằm cùng phía của H. Đặc biệt các nửa không gian mở (t.ư. đóng) được xác định bởi các siêu phẳng đóng.
Thật vậy, giả sử H chứa gốc và là một phương trình của H; giả sử, để xác định, rằng với mọi . Nửa không gian tạo bởi các điểm y sao cho chứa ít nhất một điểm trong, và, bằng phép tịnh tiến, điều tương tự cũng đúng đối với nửa không gian các điểm y sao cho ; điều này chứng tỏ H là đóng (I, p. 11, hệ quả). Khi đó ta biết rằng là một cấu xạ ngặt của E vào (I, p. 13, hệ quả), do đó là một tập hợp mở trong . Tập hợp này không thể chứa 0, vì khi đó nó sẽ chứa các số trái với giả thiết; do đó nó được chứa trong khoảng mở . Mặt khác, nửa không gian gồm những y sao cho là đóng và chứa A, do đó nó chứa .
Hệ quả
— Cho P là một nón lồi nhọn, có ít nhất một điểm trong, của không gian vectơ tôpô E. Khi đó mỗi dạng tuyến tính f không đồng nhất bằng không trên E, và dương đối với cấu trúc tiền thứ tự được xác định bởi P (II, p. 13), nhất thiết liên tục. Hơn nữa, nếu x là điểm trong của P thì và nếu x là điểm tụ của P thì .
Áp dụng mệnh đề 17 vào trường hợp trong đó H là siêu phẳng có phương trình .
Nhận xét
Trong một không gian vectơ tôpô E, mọi tập hợp lồi C đều liên thông. Thật vậy, nếu , thì C là hợp của các đoạn có đầu mút a và đóng tại a; các đoạn này liên thông và kết quả suy ra từ GT, I, § 11.1, mệnh đề 2.
7. Tôpô trên các không gian vectơ có thứ tự
Cho E là một không gian vectơ có thứ tự. Một tôpô trên E là tương thích với cấu trúc không gian vectơ có thứ tự của E nếu nó vừa tương thích với cấu trúc không gian vectơ của E vừa thỏa mãn tiên đề sau :
(TO) Nón lồi của các x với , là đóng trong E.
Một không gian vectơ có thứ tự E với một tôpô tương thích được gọi là một không gian vectơ tôpô có thứ tự.
Ví dụ
Không gian với tôpô thông thường của nó và cấu trúc thứ tự là tích của cấu trúc thứ tự của các thừa số của nó là một không gian vectơ tôpô có thứ tự. Mặt khác, với , khi mang thứ tự từ điển (S, III, § 2.6), tôpô thông thường không tương thích với cấu trúc không gian vectơ có thứ tự của .
Cho A là một tập hợp; không gian vectơ của các hàm bị chặn nhận giá trị thực được định nghĩa trên A, với tôpô được xác định bởi chuẩn và cấu trúc thứ tự cảm sinh bởi cấu trúc thứ tự tích của , là một không gian vectơ tôpô có thứ tự.
Trong một không gian vectơ tôpô có thứ tự E, tập các phần tử là đóng; vì các phép tịnh tiến là các đồng phôi, ta suy ra rằng, với mọi , tập các phần tử (resp. ) là đóng. Vì là giao của các tập và , suy ra là đóng và E là Hausdorff.
Mệnh đề 18
Trong một không gian vectơ tôpô có thứ tự E, cho H là một tập hợp có hướng bởi quan hệ . Nếu bộ lọc tiết diện của H có một giới hạn trong E, thì giới hạn này là cận trên của H.
Thật vậy, cho ; với mọi , tập các sao cho là một tập của bộ lọc tiết diện của H, do đó b là một điểm tụ của tập này; nhưng vì tập là đóng trong E, ta có , vậy b là một cận trên của H. Mặt khác, nếu a là một cận trên của H, thì H được chứa trong tập đóng ; vì b là một điểm tụ của H, ta có , điều này hoàn thành chứng minh (II, p. 72, exerc. 42).
8. Hàm lồi
Định nghĩa 5
Cho X là một tập con lồi của không gian afin E. Một hàm hữu hạn nhận giá trị thực, được định nghĩa trên X, là lồi (resp. lồi chặt) nếu với bất kỳ hai điểm phân biệt x, y của X và bất kỳ số thực , ta có:
(1)
(2)
Khi , định nghĩa này của hàm lồi trùng với định nghĩa trong FVR, I, p. 32. Hơn nữa, f là lồi (resp. lồi chặt) trong X nếu, và chỉ nếu, với mọi đường thẳng afin , hạn chế của f lên là lồi (resp. lồi chặt) trong .
Ví dụ
Nếu f là một hàm afin tuyến tính trên E, thì f và là các hàm lồi trên E; điều này hiển nhiên đối với f vì
với ; hơn nữa, hạn chế của lên một đường thẳng afin là lồi chặt nếu không phải là một hằng số.
Một hàm nhận giá trị thực , được định nghĩa trên , là lõm (resp. lõm chặt) nếu — là lồi (resp. lồi chặt). Nghĩa là, với mọi hai điểm phân biệt của và mọi số , sao cho , ta có
(resp.
Một ánh xạ từ vào là afin nếu nó vừa lồi vừa lõm (cf. II, p. 78, exerc. 11).
Mệnh đề 19
Cho là một tập hợp lồi của không gian afin ; và cho là một hàm thực xác định trên . Ký hiệu tập hợp các điểm sao cho và (tương ứng và ) bởi (tương ứng ). Khi đó các điều kiện sau là tương đương*:
a) Hàm là lồi. b) Tập hợp trong không gian afin là lồi. c) Tập hợp trong không gian afin là lồi.
Ta chứng minh rằng . Cho và là hai điểm của và , khi đó và nếu là lồi
điều này cho thấy điểm của thuộc . Do đó là lồi.
Tiếp theo ta chứng minh rằng . Nếu là hai điểm của thì với mọi , và thuộc và, nếu , điều tương tự cũng đúng với ; theo định nghĩa của , điều này suy ra rằng thuộc .
Cuối cùng , vì (với ký hiệu trên), nếu thuộc thì
với điều kiện và ; do đó (1) suy ra và là lồi.
Hệ quả
Nếu là lồi trên , thì với mọi , tập hợp các sao cho (tương ứng ) là lồi*.
Thật vậy, đó là phép chiếu lên của giao của (tương ứng ) và siêu phẳng trong .
Mệnh đề 20
Cho là một hàm lồi, xác định trên một tập hợp lồi của không gian affine* E. Khi đó với mọi họ gồm điểm của X và mọi họ gồm số thực, tất cả , sao cho , ta có:
(3)
Nếu là hàm lồi nghiêm ngặt và với mọi , thì
(4)
Bất đẳng thức (3) suy ra từ II, mệnh đề 19 ở trên và II, p. 8, mệnh đề 1. Giả sử rằng các không tất cả bằng nhau (điều này kéo theo ) và các đều ; khi đó điểm khác ít nhất một . Không mất tính tổng quát, giả sử , viết trong đó . Khi đó và, vì , theo giả thiết, ta có
9. Các phép toán trên các hàm lồi
Cho X là một tập hợp lồi của một không gian affine E. Nếu là hữu hạn hàm lồi xác định trên X và là các số thì hàm là lồi trên X.
Nếu là một họ bất kỳ các hàm lồi xác định trên X và nếu , bao trên của họ trong X, là hữu hạn thì là lồi.
Cuối cùng, nếu H là một tập hợp các hàm lồi xác định trên X, và là một bộ lọc trên H hội tụ đơn giản trong X tới hàm thực hữu hạn , thì là lồi trên X.
10. Các hàm lồi trên một tập hợp lồi mở
Mệnh đề 21
Cho là một hàm lồi, xác định trên tập hợp lồi mở khác rỗng X trong không gian vectơ tôpô E. Khi đó liên tục khi và chỉ khi nó bị chặn trên khi hạn chế trên một tập con mở khác rỗng U của X.
Điều kiện này hiển nhiên là cần thiết, ta chứng minh rằng nó là đủ. Cho là một điểm sao cho bị chặn trên trong một lân cận V của ; trước hết ta chỉ ra rằng liên tục tại . Bằng phép tịnh tiến, ta có thể tự giới hạn vào trường hợp và ; hơn nữa ta có thể giả sử rằng lân cận V là cân bằng (I, p. 7, mệnh đề 4). Giả sử rằng trong V; với mọi , ta nhận thấy rằng nếu , thì và . Áp dụng bất đẳng thức (1) của II, p. 16 cho các điểm và 0 và cho số , ta thấy rằng ; áp dụng nó cho các điểm và và số , ta được . Do đó nhỏ tùy ý trong , nếu đủ nhỏ, và liên tục tại .
Bây giờ cho là một điểm bất kỳ của X; vì X là mở, tồn tại một số sao cho thuộc X. Gọi là phép vị tự có tâm và tỉ số , biến 0 thành ; với mọi điểm , từ (1) ta có
Do đó bị chặn trên trong một lân cận của và vì thế, theo phần đầu, liên tục tại . Mệnh đề được chứng minh.
Hệ quả
Mọi hàm lồi f xác định trên một tập hợp lồi mở X trong đều liên tục trong X.
Ta có thể giả sử rằng X không rỗng. Khi đó tồn tại trong X, điểm độc lập afin () và bao lồi của các điểm này, S, chứa tập hợp mở không rỗng gồm các điểm với đối với mọi và . Theo II, p. 17, mệnh đề 20, bị chặn trên trong S và do đó liên tục.
Trong một không gian vectơ tôpô vô hạn chiều, nói chung tồn tại các dạng tuyến tính không liên tục (II, p. 80, bài tập 25) và do đó các hàm lồi không liên tục tại bất kỳ điểm nào.
11. Nửa chuẩn và các tập hợp lồi
Cho E là một không gian vectơ trên ; một ánh xạ từ E vào được gọi là thuần nhất dương nếu, với mọi và mọi ta có
Một hàm thuần nhất dương trên E là lồi nếu và chỉ nếu nó thỏa mãn tiên đề (SN) của II, p. 1 đối với mọi của E;
Thật vậy, nếu là lồi, thì với trong E,
và theo (5), quan hệ này tương đương với (6). Ngược lại, nếu (6) đúng thì ta cũng có với mọi sao cho ,
theo (5).
Một hàm thuần nhất dương lồi trên E được gọi là nửa tuyến tính.
Nếu là một hàm nửa tuyến tính xác định trên E; thì theo II, § 2.8, hệ quả, với mọi , tập hợp (tương ứng ) gồm các điểm sao cho (tương ứng ) là lồi; hơn nữa tập hợp này là hấp thụ được, vì với mọi , tồn tại sao cho .
Có một đảo lại một phần của kết quả này:
Mệnh đề 22
Cho A là một tập hợp lồi, chứa 0, trong không gian vectơ E. Với mọi , đặt
Vì các quan hệ và là tương đương khi , ta có với . Cho là hai điểm của E. Nếu (tương ứng ) không bị A hấp thụ thì (tương ứng ) và bất đẳng thức là hiển nhiên đúng. Giả sử tồn tại sao cho , và ; khi đó (II, p. 8, Nhận xét); và do đó . Bao hàm là rõ ràng. Bao hàm suy ra vì A là lồi và chứa 0. Cuối cùng nếu A hấp thụ được thì hiển nhiên hữu hạn.
Hàm được xác định bởi (7) được gọi là hàm gauge của tập hợp lồi A. Nếu A hấp thụ được và đối xứng, thì là một nửa chuẩn.
Mệnh đề 23
Cho E là một không gian vectơ tôpô. Nếu A là một tập hợp lồi mở chứa 0, thì hữu hạn và liên tục, và . Nếu A là một tập hợp lồi đóng chứa 0, thì nửa liên tục dưới và .
Nếu A mở và chứa 0 thì nó hấp thụ được. Với , tồn tại sao cho , và do đó ; điều này, kết hợp với (9), cho . Vì hàm lồi bị chặn trên trong tập hợp mở A, nên nó liên tục trong E (II, p. 18, mệnh đề 21).
Giả sử A là đóng và chứa 0. Với mọi sao cho , ta có với mọi , do đó vì A là đóng; nhớ lại (9), điều này cho thấy rằng . Với mọi , do đó là tập hợp các sao cho ; vì trong E, điều này cho thấy rằng là nửa liên tục dưới trong E (GT, IV, § 6.2).
Một hàm dưới tuyến tính dương trên E là hàm gauge của mỗi tập lồi A sao cho .
Bài tập
Xem các bài tập cho § 2.