1300 36 33 32

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.

Buy Primal-dual Interior-point Methods book by Stephen J. Wright from Australia's Online Bookstore, Boomerang Books.

Book Details

ISBN: 9780898713824
ISBN-10: 089871382X
Format: Paperback
(228mm x 152mm x 17mm)
Pages: 309
Imprint: Society for Industrial & Applied Mathematics,U.S.
Publisher: Society for Industrial & Applied Mathematics,U.S.
Publish Date: 1-Jan-1987
Country of Publication: United States

Reviews

» Have you read this book? We'd like to know what you think about it - write a review about Primal-dual Interior-point Methods book by Stephen J. Wright and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a member - it's free to sign up!)

Write Review


Books By Author Stephen J. Wright

Optimization for Machine Learning by Stephen J. Wright

Optimization for Machine Learning

Hardback, November 2011
$98.10