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

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

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

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

Cited in

(9)

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

Describes a project that uses

Uses Software

• DSJM
• ADOL-C

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)