×

非线性规划。理论和算法。第3版。 (英语) Zbl 1140.90040号

新泽西州霍博肯:John Wiley&Sons(ISBN 0-471-48600-0/hbk;0-471-78777-9/电子书)。xv,第853页。(2006).
这本经典的书在本科生水平上详细描述了非线性优化的基本理论结果和算法。在某些段落中,第三版实际上远远超出了优化教科书中通常包含的主题。这本书包含了大量支持其研究的图形和示例。每章末尾的练习也很有帮助。它们从简单的计算到更多的理论问题。每一章都包含对所处理主题的进一步良好的书目审查。材料分为三个部分:1.凸分析;2.-最优性条件和对偶性;3.-算法及其收敛性。凸分析部分之前包含了第一章介绍。例如,它包含了非常不同学科中非线性编程应用的有趣示例;最优控制、结构和机械设计、电气网络等。凸分析部分分为两章(2和3)。第一章介绍了凸集的主要概念和性质。这部分的第二章讨论凸函数,包括不可微的情形。第二部分分为三章(4-6)。第一章研究经典的Fritz-John和Karush-Kuhn-Tucker最优性条件。本节还讨论了二阶条件。本部分的第二章广泛涵盖了约束条件。在第六章中,给出了拉格朗日对偶和通过鞍点的最优性条件。最后一部分涉及算法,包括五章(7-11)。第一章给出了算法的基本概念(作为点对集映射),并研究了一般的收敛条件。下一章介绍无约束优化的算法。这里涵盖了拟牛顿方法的经典主题。此外,有两部分专门讨论多维搜索,另一部分专门讨论次梯度方法。第九章考虑了惩罚和障碍方法。这里有一节专门讨论线性规划内点算法的多项式时间收敛性。下一章讨论可行方向的方法,例如SQP。最后的第11章涵盖了具有特定结构的问题,如线性互补问题和二次、分数或几何规划。讨论了利用模型特殊特性的算法。一个特殊的部分专门讨论(包括非凸)二次规划的情况。与第二版相比,第三版包含了一些新的主题(上面提到的一些主题)。还包括更多的数值示例和图形说明。另一个新的观点是在第一章中对建模和相应示例进行了更详细的处理。总的来说,这本书仍然是关于这个主题的可靠参考和优秀教科书。

MSC公司:

90立方 非线性规划
90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等)
49J52型 非平滑分析
90C20个 二次规划
90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
90立方厘米 分数编程
90C25型 凸面编程
90C26型 非凸规划,全局优化
90碳46 数学规划中的最优性条件和对偶性
90C53型 拟Newton型方法
90 C55 连续二次规划型方法
49甲15 对偶理论(优化)
PDF格式BibTeX公司 XML格式引用
全文: 内政部