Bourbaki

§ 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ỳ x,yx, y của một không gian affine EE, tập hợp các điểm λx+μy\lambda x + \mu y trong đó λ≥0,μ≥0,λ+μ=1\lambda \geq 0, \mu \geq 0, \lambda + \mu = 1 được gọi là đoạn đóng có các đầu mút xx và yy; nó suy biến thành một điểm khi x=yx = y. Phần bù của xx trong đoạn này được gọi là đoạn có các đầu mút x,yx, y, mở tại xx và đóng tại yy; nó rỗng nếu x=yx = y. Cuối cùng, phần bù của {x,y}\{ x, y \} trong đoạn đóng có các đầu mút x,yx, y được gọi là đoạn mở có các đầu mút x,yx, y; nó rỗng khi x=yx = y.

Định nghĩa 1

— Một tập con AA của một không gian affine EE là lồi nếu, với mọi hai điểm x,yx, y của AA, đoạn đóng có các đầu mút x,yx, y được chứa trong AA.

Vì (1−λ)a+λx=a+λ(x−a)(1 - \lambda) a + \lambda x = a + \lambda (x - a), định nghĩa này tương đương với điều sau: tập hợp AA là lồi nếu, với mọi điểm a∈Aa \in A, biến đổi của AA bởi một phép vị tự có tâm aa và tỉ số λ\lambda trong đó 0<λ<10 < \lambda < 1, được chứa trong AA (nói cách khác, AA ổ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 EE (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 R\mathbf{R} là các khoảng (GT, IV, § 2.4, mệnh đề. 1).

Ví dụ 3

Cho EE là một không gian vectơ và ∥x∥\|x\| là một chuẩn trên EE; quả cầu đơn vị BB, được tạo bởi các điểm xx

sao cho ∥x∥≤1\|x\| \leq 1, là lồi vì các quan hệ ∥x∥≤1,∥y∥≤1\|x\| \leq 1, \|y\| \leq 1, kéo theo, với 0≤λ≤10 \leq \lambda \leq 1, rằng

∥λx+(1−λ)y∥≤λ∥x∥+(1−λ)∥y∥≤λ+(1−λ)=1. \|\lambda x + (1 - \lambda) y\| \leq \lambda \|x\| + (1 - \lambda) \|y\| \leq \lambda + (1 - \lambda) = 1 .

Nhận xét

— Cho AA là một tập con lồi của một không gian vectơ EE; với mọi vô hướng α>0\alpha > 0 và β>0\beta > 0 ta có αA+βA=(α+β)A\alpha A + \beta A = (\alpha + \beta) A. Nói cách khác, với mọi x∈A,y∈Ax \in A, y \in A, tồn tại z∈Az \in A sao cho (α+β)z=αx+βy(\alpha + \beta) z = \alpha x + \beta y; thực ra quan hệ này có thể viết dưới dạng z=αα+βx+βα+βyz = \frac{\alpha}{\alpha + \beta} x + \frac{\beta}{\alpha + \beta} y và ta có αα+β>0,βα+β>0\frac{\alpha}{\alpha + \beta} > 0, \frac{\beta}{\alpha + \beta} > 0 và αα+β+βα+β=1\frac{\alpha}{\alpha + \beta} + \frac{\beta}{\alpha + \beta} = 1, từ đó suy ra mệnh đề, khi sử dụng định nghĩa. 1.

Mệnh đề 1

Cho (xi)(x_i) là một họ các điểm của một tập con lồi AA; mọi trọng tâm ∑iλixi\sum_i \lambda_i x_i của các xix_i được lập bởi các trọng số dương λi\lambda_i (sao cho ∑iλi=1\sum_i \lambda_i = 1 và λi=0\lambda_i = 0 trừ hữu hạn chỉ số, xem A, II, § 9.3) đều thuộc AA.

Rõ ràng ta chỉ cần xét trường hợp các chỉ số là 1,2,...,p1, 2, ..., p và λi>0\lambda_i > 0 với mỗi ii; mệnh đề là tầm thường nếu p=1p = 1; ta chứng minh kết quả bằng quy nạp theo pp. Đặt μ=∑i=1p−1λi>0\mu = \sum_{i=1}^{p-1} \lambda_i > 0, và y=∑i=1p−1λiμxiy = \sum_{i=1}^{p-1} \frac{\lambda_i}{\mu} x_i; giả thiết quy nạp suy ra y∈Ay \in A. Vì λp=1−μ\lambda_p = 1 - \mu và ∑i=1pλixi=μy+(1−μ)xp\sum_{i=1}^p \lambda_i x_i = \mu y + (1 - \mu) x_p, nên theo định nghĩa 1, ∑i=1pλixi\sum_{i=1}^p \lambda_i x_i thuộc AA.

Mệnh đề 2

Cho EE và FF là hai không gian afin và ff là một ánh xạ afin tuyến tính từ EE vào FF; khi đó ảnh của một tập con lồi của EE qua ff, và ảnh ngược của một tập con lồi của FF qua ff đều lồi.

Ảnh qua ff của đoạn đóng có các đầu mút x,yx, y là đoạn đóng có các đầu mút f(x),f(y)f(x), f(y), do đó có mệnh đề thứ nhất. Ta suy ra rằng ảnh ngược của một đoạn đóng của FF qua ff 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 EE, cho HH là một siêu phẳng được xác định bởi quan hệ g(x)=0g(x) = 0, trong đó gg là một hàm afin không hằng trên EE. Khi đó các nửa không gian được xác định bởi các quan hệ g(x)≥0,g(x)≤0,g(x)>0,g(x)<0g(x) \geq 0, g(x) \leq 0, g(x) > 0, g(x) < 0 là lồi.

Vì các tập này là ảnh ngược qua gg của các khoảng của R\mathbf{R} 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 MM 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 HH nếu MM được chứa trong một trong các nửa không gian được xác định bởi g(x)≥0,g(x)≤0g(x) \geq 0, g(x) \leq 0 (tương ứng g(x)>0g(x) > 0 hoặc g(x)<0g(x) < 0).

Mệnh đề 4

Các điểm của AA, một tập con lồi của một không gian afin EE, nằm nghiêm ngặt về cùng một phía của một siêu phẳng HH khi và chỉ khi AA không gặp HH.

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 g(x)=0g(x) = 0, là một phương trình xác định H (gg là một ánh xạ afin tuyến tính của E vào R\mathbf{R}). Tập g(A)g(A) là lồi trong R\mathbf{R}, do đó nó là một khoảng, và 0∉g(A)0 \notin g(A). Suy ra g(x)g(x) có cùng dấu với mọi x∈Ax \in A.

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 (Ei)i∈I(E_i)_{i \in I} là một họ các không gian vectơ, và với mỗi i∈Ii \in I, cho AiA_i là một tập con không rỗng của EiE_i. Khi đó tập A=∏i∈IAiA = \prod_{i \in I} A_i là lồi trong E=∏i∈IEiE = \prod_{i \in I} E_i, khi và chỉ khi, với mọi i∈Ii \in I, tập AiA_i là lồi trong EiE_i.

Thật vậy, mỗi phép chiếu pri\mathrm{pr}_i là một ánh xạ tuyến tính và ta có Ai=priAA_i = \mathrm{pr}_i A và A=⋂i∈Ipri−1(Ai)A = \bigcap_{i \in I} \mathrm{pr}_i^{-1}(A_i); mệnh đề suy ra từ các mệnh đề 2 và 5 ở trên.

Hệ quả

— Trong không gian Rn\mathbf{R}^n 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 α,β\alpha, \beta tập αA+βB\alpha A + \beta B (tập các điểm có dạng αx+βy\alpha x + \beta y, trong đó xx biến thiên trong A, và yy trong B*) là lồi.

Vì αA+βB\alpha A + \beta B là ảnh của tập con lồi A×BA \times B của E×EE \times E qua ánh xạ tuyến tính (x,y)↦αx+βy(x, y) \mapsto \alpha x + \beta y của E×EE \times E vào EE.

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ọ (Ai)i∈I(A_i)_{i \in I} các tập con lồi của một không gian afin E, bao lồi của ⋃i∈IAi\bigcup_{i \in I} A_i chính là tập các tổ hợp tuyến tính ∑i∈Iλixi\sum_{i \in I} \lambda_i x_i, trong đó xi∈Ai,λi≥0x_i \in A_i, \lambda_i \geq 0 với mọi i∈Ii \in I (λi=0\lambda_i = 0 trừ hữu hạn nhiều chỉ số) và ∑i∈Iλi=1\sum_{i \in I} \lambda_i = 1.

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 AiA_i (II, p. 8, mệnh đề 1); mặt khác Ai⊂CA_i \subset C với mọi ii. Điều còn lại phải chứng minh là C lồi. Cho x=∑λixix = \sum \lambda_i x_i, y=∑μiyiy = \sum \mu_i y_i là hai điểm của C và α\alpha là một số sao cho 0<α<10 < \alpha < 1, 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 đó

zi=γi−1(αλixi+(1−α)μiyi) z_i = \gamma_i^{-1}(\alpha\lambda_i x_i + (1 - \alpha) \mu_i y_i)

thuộc A_i với mọi i ∈ J; nhưng ∑i∈Jγi=α∑i∈Iλi+(1−α)∑i∈Iμi=1\sum_{i\in J} \gamma_i = \alpha \sum_{i\in I} \lambda_i + (1 - \alpha) \sum_{i\in I} \mu_i = 1, và ta thấy rằng ax+(1−α)y∈Cax + (1 - \alpha) y \in C. 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 ∑iλixi\sum_i \lambda_i x_i, trong đó (xi)(x_i) là bất kỳ một họ hữu hạn các điểm của A, các số λi>0, với mọi i\lambda_i > 0, \text{ với mọi } i và ∑iλi=1\sum_i \lambda_i = 1.

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 A∪(−A)A \cup (-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 a∈Aa \in A. Tập C trùng với tập các tổ hợp tuyến tính ∑iλixi\sum_i \lambda_i x_i với xi∈Ax_i \in A và ∑i∣λi∣≤1\sum_i |\lambda_i| \leq 1; 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 μ=∑i∣λi∣>0\mu = \sum_i |\lambda_i| > 0; khi đó ta có thể viết ∑iλixi=μ⋅∑iαiyi\sum_i \lambda_i x_i = \mu \cdot \sum_i \alpha_i y_i với αi=λi/μ\alpha_i = \lambda_i/\mu và yi=xiy_i = x_i, nếu λi≥0\lambda_i \geq 0; và αi=−λi/μ\alpha_i = -\lambda_i/\mu; yi=−xiy_i = -x_i nếu λi<0\lambda_i < 0; hiển nhiên ∑iαi=1\sum_i \alpha_i = 1, 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 λa\lambda a với λ>0\lambda > 0 (tương ứng λ≥0\lambda \geq 0), trong đó aa 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 0∈C0 \in C, 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 {0}\{0\} 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ì C∪{0}C \cup \{0\} là một nón nhọn. Nếu C là một nón nhọn, thì C−{0}C - \{0\} là một nón không nhọn.

Nếu C là một nón lồi không nhọn, thì C∪{0}C \cup \{0\} là một nón lồi nhọn. Tuy nhiên, nếu C là một nón lồi nhọn, C−{0}C - \{0\} 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 C′C', 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 C′C' không lồi. Giả sử bây giờ C là thực sự và cho x, y là hai điểm của C′C'. Đoạn thẳng đóng có hai đầu mút x, y được chứa trong C; nếu nó chứa 0 thì λx+(1−λ)y=0\lambda x + (1 - \lambda) y = 0 với một λ\lambda nào đó thỏa 0<λ<10 < \lambda < 1, do đó x=μyx = \mu y với μ<0\mu < 0. 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 C+C⊂CC + C \subset C và λC⊂C\lambda C \subset C với mọi λ>0\lambda > 0.

Vì điều kiện λC⊂C\lambda C \subset C với mọi λ>0\lambda > 0 đặc trưng cho các nón. Nếu C là lồi thì ta có C+C=12C+12C=CC + C = \frac{1}{2}C + \frac{1}{2}C = C (II, p. 8, Nhận xét). Ngược lại, nếu nón C thỏa C+C⊂CC + C \subset C, thì với 0<λ<10 < \lambda < 1, ta có λC+(1−λ)C=C+C⊂C\lambda C + (1 - \lambda) C = C + C \subset 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 C−CC - C (tập các điểm x−yx - y khi x, y thay đổi trong C).

Thật vậy, nếu V=C−CV = C - C, thì V không rỗng, ta có λV=V\lambda V = V với mọi λ≠0\lambda \neq 0, và V+V=C+C−(C+C)⊂C−C=VV + V = C + C - (C + C) \subset C - C = 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 C∩(−C)C \cap (-C).

Thật vậy, nếu W=C∩(−C)W = C \cap (-C), thì W không rỗng và λW=W\lambda W = W với mọi λ≠0\lambda \neq 0, đồng thời

W+W⊂(C+C)∩(−(C+C))⊂C∩(−C)=W, W + W \subset (C + C) \cap (-(C + C)) \subset C \cap (-C) = W,
điều đó cho thấy W là một không gian con vectơ. Hiển nhiên mọi không gian con vectơ được chứa trong C cũng được chứa trong W.

Hiển nhiên, nếu ff là một ánh xạ tuyến tính từ E vào một không gian vectơ F, thì f(C)f(C), ả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 (Ci)i∈I(C_i)_{i \in I} 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 CiC_i trùng với tập các điểm ∑i∈Jxi\sum_{i \in J} x_i, trong đó J là một tập con hữu hạn bất kỳ của I và xi∈Cix_i \in C_i với mọi i∈Ji \in J. \

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 CiC_i, 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 ∑i∈Jλixi\sum_{i \in J} \lambda_i x_i, trong đó (xi)i∈J(x_i)_{i \in J} là bất kỳ một họ hữu hạn không rỗng các điểm của A, và trong đó λi>0\lambda_i > 0 với mọi i∈Ji \in J.

Chỉ cần thấy rằng, nếu một nón lồi chứa một điểm x≠0x \neq 0 của A thì nó cũng chứa nửa đường thẳng CxC_x gồm các điểm λx\lambda x trong đó λ\lambda biến thiên trong tập các số dương, và rằng CxC_x 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 C=⋃λ>0λAC = \bigcup_{\lambda > 0} \lambda A.

Tập C rõ ràng là một nón; chỉ cần chứng minh rằng C là lồi. Cho λx,μy\lambda x, \mu y là hai điểm của C (λ>0,μ>0,x∈A,y∈A\lambda > 0, \mu > 0, x \in A, y \in A). Cho α,β\alpha, \beta là hai số >0> 0 sao cho α+β=1\alpha + \beta = 1. Khi đó αλx+βμy=(αλ+βμ)z\alpha \lambda x + \beta \mu y = (\alpha \lambda + \beta \mu) z, với z∈Az \in A, và αλ+βμ>0\alpha \lambda + \beta \mu > 0; do đó αλx+βμy∈C\alpha \lambda x + \beta \mu y \in C.

Nhận xét

— 1) Với các giả thiết của Mệnh đề 12, nếu 0∉A0 \notin A, thì nón C không nhọn, do đó C∪{0}C \cup \{0\} 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 A1=A×{1}A_1 = A \times \{1\} trong không gian F=E×RF = E \times \mathbf{R} và nón lồi C có đỉnh 0 được sinh bởi A1A_1. Mệnh đề 12 cho thấy rằng A1A_1 là giao của C với siêu phẳng E×{1}E \times \{1\} 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 E×{1}E \times \{1\}.

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 x⩽yx \leqslant y hoặc y⩾xy \geqslant x, 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;

(EOI_I) Nếu x⩽yx \leqslant y thì x+z⩽y+zx + z \leqslant y + z với mọi z∈Ez \in E.

(EOII_{II}) Nếu x⩾0x \geqslant 0 thì λx⩾0\lambda x \geqslant 0 với mọi vô hướng λ⩾0\lambda \geqslant 0.

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 đề (EOI_I) 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 E=RAE = \mathbf{R}^A 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 t∈At \in A, x(t)⩽y(t)x(t) \leqslant y(t) » 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ử ⩾0\geqslant 0, 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ệ y−x∈Py - x \in P 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ử ⩾0\geqslant 0.

(iii) Quan hệ y−x∈Py - x \in P, 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 P+P⊂PP + P \subset P và λP⊂P\lambda P \subset P với mọi λ>0\lambda > 0. Vì 0∈P0 \in P, 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ệ P+P⊂PP + P \subset P suy ra rằng quan hệ y−x∈Py - x \in P 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 x⩽yx \leqslant y, ta được tập P trùng với tập các x⩾0x \geqslant 0; hơn nữa quan hệ λP⊂P\lambda P \subset P với mọi λ⩾0\lambda \geqslant 0 cho thấy tiên đề (EO_{II}) được thỏa mãn.

(iii) Nói P là thực sự có nghĩa là P∩(−P)={0}P \cap (-P) = \{0\} (II, p. 11, Hệ quả 2), do đó y−x∈Py - x \in P 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ơ L(H)\mathscr{L}(H) 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 L(H)\mathscr{L}(H) và trong đó quan hệ A⩽BA \leqslant B có nghĩa là B−AB - A 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 P∩(−P)P \cap (-P) là một không gian con vectơ, H, của E (II, p. 11, hệ quả 2). Ảnh chính tắc P′P' của P trong E/HE/H là một nón lồi và ảnh ngược của P′P' trong E là P. Do đó P′∩(−P′)={0}P' \cap (-P') = \{0\}, và P′P' xác định một cấu trúc cấp trên E/HE/H 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 ff trên một không gian vectơ có cấp trước E được gọi là dương nếu x⩾0x \geqslant 0 trong E kéo theo f(x)⩾0f(x) \geqslant 0. Hay, tương đương, nếu nón lồi P gồm các phần tử ⩾0\geqslant 0 trong E được chứa trong nửa không gian gồm những xx sao cho f(x)⩾0f(x) \geqslant 0. Rõ ràng, trong đối ngẫu E∗E^* 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ạ (x,y)↦λx+(1−λ)y(x, y) \mapsto \lambda x + (1 - \lambda) y, trong đó 0<λ<10 < \lambda < 1, là liên tục trong E×EE \times E và ánh xạ A×AA \times A vào A; do đó (GT, I, § 2.1, định lý 1) nó ánh xạ A‾×A‾\overline{A} \times \overline{A} vào A‾\overline{A}, điều này cho thấy A‾\overline{A} là lồi. Tương tự, nếu C là một nón lồi có đỉnh 0 thì C‾+C‾⊂C‾\overline{C} + \overline{C} \subset \overline{C} và λC‾⊂C‾\lambda \overline{C} \subset \overline{C} với mọi λ>0\lambda > 0.

Đị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 A‾\overline{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 A‾\overline{A}.

Mệnh đề 15

— Cho AiA_i (1≤i≤n1 \leq i \leq n) 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 AiA_i 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 Rn\mathbf{R}^n được xác định bởi các điểm (λ1,λ2,...,λn)(\lambda_1, \lambda_2, ..., \lambda_n) trong đó λi≥0\lambda_i \geq 0 (1≤i≤n1 \leq i \leq n), và ∑i=1nλi=1\sum_{i=1}^n \lambda_i = 1. Định nghĩa một ánh xạ liên tục từ B×∏i=1nAi⊂Rn×EnB \times \prod_{i=1}^n A_i \subset \mathbf{R}^n \times E^n vào E bởi công thức (λ1,λ2,...,λn,x1,x2,...,xn)↦∑i=1nλixi(\lambda_1, \lambda_2, ..., \lambda_n, x_1, x_2, ..., x_n) \mapsto \sum_{i=1}^n \lambda_i x_i. Bao lồi C của ⋃i=1nAi\bigcup_{i=1}^n A_i là ảnh của B×∏i=1nAiB \times \prod_{i=1}^n A_i qua ánh xạ này; vì B×∏i=1nAiB \times \prod_{i=1}^n A_i 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ó E^\hat{E}; nếu C là bao lồi của A, thì j(C)j(C) là bao lồi của tập hữu hạn j(A)j(A) trong E^\hat{E}, do đó j(C)j(C) 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 x0x_0, của một không gian vectơ tôpô E. Với mọi điểm x∈A‾x \in \overline{A}, mọi điểm của đoạn mở có hai đầu mút x0,xx_0, x đề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ố λ<0\lambda < 0, biến x0x_0 thành x. Nếu V là một lân cận mở của x0x_0 được chứa trong A, thì f(V)f(V) là một lân cận của x và do đó chứa một điểm f(z)∈Af(z) \in A; khi đó

f(z)−y=λ(z−y)=λ(z−f(z))+λ(f(z)−y), f(z) - y = \lambda (z - y) = \lambda (z - f(z)) + \lambda (f(z) - y),

hence y−f(z)=λλ−1(z−f(z))y - f(z) = \frac{\lambda}{\lambda - 1} (z - f(z)), do đó y được biến đổi thành z bởi phép vị tự g, có tâm f(z)f(z) và tỉ số μ=λ/(λ−1)\mu = \lambda / (\lambda - 1); vì 0<μ<10 < \mu < 1, 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 A∘\overset{\circ}{A} của một tập hợp lồi A‾\overline{A}, tự nó là một tập hợp lồi; nếu A∘\overset{\circ}{A} không rỗng, thì nó trùng với phần trong của A‾\overline{A}, và A‾\overline{A} là một tập hợp lồi trùng với bao đóng của A∘\overset{\circ}{A}.

Theo mệnh đề 16, nếu A∘\overset{\circ}{A} không rỗng, thì nó là một tập hợp lồi và mọi điểm của A‾\overline{A} đều là điểm tụ của A∘\overset{\circ}{A}. Tiếp theo ta chứng minh rằng mọi điểm trong của A‾\overline{A} đều thuộc A∘\overset{\circ}{A}. Cho x là một điểm trong của A‾\overline{A} và giả sử, để xác định, rằng x=0x = 0. Cho V là một lân cận đối xứng của 0 được chứa trong A‾\overline{A} và cho y∈A∘∩Vy \in \overset{\circ}{A} \cap V; khi đó −y∈A‾-y \in \overline{A}, và do đó, theo mệnh đề 16, ta thấy rằng 0∈A∘0 \in \overset{\circ}{A}, nếu y≠0y \neq 0; điều này hiển nhiên đúng nếu y=0y = 0.

Hệ quả 2

— Phần trong C˙\dot{C} của một nón lồi C, tự nó là một nón lồi; nếu C˙\dot{C} không rỗng thì nó trùng với phần trong của C‾\overline{C}, và C‾\overline{C} là một nón lồi nhọn trùng với bao đóng của C˙\dot{C}.

Vì các phép vị tự có tỉ số >0> 0 và tâm 0 biến C thành chính nó, nên chúng cũng biến C˙\dot{C} thành chính nó, do đó C˙\dot{C} 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ì C‾\overline{C} 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 R\mathbf{R}; nó có phương trình dạng f(x)=αf(x) = \alpha, trong đó ff 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 f(x)⩽αf(x) \leqslant \alpha và f(x)⩾αf(x) \geqslant \alpha 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 f(x)>αf(x) > \alpha và f(x)<αf(x) < \alpha, 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à f(x)=0f(x) = 0 là một phương trình của H; giả sử, để xác định, rằng f(x)⩾0f(x) \geqslant 0 với mọi x∈Ax \in A. Nửa không gian tạo bởi các điểm y sao cho f(y)>−1f(y) > -1 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 f(y)>0f(y) > 0; điều này chứng tỏ H là đóng (I, p. 11, hệ quả). Khi đó ta biết rằng ff là một cấu xạ ngặt của E vào R\mathbf{R} (I, p. 13, hệ quả), do đó f(A˙)f(\dot{A}) là một tập hợp mở trong R\mathbf{R}. Tập hợp này không thể chứa 0, vì khi đó nó sẽ chứa các số <0< 0 trái với giả thiết; do đó nó được chứa trong khoảng mở ]0,+∞[]0, +\infty[. Mặt khác, nửa không gian gồm những y sao cho f(y)⩾0f(y) \geqslant 0 là đóng và chứa A, do đó nó chứa A‾\overline{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ì f(x)>0f(x) > 0 và nếu x là điểm tụ của P thì f(x)⩾0f(x) \geqslant 0.

Áp dụng mệnh đề 17 vào trường hợp A=PA = P trong đó H là siêu phẳng có phương trình f(x)=0f(x) = 0.

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 a∈Ca \in C, 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 x⩾0x \geqslant 0, 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 Rn\mathbf{R}^n 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 n≥2n \geq 2, khi Rn\mathbf{R}^n 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 Rn\mathbf{R}^n.

Cho A là một tập hợp; không gian vectơ B(A;R)\mathscr{B}(A ; \mathbf{R}) 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 ∥x∥=sup⁡t∈A∣x(t)∣\|x\| = \sup_{t \in A} |x(t)| và cấu trúc thứ tự cảm sinh bởi cấu trúc thứ tự tích của RA\mathbf{R}^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ử x≤0x \leq 0 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 a∈Ea \in E, tập các phần tử x≥ax \geq a (resp. x≤ax \leq a) là đóng. Vì {0}\{0\} là giao của các tập x≥0x \geq 0 và x≤0x \leq 0, suy ra {0}\{0\} 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ệ ≤\leq. 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 b=lim⁡x∈Hxb = \lim_{x \in H} x; với mọi y∈Hy \in H, tập các x∈Hx \in H sao cho x≥yx \geq y 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 x≥yx \geq y là đóng trong E, ta có b≥yb \geq y, 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 x≤ax \leq a; vì b là một điểm tụ của H, ta có b≤ab \leq a, đ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 λ,0<λ<1\lambda, 0 < \lambda < 1, ta có:

(1)

f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y) f(\lambda x + (1 - \lambda) y) \leq \lambda f(x) + (1 - \lambda) f(y)
(resp.

(2)

f(λx+(1−λ)y)<λf(x)+(1−λ)f(y)). f(\lambda x + (1 - \lambda) y) < \lambda f(x) + (1 - \lambda) f(y)).

Khi E=RE = \mathbf{R}, đị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 D⊂ED \subset E, hạn chế của f lên X∩DX \cap D là lồi (resp. lồi chặt) trong X∩DX \cap D.

Ví dụ

Nếu f là một hàm afin tuyến tính trên E, thì f và f2f^2 là các hàm lồi trên E; điều này hiển nhiên đối với f vì

f(λx+(1−λ)y)=λf(x)+(1−λ)f(y); f(\lambda x + (1 - \lambda) y) = \lambda f(x) + (1 - \lambda) f(y);
mặt khác, nếu α=f(x),β=f(y)\alpha = f(x), \beta = f(y), thì;
λα2+(1−λ)β2−(λα+(1−λ)β)2=λ(1−λ)(α−β)2≥0 \lambda \alpha^2 + (1 - \lambda) \beta^2 - (\lambda \alpha + (1 - \lambda) \beta)^2 = \lambda(1 - \lambda) (\alpha - \beta)^2 \geq 0

với 0<λ<10 < \lambda < 1; hơn nữa, hạn chế của f2f^2 lên một đường thẳng afin D⊂ED \subset E là lồi chặt nếu f∣Df|D không phải là một hằng số.

Một hàm nhận giá trị thực ff, được định nghĩa trên XX, là lõm (resp. lõm chặt) nếu — ff là lồi (resp. lồi chặt). Nghĩa là, với mọi hai điểm phân biệt x,yx, y của XX và mọi số λ\lambda, sao cho 0<λ<10 < \lambda < 1, ta có

f(λx+(1−λ)y)⩾λf(x)+(1−λ)f(y) f(\lambda x + (1 - \lambda) y) \geqslant \lambda f(x) + (1 - \lambda) f(y)

(resp.

f(λx+(1−λ)y)>λf(x)+(1−λ)f(y)). f(\lambda x + (1 - \lambda) y) > \lambda f(x) + (1 - \lambda) f(y)).

