Summary
A common way to solve PDE constrained optimal control problems by automatic differentiation (AD) is the full black box approach. This technique may fail because of the large memory requirement. In this paper we present two alternative approaches. First, we exploit the structure in time yielding a reduced memory requirement. Second, we additionally exploit the structure in space by providing derivatives on a reference finite element. This approach reduces the memory requirement once again compared to the exploitation in time. We present numerical results for both approaches, where the derivatives are determined by the AD-enabled NAGWare Fortran compiler.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartlett, R.A., Gay, D.M., Phipps, E.T.: Automatic differentiation of C++ codes for large-scale scientific computing. In: V.N.A. et al (ed.) Computational Science – ICCS 2006, LNCS, vol. 3994, pp. 525–532. Springer (2006)
Cockburn, B., Johnson, C., Chu, C.W., Tedmor, E.: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Springer (1998)
Griewank, A.: Evaluating Derivatives. Principles and Techniques of Algorithmic Differentiation. SIAM (2000)
Griewank, A., Juedes, D., Utke, J.: ADOL-C, A Package for the Automatic Differentiation of Algorithms Written in C/C++. ACM Trans. Math. Soft. 22, 131–167 (1996)
Hindmarsh, A.C., Brown, P.N., Grant, K.E., Lee, S.L., Serban, R., Shumaker, D.E., Woodward, C.S.: Sundials: Suite of nonlinear and differential/algebraic equation solvers. ACM Trans. Math. Softw. 31(3), 363–396 (2005)
Maier, M., Naumann, U.: Intraprocedural adjoint code generated by the differentiation-enabled NAGWare Fortran compiler. In: Proceedings ECT 2006, pp. 1–19 (2006)
Naumann, U., Riehme, J.: Computing adjoints with the NAGWare Fortran 95 compiler. In: H. Bücker, G. Corliss, P. Hovland, U. Naumann, B. Norris (eds.) Automatic Differentiation: Applications, Theory, and Tools, LNCSE, vol. 50, pp. 159–170. Springer (2005)
Naumann, U., Riehme, J.: A differentiation-enabled Fortran 95 compiler. ACM Transactions on Mathematical Software 31(4), 458–474 (2005)
Naumann, U., Riehme, J., Stiller, J., Walther, A.: Adjoints for Time-Dependent Optimal Control. AIB–2007–19, RWTH Aachen (2007)
Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer (1994)
Tijskens, E., Roose, D., Ramon, H., Baerdemaeker, J.D.: Automatic differentiation for solving nonlinear partial differential equations: An efficient operator overloading approach. Numerical Algorithms 30(3–4), 259–301 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stumm, P., Walther, A., Riehme, J., Naumann, U. (2008). Structure-Exploiting Automatic Differentiation of Finite Element Discretizations. In: Bischof, C.H., Bücker, H.M., Hovland, P., Naumann, U., Utke, J. (eds) Advances in Automatic Differentiation. Lecture Notes in Computational Science and Engineering, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68942-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-68942-3_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68935-5
Online ISBN: 978-3-540-68942-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)