Primal-Dual Interior-Point Methods

Primal-Dual Interior-Point Methods book cover

Primal-Dual Interior-Point Methods

Author(s): Stephen J. Wright (Author)

  • Publisher Finelybook 出版社: Society for Industrial and Applied Mathematics
  • Publication Date 出版日期: January 1, 1987
  • Language 语言: English
  • Print length 页数: 309 pages
  • ISBN-10: 089871382X
  • ISBN-13: 9780898713824

Book Description

In the past decade, primal-dual algorithms have emerged as the most important and useful algorithms from the interior-point class. This book presents the major primal-dual algorithms for linear programming in straightforward terms. A thorough description of the theoretical properties of these methods is given, as are a discussion of practical and computational aspects and a summary of current software. This is an excellent, timely, and well-written work. The major primal-dual algorithms covered in this book are path-following algorithms (short- and long-step, predictor-corrector), potential-reduction algorithms, and infeasible-interior-point algorithms. A unified treatment of superlinear convergence, finite termination, and detection of infeasible problems is presented. Issues relevant to practical implementation are also discussed, including sparse linear algebra and a complete specification of Mehrotra’s predictor-corrector algorithm. Also treated are extensions of primal-dual algorithms to more general problems such as monotone complementarity, semidefinite programming, and general convex programming problems.

Editorial Reviews

Editorial Reviews

Review

‘The current hottest topic in optimization is interior-point methods. Steve Wright, a renowned expert in optimization, has written a truly excellent introduction to this topic. We have used this book in a term-long seminar. It was immediately obvious that this book is both comprehensive and ‘very readable’ to both experts and students new to this area. The book is not just a theoretical text but contains algorithms in enough detail to allow students to write efficient code. Even though the area of interior-points is still under development, this book promises to be an important reference for many years to come.’ Professor Henry Wolkowicz, University of Waterloo

‘This is a beautifully crafted book on a specialized but very important topic. Primal-dual methods are now recognized by both theoreticians and practitioners as the best available interior-point methods for linear programming. Steve Wright’s book is remarkable because it demystifies a very active current research area, synthesizing the important contributions and making the many clever ideas underlying the subject accessible to graduate (or even good undergraduate) students. The book is comprehensive and beautifully written. I could not find a single poorly written sentence or confusing equation. I strongly recommend it to anyone interested in linear programming.’ Michael Overton, New York University

‘Stephen J. Wright has written an excellent book about primal-dual interior-point methods. The book covers major theoretical developments of the last ten years as well as practical issues related to implementation of the methods. The subject is presented thoroughly, and valuable insight and motivation are also provided. The book can be used as an introduction to interior-point methods for advanced students and is a useful reference book for researchers. I am sure I am going to use the book a lot and cite it often.’ Erling D. Andersen, Department of Management, Odense University, Denmark

Book Description

Presents the major primal-dual algorithms for linear programming. A thorough, straightforward description of the theoretical properties of these methods.

View on Amazon

下载地址

PDF(Scan) | 11 MB | 2026-11-17
下载地址 Download请完成验证以访问链接!
打赏
未经允许不得转载:finelybook » Primal-Dual Interior-Point Methods

评论 抢沙发

觉得文章有用就打赏一下文章作者

您的打赏,我们将继续给力更多优质内容

支付宝扫一扫

微信扫一扫