Một ánh xạ từ XX vào R\mathbf{R} là afin nếu nó vừa lồi vừa lõm (cf. II, p. 78, exerc. 11).

Mệnh đề 19

Cho XX là một tập hợp lồi của không gian afin EE; và cho ff là một hàm thực xác định trên XX. Ký hiệu tập hợp các điểm (x,a)∈E×R(x, a) \in E \times \mathbf{R} sao cho x∈Xx \in X và f(x)⩽af(x) \leqslant a (tương ứng x∈Xx \in X và f(x)<af(x) < a) bởi FF (tương ứng F′F'). Khi đó các điều kiện sau là tương đương*:

a) Hàm ff là lồi. b) Tập hợp FF trong không gian afin E×RE \times \mathbf{R} là lồi. c) Tập hợp F′F' trong không gian afin E×RE \times \mathbf{R} là lồi.

Ta chứng minh rằng a)⇒c)a) \Rightarrow c). Cho (x,a)(x, a) và (y,b)(y, b) là hai điểm của F′F' và 0<λ<10 < \lambda < 1, khi đó f(x)<a, f(y)<bf(x) < a,\ f(y) < b và nếu ff là lồi

f(λx+(1−λ)y)⩽λf(x)+(1−λ)f(y)<λa+(1−λ)b f(\lambda x + (1 - \lambda) y) \leqslant \lambda f(x) + (1 - \lambda) f(y) < \lambda a + (1 - \lambda) b

