Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/56442
Type: Artigo de periódico
Title: Computing the Sparsity Pattern of Hessians Using Automatic Differentiation
Author: Gower, RM
Mello, MP
Abstract: We compare two methods that calculate the sparsity pattern of Hessian matrices using the computational framework of automatic differentiation. The first method is a forward-mode algorithm by Andrea Walther in 2008 which has been implemented as the driver called hess_pat in the automatic differentiation package ADOL-C. The second is edge_push_sp, a new reverse mode algorithm descended from the edge pushing algorithm for calculating Hessians by Gower and Mello in 2012. We present complexity analysis and perform numerical tests for both algorithms. The results show that the new reverse algorithm is very promising.
Subject: Algorithms
Automatic differentiation
Hessian matrix
second order derivatives
sparsity patterns
Country: EUA
Editor: Assoc Computing Machinery
Rights: fechado
Identifier DOI: 10.1145/2490254
Date Issue: 2014
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.