Métodos de descenso coordenado por blocos e identificação de restrições ativas em otimização de porte enorme

• Processo: 14/14228-6
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de novembro de 2014
• Data de Término da vigência: 30 de abril de 2018
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Acordo de Cooperação: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
• Pesquisador responsável: Sandra Augusta Santos
• Beneficiário: Ronaldo Lopes
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 13/05475-7 - Métodos computacionais de otimização, AP.TEM
• Assunto(s): Otimização convexa
• Palavra(s)-Chave do Pesquisador: identificação de restrições ativas | métodos de descenso coordenado por blocos | Otimização convexa | problemas de porte enorme | Otimização

Resumo

Este projeto encaminha um estudo téorico-prático em métodos de descenso coordenado por blocos para o problema de minimização convexa estruturado de porte enorme. Planejamos pesquisar as propriedades de identificação em problemas com restrições simples, bem como analisar a utilização de elementos espectrais no subespaço identificado, visando a proposta de um método que explore tais propriedades de maneira eficiente e robusta. A investigação computacional será feita concomitantemente à análise teórica, buscando oferecer suporte e possíveis indicativos para os resultados obtidos. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

LOPES, R.; SANTOS, S. A.; SILVA, P. J. S.. Accelerating block coordinate descent methods with identification strategies. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 72, n. 3, p. 609-640, APR 2019. (14/14228-6, 13/05475-7, 13/07375-0)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

LOPES, Ronaldo. Métodos de descenso coordenado por blocos e identificação das restrições ativas em otimização de porte enorme. 2018. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Campinas, SP.