Primal-Dual Interior-Point Methods. Stephen J. Wright

Primal-Dual Interior-Point Methods



Download Primal-Dual Interior-Point Methods



Primal-Dual Interior-Point Methods Stephen J. Wright ebook pdf
Publisher: Society for Industrial Mathematics
Language: English
Page: 310
ISBN: 089871382X, 9780898713824

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.



MORE EBOOKS:
Mathematical Thought and Its Objects download ebook
online Four Stages of Rabbinic Judaism
Leichtbau: Elemente und Konstruktion read







Tags: Primal-Dual Interior-Point Methods ebook pdf djvu epub
Primal-Dual Interior-Point Methods download pdf epub djvu
Download Primal-Dual Interior-Point Methods free ebook pdf
Read Primal-Dual Interior-Point Methods online book
Primal-Dual Interior-Point Methods cheap ebook for kindle and nook
Primal-Dual Interior-Point Methods download book
Stephen J. Wright ebooks
Primal-Dual Interior-Point Methods download pdf rapidshare mediafire fileserve 4shared torrent