09

Dez

2021
Seminários

A PROXIMAL BUNDLE VARIANT WITH OPTIMAL ITERATION-COMPLEXITY

Horário
16h00 - 18h00
Local

Sobre o Evento

Quem: Jiaming Liang

Onde: Via Zoom

Quando: 09 de Dezembro de 2021, às 16h


In convex nonsmooth optimization, it is known that the proximal bundle (PB) method has better practical performance than the subgradient method, since the whole historical information has been compressed to the current model. On the other hand, the subgradient method is known to possess the optimal iteration-complexity bound, however, the complexity estimate for the standard PB method is non-optimal. In this talk, we present a novel PB variant, namely, the relaxed proximal bundle (RPB) method, for solving convex nonsmooth composite optimization problems. Optimal iteration-complexity bounds for RPB are established for a large range of prox stepsizes, both in the convex and strongly convex settings.

*Texto informado pelo autor

Registre-se com antecedência para este seminário

Após o registro, você receberá um e-mail de confirmação contendo informações sobre conexão no seminário.

Palestrantes

Jiaming Liang - is a Ph.D. student in Operations Research at Georgia Institute of Technology, under the supervision of Renato Monteiro. His research interests broadly include topics in optimization and algorithms, such as convex and nonconvex optimization, nonsmooth optimization, and high-dimensional sampling algorithms.

Local

Endereço

A A A
High contrast

Esse site usa cookies

Nosso website coleta informações do seu dispositivo e da sua navegação e utiliza tecnologias como cookies para armazená-las e permitir funcionalidades como: melhorar o funcionamento técnico das páginas, mensurar a audiência do website e oferecer produtos e serviços relevantes por meio de anúncios personalizados. Para mais informações, acesse o nosso Aviso de Cookies e o nosso Aviso de Privacidade.