Bolsa 09/04785-7 - Coloração

Processo:	09/04785-7
Modalidade de apoio:	Bolsas no Brasil - Mestrado
Data de Início da vigência:	01 de agosto de 2009
Data de Término da vigência:	28 de fevereiro de 2011
Área de 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
Palavra(s)-Chave do Pesquisador:	coloração \| grafos \| otimização \| processamento em paralelo \| 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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itens Menos itens
TITULO

Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itens Menos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas

(As publicações científicas contidas nesta página são originárias da Web of Science ou da SciELO, cujos autores mencionaram números dos processos FAPESP concedidos a Pesquisadores Responsáveis e Beneficiários, sejam ou não autores das publicações. Sua coleta é automática e realizada diretamente naquelas bases bibliométricas)

GOWER, R. M.; MELLO, M. P.. A new framework for the computation of Hessians. OPTIMIZATION METHODS & SOFTWARE, v. 27, n. 2, p. 23-pg., 2012-01-01. (06/53768-0, 09/04785-7)

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. (06/53768-0, 09/04785-7)

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. (06/53768-0, 09/04785-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 Campinas, SP.

URL curto