DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices
| Autor: | Mahmudul Hasan, Shahadat Hossain, Ahamad Imtiaz Khan, Nasrin Hakim Mithila, Ashraful Huq Suny |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Theoretical computer science
Exploit Computer science business.industry Suite MathematicsofComputing_NUMERICALANALYSIS 010103 numerical & computational mathematics 0102 computer and information sciences Sparse approximation 01 natural sciences symbols.namesake Software 010201 computation theory & mathematics Jacobian matrix and determinant symbols Graph (abstract data type) 0101 mathematics business Heuristics Sparse matrix |
| Zdroj: | Mathematical Software – ICMS 2016 ISBN: 9783319424316 ICMS |
| DOI: | 10.1007/978-3-319-42432-3_34 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|