Randomized heuristics for exploiting Jacobian scarcity

DOI10.1080/10556788.2011.577774MaRDI QIDQ2885477zbMATH OpenOpenAlexFDO

Authors Andrew Lyons, Ilya Safro, Jean Utke

Publication date 23 May 2012

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2009/2086/

zbMATH Keywords

automatic differentiationedge eliminationscarcitypreaccumulation

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Randomized algorithms (68W20) Random walks on graphs (05C81) Theory of compilers and interpreters (68N20)

Recommendations

• On the practical exploitation of scarsity
• Cheaper Jacobians by Simulated Annealing
• scientific article; zbMATH DE number 2152997
• Accumulating Jacobians as chained sparse matrix products
• An enhanced Markowitz rule for accumulating Jacobian matrices efficiently

Cites work

• scientific article; zbMATH DE number 1142301 (Why is no real title available?)
• A mathematical view of automatic differentiation
• Complexity of the minimum-dummy-activities problem in a pert network
• OpenAD/F
• Optimization by simulated annealing

Cited in

(4)

• Markowitz-Type Heuristics for Computing Jacobian Matrices Efficiently
• Cheaper Jacobians by Simulated Annealing
• On the practical exploitation of scarsity
• scientific article; zbMATH DE number 2152997 (Why is no real title available?)

Describes a project that uses

Uses Software

• OpenAD/F

This page was built for publication: Randomized heuristics for exploiting Jacobian scarcity

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