线性与非线性规划 线性与非线性规划,第三版

　　David G. Luenberger 　　Yinyu Ye 　　Linear and Nonlinear 　　Programming 　　Third Edition
　　2008, 546 pp.
　　Hardcover
　　ISBN: 9780387745022
　　
　　戴维. G. 卢恩伯格等著
　　本书被认为是一本实用优化的经典书籍,又涵盖了现代优化理论的新见解。这些新见解提供了一个有机的优化知识结构,从而可以帮助读者很好地学习已有优化成果,同时试图发展新的优化成果。本书第一版和第二版的主旨在于,尽量通过分析其必要性条件和算法的行为来刻画优化问题纯解释特征之间的联系。 第三版由叶荫宇增加了包括内点法在内的许多现代优化方法的章节材料。
　　全书共分三个部分。第一部分线性规划,介绍线性规划问题的基本性质,单纯形法和内点法,以及线性规划的许多重要应用。第二部分无约束优化,讲述无约束优化理论和基本算法,以及这些算法的一般性质和各种收敛性质。第三部分约束优化,讲述约束优化理论和基本算法。 与以前的版本相比,第三版第五章增加了线性规划多项式时间算法的理论和方法; 第七章和第十一章分别增加了无约束优化问题和约束优化问题的不使用导数信息的零阶必要性条件;第十五章增加了对一般非线性规划问题以及相对较新的半正定规划问题的内点法介绍。
　　正如优化领域本身涉及多门经典学科一样,本书对于系统分析、运筹控制、数值分析、管理科学以及其它领域的专家应该非常有用。它可供相关专业人员自学,也可作为大学生和研究生教材,并已为多所大学使用。
　　戴�虹,
　　研究员
　　(中国科学院数学与系统科学研究院)
　　Dai Yuhong, Professor
　　(Academy of Mathematics and Systems Science, CAS)