Estimation of Sparse Jacobian Matrices

DOI10.1137/0604041MaRDI QIDQ3223806zbMATH OpenOpenAlexFDO

Authors G. N. Newsam, John D. Ramsdell

Publication date 1983

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0604041

zbMATH Keywords

graph coloringfinite differencesminimal number of colourssparse Jacobian estimationsparse nonlinear equations

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational methods for sparse matrices (65F50) Numerical computation of solutions to systems of equations (65H10) Numerical differentiation (65D25)

Recommendations

• Software for estimating sparse Jacobian matrices
• Efficient estimation of sparse Jacobian matrices by differences
• Optimal Estimation of Jacobian and Hessian Matrices That Arise in Finite Difference Calculations
• The Efficient Computation of Sparse Jacobian Matrices Using Automatic Differentiation
• scientific article; zbMATH DE number 915323

Cites work

• scientific article; zbMATH DE number 3477343 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3430031 (Why is no real title available?)
• scientific article; zbMATH DE number 3258269 (Why is no real title available?)
• On the Estimation of Sparse Hessian Matrices
• Reducibility among combinatorial problems

Cited in

(21)

• Pattern graph for sparse Hessian matrix
• A recursive butterfly factorization with optimality guarantees
• Adjoint code generator
• Relationship of calculating the Jacobian matrices of nonlinear systems and population coding algorithms in neurobiology
• General algorithm for analytical calculations of Jacobi matrix elements in sparse nonlinear programming problems
• Graph models and their efficient implementation for sparse Jacobian matrix determination
• DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices
• The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
• CsegGraph: a graph colouring instance generator
• Efficient estimation of sparse Jacobian matrices by differences
• Optimal Estimation of Jacobian and Hessian Matrices That Arise in Finite Difference Calculations
• scientific article; zbMATH DE number 4139202 (Why is no real title available?)
• Discrete Newton's method with local variations for solving large-scale nonlinear systems
• A joint estimation approach to sparse additive ordinary differential equations
• Graph coloring in the estimation of sparse derivative matrices: Instances and applications
• scientific article; zbMATH DE number 2152997 (Why is no real title available?)
• Optimal direct determination of sparse Jacobian matrices
• Efficient computation of gradients and Jacobians by dynamic exploitation of sparsity in automatic differentiation
• Two-dimensional fully adaptive solutions of solid-solid alloying reactions
• Software for estimating sparse Jacobian matrices
• Estimation of sparse hessian matrices and graph coloring problems

This page was built for publication: Estimation of Sparse Jacobian Matrices

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