|
|
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.
Популярные книги за неделю:
Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Похождения штандартенфюрера CC фон Штирлица (Книги 1,3,5,7,8)Автор: Леонтьев БорисКатегория: Юмор
Размер книги: 387 Kb
Тренинг наслажденияАвтор: Ромек В.Г., Автор: Ромек Е.А.Категория: Психология практическая
Размер книги: 292 Kb
Map Your Financial Freedom: Charting a Course Through Adulthood and RetirementАвтор: Patrick A LyonsКатегория: Экономика
Размер книги: 1.83 Mb
Analytical Mechanics for Relativity and Quantum Mechanics (Oxford Graduate Texts)Автор: Oliver Davis JohnsКатегория: Образование
Размер книги: 2.92 Mb
Theoretical Approaches to Turbulence (Applied Mathematical Sciences)Автор: D.L. Dwoyer, Автор: M.Y. Hussaini, Автор: R.G. Voigt
Размер книги: 6.45 Mb
Every Man a Tiger: The Gulf War Air CampaignАвтор: Clancy Tom, Автор: Horner Chuck, Автор: Koltz TonyКатегория: fiction
Размер книги: 1.44 Mb
|
|
|