Control of 2D scalar conservation laws in the presence of shocks

Lecaros, Rodrigo; Zuazua, Enrique

doi:10.1090/mcom/3015

Control of 2D scalar conservation laws in the presence of shocks
HTML articles powered by AMS MathViewer

by Rodrigo Lecaros and Enrique Zuazua PDF

Math. Comp. 85 (2016), 1183-1224 Request permission

Abstract:

We analyze a model optimal control problem for a 2D scalar conservation law—the so-called inverse design problem—with the goal being to identify the initial datum leading to a given final time configuration. The presence of shocks is an impediment for classical methods, based on linearization, to be directly applied. We develop an alternating descent method that exploits the generalized linearization that takes into account both the sensitivity of the shock location and of the smooth components of solutions. A numerical implementation is proposed using splitting and finite differences. The descent method we propose is of alternating nature and combines variations taking account of the shock location and those that take care of the smooth components of the solution. The efficiency of the method is illustrated by numerical experiments.

References

A. Adimurthi, S. Ghoshal, and V. Gowda, Exact controllability of scalar conservation law with strict convex flux, http://hal.upmc.fr/docs/00/87/35/53/PDF/ExactControl.pdf., preprint, 2011 .
Fabio Ancona and Giuseppe Maria Coclite, On the attainable set for Temple class systems with boundary controls, SIAM J. Control Optim. 43 (2005), no. 6, 2166–2190. MR 2179483, DOI 10.1137/S0363012902407776
Fabio Ancona and Andrea Marson, On the attainable set for scalar nonlinear conservation laws with boundary control, SIAM J. Control Optim. 36 (1998), no. 1, 290–312. MR 1616586, DOI 10.1137/S0363012996304407
Didier Auroux and Jacques Blum, Back and forth nudging algorithm for data assimilation problems, C. R. Math. Acad. Sci. Paris 340 (2005), no. 12, 873–878 (English, with English and French summaries). MR 2151776, DOI 10.1016/j.crma.2005.05.006
Claude Bardos and Olivier Pironneau, A formalism for the differentiation of conservation laws, C. R. Math. Acad. Sci. Paris 335 (2002), no. 10, 839–845 (English, with English and French summaries). MR 1947710, DOI 10.1016/S1631-073X(02)02574-8
F. Bouchut and F. James, One-dimensional transport equations with discontinuous coefficients, Nonlinear Anal. 32 (1998), no. 7, 891–933. MR 1618393, DOI 10.1016/S0362-546X(97)00536-1
François Bouchut and François James, Differentiability with respect to initial data for a scalar conservation law, Hyperbolic problems: theory, numerics, applications, Vol. I (Zürich, 1998) Internat. Ser. Numer. Math., vol. 129, Birkhäuser, Basel, 1999, pp. 113–118. MR 1715739
T. Boukadida and A. Y. LeRoux, A new version of the two-dimensional Lax-Friedrichs scheme, Math. Comp. 63 (1994), no. 208, 541–553. MR 1242059, DOI 10.1090/S0025-5718-1994-1242059-3
Alberto Bressan and Andrea Marson, A maximum principle for optimally controlled systems of conservation laws, Rend. Sem. Mat. Univ. Padova 94 (1995), 79–94. MR 1370904
Alberto Bressan and Andrea Marson, A variational calculus for discontinuous solutions of systems of conservation laws, Comm. Partial Differential Equations 20 (1995), no. 9-10, 1491–1552. MR 1349222, DOI 10.1080/03605309508821142
J. Canny, A computational approach to edge detection, Pattern Analysis and Machine Intelligence, IEEE Transactions on PAMI-8 (1986), no. 6, 679–698.
Carlos Castro, Francisco Palacios, and Enrique Zuazua, An alternating descent method for the optimal control of the inviscid Burgers equation in the presence of shocks, Math. Models Methods Appl. Sci. 18 (2008), no. 3, 369–416. MR 2397976, DOI 10.1142/S0218202508002723
C. Castro, F. Palacios, and E. Zuazua, Optimal control and vanishing viscosity for the Burgers equation, Integral methods in science and engineering. Vol. 2, Birkhäuser Boston, Boston, MA, 2010, pp. 65–90. MR 2663150, DOI 10.1007/978-0-8176-4897-8_{7}
Carlos Castro and Enrique Zuazua, Flux identification for 1-d scalar conservation laws in the presence of shocks, Math. Comp. 80 (2011), no. 276, 2025–2070. MR 2813348, DOI 10.1090/S0025-5718-2011-02465-8
Michael Crandall and Andrew Majda, The method of fractional steps for conservation laws, Numer. Math. 34 (1980), no. 3, 285–314. MR 571291, DOI 10.1007/BF01396704
Michael W. D. Davis and Michel David, An algorithm for finding the position of a point relative to a fixed polygonal boundary, J. Internat. Assoc. Math. Geol. 12 (1980), no. 1, 61–68. MR 594012, DOI 10.1007/BF01039904
François Dubois and Philippe LeFloch, Boundary conditions for nonlinear hyperbolic systems of conservation laws, J. Differential Equations 71 (1988), no. 1, 93–122. MR 922200, DOI 10.1016/0022-0396(88)90040-X
Lawrence C. Evans, Partial differential equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. MR 1625845
Caroline Fabre, Jean-Pierre Puel, and Enrique Zuazua, On the density of the range of the semigroup for semilinear heat equations, Control and optimal design of distributed parameter systems (Minneapolis, MN, 1992) IMA Vol. Math. Appl., vol. 70, Springer, New York, 1995, pp. 73–91. MR 1345629, DOI 10.1007/978-1-4613-8460-1_{4}
Stéphane Garreau, Philippe Guillaume, and Mohamed Masmoudi, The topological asymptotic for PDE systems: the elasticity case, SIAM J. Control Optim. 39 (2001), no. 6, 1756–1778. MR 1825864, DOI 10.1137/S0363012900369538
Michael B. Giles and Niles A. Pierce, Analytic adjoint solutions for the quasi-one-dimensional Euler equations, J. Fluid Mech. 426 (2001), 327–345. MR 1819479, DOI 10.1017/S0022112000002366
Edwige Godlewski and Pierre-Arnaud Raviart, Hyperbolic systems of conservation laws, Mathématiques & Applications (Paris) [Mathematics and Applications], vol. 3/4, Ellipses, Paris, 1991. MR 1304494
Edwige Godlewski and Pierre-Arnaud Raviart, The linearized stability of solutions of nonlinear hyperbolic systems of conservation laws. A general numerical approach, Math. Comput. Simulation 50 (1999), no. 1-4, 77–95. Modelling ’98 (Prague). MR 1717658, DOI 10.1016/S0378-4754(99)00062-2
Laurent Gosse, A two-dimensional version of the Godunov scheme for scalar balance laws, SIAM J. Numer. Anal. 52 (2014), no. 2, 626–652. MR 3179555, DOI 10.1137/130925906
Laurent Gosse and François James, Numerical approximations of one-dimensional linear conservation equations with discontinuous coefficients, Math. Comp. 69 (2000), no. 231, 987–1015. MR 1670896, DOI 10.1090/S0025-5718-00-01185-6
J. Hall, Ptloc-a fortran subroutine for determining the position of a point relative to a closed boundary, Journal of the International Association for Mathematical Geology 7 (1975), no. 1, 75–79 (English).
François James and Mauricio Sepúlveda, Convergence results for the flux identification in a scalar conservation law, SIAM J. Control Optim. 37 (1999), no. 3, 869–891. MR 1680830, DOI 10.1137/S0363012996272722
S. N. Kružkov, First order quasilinear equations with several independent variables. , Mat. Sb. (N.S.) 81 (123) (1970), 228–255 (Russian). MR 0267257
Andrew Majda, The stability of multidimensional shock fronts, Mem. Amer. Math. Soc. 41 (1983), no. 275, iv+95. MR 683422, DOI 10.1090/memo/0275
David Mumford and Jayant Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math. 42 (1989), no. 5, 577–685. MR 997568, DOI 10.1002/cpa.3160420503
L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D 60 (1992), no. 1-4, 259–268.
J. A. Sethian, Level set methods and fast marching methods, 2nd ed., Cambridge Monographs on Applied and Computational Mathematics, vol. 3, Cambridge University Press, Cambridge, 1999. Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. MR 1700751
Stefan Ulbrich, Adjoint-based derivative computations for the optimal control of discontinuous solutions of hyperbolic conservation laws, Systems Control Lett. 48 (2003), no. 3-4, 313–328. Optimization and control of distributed systems. MR 2020647, DOI 10.1016/S0167-6911(02)00275-X
Xin Wen and Shi Jin, Convergence of an immersed interface upwind scheme for linear advection equations with piecewise constant coefficients. I. $L^1$-error estimates, J. Comput. Math. 26 (2008), no. 1, 1–22. MR 2378582
Yuxi Zheng, Systems of conservation laws, Progress in Nonlinear Differential Equations and their Applications, vol. 38, Birkhäuser Boston, Inc., Boston, MA, 2001. Two-dimensional Riemann problems. MR 1839813, DOI 10.1007/978-1-4612-0141-0