
【計】 pseudo-convex function
bogus; fake; false; puppet
【醫】 pseud-; pseudo-
【計】 convex function
僞凸函數(pseudoconvex function)是數學優化理論中的重要概念,屬于非凸函數分析中的特殊類别。其定義為:若函數$f: mathbb{R}^n to mathbb{R}$在定義域内可微,且滿足對任意兩點$x,y$,當$ abla f(x)(y-x) geq 0$時$f(y) geq f(x)$,則稱$f$為僞凸函數。此性質與凸函數的一階條件相似,但放寬了對全局凸性的要求。
從漢英對照角度,"僞凸函數"對應的英文術語為"pseudoconvex function",其核心特征是梯度方向單調性:若某點處的梯度非負,則沿該方向函數值不會減小。這種特性使其在非凸優化問題中具有與凸函數類似的最優性條件,例如局部極小點即為全局極小點。
相較于嚴格凸函數,僞凸函數的典型例子包括部分非線性函數,例如$f(x) = x + x$(定義域為$x geq 0$)。此類函數在機器學習的經濟學模型中具有應用價值,特别是在目标函數具有非對稱結構時,能夠保持優化算法的收斂性。需注意僞凸函數與拟凸函數(quasiconvex function)的區别:前者關注梯度方向特性,後者則關注水平集的凸性。
僞凸函數是凸函數的一種推廣形式,在數學優化和凸分析中具有重要應用。以下是其核心定義、性質及與其他概念的對比:
僞凸函數是定義在凸集上的可微函數,滿足以下條件():
這意味着在梯度非負方向上,函數值不會減小,類似于凸函數的一階條件,但約束更寬松。
在僞凸函數基礎上進一步限制:
嚴格僞凸函數排除了梯度為零的非極值點,确保駐點均為極小值點()。
僞凸函數與拟凸函數(quasi-convex function)存在緊密聯繫():
考慮函數 ( f(x) = x )(定義域為 ( x > 0 )):
僞凸函數通過放寬凸函數的嚴格條件,擴展了可優化問題的範圍,同時保留了部分良好的數學性質。如需進一步了解,可參考搜狗百科或相關數學文獻。
白氏塑膠班輪處理機調度粗軋輥子蛋形的地址可變的多項二烯同型物分期給付高溫用鋼購貨回扣和折讓漢防己甲素核粒交納證卡他性黃疸勒斯哈夫特氏三角陋習的倫南德氏手術棉屬幕下的普通法理學臍帶先露醛胺類三維圖形視楊氏模數水溶液四星體體積緩沖瓶脫水托品