Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

New self-concordant barrier for the hypercube

  • E. A.Papa Quiroz
  • , P. R. Oliveira
  • Universidade Federal do Rio de Janeiro

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

10 Citas (Scopus)

Resumen

We introduce a new barrier function to build new interior-point algorithms to solve optimization problems with bounded variables. First, we show that this function is a (3/2)n-self-concordant barrier for the unitary hypercube [0,1] n , assuring thus the polynomial property of related algorithms. Second, using the Hessian metric of that barrier, we present new explicit algorithms from the point of view of Riemannian geometry applications. Third, we prove that the central path defined by the new barrier to solve a certain class of linearly constrained convex problems maintains most of the properties of the central path defined by the usual logarithmic barrier. We present also a primal long-step path-following algorithm with similar complexity to the classical barrier. Finally, we introduce a new proximal-point Bregman type algorithm to solve linear problems in [0,1] n and prove its convergence.

Idioma originalInglés
Páginas (desde-hasta)475-490
Número de páginas16
PublicaciónJournal of Optimization Theory and Applications
Volumen135
N.º3
DOI
EstadoPublicada - dic. 2007
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'New self-concordant barrier for the hypercube'. En conjunto forman una huella única.

Citar esto