Articoli correlati a Interior Point Polynomial Algorithms in Convex Programming

Interior Point Polynomial Algorithms in Convex Programming - Brossura

Nesterov, Yurii; Nemirovskii, Arkadii

 
9780898715156: Interior Point Polynomial Algorithms in Convex Programming

Sinossi

In this book, the authors describe the first unified theory of polynomial-time interior-point methods.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

1. Self-concordant functions and Newton method; 2. Path-following interior-point methods; 3. Potential Reduction interior-point methods; 4. How to construct self- concordant barriers; 5. Applications in convex optimization; 6.Variational inequalities with monotone operators; 7. Acceleration for linear and linearly constrained quadratic problems; Bibliography; Appendix 1; Appendix 2.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.