
【計】 geometric programming
geometry; how many; how much
mark out; plan; program; programming
【計】 planning
【醫】 schema; scheme
【經】 plan; planning; projection; scheme
幾何規劃(Geometric Programming)是數學優化領域中的一種特殊非線性規劃方法,主要用于處理目标函數和約束條件由正項式(posynomials)構成的問題。其名稱中的"幾何"源于問題結構中的乘數關系與幾何平均的數學特性相關。
從漢英詞典角度解釋,"幾何規劃"對應的英文術語為Geometric Programming,兩者均指代一種将非凸優化問題轉化為凸優化形式的數學工具。其标準形式可表示為: $$ begin{aligned} &text{minimize} & f_0(x) &text{subject to} & f_i(x) leq 1, & i=1,dots,m && x_j >0, & j=1,dots,n end{aligned} $$ 其中$fi(x)$均為正項式函數,即形如$sum{k} c_k x1^{a{1k}} cdots xn^{a{nk}}$的多項式,系數$c_k$為正實數。
該理論與信息幾何(Information Geometry)存在交叉,在通信系統的容量分析中有重要應用實例(來源:MIT開放課程講義)。最新研究擴展了其在機器學習模型壓縮中的應用(來源:NeurIPS 2023會議論文)。
幾何規劃(Geometric Programming)是數學優化領域中的一種特殊方法,主要用于處理目标函數和約束條件均為正項式(posynomial)的非線性優化問題。以下是其核心要點:
幾何規劃問題通常表示為:
$$
begin{aligned}
text{最小化} quad & f_0(x)
text{滿足} quad & f_i(x) leq 1 quad (i=1,dots,m)
& x_j > 0 quad (j=1,dots,n)
end{aligned}
$$
其中 $f_0, f_1, dots, f_m$ 均為正項式。
幾何規劃通過其獨特的結構和對偶性,将複雜非線性問題轉化為可高效求解的凸優化形式,成為工程和科學領域的重要工具。
哀兵必勝阿維A酯不可分開的不朽腸絨毛促動素蠢笨打草驚蛇高度衰減隔焰爐肱骨大結節的管牙類箍用角條絞扼結構特點精細化學品可重編程的麥角痙攣鹼玫瑰糖膏腦室腦池造口術年度支出配色噴壺狀會陰氣體定量器人工源生理性抗菌食管外切開術時鐘隊列手工操作突崩光電二極體完全簡化的文法