Efficient detection of Hessian matrix sparsity pattern

DOI10.1145/3055282.3055287MaRDI QIDQ5268818zbMATH OpenOpenAlexFDO

Authors R. G. Carter, Shahadat Hossain, Marzia Sultana

Publication date 21 June 2017

Published in ACM Communications in Computer Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3055282.3055287

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Computational methods for sparse matrices (65F50) Data structures (68P05)

Recommendations

• On the efficient computation of sparsity patterns for Hessians
• Pattern graph for sparse Hessian matrix
• Estimation of sparse hessian matrices and graph coloring problems
• scientific article; zbMATH DE number 1186889
• Computing sparse Hessians with automatic differentiation

Cites work

• An efficient overloaded implementation of forward mode automatic differentiation in MATLAB
• Detecting Jacobian sparsity patterns by Bayesian probing
• DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices
• Estimation of Sparse Jacobian Matrices and Graph Coloring Blems
• scientific article; zbMATH DE number 3430031 (Why is no real title available?)
• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives

Cited in

(9)

• On the efficient computation of sparsity patterns for Hessians
• A polynomial-time algorithm for detecting directed axial symmetry in Hessian computational graphs
• Estimation of sparse hessian matrices and graph coloring problems
• The hessian in funtion minization
• scientific article; zbMATH DE number 1186889 (Why is no real title available?)
• On efficient Hessian computation using the edge pushing algorithm in Julia
• Pattern graph for sparse Hessian matrix
• The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
• Jacobian sparsity detection using Bloom filters

Describes a project that uses

Uses Software

• ADOL-C
• DSJM

This page was built for publication: Efficient detection of Hessian matrix sparsity pattern

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5268818)