本书涵盖非线性规划的主要内容,包括无约束优化、凸优化、拉格朗日乘子理论和算法、对偶理论及方法等,包含了大量的实际应用案例。本书从无约束优化问题入手,通过直观分析和严格证明给出了无约束优化问题的*优性条件,并讨论了梯度法、牛顿法、共轭方向法等基本实用算法。进而将无约束优化问题的*优性条件和算法推广到具有凸集约束的优化问题中,进一步讨论了处理约束问题的可行方向法、条件梯度法、梯度投影法、双度量投影法、近似算法、流形次优化方法、坐标块下降法等。拉格朗日乘子理论和算法是非线性规划的核心内容之一,也是本书的重点。
阅读更多