主題
Search

偽凸函式


給定一個 子集 S subset R^n 和一個實 函式 f,它在 加託導數 意義下在 x in S 可微,則稱 fx 處是偽凸的,如果

 del f(x)·(y-x)>=0,y in S=>f(y)>=f(x).

這裡,del f 表示 f 的通常梯度

術語“偽凸”用於描述這樣的 函式凸函式 共享許多性質,特別是在 導數 性質和尋找 區域性極值 方面。 但是請注意,偽凸性嚴格弱於凸性,因為每個 凸函式 都是偽凸的,儘管人們很容易驗證 f(x)=x+x^3 是偽凸的但非凸的。

類似地,每個偽凸函式都是 擬凸 的,儘管 函式 f(x)=x^3擬凸 的但不是偽凸的。

如果 函式 f 使得 -f 是偽凸的,則稱 偽凹


參見

凸函式, 加託導數, 梯度, 區域性極值, 偽凹函式, 擬凹函式, 擬凸函式

此條目由 Christopher Stover 貢獻

使用 探索

參考文獻

Borwein, J. 和 Lewis, A. Convex Analysis and Nonlinear Optimization: Theory and Examples. New York: Springer Science+Business Media, 2006.

引用為

Stover, Christopher. "偽凸函式." 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/PseudoconvexFunction.html

主題分類