Mohlo by se vám také líbit

Informovat o naskladnění knihy

Více informací o knize Primal-dual Interior-point Methods

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Anotace knihy

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.

Parametry knihy

Zařazení knihy Knihy v angličtině Mathematics & science Mathematics Optimization

• Plný název: Primal-dual Interior-point Methods
• Autor: Stephen J Wright
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 309
• EAN: 9780898713824
• ISBN: 089871382X
• ID: 04176182
• Nakladatelství: Society for Industrial and Applied Mathematics
• Hmotnost: 539 g
• Rozměry: 254 × 172 × 17 mm

---

---

---