基本信息

内容提要

本书涵盖了实用*优化方法的核心概念，并且兼顾了理论和流行的方法，特别是建立了*优化问题理论分析性质和求解具体问题的算法之间的联系。本书分为三部分：第1部分介绍线性规划，包含了数值算法和许多重要应用；第2部分与第1部分是相互独立的，介绍无约束*优化理论，既包含适当的*优化条件的推导，也包括基本算法的介绍；第3部分将第2部分的概念推广到约束*优化问题。第四版增加了锥线性规划的章节，它是线性规划的重要推广，在各类应用中，许多锥结构是可能的并且是有用的。但必须指出，锥线性规划是前沿问题，需要特殊的研究。本版新增重要并且流行的问题包括：(1)具有超线性收敛速度的加速*速下降法；(2)可以分别进行的交替方向乘子法(ADMM)。

作者简介

戴维·G. 卢恩伯格(David G. Luenberger)，国际**的运筹学和管理科学专家，斯坦福大学教授，曾任该校管理科学与工程系主任11年。卢恩伯格教授的研究兴趣在于将数学应用于控制、计划、决策科学等问题，他的研究成果涵盖控制理论、*优化理论与算法、投资组合理论和项目评估等领域。 叶荫宇(Yinyu Ye)，国际**的*优化和运筹学专家，该领域内公认的***的华人学者，斯坦福大学教授。叶荫宇教授主要从事数学规划、优化算法设计与分析、计算复杂性、运筹学等方面的研究。他曾荣获运筹管理学领域*高奖项——冯·诺依曼理论奖、国际数学规划大会(ISMP)首届三年一度的Tseng Lectureship 奖、美国应用数学学会三年一度的优化大奖等。