Jorge Nocedal and Stephen J. Wright, Numerical Optimization, 2nd Ed., Springer, 2006.
数值优化的应用日益广泛,在通信和信号处理领域的重要性基本和微积分、线性代数、概率论等同。我完整读过 6 本优化方面的书,印象最深刻的有两本:Numerical Optimization (NO) 和 Convex Optimization (CO), Stephen Boyd and Lieven Vandenberghe 著。
本书的最大特点之一是对算法实现描写非常细致,有很多非常好的建议,对喜欢自己写代码的读作 (我属于这个集合) 大有帮助。另一个特点是对各种算法背后的基本原理阐述非常清楚,研读过程流畅顺利。
如果想对优化方法有一个比较全面的了解 (包括建模和算法),最好结合 NO 和 CO 一起读。CO 的重点在模型建立,内容丰富,例子全面,习题也是宝藏。NO 的重点在算法实现,一定要写代码,否则就成了无源之水、无本之木。把 NO 里的算法都读懂了,看优化方面的论文会更加得心应手。




