Gay D. M.

Griewank Andreas

Margarida Pinheiro Mello

Robert Mansel Gower

English

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.</jats:p

Crossref

ACM Transactions on Mathematical Software

Computing the sparsity pattern of Hessians using automatic differentiation

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 byGower 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

Gower, Robert

Mello, Margarida Pinheiro

Edinburgh Research Explorer

Computing the Sparsity Pattern of Hessians using Automatic Differentiation

Computing the Sparsity Pattern of Hessians using Automatic Differentiation

Abstract

Similar works

Full text

Available Versions

Crossref

Edinburgh Research Explorer