凸差算法(DCA)
凸差算法(DC Algorithm)一、基本概念1.1凸差问题为了解决非凸规划问题,1975年引入,一般形式如下:inf{f(x)=g(x)−h(x),x∈Rn}inf\{f(x)=g(x)-h(x),x\in R^n\}inf{f(x)=g(x)−h(x),x∈Rn}其对偶形式为:inf{f∗(y)=h∗(y)−g∗(y):y∈Rn}inf\{f^*(y)=h^*(y)-g^*(y):y \in \mathbb R^n\}inf{f∗(y)=h∗(y)−g∗(y):y∈Rn}1.2共
原创
2020-06-17 16:57:43 ·
12193 阅读 ·
7 评论