Cheaper Jacobians by simulated annealing

SIAM Journal on Optimization

Volumn 13, Issue 3, 2003, Pages 660-674

  Naumann, Uwe ^a  

^a UNIVERSITY OF HERTFORDSHIRE   (United Kingdom)

Author keywords

Automatic differentiation; Simulated annealing; Vertex elimination

Indexed keywords

EID: 0042659414     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400368394     Document Type: Article

References (22)

1. M. POWELL, A. CURTIS. AND J. REID, On the estimation of sparse Jacobian matrices, J. Inst. Math. Appl., 13 (1974), pp. 117-119.
2. A. ALBRECHT AND C. WONG, On logarithmic simulated annealing, in Proceedings of IFIP International Conference on Theoretical Computer Science, J. van Leeuwen, O. Watanabe, M. Hagiya, P. Mosses, and I. Ito, eds., Lecture Notes in Comput. Sci. 1872, Springer, Berlin, 2000, pp. 301-314.
3. B. AVERIK, R. CARTER, AND J. MORE, The Minpack-2 Test Problem Collection (Preliminary Version), Technical Report 150, Mathematical and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1991.
4. C. BISCHOF, A. CARLE, P. KHADEMI, AND A. MAURER, The ADIFOR 2.0 system for automatic differentiation of Fortran 77 programs, IEEE Comp. Sci. Eng., 3 (1996), pp. 18-32.
5. C. BISCHOF AND M. HAGHIGHAT, Hierarchical approaches to automatic differentiation, in Computational Differentiation: Techniques, Applications, and Tools, Proc. Appl. Math. 89, SIAM, Philadelphia, 1996, pp. 83-94.
6. A. GRIEWANK, Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, SIAM, Philadelphia, 2000.
7. A. GRIEWANK, D. JUEDES, AND J. UTKE, ADOL-C, a package for the Automatic Differentiation of algorithms written in C/C++, ACM Trans. Math. Software, 22 (1996), pp. 131-167.
8. A. GRIEWANK AND S. REESE, On the calculation of Jacobian matrices by the Markovitz rule, in Automatic Differentiation of Algorithms: Theory, Implementation, and Application, G. Corliss and A. Griewank, eds., SIAM, Philadelphia, 1991, pp. 126-135.
9. R. JESSANI AND M. PUTRINO, Comparison of single- and dual-pass multiply-add fused floating-point units, IEEE Trans. Comput., 47 (1998), pp. 927-937.
10. S. LIN, Computer solutions to the traveling salesman problem, Bell Systems Tech. J., 44 (1965), pp. 2245-2269.
11. K. MEHLHORN AND S. NÄHER, LEDA, a platform for combinatorial and geometric computing, Commun. ACM, 38 (1996), pp. 96-102.
12. N. METROPOLIS, A. ROSENBLUTH, M. ROSENBLUTH, A. TELLER, AND E. TELLER, Equation of state calculations by fast computing machines, J. Chem. Phys., 21 (1953), pp. 1087-92.
13. U. NAUMANN, Elimination techniques for cheap Jacobians, in Automatic Differentiation of Algorithms - From Simulation to Optimization, G. Corliss, C. Faure, A. Griewank, L. Hascoet, and U. Naumann, eds., Springer, New York, 2002.
14. U. NAUMANN, An enhanced Markovitz rule for accumulating Jacobians efficiently, in ALGORITMY 2000 - 15th Conference on Scientific Computing, A. Handlovicova, M. Komornikova, K. Mikula, and A. Sevcovic, eds., Slovak University of Technology, Bratislava, Slovakia, 2000, pp. 320-329.
15. U. NAUMANN, Efficient Calculation of Jacobian Matrices by Optimized Application of the Chain Rule to Computational Graphs, Ph.D. thesis, Technical University Dresden, Dresden, Germany, 1999.
16. U. NAUMANN AND A. ALBRECHT, Combinatorial optimization methods for fast derivative code, EPSRC grant GR/R38101/01, 2001.
17. U. NAUMANN AND B. CHRISTIANSON, Differentiation enabled compiler technology, MODDERA/EPSRC grant GR/R55252/01, 2001.
18. U. NAUMANN AND P. GOTTSCHLING, Prospects for simulated annealing in automatic differentiation, in Stochastic Algorithms: Foundations and Applications, K. Steinhöfel, ed., Lecture Notes in Comput. Sci. 2264, Springer, New York, 2001.
19. G. NEWSAM AND J. RAMSDELL, Estimation of sparse Jacobian matrices, SIAM J. Alg. Dis. Meth., 4 (1983), pp. 404-418.
20. W. PRESS, A. TEUKOLSKY, W. VETTERLING, AND B. FLANNERY, Numerical Recipes in C, Cambridge University Press, Cambridge, UK, 1992.
21. B. SPEELPENNING, Compiling Fast Partial Derivatives of Functions Given by Algorithms, Ph.D. thesis, University of Illinois, Urbana-Champaign, IL, 1980.
22. M. TADJOUDDINE, S. FORTH, AND J. PRYCE, AD tools and prospects for optimal AD in CFD flux calculations, in Automatic Differentiation of Algorithms - From Simulation to Optimization, G. Corliss, C. Faure, A. Griewank, L. Hascoet, and U. Naumann, eds., Springer, New York 2002.