Successive Convex Approximation (SCA)

作者：凱魯嘎吉 - 博客園http://www.cnblogs.com/kailugaji/

Successive Convex Approximation(連續(xù)凸近似，SCA)是一種求解非凸優(yōu)化問(wèn)題的處理方法，它將非凸優(yōu)化問(wèn)題轉(zhuǎn)化為一系列凸問(wèn)題，從而得到原問(wèn)題的近似解。

1. 非凸優(yōu)化問(wèn)題描述

2. SCA求解非凸優(yōu)化問(wèn)題

求解非凸問(wèn)題(1)已經(jīng)轉(zhuǎn)化為求解凸優(yōu)化問(wèn)題(5)，然后應(yīng)用凸優(yōu)化方法[2]進(jìn)行求解即可。

3. 參考文獻(xiàn)

[1]Di Lorenzo P, Scutari G. Next: In-network nonconvex optimization[J]. IEEE Transactions on Signal and Information Processing over Networks, 2016, 2(2): 120-136.

[2]Boyd S, Vandenberghe L. Convex optimization[M]. Cambridge university press, 2004.

總結(jié)

以上是生活随笔為你收集整理的Successive Convex Approximation (SCA)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。