§ 4. Hàm lồi của một biến thực
Cho là một tập con của . là một hàm thực hữu hạn xác định trên , và gọi là đồ thị hay tập đại diện của hàm trong , tức là tập hợp các điểm , khi chạy qua . Thật tiện khi nói rằng một điểm của sao cho nằm trên (hoặc strictly above, dưới, strictly below) nếu ta có (hoặc , , ). Nếu và là hai điểm của thì ta ký hiệu bởi đoạn đóng có các đầu mút là và ; nếu thì là đồ thị của hàm tuyến tính xác định trên ; ta ký hiệu hệ số góc của đoạn này bởi , và sẽ dùng bổ đề sau đây, mà việc kiểm tra là ngay lập tức:
Bổ đề
Cho , , là ba điểm trong sao cho . Các mệnh đề sau là tương đương:
a) B ở dưới AC; b) C nằm phía trên đường thẳng đi qua A và B; c) A nằm phía trên đường thẳng đi qua B và C; d) ; e) .
Bổ đề vẫn còn đúng khi thay "phía trên" (resp. "phía dưới") bằng "phía trên hẳn" (resp. "phía dưới hẳn") và dấu bằng < (hình 1).
!Đồ thị biểu diễn các điểm A, B, C, và các đoạn được ghi nhãn với các giá trị x a, b, c
Hình 1
1. Định nghĩa của một hàm lồi
Định nghĩa 1
Ta nói rằng một hàm số hữu hạn, xác định trên một khoảng , là lồi trên nếu, bất kể các điểm của , (), mọi điểm của đồ thị của sao cho đều nằm dưới đoạn thẳng (hay, điều đó cũng tương đương, nếu mọi điểm của đoạn thẳng này đều nằm trên ) (hình 2).
!Đồ thị biểu diễn các điểm M_x, M_z, M_{x'}, và đường cong G
Hình 2
Tính đến biểu diễn tham số của một đoạn thẳng (Gen. Top., VI, p. 35), điều kiện để lồi trên I là có bất đẳng thức
đối với mỗi cặp điểm của I và mọi .
Định nghĩa 1 tương đương với điều sau đây: tập hợp các điểm của nằm phía trên đồ thị G của là lồi. Thật vậy, điều kiện này rõ ràng là đủ để lồi trên I; nó cũng là cần thiết, vì nếu lồi trên I, và nếu là hai điểm nằm phía trên G, thì ta có , từ đó, với ,
theo (1), điều đó cho thấy rằng mọi điểm của đoạn thẳng có các đầu mút là và đều nằm phía trên G.
Nhận xét
Ta cũng thấy theo cùng một cách rằng tập hợp các điểm nằm nghiêm ngặt phía trên G là lồi. Ngược lại, nếu tập hợp này là lồi thì ta có
với và ; khi cho y tiến tới và tiến tới trong công thức này thì suy ra là lồi.
Ví dụ 1
Mọi hàm afin tuyến tính (thực) đều lồi trên .
Ví dụ 2
Hàm lồi trên , vì ta có
với .
Ví dụ 3
Hàm lồi trên , vì
với .
Hiển nhiên là nếu lồi trên I, thì hạn chế của nó trên mọi khoảng đều lồi trên J.
Cho là một hàm lồi trên I, và là hai điểm của I sao cho ; nếu là ở ngoài thì nằm phía trên đường thẳng D nối và ; đây là một hệ quả ngay lập tức của bổ đề.
Từ đó suy ra rằng nếu là một điểm sao cho và sao cho nằm trên đoạn thẳng , thì, với mọi điểm khác sao cho , điểm cũng nằm trên đoạn thẳng , vì từ điều trên suy ra rằng đồng thời vừa ở trên vừa ở dưới đoạn thẳng này; nói cách khác, khi đó bằng một hàm tuyến tính afin trên .
Định nghĩa 2
Ta nói rằng một hàm thực hữu hạn xác định trên một khoảng là lồi nghiêm ngặt trên I nếu, với mọi điểm của I (), mọi điểm của đồ thị G của sao cho đều nằm hẳn bên dưới đoạn (hay, cũng tương đương như vậy, nếu mọi điểm của đoạn ấy, trừ các đầu mút, đều nằm hẳn bên trên G).
Nói cách khác, ta phải có bất đẳng thức
với mọi cặp điểm phân biệt của và mọi sao cho .
Các nhận xét đứng trước đ.n. 2 cho thấy rằng để một hàm lồi là lồi chặt trên thì điều kiện cần và đủ là không có khoảng nào được chứa trong (không thu về một điểm duy nhất) sao cho hạn chế của lên khoảng này là afin tuyến tính.
Trong các ví dụ trên, ví dụ thứ nhất và thứ ba không lồi chặt; mặt khác, lồi chặt trên ; một phép tính tương tự cho thấy rằng lồi chặt trên .
Mệnh đề 1
Cho là một hàm thực hữu hạn, lồi (resp. lồi nghiêm ngặt) trên một khoảng . Với mọi họ gồm điểm phân biệt của , và mọi họ gồm số thực sao cho và , ta có
(resp.
Vì mệnh đề (đối với các hàm lồi) quy về bất đẳng thức (1) với nên ta lập luận bằng quy nạp đối với . Số là ; ngay lập tức thấy rằng nếu và là các giá trị nhỏ nhất và lớn nhất trong các thì ; nói cách khác, điểm thuộc , và giả thiết quy nạp kéo theo ; hơn nữa, từ (1) ta có rằng
Ta cũng lập luận theo cùng một cách đối với các hàm lồi nghiêm ngặt, bắt đầu từ bất đẳng thức (2).
Ta nói rằng một hàm thực hữu hạn là lõm (resp. lõm nghiêm ngặt) trên nếu là lồi (resp. lồi nghiêm ngặt) trên . Điều đó tương đương với việc nói rằng với mọi cặp điểm phân biệt của và mọi sao cho ta có
(resp. ).
2. Họ các hàm lồi
Mệnh đề 2
Cho () là hàm lồi trên một khoảng , và () là số dương tùy ý; khi đó hàm là lồi trên . Hơn nữa, nếu đối với ít nhất một chỉ số thì hàm là lồi chặt trên , và , thì là lồi chặt trên .
Điều này suy ra ngay lập tức bằng cách áp dụng bất đẳng thức (1) (tương ứng (2)) cho mỗi , nhân bất đẳng thức đối với với , rồi sau đó cộng theo từng số hạng.
Mệnh đề 3
Cho là một họ các hàm lồi trên một khoảng ; nếu bao trên của họ này là hữu hạn tại mọi điểm của thì là lồi trên .
Thật vậy, tập hợp các điểm nằm phía trên đồ thị của là giao của các tập hợp lồi tạo thành bởi các điểm nằm phía trên đồ thị của mỗi hàm ; do đó nó là lồi.
Mệnh đề 4
Cho là một tập hợp các hàm lồi trên một khoảng ; nếu là một bộ lọc trên hội tụ từng điểm trên tới một hàm thực hữu hạn , thì hàm này là lồi trên .
Để thấy điều đó, chỉ cần chuyển sang giới hạn theo trong bất đẳng thức (1).
3. Tính liên tục và khả vi của các hàm lồi
Mệnh đề 5
Điều kiện cần và đủ để một hàm thực hữu hạn là lồi (tương ứng, lồi ngặt) trên một khoảng là với mọi , hệ số góc
là một hàm tăng (tương ứng, tăng ngặt) theo trên .
Mệnh đề này là một hệ quả ngay lập tức của các định nghĩa 1 và 2 và của bổ đề ở I, p. 23.
Mệnh đề 6
Cho là một hàm thực hữu hạn lồi trên một khoảng . Khi đó tại mọi điểm trong của hàm liên tục, có các đạo hàm phải và trái hữu hạn, và .
Thật vậy, với và hàm là tăng (mệnh đề 5) và bị chặn dưới, vì nếu và thì ta có
theo mệnh đề 5; do đó hàm này có một giới hạn phải hữu hạn tại điểm ; nói cách khác, tồn tại và hữu hạn; hơn nữa, cho tiến tới () trong (5), suy ra rằng
với mọi thuộc I. Theo cùng một cách, ta chứng minh được rằng tồn tại và rằng
với và . Khi cho tiến tới () trong bất đẳng thức cuối cùng này, ta được . Sự tồn tại của các đạo hàm trái và phải tại điểm rõ ràng bảo đảm tính liên tục của tại điểm này.
Hệ quả 1
Nếu là một hàm lồi (tương ứng, lồi chặt) trên I; nếu và là hai điểm trong của I sao cho thì ta có* (hình 3)
Hình 3
(tương ứng,
Bất đẳng thức kép (8) suy ra từ (6) và (7) bằng một thay đổi ký hiệu đơn giản. Mặt khác, nếu lồi ngặt và sao cho thì ta có, từ (8) và mệnh đề 5,
từ đó suy ra (9).
Hệ quả 2
Nếu lồi (ứng với lồi ngặt) trên I thì và tăng (ứng với tăng ngặt) trên phần trong của I; tập hợp các điểm của I tại đó không khả vi là đếm được, và và liên tục tại mọi điểm mà ở đó khả vi.
Phần thứ nhất suy ra ngay lập tức từ (8) (ứng với (9)) và bất đẳng thức
Mặt khác, gọi E là tập hợp các điểm trong của I tại đó không khả vi (nghĩa là ). Với mỗi gọi là khoảng mở ; suy ra từ (8) rằng nếu và là hai điểm của E sao cho , thì với mọi và mọi ; nói cách khác, khi chạy qua E thì các khoảng mở khác rỗng rời nhau từng đôi một; vì thế tập hợp các khoảng như vậy là đếm được, và do đó E cũng đếm được. Sau cùng, do (tương ứng ) tăng, nó có một giới hạn phải và một giới hạn trái tại mọi điểm trong của I; mệnh đề 6 của I, p. 18 khi đó cho thấy rằng giới hạn phải của (tương ứng ) tại điểm bằng , và giới hạn trái của nó là , từ đó suy ra phần cuối của hệ quả.
Cho là một hàm lồi trên I, là một điểm trong của I, và D là một đường thẳng chuyển qua điểm , có phương trình . Từ các bất đẳng thức (8) suy ra rằng nếu thì mọi điểm của đồ thị G đều nằm phía trên D, và, nếu là hàm lồi nghiêm ngặt, thì là điểm chung duy nhất của D và G; khi đó người ta nói rằng D là một đường tựa của G tại điểm . Ngược lại, nếu G nằm phía trên D, ta có với mọi , từ đó suy ra với , và với ; khi cho tiến tới trong các bất đẳng thức này, suy ra .
Đặc biệt, nếu khả vi tại điểm thì chỉ có một và chỉ một đường tựa của G tại điểm , đó là tiếp tuyến của G tại .
Nhận xét
Nếu là một hàm lồi ngặt trên một khoảng mở I thì tăng ngặt trên I, do đó có ba trường hợp có thể xảy ra, theo mệnh đề 2 của I, p. 13: 1. giảm nghiêm ngặt trên I; 2. tăng ngặt trên I; 3. tồn tại một sao cho giảm nghiêm ngặt đối với , và tăng ngặt đối với .
Khi là lồi trên I, nhưng không lồi ngặt, thì có thể hằng trên một khoảng được chứa trong I; đặt là khoảng mở lớn nhất mà trên đó hằng (nghĩa là, phần trong của khoảng mà trên đó ); khi đó giảm nghiêm ngặt trên khoảng tạo bởi các điểm sao cho (nếu nó tồn tại), tăng ngặt trên khoảng tạo bởi các điểm sao cho (nếu nó tồn tại).
Trong mọi trường hợp, ta thấy rằng có một giới hạn phải tại đầu mút bên trái của (trong ), và một giới hạn trái tại đầu mút bên phải; các giới hạn này có thể là hữu hạn hoặc vô hạn (xem I, p. 46, bài tập 5, 6 và 7). Do lạm dụng ngôn ngữ, đôi khi người ta nói rằng hàm liên tục (với giá trị trong ), bằng trên phần trong của , và được kéo dài bằng tính liên tục tới các đầu mút của , là lồi trên .
4. Các tiêu chuẩn của tính lồi
Mệnh đề 7
Cho là một hàm thực hữu hạn xác định trên một khoảng . Để lồi trên , điều kiện cần và đủ là với mọi cặp số thuộc sao cho , và với mọi số thực , hàm đạt supremum của nó trên tại một trong hai điểm .
Điều kiện đó là cần; thật vậy, vì lồi trên , nên hàm lồi trên ; do đó ta có thể quy về trường hợp . Khi đó, với
Điều kiện đó là đủ. Đặt và ; ta có và do đó với mọi , và có thể kiểm tra ngay lập tức rằng bất đẳng thức này tương đương với bất đẳng thức (1) khi thay bởi và bởi .
Mệnh đề 8
Để một hàm thực hữu hạn là lồi (tương ứng, lồi ngặt) trên một khoảng mở thì điều kiện cần và đủ là nó liên tục trên , có đạo hàm tại mọi điểm của phần bù trong của một tập con đếm được của khoảng này, và đạo hàm là tăng (tương ứng, tăng ngặt) trên .
Điều kiện là cần thiết, theo mệnh đề 6 và hệ quả 2 của nó (I, p. 27); ta hãy chỉ ra rằng nó là đủ. Vậy giả sử rằng tăng trên , và không lồi; khi đó tồn tại (I, p. 27, mệnh đề 5) ba điểm của , sao cho , và ; nhưng theo định lý giá trị trung bình (I, p. 14, định lý 1) ta có
Do đó ta có , trái với giả thiết rằng tăng trên .
Nếu bây giờ ta giả sử rằng tăng ngặt trên , thì là lồi và không thể bằng một hàm tuyến tính afin trên bất kỳ khoảng mở nào được chứa trong , vì khi đó sẽ là hằng trên khoảng này, trái với giả thiết.
Hệ quả
Cho là một hàm thực hữu hạn, liên tục và khả vi hai lần trên một khoảng ; để lồi trên thì điều kiện cần và đủ là với mọi ; để lồi nghiêm ngặt trên thì điều kiện cần và đủ là điều kiện trước được thỏa mãn và thêm nữa tập hợp các điểm tại đó là trù mật trong .
Điều này suy ra ngay lập tức từ mệnh đề trước, và từ hệ quả ở I, p. 14.
Ví dụ
Trên khoảng ] [ hàm ( là một số thực bất kỳ) có đạo hàm bậc hai bằng ; do đó nó là lồi nghiêm ngặt nếu hoặc , và lõm nghiêm ngặt nếu . \
Để có thể phát biểu một tiêu chuẩn khác cho tính lồi, ta đưa ra định nghĩa sau đây: cho đồ thị của một hàm thực hữu hạn xác định trên một khoảng và một điểm trong của , ta sẽ nói rằng một đường thẳng chuyển qua là ở trên một cách địa phương (resp. ở dưới một cách địa phương) đối với nếu tồn tại một lân cận của sao cho mọi điểm của được chứa trong đều ở trên (resp. ở dưới) ; ta sẽ nói rằng là nằm trên một cách địa phương tại điểm nếu có một lân cận của sao cho giao của và trùng với giao của và (nói cách khác, nếu đồng thời ở trên một cách địa phương và ở dưới một cách địa phương đối với ).
Mệnh đề 9
Cho là một hàm thực hữu hạn nửa liên tục trên trên một khoảng mở . Để lồi trên thì điều kiện cần và đủ là đối với mọi điểm của đồ thị của , mọi đường thẳng ở địa phương nằm phía trên tại điểm này đều phải ở địa phương tựa trên (tại điểm ).
Điều kiện này là cần: thật vậy, nếu là lồi trên thì tại mọi điểm của đồ thị của đều tồn tại một đường tựa của : khi đó nằm dưới , nên a fortiori nằm dưới một cách địa phương (I, p. 29); nếu một đường thẳng nằm trên một cách địa phương tại điểm thì nó nằm trên một cách địa phương, nên phải trùng với , và do đó nằm trên một cách địa phương tại điểm .
Điều kiện đó là đủ. Thật vậy, giả sử nó được thỏa mãn, và giả sử rằng không lồi trên ; khi đó tồn tại hai điểm của () sao cho có những điểm của nằm chặt phía trên đoạn thẳng (hình 4). Nói cách khác, hàm nhận các giá trị trên ; vì hữu hạn và nửa liên tục trên trên khoảng compắc này nên cận trên nhỏ nhất của nó trên là hữu hạn và , và tập hợp là đóng và không rỗng (\emph{Gen. Top.}, IV, p. 361, định lý 3 và mệnh đề 1). Gọi là cận dưới lớn nhất của ; ta có . và tại điểm đường thẳng D có phương trình nằm địa phương phía trên G; nhưng tại điểm này nó không thể địa phương nằm trên G, vì, với , ta có , điều này có nghĩa là nằm chặt phía dưới D. Như vậy ta đã đi đến một mâu thuẫn, điều này thiết lập mệnh đề.
Hệ quả 1
Để một hàm thực hữu hạn* xác định trên một khoảng mở và nửa liên tục trên trên là lồi trên thì điều kiện cần và đủ là với mọi tồn tại một sao cho quan hệ *kéo theo
Ta chỉ cần chứng minh rằng điều kiện ấy là đủ. Thật vậy, nếu tại một điểm của đồ thị G của một đường thẳng D ở địa phương nằm phía trên G, thì nó ở địa phương đi qua G tại điểm này; vì, trong trường hợp đối lại, chẳng hạn, một điểm sẽ nằm chặt dưới D, trong khi một điểm sẽ nằm dưới D: trung điểm của đoạn khi đó sẽ nằm chặt trên D (hình 5), và, do giả thiết, a fortiori sẽ nằm chặt dưới D, điều này vô lý.
Hình 5
Hệ quả 2
Cho là một hàm thực hữu hạn xác định trên một khoảng mở . Nếu với mọi điểm đều có một khoảng mở chứa và sao cho hạn chế của trên là lồi trên , thì là lồi trên .
Hiển nhiên là thỏa mãn tiêu chuẩn của mệnh đề 9.
Bài tập
Xem các bài tập của § 4.