Đề thi THPT Quốc gia môn Toán năm 2015, De thi thu THPT Quoc Gia nam 2015

You are here: Home »

Like VNMATH on FACEBOOK để ủng hộ VNMATH.

Hàm lồi và hàm lồi suy rộng - Phần 1: Hàm lồi, hàm lồi chặt, hàm lồi mạnh

VnMaTh.CoM 18 tháng 4, 2009 , 0

Hàm lồi và tập lồi đã được nghiên cứu từ lâu có thể kể ra ở đây như Holder, Jensen, Minkowski. Đặc biệt với những công trình của Fenchel, Moreau, Rockafellar vào các thập niên 1960 và 1970 đã đưa giải tích lồi trở thành một trong những lĩnh vực phát triển nhất của toán học. Bên cạnh đó, một số hàm không lồi theo nghĩa đầy đủ nhưng cũng chia sẻ một vài tính chất nào đó của hàm lồi. Chúng được gọi là các hàm lồi suy rộng (generalized convex function). Có lẽ người đầu tiên đề xuất tính lồi suy rộng là Finetti (1949) - người đã đưa ra khái niệm tựa lồi (quasiconvex). Trong series này vnM@th.com sẽ đưa ra một bức tranh toàn cảnh về các hàm lồi và hàm lồi suy rộng.
Ta giả thiết C là tập lồi khác rỗng trong không gian Rn, f là hàm số thực xác định trên tập lồi C.
Hàm f được gọi là lồi nếu với mọi x, y thuộc C và \lambda thuộc khoảng (0,1) ta có

x,y\in \mathrm{Dom}f: f(\lambda x+(1-\lambda)y)\leq\lambda f(x)+(1-\lambda)f(y)


Nếu bất đẳng thức trên là chặt với mọi x khác y, ta nói f là lồi chặt trên C.
Một định nghĩa tương đương, thể hiện ý nghĩa hình học của hàm lồi là
f lồi nếu tập

\mathrm{epi}f = \{(x,t)\in \mathbb{R}^{n+1}:f(x)\leq t\}


gọi là epigraph (trên đồ thị) của f là tập lồi trong \mathbb{R}^{n+1} (epi - có nghĩa là trên, phía trên mà).
Hàm f gọi là lồi mạnh nếu tồn tại số \alpha dương sao cho bất đẳng thức sau đúng với mọi x, y thuộc C và \lambda thuộc khoảng [0, 1]

f(\lambda x+(1-\lambda)y)\leq\lambda f(x)+(1-\lambda)f(y)-\lambda(1-\lambda)\alpha|x-y|^2


Rõ ràng lồi mạnh suy ra lồi chặt và lồi chặt suy ra lồi. Chẳng hạn hàm y=x2 là lồi mạnh, do đó lồi chặt và lồi. Điều ngược lại nói chung không đúng. Ví dụ, hàm affine y=ax+b lồi nhưng không lồi chặt, hàm y=1/x lồi chặt nhưng không lồi mạnh.

Về VNMATH.COM

VNMATH hoạt động từ năm 2008 với slogan Trao đổi để học hỏi, Sẻ chia để vươn lên. Hiện nay VNMATH.COM là trang web Toán học có lượt truy cập lớn nhất Việt Nam.

Chia sẻ bài viết này


Bài viết liên quan

Không có nhận xét nào :

Để lại Nhận xét