Hàm lồi chính thường

Từ testwiki
Bước tới điều hướng Bước tới tìm kiếm

Trong giải tích toán học (đặc biệt là giải tích lồi) và tối ưu hóa, hàm lồi chính thường (proper convex function) là một hàm f lấy giá trị trong trục số thực mở rộng sao cho

f(x)<+

tại ít nhất một giá trị x

f(x)>

với mọi x. Điều đó có nghĩa là, một hàm lồi là chính thường nếu nó có miền hữu hiệu khác rỗng và không bao giờ đạt giá trị .[1][2] Hàm lồi không có tính chính thường được gọi là hàm lồi phi chính thường (improper convex function).[3]

Hàm lõm chính thường là một hàm g sao cho f=g là hàm lồi chính thường.

Tính chất

Với mọi hàm lồi chính thường f trên n, thì tồn tại b thuộc nβ thuộc sao cho

f(x)xbβ

với mọi x.

Tổng của hai hàm lồi chính thường là một hàm lồi, nhưng có thể không phải là một hàm chính thường.[2][4] Ví dụ, với hai tập lồi khác rỗng AXBX trong không gian vectơ X, hai hàm chỉ thị IAIB đều là hàm lồi chính thường, nhưng nếu AB= thì IA+IB luôn bằng +.

Tổng chập infimal của hai hàm lồi chính thường là một hàm lồi nhưng chưa hẳn là một hàm chính thường.[2][5]

Tham khảo

Bản mẫu:Tham khảo

Bản mẫu:Phân tích lồi

Bản mẫu:Mathanalysis-stub