凸差算法(DCA)

凸差算法(DC Algorithm) 一、基本概念 1.1凸差問題 爲了解決非凸規劃問題，1975年引入，一般形式如下： i n f { f ( x ) = g ( x ) − h ( x ) , x ∈ R n } inf\{f(x)=g(x)-h(x),x\in \mathbb R^n\} inf{f(x)=g(x)−h(x),x∈Rn} 其對偶形式爲： i n f { f ∗ ( y ) =

>>阅读原文<<