本書(shū)幾乎囊括了所有主流的凸優(yōu)化算法, 包括梯度法、次梯度法、多面體近似算法、近端法和內(nèi)點(diǎn)法等。這些方法通常依賴于代價(jià)函數(shù)和約束條件的凸性 (而不一定依賴于其可微性), 并與對(duì)偶性有著直接或間接的聯(lián)系。作者針對(duì)具體問(wèn)題的特定結(jié)構(gòu), 給出了大量的例題, 來(lái)充分展示算法的應(yīng)用。各章的內(nèi)容如下: 第1章, 凸優(yōu)化模型概述; 第2章, 凸優(yōu)化算法概述; 第3章, 次梯度算法; 第4章, 多面體近似算法; 第5章, 近端算法; 第6章, 其他算法問(wèn)題。本書(shū)的一個(gè)特色是在強(qiáng)調(diào)問(wèn)題之間的對(duì)偶性的同時(shí), 也十分重視建立在共軛概念上的算法之間的對(duì)偶性, 這常常能為選擇合適的算法實(shí)現(xiàn)方式提供新的靈感和計(jì)算上的便利。