Computing a sparse Jacobian matrix by rows and columns

Optimization Methods and Software

Volumn 10, Issue 1, 1998, Pages 33-48

  Hossain, A K M Shahadat ^a   Steihaug, Trond ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

AD; Forward and reverse mode; Nonlinear optimization; Numerical differences; Sparsity

Indexed keywords

DIFFERENTIATION (CALCULUS); ERROR ANALYSIS; GRAPH THEORY; OPTIMIZATION;

AUTOMATIC DIFFERENTIATION (AD); SPARSE JACOBIAN MATRIX;

MATRIX ALGEBRA;

EID: 0032292043     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556789808805700     Document Type: Article

References (12)

1. Curtis, A. R., Powell, M. J. D. and Reid, J. K. (1974). On the estimation of sparse Jacobian matrices, J. Inst. Math. Appl., 13, 117-119.
2. Coleman, T. F. and Moré, J. J. (1983). Estimation of sparse Jacobian matrices and graph coloring problems, SIAM J. Numer. Anal., 20, 187-209.
3. Griewank, A. (1995). Personal communication.
4. Coleman, T. F., Garbow, B. and Moré, J. J. (1984). Software for estimating sparse Jacobian matrices, ACM Trans. Mathematical Software, 10, 329-347.
5. Griewank, A. and Corliss, G. F. (1991). eds., Automatic Differentiation of Algorithms: Theory, Implementation, and Application, SIAM, Philadelphia.
6. Powell, M. J. D. and Toint, Ph. L. (1979). On the estimation of sparse Hessian matrices, SIAM J. Numer. Anal., 16, 1060-1074.
7. Coleman, T. F. and Moré, J. J. (1984). Estimation of sparse Hessian matrices and graph coloring problems, Math. Programming, 28, 243-270.
8. Rail, L. B. (1981). Automatic differentiation: Techniques and Applications, vol. 120 of Lecture Notes in Computer Science, Springer-Verlag, Berlin.
9. McCormick, S. T. (1983). Optimal approximation of sparse Hessians and its equivalence to a graph coloring problem, Math. Programming, 26, 153-171.
10. Steihaug, Trond and Hossain, A. K. M. S. (1992). Graph coloring and the estimation of sparse Jacobian matrices using row and column partitioning. Report 72, Department of Informatics, University of Bergen.
11. Steihaug, Trond and Hossain, A. K. M. S., Computing a Sparse Jacobian Matrix by Rows and Columns, Report 109, Department of Informatics, University of Bergen, June 1995.
12. Coleman, T. F. and Verma, A., The Efficient Computation of Sparse Jacobian Matrices using Automatic Differentiation, Tech. Report CTC95TR225, Cornell Theory Center, Cornell University, November 1995.