điều này cho thấy điểm λ(x,a)+(1−λ)(y,b)\lambda(x, a) + (1 - \lambda)(y, b) của E×RE \times \mathbf{R} thuộc F′F'. Do đó F′F' là lồi.

Tiếp theo ta chứng minh rằng c)⇒b)c) \Rightarrow b). Nếu (x,a),(y,b)(x, a), (y, b) là hai điểm của FF thì với mọi ε>0\varepsilon > 0, (x,a+ε)(x, a + \varepsilon) và (y,b+ε)(y, b + \varepsilon) thuộc F′F' và, nếu 0<λ<10 < \lambda < 1, điều tương tự cũng đúng với (λx+(1−λ)y,λa+(1−λ)b+ε)(\lambda x + (1 - \lambda) y, \lambda a + (1 - \lambda) b + \varepsilon); theo định nghĩa của FF, điều này suy ra rằng (λx+(1−λ)y,λa+(1−λ)b)(\lambda x + (1 - \lambda) y, \lambda a + (1 - \lambda) b) thuộc FF.

Cuối cùng b)⇒a)b) \Rightarrow a), vì (với ký hiệu trên), nếu (λx+(1−λ)y,λa+(1−λ)b)(\lambda x + (1 - \lambda) y, \lambda a + (1 - \lambda) b) thuộc FF thì

