×

主对偶内部点方法。 (英语) Zbl 0863.65031号

宾夕法尼亚州费城:SIAM,工业和应用数学学会。xx,289页(1997年)。
本书的目标是总结线性规划的原始-对偶内点方法的当前最新技术。本书的结构如下:
1.引言。2.背景:线性规划和内点方法。3.复杂性理论。4.电位降低方法。5.路径允许算法。6.不可行的内部点算法。7.超线性收敛和有限终止。8.延期。9.检测不可行。10.原对偶算法的实际方面。11.实施。12.基本概念和结果。13.软件包。
主要重点是提供所需的分析,以了解当今实际使用的基本方法和数学算法。给出了一些有关数值实现和可用软件的信息。这本书共289页,包含164篇参考文献。
读这本书是一种乐趣。基本分析、算法和收敛结果的呈现非常清晰和完整。这本书是最新的,对该领域的研究活动非常有用。另一方面,也可以建议新手使用它,并将其用作线性规划课程的教科书。

MSC公司:

65千5 数值数学规划方法
65-02 与数值分析有关的研究论述(专著、调查文章)
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
90-04 与运筹学和数学编程有关的问题的软件、源代码等
90C05(二氧化碳) 线性规划
90摄氏51度 内部点方法
90C06型 数学规划中的大尺度问题

软件:

LSQR(LSQR)
PDF格式BibTeX公司 XML格式引用