revolve swMATH ID: 802 Software Authors: Griewank, Andreas; Walther, Andrea Description: Algorithm 799: revolve. An implementation of checkpointing for the reverse or adjoint mode of computational differentiation. This is an excellent paper, describing a variant (“revolve”) of the basic form for reverse differentiation for computing the gradient of a scalar valued function, which enables computing this gradient of a function using no more than five times the number of operations needed for evaluating the function. This basic algorithm usually requires a large memory for storage of intermediate computations. The variant presented here circumvents this large memory requirement. A detailed description of the variant is given, along with motivation and proofs. The authors then illustrate the application of their algorithm to the solution of Burgers equation Homepage: http://dl.acm.org/citation.cfm?id=347837.347846 Keywords: algorithms Related Software: ADOL-C; TAPENADE; TAF; FEniCS; ADIFOR; OpenAD/F; TAMC; PETSc; UFL; dcc; Spalart-Allmaras; Firedrake; OpenFOAM; Python; SUNDIALS; FATODE; ADIC; L-BFGS; Gmsh; DOLFIN Cited in: 83 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 799: revolve: an implementation of checkpointing for the reverse or adjoint mode of computational differentiation. Zbl 1137.65330Griewank, Andreas; Walther, Andrea 2000 all top 5 Cited by 173 Authors 8 Walther, Andrea 3 Bücker, H. Martin 3 Farrell, Patrick E. 3 Fidkowski, Krzysztof J. 3 Griewank, Andreas 3 Herrmann, Julien 3 Naumann, Uwe 3 Navon, Ionel Michael 3 Schmid, Peter Joseph 3 Utke, Jean 2 Aupy, Guillaume 2 Bischof, Christian H. 2 Brossier, Romain 2 Bui-Thanh, Tan 2 Eggl, Maximilian F. 2 Funke, Simon W. 2 Gauger, Nicolas R. 2 Giannakoglou, Kyriakos C. 2 Givoli, Dan 2 Götschel, Sebastian 2 Hascoet, Laurent 2 Hinze, Michael 2 Lazarov, Boyan Stefanov 2 Maddison, James R. 2 Métivier, Ludovic 2 Nemili, Anil 2 Özkaya, Emre 2 Papoutsis-Kiachagias, Evangelos M. 2 Rognes, Marie E. 2 Shadid, John N. 2 Sigmund, Ole 2 Stoll, Martin 2 Towara, Markus 2 Udell, Madeleine 2 Wang, Qiqi 2 Weiser, Martin 1 Akella, Srinivas 1 Bakhos, Tania 1 Barker, Andrew T. 1 Barz, Dominik P. J. 1 Becker, Roland 1 Behr, Marek A. 1 Bell, Bradley M. 1 Berggren, Martin 1 Bletzinger, Kai-Uwe 1 Bockelmann, Hendryk 1 Cao, Yanhua 1 Carnarius, Angelo 1 Cevher, Volkan 1 Charpentier, Isabelle 1 Chaudhry, Jehanzeb Hameed 1 Cherubini, Stefania 1 Cochelin, Bruno 1 Cole-Mullen, Heather 1 Constantinescu, Emil M. 1 Costanzo, Salvatore 1 Cudeck, Robert 1 Cyr, Eric C. 1 Darmofal, David L. 1 De Palma, Pietro 1 Degroote, Joris 1 Dilgen, Cetin B. 1 Dilgen, Sumer B. 1 Dumitrel, Vlad 1 Estep, Donald J. 1 Fortmeier, Oliver Christian 1 Fosas de Pando, Miguel 1 Fuhrman, David R. 1 Ghattas, Omar N. 1 Ginting, Victor 1 Goddard, Benjamin D. 1 Goldberg, Daniel N. 1 Gower, Robert Mansel 1 Groß, Sven 1 Gryglas, Wojciech 1 Hake, J. E. 1 Hall, Steven R. 1 Ham, David A. 1 Han, Bo 1 Henningson, Dan S. 1 Herzog, Roland 1 Hojjat, Majid 1 Hovland, Paul D. 1 Hückelheim, Jan Christian 1 Hussaini, M. Yousuff 1 Iaccarino, Gianluca 1 Juedes, David W. 1 Kast, Steven M. 1 Kitanidis, Peter K. 1 Kolvenbach, Philip 1 Kouri, Drew P. 1 Krakos, Joshua A. 1 Kristensen, Kasper 1 Kröger, Jörn 1 Kühl, Niklas 1 Kunoth, Angela 1 Łaniewski-Wołłk, Łukasz 1 Lass, Oliver 1 Le Dimet, Francois-Xavier 1 Lehmann, Uwe ...and 73 more Authors all top 5 Cited in 29 Serials 10 Computer Methods in Applied Mechanics and Engineering 10 SIAM Journal on Scientific Computing 9 Optimization Methods & Software 8 Journal of Computational Physics 8 ACM Transactions on Mathematical Software 3 Computers and Fluids 3 Journal of Fluid Mechanics 3 Computational Optimization and Applications 2 Computers & Mathematics with Applications 2 International Journal for Numerical Methods in Fluids 1 Acta Informatica 1 Psychometrika 1 Computing 1 International Journal for Numerical Methods in Engineering 1 Journal of Optimization Theory and Applications 1 SIAM Journal on Control and Optimization 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Scientific Computing 1 International Journal of High Speed Computing 1 SIAM Journal on Optimization 1 International Journal of Computational Fluid Dynamics 1 Computational Geosciences 1 Optimization and Engineering 1 Archives of Computational Methods in Engineering 1 Structural and Multidisciplinary Optimization 1 Acta Numerica 1 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis 1 Communications in Computational Physics 1 Texts in Computer Science all top 5 Cited in 18 Fields 51 Numerical analysis (65-XX) 31 Fluid mechanics (76-XX) 24 Calculus of variations and optimal control; optimization (49-XX) 20 Computer science (68-XX) 12 Partial differential equations (35-XX) 7 Geophysics (86-XX) 6 Mechanics of deformable solids (74-XX) 6 Operations research, mathematical programming (90-XX) 4 Biology and other natural sciences (92-XX) 3 Systems theory; control (93-XX) 2 Real functions (26-XX) 2 Classical thermodynamics, heat transfer (80-XX) 2 Information and communication theory, circuits (94-XX) 1 Ordinary differential equations (34-XX) 1 Approximations and expansions (41-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year