基本信息

內容提要

本書涵蓋瞭實用*優化方法的核心概念，並且兼顧瞭理論和流行的方法，特彆是建立瞭*優化問題理論分析性質和求解具體問題的算法之間的聯係。本書分為三部分：第1部分介紹綫性規劃，包含瞭數值算法和許多重要應用；第2部分與第1部分是相互獨立的，介紹無約束*優化理論，既包含適當的*優化條件的推導，也包括基本算法的介紹；第3部分將第2部分的概念推廣到約束*優化問題。第四版增加瞭錐綫性規劃的章節，它是綫性規劃的重要推廣，在各類應用中，許多錐結構是可能的並且是有用的。但必須指齣，錐綫性規劃是前沿問題，需要特殊的研究。本版新增重要並且流行的問題包括：(1)具有超綫性收斂速度的加速*速下降法；(2)可以分彆進行的交替方嚮乘子法(ADMM)。

作者簡介

戴維·G. 盧恩伯格(David G. Luenberger)，國際**的運籌學和管理科學專傢，斯坦福大學教授，曾任該校管理科學與工程係主任11年。盧恩伯格教授的研究興趣在於將數學應用於控製、計劃、決策科學等問題，他的研究成果涵蓋控製理論、*優化理論與算法、投資組閤理論和項目評估等領域。 葉蔭宇(Yinyu Ye)，國際**的*優化和運籌學專傢，該領域內公認的***的華人學者，斯坦福大學教授。葉蔭宇教授主要從事數學規劃、優化算法設計與分析、計算復雜性、運籌學等方麵的研究。他曾榮獲運籌管理學領域*高奬項——馮·諾依曼理論奬、國際數學規劃大會(ISMP)首屆三年一度的Tseng Lectureship 奬、美國應用數學學會三年一度的優化大奬等。