非线性规划（第3版）

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

Dimitri P.Bertsekas，美国工程院院士，IEEE会士。1971年获MIT电子工程博士学位。长期在MIT执教，曾获得2001年度美国控制协会J.Ragazzini教育奖。其研究领域涉及优化、控制、大规模计算、数据通信网络等，许多研究具有开创性贡献。著有 Nonlinear Programming 等十余部教材和专著，其中许多被MIT等名校用作研究生或本科生教材。