libcats.org
Главная

Primal-dual interior-point methods

Обложка книги Primal-dual interior-point methods

Primal-dual interior-point methods

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.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Brown, Dan - The Da Vinci Code

Автор:
Размер книги: 1.06 Mb

Олег Бочаров. Doom Generation

Автор:
Размер книги: 22 Kb

Was ist was?, Bd.35: Erfindungen die unsere Welt veränderten

Автор: , Автор: , Автор: , Автор:
Размер книги: 40.94 Mb

Церковь Богочеловека

Автор:
Размер книги: 6.24 Mb

Automatic control Systems

Автор:
Категория: control system
Размер книги: 8.90 Mb