f(λx+(1−λ)y)⩽λa+(1−λ)b f(\lambda x + (1 - \lambda) y) \leqslant \lambda a + (1 - \lambda) b

với điều kiện a⩾f(x)a \geqslant f(x) và b⩾f(y)b \geqslant f(y); do đó (1) suy ra và ff là lồi.

Hệ quả

Nếu ff là lồi trên XX, thì với mọi α∈R\alpha \in \mathbf{R}, tập hợp các x∈Xx \in X sao cho f(x)⩽αf(x) \leqslant \alpha (tương ứng f(x)<αf(x) < \alpha) là lồi*.

Thật vậy, đó là phép chiếu lên EE của giao của FF (tương ứng F′F') và siêu phẳng E×{α}E \times \{\alpha\} trong E×RE \times \mathbf{R}.

Mệnh đề 20

Cho ff là một hàm lồi, xác định trên một tập hợp lồi XX của không gian affine* E. Khi đó với mọi họ (xi)1≤i≤p(x_i)_{1 \leq i \leq p} gồm pp điểm của X và mọi họ (λi)1≤i≤p(\lambda_i)_{1 \leq i \leq p} gồm pp số thực, tất cả ≥0\geq 0, sao cho ∑i=1pλi=1\sum_{i=1}^p \lambda_i = 1, ta có:

(3)

f(∑i=1pλixi)≤∑i=1pλif(xi). f\left( \sum_{i=1}^p \lambda_i x_i \right) \leq \sum_{i=1}^p \lambda_i f(x_i).

Nếu ff là hàm lồi nghiêm ngặt và λi>0\lambda_i > 0 với mọi ii, thì

(4)

f(∑i=1pλixi)<∑i=1pλif(xi), f\left( \sum_{i=1}^p \lambda_i x_i \right) < \sum_{i=1}^p \lambda_i f(x_i),
trừ khi tất cả các xix_i bằng nhau.

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 xix_i không tất cả bằng nhau (điều này kéo theo p≥2p \geq 2) và các λi\lambda_i đều >0> 0; khi đó điểm z=∑i=1pλixiz = \sum_{i=1}^p \lambda_i x_i khác ít nhất một xix_i. Không mất tính tổng quát, giả sử z≠x1z \neq x_1, viết z=λ1x1+(1−λ1)y1z = \lambda_1 x_1 + (1 - \lambda_1) y_1 trong đó y1=∑i=2pλi1−λ1xiy_1 = \sum_{i=2}^p \frac{\lambda_i}{1 - \lambda_1} x_i. Khi đó y1≠x1y_1 \neq x_1 và, vì 0<λ1<10 < \lambda_1 < 1, theo giả thiết, ta có

f(z)<λ1f(x1)+(1−λ1)f(y1). f(z) < \lambda_1 f(x_1) + (1 - \lambda_1) f(y_1).
Nhưng theo (3) f(y1)≤∑i=2pλi1−λ1f(xi)f(y_1) \leq \sum_{i=2}^p \frac{\lambda_i}{1 - \lambda_1} f(x_i), và bất đẳng thức (4) suy ra.

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 fi(1≤i≤p)f_i (1 \leq i \leq p) là hữu hạn hàm lồi xác định trên X và ci(1≤i≤p)c_i (1 \leq i \leq p) là các số ≥0\geq 0 thì hàm f=∑i=1pcifif = \sum_{i=1}^p c_i f_i là lồi trên X.

Nếu (fi)(f_i) là một họ bất kỳ các hàm lồi xác định trên X và nếu gg, bao trên của họ trong X, là hữu hạn thì gg 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à F\mathfrak{F} 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 f0f_0, thì f0f_0 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 ff 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 đó ff 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 x0∈Xx_0 \in X là một điểm sao cho ff bị chặn trên trong một lân cận V của x0x_0; trước hết ta chỉ ra rằng ff liên tục tại x0x_0. Bằng phép tịnh tiến, ta có thể tự giới hạn vào trường hợp x0=0x_0 = 0 và f(x0)=0f(x_0) = 0; 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 f(x)≤af(x) \leq a trong V; với mọi ε,0<ε<1\varepsilon, 0 < \varepsilon < 1, ta nhận thấy rằng nếu x∈εVx \in \varepsilon V, thì x/ε∈Vx/\varepsilon \in V và −x/ε∈V-x/\varepsilon \in V. Áp dụng bất đẳng thức (1) của II, p. 16 cho các điểm x/εx/\varepsilon và 0 và cho số λ=ε\lambda = \varepsilon, ta thấy rằng f(x)≤εf(x/ε)≤εaf(x) \leq \varepsilon f(x/\varepsilon) \leq \varepsilon a; áp dụng nó cho các điểm xx và −x/ε-x/\varepsilon và số λ=1/(1+ε)\lambda = 1/(1 + \varepsilon), ta được f(x)≥−εf(−x/ε)≥−εaf(x) \geq -\varepsilon f(-x/\varepsilon) \geq -\varepsilon a. Do đó f(x)f(x) nhỏ tùy ý trong εV\varepsilon V, nếu ε\varepsilon đủ nhỏ, và ff liên tục tại x=0x = 0.

Bây giờ cho yy là một điểm bất kỳ của X; vì X là mở, tồn tại một số ρ>1\rho > 1 sao cho z=ρyz = \rho y thuộc X. Gọi gg là phép vị tự x↦λx+(1−λ)zx \mapsto \lambda x + (1 - \lambda)z có tâm zz và tỉ số λ=1−1ρ\lambda = 1 - \frac{1}{\rho}, biến 0 thành yy; với mọi điểm g(x)∈g(V)g(x) \in g(V), từ (1) ta có

f(g(x))≤λf(x)+(1−λ)f(z)≤λa+(1−λ)f(z). f(g(x)) \leq \lambda f(x) + (1 - \lambda) f(z) \leq \lambda a + (1 - \lambda) f(z) .

Do đó ff bị chặn trên trong một lân cận của yy và vì thế, theo phần đầu, liên tục tại yy. 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 Rn\mathbf{R}^n đề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, n+1n + 1 điểm độc lập afin aia_i (0≤i≤n0 \leq i \leq n) 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 ∑i=0nλiai\sum_{i=0}^n \lambda_i a_i với 0<λi<10 < \lambda_i < 1 đối với mọi ii và ∑i=0nλi=1\sum_{i=0}^n \lambda_i = 1. Theo II, p. 17, mệnh đề 20, ff 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 R\mathbf{R}; một ánh xạ pp từ E vào R\mathbf{R} được gọi là thuần nhất dương nếu, với mọi λ≥0\lambda \geq 0 và mọi x∈Ex \in E ta có

p(λx)=λp(x). p(\lambda x) = \lambda p(x) .

Một hàm thuần nhất dương pp trên E là lồi nếu và chỉ nếu nó thỏa mãn tiên đề (SNII_{\text{II}}) của II, p. 1 đối với mọi x,yx, y của E;

p(x+y)≤p(x)+p(y). p(x + y) \leq p(x) + p(y) .

Thật vậy, nếu pp là lồi, thì với x,yx, y trong E,

p(12(x+y))≤12p(x)+12p(y) p(\frac{1}{2}(x + y)) \leq \frac{1}{2}p(x) + \frac{1}{2}p(y)

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 λ\lambda sao cho 0<λ<10 < \lambda < 1,

p(λx+(1−λ)y)≤p(λx)+p((1−λ)y)=λp(x)+(1−λ)p(y) p(\lambda x + (1 - \lambda) y) \leq p(\lambda x) + p((1 - \lambda) y) = \lambda p(x) + (1 - \lambda) p(y)

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 pp 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 a>0a > 0, tập hợp V(p,a)V(p, a) (tương ứng W(p,a)W(p, a)) gồm các điểm x∈Ex \in E sao cho p(x)≤ap(x) \leq a (tương ứng p(x)<ap(x) < a) là lồi; hơn nữa tập hợp này là hấp thụ được, vì với mọi x∈Ex \in E, tồn tại λ>0\lambda > 0 sao cho p(λx)=λp(x)<ap(\lambda x) = \lambda p(x) < a.

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 x∈Ex \in E, đặt

pA(x)=inf⁡ρ>0,x∈ρAρ p_A(x) = \inf_{\rho > 0, x \in \rho A} \rho
(0 ≤pA(x)≤∞\leq p_A(x) \leq \infty). Hàm pAp_A thỏa mãn
pA(x+y)≤pA(x)+pA(y),pA(λx)=λpA(x) p_A(x + y) \leq p_A(x) + p_A(y), \qquad p_A(\lambda x) = \lambda p_A(x)
\* với mọi x,yx, y trong E và λ>0\lambda > 0. Nếu V(pA,α)V(p_A, \alpha) (tương ứng W(pA,α)W(p_A, \alpha)) ký hiệu tập hợp các x∈Ex \in E sao cho pA(x)≤αp_A(x) \leq \alpha (tương ứng pA(x)<αp_A(x) < \alpha), thì*
W(pA,1)⊂A⊂V(pA,1). W(p_A, 1) \subset A \subset V(p_A, 1).
Nếu A hấp thụ được thì pAp_A hữu hạn (do đó nửa tuyến tính).

Vì các quan hệ x∈ρAx \in \rho A và λx∈λρA\lambda x \in \lambda \rho A là tương đương khi λ>0\lambda > 0, ta có pA(λx)=λpA(x)p_A(\lambda x) = \lambda p_A(x) với λ>0\lambda > 0. Cho x,yx, y là hai điểm của E. Nếu xx (tương ứng yy) không bị A hấp thụ thì pA(x)=+∞p_A(x) = +\infty (tương ứng pA(y)=+∞p_A(y) = +\infty) và bất đẳng thức pA(x+y)≤pA(x)+pA(y)p_A(x + y) \leq p_A(x) + p_A(y) là hiển nhiên đúng. Giả sử tồn tại α>0,β>0\alpha > 0, \beta > 0 sao cho x∈αAx \in \alpha A, và y∈βAy \in \beta A; khi đó x+y∈αA+βA=(α+β)Ax + y \in \alpha A + \beta A = (\alpha + \beta) A (II, p. 8, Nhận xét); và do đó pA(x+y)≤pA(x)+pA(y)p_A(x + y) \leq p_A(x) + p_A(y). Bao hàm A⊂V(pA,1)A \subset V(p_A, 1) là rõ ràng. Bao hàm W(pA,1)⊂AW(p_A, 1) \subset A suy ra vì A là lồi và chứa 0. Cuối cùng nếu A hấp thụ được thì pAp_A hiển nhiên hữu hạn.

Hàm pAp_A đượ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ì pAp_A 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ì pAp_A hữu hạn và liên tục, và A=W(pA,1)A = W(p_A, 1). Nếu A là một tập hợp lồi đóng chứa 0, thì pAp_A nửa liên tục dưới và A=V(pA,1)A = V(p_A, 1).

Nếu A mở và chứa 0 thì nó hấp thụ được. Với x∈Ax \in A, tồn tại ρ<1\rho < 1 sao cho x/ρ∈Ax / \rho \in A, và do đó pA(x)<1p_A(x) < 1; điều này, kết hợp với (9), cho A=W(pA,1)A = W(p_A, 1). Vì hàm lồi pAp_A 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 x∈Ex \in E sao cho pA(x)≤1p_A(x) \leq 1, ta có x∈ρAx \in \rho A với mọi ρ>1\rho > 1, do đó x∈Ax \in A vì A là đóng; nhớ lại (9), điều này cho thấy rằng A=V(pA,1)A = V(p_A, 1). Với mọi μ>0\mu > 0, μA\mu A do đó là tập hợp các xx sao cho pA(x)≤μp_A(x) \leq \mu; vì pA(x)≥0p_A(x) \geq 0 trong E, điều này cho thấy rằng pAp_A 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 pp trên E là hàm gauge của mỗi tập lồi A sao cho W(p,1)⊂A⊂V(p,1)W(p, 1) \subset A \subset V(p, 1).

Bài tập

Xem các bài tập cho § 2.

Machine translation of the English, by gpt-5-6, gpt-5-6-mini, gpt-5.4-mini, against glossary version 34. Not checked by a person. That model is a cut down version of the one the rest of this language was written by.