ADMIT-1: Automatic differentiation and MATLAB interface toolbox

ACM Transactions on Mathematical Software

Volumn 26, Issue 1, 2000, Pages 150-175

  Coleman, Thomas F ^a   Verma, Arun ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Algorithms; Automatic differentiation; Computational differentiation; Efficient computation of gradient; Graph coloring; Jacobians and Hessians; User interface

Indexed keywords

EID: 0040443838     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/347837.347879     Document Type: Article

References (25)

1. AVERICK, B. M., MORÉ, J. J., BISCHOF, C. H., CARLE, A., AND GRIEWANK, A. 1994. Computing large sparse Jacobian matrices using automatic differentiation. SIAM J. Sci. Comput. 15, 2 (Mar. 1994), 285-294.
2. BERZ, M., BISCHOF, C., CORLISS, G., AND GRIEWANK, A., Eds. 1996. Computational Differentiation: Techniques, Applications, and Tools. SIAM, Philadelphia, PA.
3. BISCHOF, C. H., BOUARICHA, A., KHADEMI, P. M., AND MORÉ, J. J. 1997. Computing gradients in large-scale optimization using automatic differentiation. INFORMS J. Comput. 9, 2, 185-194.
4. COLEMAN, T. F AND CAI, J. Y. 1986. The cyclic coloring problem and estimation of spare hessian matrices. SIAM J. Algebr. Discret. Methods 7, 2 (Apr. 1986), 221-235.
5. COLEMAN, T. F. AND JONSSON, G. 1999. The efficient calculation of structured gradients using automatic differentiation. SIAM J. Sci. Comput. 20, 4, 1430-1437.
6. COLEMAN, T. F. AND MORÉ, J. J. 1974. Estimation of sparse Hessian matrices and graph coloring problems. Math. Program. 28, 243-270.
7. COLEMAN, T. F. AND MORÉ, J. J. 1983. Estimation of sparse Jacobian matrices and graph coloring problems. SIAM J. Numer. Anal. 20, 187-209.
8. COLEMAN, T. F. AND VERMA, A. 1996. Structure and efficient Jacobian calculation. In Computational Differentiation: Techniques, Applications, and Tools, M. Berz, C. Bischof, G. Corliss, and A. Griewank, Eds. SIAM, Philadelphia, PA, 149-159.
9. COLEMAN, T. F. AND VERMA, A. 1996. Structure and efficient Hessian calculation. In Proceedings of the '96 International Conference on Advances in Nonlinear Programming, Y. X. Yuan, Ed. Kluwer Academic, Dordrecht, Netherlands, 57-72.
10. COLEMAN, T. F. AND VERMA, A. 1997. ADMIT-1: Automatic differentiation and MATLAB interface toolbox, User guide. Tech. Rep. CTC97TR271. Theory Center, Cornell University, Ithaca, NY.
11. COLEMAN, T. F. AND VERMA, A. 1998a. ADMAT: An automatic differentiation toolbox for MATLAB. In Proceedings of the SIAM Workshop on Object Oriented Methods for Inter-Operable Scientific and Engineering Computing, SIAM, Philadelphia, PA.
12. COLEMAN, T. F. AND VERMA, A. 1998b. The efficient computation of sparse Jacobian matrices using automatic differentiation. SIAM J. Sci. Comput. 19, 4, 1210-1233.
13. COLEMAN, T. F. AND VERMA, A. 1999. ADMIT-2: Automatic differentiation and MATLAB interface toolbox for structured computation, User guide. Tech. Rep. Theory Center, Cornell University, Ithaca, NY. In preparation.
14. COLEMAN, T. F., GARBOW, B. S., AND MORE, J. J. 1984. Software for estimating sparse Jacobian matrices. ACM Trans. Math. Softw. 10, 3 (Sept.), 329-345.
15. COLEMAN, T. F., GARBOW, B. S., AND MORÉ, J. J. 1985. Software for estimating sparse Hessian matrices. ACM Trans. Math. Softw. 11, 4 (Dec.), 363-377.
16. 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.
17. GAREY, M. AND JOHNSON, D. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., New York, NY.
18. GRIEWANK, A. 1993. Some bounds on the complexity of gradients. In Complexity in Nonlinear Optimization, P. Pardalos, Ed. World Scientific Publishing Co., Inc., River Edge, NJ, 128-161.
19. GRIEWANK, A. 1994. Tutorial on computational differentiation and optimization. In Proceedings of the 15th International Mathematical Programming Symposium, University of Michigan, Ann Arbor, MI.
20. GRIEWANK, A. AND CORLISS, G. F., Eds. 1991. Automatic Differentiation of Algorithms: Theory, Implementation, and Application. SIAM, Philadelphia, PA.
21. GRIEWANK, A., JUEDES, D., AND UTKE, J. 1996. Algorithm 755: ADOL-C: A package for the automatic differentiation of algorithms written in C/C++. ACM Trans. Math. Softw. 22, 2, 131-167.
22. HOSSAIN, A. K. M. AND STEIHAUG, T. 1995. Computing a sparse Jacobian matrix by rows and columns. Tech. Rep. 109. University of Bergen, Bergen, Norway.
23. NEWSAM, G. N. AND RAMSDELL, J. D. 1983. Estimation of Sparse Jacobian Matrices. SIAM J. Algebr. Discret. Methods 4, 404-417.
24. POWELL, M. J. D. AND THOINT, PH. L. 1979. On the estimation of sparse Hessian matrices. SIAM J. Numer. Anal. 16, 1060-1074.
25. RICH, L. C. AND HILL, D. R. 1992. Automatic differentiation in MATLAB. Appl. Numer. Math. 9, 1 (Jan. 1992), 33-43.