DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices
- 1.1k Downloads
We describe the main design features of DSJM (Determine Sparse Jacobian Matrices), a software toolkit written in standard C++ that enables direct determination of sparse Jacobian matrices. Our design exploits the recently proposed unifying framework “pattern graph” and employs cache-friendly array-based sparse data structures. The DSJM implements a greedy grouping (coloring) algorithm and several ordering heuristics. In our numerical testing on a suite of large-scale test instances DSJM consistently produced better timing and partitions compared with a similar software.
KeywordsSparse Jacobian matrix Compression-reconstruction Direct determination
This research was supported in part by Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Grant (Individual).