Abstract
Adjoint techniques are a common tool in the numerical treatment of optimal control problems. They are used for efficient evaluations of the gradient of the objective in gradient-based optimization algorithms. Different adjoint techniques for the optimal control of Burgers equation with Neumann boundary control are studied. The methods differ in the point in the numerical algorithm at which the adjoints are incorporated. Discretization methods for the continuous adjoint are discussed and compared with methods applying the application of the discrete adjoint. At the example of the implicit Euler method and the Crank Nicolson method it is shown that a discretization for the adjoint problem that is adjoint to the discretized optimal control problem avoids additional errors in gradient-based optimization algorithms. The approach of discrete adjoints coincides with that of automatic differentiation tools (AD) which provide exact gradient calculations on the discrete level.
Similar content being viewed by others
References
W. Alt, “The Lagrange-Newton method for infinite-dimensional optimization problems,” Numer. Func. Anal. and Optim., vol. 11, pp. 201–224, 1990.
C. Bendtsen and O. Stauning, “FADBAD, a flexible C++ package for automatic differentiation,” Technical University of Denmark, IMM, Technical Report IMM-REP-1996-17 (1996).
G. Biros and O. Ghattas, “Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: the Krylov-Schur solver,” SIAM Journal on Scientific Computing, to appear.
C. Bischof, A. Carle, P. Khademi, A. Maurer, and P. Hovland, ADIFOR 2.0 User’s Guide, ANL. ANL/MCS-TM-192, 1994.
P.G. Ciarlet, Introduction to Numerical Linear Algebra and Optimization, Cambridge Univers. Press, 1989.
R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology. Volume 5: Evolution Problems I, Springer Verlag, 1992.
R. Giering and T. Kaminski, “Recies for adjoint code construction,” ACM Trans. Math. Software, vol. 24, pp. 437–474, 1998.
R. Griesse and A. Walther, “Evaluating gradients in optimal control—continuous adjoints versus automatic differentiation,” J. Optim. Theory and Appl.(JOTA), vol. 122, no. 1, pp. 63–86, 2004.
A. Griewank, “On automatic differentiation,” in Mathematical Programming: Recent Developments and Applications, (Eds.), M. Iri and K. Tanabe, Kluwer Academic Publishers, 1989, pp 83–107.
A. Griewank, “Evaluating derivatives: Principles and techniques of algorithmic differentiation,” Frontiers in appl. math vol. 19, 2000.
A. Griewank, D. Juedes, and J. Utke, “ADOL–C, a package for the automatic differentiation of algorithms written in C/C++,” ACM Trans. Math. Soft., vol. 22, pp. 131–167, 1996.
A. Griewank and A. Walther, “Revolve: An implementation of checkpointing for the reverse or adjoint mode of computational differentiation,” TOMS, vol. 26, no. 1, 2000.
A. Griewank and A. Walther, “Applying the checkpointing routine treeverse to discretizations of Burgers’ equation,” Lect. Notes Comput. Sci.and Engin. 8: in High Performance Scientific and Engineering Computing, H.-J. Bungartz, F. Durst, and C. Zenger (Eds.) Springer Berlin Heidelberg, 1999.
Ch. Grossmann and A. Noack, “Linearizations and adjoints of operator equations – constructions and selected applications,” Preprint MATH-NM-08-01, TU Dresden, 2001.
Ch. Grossmann and H.-G. Roos, “Numerik partieller Differentialgleichungen,” Teubner, 1992.
M. Hinze, “Optimal and instantaneous control of the instationary Navier-Stokes equations,” Habilitationsschrift, Fachbereich Mathematik, Technische Universität Berlin, 1999.
M. Hinze and S. Volkwein, “Analysis of instantaneous control for the Burgers equation,” Nonlinear Anal. TMA 50A, no. 1, pp. 1–26, 2002.
D. Keyes, P. Hovland, L. McInnes, and W. Samyono, “Using automatic differentiation for second-order matrix-free methods in pde-constrained optimization,” in Automatic Differentiation of Algorithms: From Simulation to Optimization, G. Corliss, C. Faure, A. Griewank, L. Hascoet, and U. Naumann (Eds.), Springer, New York, 2001.
K. Kunisch and S. Volkwein, “Control of Burgers’ equation by a reduced order approach using proper orthogonal decomposition,” J. Optim. Theory and Appl, vol. 102, pp. 345–371, 1999.
J.-M. Lellouche, J.-L. Devenon, and I. Dekeyser, “Boundary control of Burgers’ equation—a numerical approach,” Comput Math. Applic., vol. 28, no. 5, pp. 33–44, 1994.
Y. Leredde, J.-M. Lellouche, J.-L. Devenon, and I. Dekeyser, “On initial, boundary conditions and viscosity coefficient control for Burgers’ equation,” Int. J. Numer. Meth. Fluids, vol. 28, pp. 113–128, 1998.
R. Temam, Navier-Stokes Equations,” Studies in Mathematics and its Applications. North-Holland, 1979.
F. Tröltzsch, “On the Lagrange-Newton-SQP method for the optimal control of semilinear parabolic equations,” SIAM J. Control Optimization, vol. 38, no. 1, pp. 294–312, 1999.
F. Tröltzsch, and S. Volkwein, “The SQP method for control constrained optimal control of the Burgers equation,” ESAIM: Control, Optimisation and Calculus of Variations, vol. 6, pp. 649–674, 2001.
A. Verma, “ADMAT: An automatic differentiation and MATLAB interface toolbox,” in Object-Oriented Methods for Interoperable Scientific and Engineering Computing, M. Henderson, C. Anderson, and S. Lyons (Eds.), SIAM, 1999, pp. 174–183.
S. Volkwein, “Second order conditions for boundary control problems of the Burgers equation,” Control and Cybernatics, vol. 30, pp. 249–278, 2001.
S. Volkwein, “Mesh-independence of an augmented Lagrangian-SQP method in Hilbert spaces and control problems for the Burgers equation,” Diss. at the University of Technology Berlin, 1997.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Noack, A., Walther, A. Adjoint concepts for the optimal control of Burgers equation. Comput Optim Applic 36, 109–133 (2007). https://doi.org/10.1007/s10589-006-0393-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-006-0393-7