Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Some theoretical limitations of second-order algorithms for smooth constrained optimization

Texto completo
Autor(es):
Haeser, G.
Número total de Autores: 1
Tipo de documento: Artigo Científico
Fonte: OPERATIONS RESEARCH LETTERS; v. 46, n. 3, p. 295-299, MAY 2018.
Citações Web of Science: 1
Resumo

In second-order algorithms, we investigate the relevance of the constant rank of the full set of active constraints in ensuring global convergence to a second-order stationary point under a constraint qualification. We show that second-order stationarity is not expected in the non-constant rank case if the growth of so-called tangent AKKT2 sequences is not controlled. Since no algorithm controls their growth, we argue that there is a theoretical limitation of algorithms in finding second-order stationary points without constant rank assumptions. (C) 2018 Elsevier B.V. All rights reserved. (AU)

Processo FAPESP: 13/05475-7 - Métodos computacionais de otimização
Beneficiário:Sandra Augusta Santos
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 16/02092-8 - Informação de segunda-ordem em otimização não linear
Beneficiário:Gabriel Haeser
Linha de fomento: Bolsas no Exterior - Pesquisa