Self-regularity : a new paradigm for primal-dual interior-point algorithms / Jiming Peng, Cornelis Roos, and Tam�as Terlaky.
By: Peng, Jiming
.
Contributor(s): Roos, Cornelis
| Terlaky, Tam�as
.
Material type: 















Includes bibliographical references (pages 175-181) and index.
Preface; Acknowledgements; Notation; List of Abbreviations; Chapter 1. Introduction and Preliminaries; Chapter 2. Self-Regular Functions and Their Properties; Chapter 3. Primal-Dual Algorithms for Linear Optimization Based on Self-Regular Proximities; Chapter 4. Interior-Point Methods for Complementarity Problems Based on Self-Regular Proximities; Chapter 5. Primal-Dual Interior-Point Methods for Semidefinite Optimization Based on Self-Regular Proximities; Chapter 6. Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular Proximities.
Research on interior-point methods (IPMs) has dominated the field of mathematical programming for the last two decades. Two contrasting approaches in the analysis and implementation of IPMs are the so-called small-update and large-update methods, although, until now, there has been a notorious gap between the theory and practical performance of these two strategies. This book comes close to bridging that gap, presenting a new framework for the theory of primal-dual IPMs based on the notion of the self-regularity of a function. The authors deal with linear optimization, nonlinear complementarity.
Print version record.
In English.
IEEE IEEE Xplore Princeton University Press eBooks Library
There are no comments for this item.