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 resol…