Abstract
Starting from relaxation schemes for hyperbolic conservation laws we derive continuous and discrete schemes for optimization problems subject to nonlinear, scalar hyperbolic conservation laws. We discuss properties of first- and second-order discrete schemes and show their relations to existing results. In particular, we introduce first and second-order relaxation and relaxed schemes for both adjoint and forward equations. We give numerical results including tracking type problems with non-smooth desired states.
Similar content being viewed by others
References
Areba-Driollet, D., Natalini, R.: Convergence of relaxation schemes for conservation laws. Appl. Anal. 61(1), 163–193 (1996)
Armbruster, D., Marthaler, D., Ringhofer, C., Kempf, K., Jo, T.C.: A continuum model for a re-entrant factory. Oper. Res. 54(5), 933–950 (2006)
Banda, M.K., Seaïd, M.: Higher-order relaxation schemes for hyperbolic systems of conservation laws. J. Numer. Math. 13(3), 171–196 (2005). doi:10.1163/156939505774286102
Banda, M.K., Seaïd, M.: Relaxation WENO schemes for multidimensional hyperbolic systems of conservation laws. Numer. Methods Partial Differ. Equ. 23(5), 1211–1234 (2007). doi:10.1002/num.20218
Bianchini, S.: On the shift differentiability of the flow generated by a hyperbolic system of conservation laws. Discrete Contin. Dyn. Syst. 6(2), 329–350 (2000)
Bouchut, F., James, F.: One-dimensional transport equations with discontinuous coefficients. Nonlinear Anal. 32(7), 891–933 (1998). doi:10.1016/S0362-546X(97)00536-1
Bouchut, F., James, F.: Differentiability with respect to initial data for a scalar conservation law. In: Hyperbolic Problems: Theory, Numerics, Applications, vol. I, Zürich, 1998. Int. Ser. Numer. Math., vol. 129, pp. 113–118. Birkhäuser, Basel (1999)
Bouchut, F., James, F.: Duality solutions for pressureless gases, monotone scalar conservation laws, and uniqueness. Commun. Partial Differ. Equ. 24(11–12), 2173–2189 (1999). doi:10.1080/03605309908821498
Brenier, Y., Natalini, R., Puel, M.: On a relaxation approximation of the incompressible Navier-Stokes equations. Proc. Am. Math. Soc. 132, 1021 (2003)
Bressan, A., Guerra, G.: Shift-differentiability of the flow generated by a conservation law. Discrete Contin. Dyn. Syst. 3(1), 35–58 (1997)
Bressan, A., Lewicka, M.: Shift differentials of maps in BV spaces. In: Nonlinear Theory of Generalized Functions, Vienna, 1997. Chapman & Hall/CRC Res. Notes Math., vol. 401, pp. 47–61. Chapman & Hall/CRC, Boca Raton (1999)
Bressan, A., Marson, A.: A variational calculus for discontinuous solutions to conservation laws. Commun. Partial Differ. Equ. 20, 1491–1552 (1995)
Bressan, A., Shen, W.: Optimality conditions for solutions to hyperbolic balance laws. Control methods in PDE-dynamical systems. Contemp. Math. 426, 129–152 (2007)
Calamai, P.H., Moré, J.J.: Projected gradient methods for linearly constrained problems. Math. Program. 39, 93–116 (1987). doi:10.1007/BF02592073
Colombo, R.M., Guerra, G., Herty, M., Schleper, V.: Optimal control in networks of pipes and canals. Tech. Rep. 3 (2009). doi:10.1137/080716372
Gottlieb, S., Shu, C.W., Tadmor, E.: Strong stability preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)
Hager, W.W.: Runge-Kutta methods in optimal control and the transformed adjoint system. Numer. Math. 87, 247–282 (2000)
Jin, S., Xin, Z.: The relaxation schemes for systems of conservation laws in arbitrary space dimensions. Commun. Pure Appl. Math. 48, 235–276 (1995)
Kelley, C.: Iterative Methods for Optimization. Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia (1999)
Marca, L., Armbruster, M., Herty, D., Ringhofer, M.: Control of continuum models of production systems. IEEE Trans. Autom. Control (2011, to appear)
Liu, Z., Sandu, A.: On the properties of discrete adjoints of numerical methods for the advection equation. Int. J. Numer. Methods Fluids 56, 769–803 (2008)
Natalini, R.: Convergence to equilibrium for the relaxation approximations of conservation laws. Commun. Pure Appl. Math. 49(8), 795–823 (1996). doi:10.1002/(SICI)1097-0312(199608)49:8<795::AID-CPA2>3.0.CO;2-3
Natalini, R., Terracina, A.: Convergence of a relaxation approximation to a boundary value problem for conservation laws. Commun. Partial Differ. Equ. 26(7–8), 1235–1252 (2001). doi:10.1081/PDE-100106133
Pareschi, L., Russo, G.: Implicit-Explicit Runge-Kutta schemes for stiff systems of differential equations. In: Trigiante, B. (ed.) Recent Trends in Numerical Analysis, vol. 3, pp. 269–284 (2000)
Spellucci, P.: Numerical Methods of Nonlinear Optimization. (Numerische Verfahren der nichtlinearen Optimierung). ISNM Lehrbuch. Birkhäuser, Basel (1993)
Ulbrich, S.: Optimal control of nonlinear hyperbolic conservation laws with source terms. Technische Universitaet Muenchen (2001)
Ulbrich, S.: A sensitivity and adjoint calculus for discontinuous solutions of hyperbolic conservation laws with source terms. SIAM J. Control Optim. 41, 740 (2002)
Ulbrich, S.: Adjoint-based derivative computations for the optimal control of discontinuous solutions of hyperbolic conservation laws. Syst. Control Lett. 3, 309 (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Banda, M.K., Herty, M. Adjoint IMEX-based schemes for control problems governed by hyperbolic conservation laws. Comput Optim Appl 51, 909–930 (2012). https://doi.org/10.1007/s10589-010-9362-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-010-9362-2