|
|
libcats.org
Primal-dual interior-point methodsStephen J. WrightIn 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.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Building an On Demand Computing Environment with IBM: How to Optimize Your Current Infrastructure for Today and TomorrowАвтор: Jim Hoskins
Размер книги: 1.46 Mb
Сутра Вахини. Аналитические афоризмы о высшей реальностиАвтор: Саи БабаКатегория: Индия
Размер книги: 317 Kb
Hard Times (Webster's French Thesaurus Edition)Автор: Charles DickensКатегория: Языкознание, Словари
Размер книги: 2.75 Mb
Алфавитное письмо и древнегрузинская письменность: типология и происхождение алфавитных систем письмаАвтор: Гамкрелидзе, Автор: Тамаз
Размер книги: 10.29 Mb
Bibliographie de l'Art Byzantin et Postbyzantin. La contribution Grecque 2006-2010Автор: Olga Karagiorgou
Размер книги: 841 Kb
Воспоминания о камнеАвтор: Ферсман А.Е.Категория: Ch_Chemistry, ChSch_School-level
Размер книги: 1.82 Mb
|
|
|