Cargando…

Self-regularity : a new paradigm for primal-dual interior-point algorithms /

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 b...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Peng, Jiming
Otros Autores: Roos, Cornelis, 1941-, Terlaky, Tamás
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Princeton, N.J. ; Oxford : Princeton University Press, ©2002.
Colección:Princeton series in applied mathematics.
Temas:
Acceso en línea:Texto completo
Descripción
Sumario: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.
Descripción Física:1 online resource (xiii, 185 pages) : illustrations
Bibliografía:Includes bibliographical references (pages 175-181) and index.
ISBN:9781400825134
140082513X
1400814529
9781400814527
9780691091938
0691091935
9780691091921
0691091927