斯蒂芬·赖特。 主对偶内部点方法。 (英语) Zbl 0863.65031号 宾夕法尼亚州费城:SIAM,工业和应用数学学会。xx,289页(1997年)。 本书的目标是总结线性规划的原始-对偶内点方法的当前最新技术。本书的结构如下:1.引言。2.背景:线性规划和内点方法。3.复杂性理论。4.电位降低方法。5.路径允许算法。6.不可行的内部点算法。7.超线性收敛和有限终止。8.延期。9.检测不可行。10.原对偶算法的实际方面。11.实施。12.基本概念和结果。13.软件包。主要重点是提供所需的分析,以了解当今实际使用的基本方法和数学算法。给出了一些有关数值实现和可用软件的信息。这本书共289页,包含164篇参考文献。读这本书是一种乐趣。基本分析、算法和收敛结果的呈现非常清晰和完整。这本书是最新的,对该领域的研究活动非常有用。另一方面,也可以建议新手使用它,并将其用作线性规划课程的教科书。审核人:K.Schittkowski(拜罗伊特) 引用于2评论引用于505文件 MSC公司: 65千5 数值数学规划方法 65-02 与数值分析有关的研究论述(专著、调查文章) 90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章) 90-04 与运筹学和数学编程有关的问题的软件、源代码等 90C05(二氧化碳) 线性规划 90摄氏51度 内部点方法 90C06型 数学规划中的大尺度问题 关键词:复杂性理论;电位降低法;路径允许算法;超线性收敛;有限终止;检测不可行性;软件包;原对偶内点法;线性规划;教材 软件:LSQR(LSQR) PDF格式BibTeX公司 XML格式引用 \textit{S.J.Wright},《原始-对偶内点法》。宾夕法尼亚州费城:SIAM(1997;Zbl 0863.65031)