Busca avançada
Ano de início
Entree

Differenciação automática de matrizes Hessianas

Processo: 09/04785-7
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de agosto de 2009
Vigência (Término): 28 de fevereiro de 2011
Área do conhecimento:Ciências Exatas e da Terra - Matemática - Matemática Aplicada
Pesquisador responsável:Margarida Pinheiro Mello
Beneficiário:Robert Mansel Gower
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:06/53768-0 - Métodos computacionais de otimização, AP.TEM
Assunto(s):Coloração   Otimização

Resumo

O cálculo aproximado ou analítico de jacobianas e hessianas esparsas de grande porte pode ser realizado de forma mais eficiente utilizando-se algoritmos de coloração de grafos. Embora o problema de coloração seja NP-difícel, heurísticas bem sucedidas na prática são conhecidas. Pretendemos investigar o impacto da incorporação destas heurísticas em rotinas de otimização não linear, na resolução de classes particulares de problemas de otimização. O segundo objetivo do projeto é a implementação em paralelo das rotinas de coloração. (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)
GOWER, ROBERT MANSEL; MELLO, MARGARIDA PINHEIRO. Computing the Sparsity Pattern of Hessians Using Automatic Differentiation. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, v. 40, n. 2 FEB 2014. Citações Web of Science: 3.
GOWER, R. M.; MELLO, M. P. A new framework for the computation of Hessians. OPTIMIZATION METHODS & SOFTWARE, v. 27, n. 2, SI, p. 251-273, 2012. Citações Web of Science: 7.
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
GOWER, Robert Mansel. Diferenciação automática de matrizes Hessianas. 2011. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.