Jacobian sparsity detection using Bloom filters

Hovland, Paul D.

doi:10.1080/10556788.2023.2285486

Jacobian sparsity detection using Bloom filters

Journal Article · Thu Oct 10 00:00:00 EDT 2024 · Optimization Methods and Software

DOI:https://doi.org/10.1080/10556788.2023.2285486· OSTI ID:2588216

^[1]

Argonne National Laboratory (ANL), Argonne, IL (United States)

Determining Jacobian sparsity structure is an important step in the efficient computation of sparse Jacobians. We introduce a new method for determining Jacobian sparsity patterns by combining bit vector probing with Bloom filters. In conclusion, we further refine Bloom filter probing by combining it with hierarchical probing to yield a highly effective strategy for Jacobian sparsity pattern determination.

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

Grant/Contract Number:: AC02-06CH11357

OSTI ID:: 2588216

Journal Information:: Optimization Methods and Software, Journal Name: Optimization Methods and Software; ISSN 1055-6788; ISSN 1029-4937

Publisher:: Informa UK LimitedCopyright Statement

Country of Publication:: United States

Language:: English

References (12)

Detecting Jacobian sparsity patterns by Bayesian probing Griewank, Andreas; Mitev, Christo Mathematical Programming, Vol. 93, Issue 1 https://doi.org/10.1007/s101070100281	journal	June 2002
CasADi: a software framework for nonlinear optimization and optimal control Andersson, Joel A. E.; Gillis, Joris; Horn, Greg Mathematical Programming Computation, Vol. 11, Issue 1 https://doi.org/10.1007/s12532-018-0139-4	journal	July 2018
A minimal code list Fischer, Herbert; Flanders, Harley Theoretical Computer Science, Vol. 215, Issue 1-2 https://doi.org/10.1016/S0304-3975(98)00183-2	journal	February 1999
Estimation of Sparse Jacobian Matrices and Graph Coloring Blems Coleman, Thomas F.; Moré, Jorge J. SIAM Journal on Numerical Analysis, Vol. 20, Issue 1 https://doi.org/10.1137/0720013	journal	February 1983
Computing Large Sparse Jacobian Matrices Using Automatic Differentiation Averick, Brett M.; Moré, Jorge J.; Bischof, Christian H. SIAM Journal on Scientific Computing, Vol. 15, Issue 2 https://doi.org/10.1137/0915020	journal	March 1994
Evaluating Derivatives Griewank, Andreas; Walther, Andrea https://doi.org/10.1137/1.9780898717761	book	January 2008
What Color Is Your Jacobian? Graph Coloring for Computing Derivatives Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex SIAM Review, Vol. 47, Issue 4 https://doi.org/10.1137/S0036144504444711	journal	January 2005
Small subset queries and bloom filters using ternary associative memories, with applications Goel, Ashish; Gupta, Pankaj Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems https://doi.org/10.1145/1811039.1811056	conference	June 2010
Sparser Johnson-Lindenstrauss Transforms Kane, Daniel M.; Nelson, Jelani Journal of the ACM, Vol. 61, Issue 1 https://doi.org/10.1145/2559902	journal	January 2014
Efficient detection of hessian matrix sparsity pattern Carter, Richard G.; Hossain, Shahadat; Sultana, Marzia ACM Communications in Computer Algebra, Vol. 50, Issue 4 https://doi.org/10.1145/3055282.3055287	journal	February 2017
Space/time trade-offs in hash coding with allowable errors Bloom, Burton H. Communications of the ACM, Vol. 13, Issue 7, p. 422-426 https://doi.org/10.1145/362686.362692	journal	July 1970
The SuiteSparse Matrix Collection Website Interface Kolodziej, Scott; Aznaveh, Mohsen; Bullock, Matthew Journal of Open Source Software, Vol. 4, Issue 35 https://doi.org/10.21105/joss.01244	journal	March 2019

Similar Records

Fast numerical determination of symmetric sparsity patterns

Technical Report · Mon Aug 01 00:00:00 EDT 1994 · OSTI ID:10172538

Joint Sparsity Pattern Recovery With 1-b Compressive Sensing in Distributed Sensor Networks

Journal Article · Wed May 16 20:00:00 EDT 2018 · IEEE Transactions on Signal and Information Processing over Networks · OSTI ID:1734622

Sparsity-Based Space-Time Adaptive Processing Using OFDM Radar

Conference · Sat Dec 31 23:00:00 EST 2011 · OSTI ID:1034687

Related Subjects

Bloom filter
automatic differentiation
randomized algorithm
sparsity

Jacobian sparsity detection using Bloom filters

Citation Formats

References (12)

Similar Records

Related Subjects