## Flux identification for 1-${\mathbf d}$ scalar conservation laws in the presence of shocks

HTML articles powered by AMS MathViewer

- by Carlos Castro and Enrique Zuazua PDF
- Math. Comp.
**80**(2011), 2025-2070 Request permission

## Abstract:

We consider the problem of flux identification for 1-d scalar conservation laws formulating it as an optimal control problem. We introduce a new optimization strategy to compute numerical approximations of minimizing fluxes.

We first prove the existence of minimizers. We also prove the convergence of discrete minima obtained by means of monotone numerical approximation schemes, by a $\Gamma$-convergence argument. Then we address the problem of developing efficient descent algorithms. We first consider and compare the existing two possible approaches. The first one, the so-called discrete approach, based on a direct computation of gradients in the discrete problem and the so-called continuous one, where the discrete descent direction is obtained as a discrete copy of the continuous one. When optimal solutions have shock discontinuities, both approaches produce highly oscillating minimizing sequences and the effective descent rate is very weak. As a remedy we adapt the method of alternating descent directions that uses the recent developments of generalized tangent vectors and the linearization around discontinuous solutions, introduced by the authors, in collaboration with F. Palacios, in the case where the control is the initial datum. This method distinguishes descent directions that move the shock and those that perturb the profile of the solution away from it. As we shall see, a suitable alternating combination of these two classes of descent directions allows building more efficient and faster descent algorithms.

## References

- 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 - C. Bardos and O. Pironneau, Derivatives and control in presence of shocks,
*Computational Fluid Dynamics Journal***11**(4) (2003) 383-392. - Claude Bardos and Olivier Pironneau,
*Data assimilation for conservation laws*, Methods Appl. Anal.**12**(2005), no. 2, 103–134. MR**2257523**, DOI 10.4310/MAA.2005.v12.n2.a3 - 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** - Francois Bouchut, Francois James, and Simona Mancini,
*Uniqueness and weak stability for multi-dimensional transport equations with one-sided Lipschitz coefficient*, Ann. Sc. Norm. Super. Pisa Cl. Sci. (5)**4**(2005), no. 1, 1–25. MR**2165401** - F. Bouchut and B. Perthame,
*Kružkov’s estimates for scalar conservation laws revisited*, Trans. Amer. Math. Soc.**350**(1998), no. 7, 2847–2870 (English, with English and French summaries). MR**1475677**, DOI 10.1090/S0002-9947-98-02204-1 - Yann Brenier and Stanley Osher,
*The discrete one-sided Lipschitz condition for convex scalar conservation laws*, SIAM J. Numer. Anal.**25**(1988), no. 1, 8–23. MR**923922**, DOI 10.1137/0725002 - 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 - 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** - 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 y E. Zuazua, Optimal control and vanishing viscosity for the Burgers equation, in proceedings of Integral Methods in Science and Engineering, Vol. 2, Computational Methods, C. Constanda et al. eds., Birkhäuser Boston, 2010, 65-90.
- Gianni Dal Maso, Philippe G. Lefloch, and François Murat,
*Definition and weak stability of nonconservative products*, J. Math. Pures Appl. (9)**74**(1995), no. 6, 483–548. MR**1365258** - Miguel Escobedo, Juan Luis Vázquez, and Enrike Zuazua,
*Asymptotic behaviour and source-type solutions for a diffusion-convection equation*, Arch. Rational Mech. Anal.**124**(1993), no. 1, 43–65. MR**1233647**, DOI 10.1007/BF00392203 - 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 - P. G. Ciarlet and J. L. Lions (eds.),
*Handbook of numerical analysis. Vol. IX*, Handbook of Numerical Analysis, IX, North-Holland, Amsterdam, 2003. Numerical methods for fluids. Part 3. MR**2009814** - R. Glowinski, J.-L. Lions, and R. Trémolières,
*Analyse numérique des inéquations variationnelles. Tome 1*, Méthodes Mathématiques de l’Informatique, vol. 5, Dunod, Paris, 1976 (French). Théorie générale premiéres applications. MR**0655454** - 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 - 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, Marina Olazabal, and Pierre-Arnaud Raviart,
*On the linearization of hyperbolic systems of conservation laws. Application to stability*, Équations aux dérivées partielles et applications, Gauthier-Villars, Éd. Sci. Méd. Elsevier, Paris, 1998, pp. 549–570. MR**1648240** - Edwige Godlewski and Pierre-Arnaud Raviart,
*Numerical approximation of hyperbolic systems of conservation laws*, Applied Mathematical Sciences, vol. 118, Springer-Verlag, New York, 1996. MR**1410987**, DOI 10.1007/978-1-4612-0713-9 - 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 - C. Hirsch,
*Numerical computation of internal and external flows*, Vol. 1 and 2 (John Wiley and Sons, 1988). - François James and Marie Postel,
*Numerical gradient methods for flux identification in a system of conservation laws*, J. Engrg. Math.**60**(2008), no. 3-4, 293–317. MR**2396486**, DOI 10.1007/s10665-007-9165-3 - 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. Kruzkov,
*First order quasilinear equations with several space variables*, Math. USSR. Sb.,**10**(1970) 217-243. - Randall J. LeVeque,
*Finite volume methods for hyperbolic problems*, Cambridge Texts in Applied Mathematics, Cambridge University Press, Cambridge, 2002. MR**1925043**, DOI 10.1017/CBO9780511791253 - Bradley J. Lucier,
*A moving mesh numerical method for hyperbolic conservation laws*, Math. Comp.**46**(1986), no. 173, 59–69. MR**815831**, DOI 10.1090/S0025-5718-1986-0815831-4 - 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 - G. Métivier,
*Stability of multidimensional shocks*, course notes at http://www.math.u-bordeaux.fr/~metivier/cours.html (2003). - Bijan Mohammadi and Olivier Pironneau,
*Shape optimization in fluid mechanics*, Annual review of fluid mechanics. Vol. 36, Annu. Rev. Fluid Mech., vol. 36, Annual Reviews, Palo Alto, CA, 2004, pp. 255–279. MR**2062314**, DOI 10.1146/annurev.fluid.36.050802.121926 - S. Nadarajah and A. Jameson, A Comparison of the Continuous and Discrete Adjoint Approach to Automatic Aerodynamic Optimization,
*AIAA Paper*2000-0667, 38th Aerospace Sciences Meeting and Exhibit, January 2000, Reno, NV. - O. A. Oleĭnik,
*Discontinuous solutions of non-linear differential equations*, Uspehi Mat. Nauk (N.S.)**12**(1957), no. 3(75), 3–73 (Russian). MR**0094541** - 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 - K\B{o}saku Yosida,
*Functional analysis*, Classics in Mathematics, Springer-Verlag, Berlin, 1995. Reprint of the sixth (1980) edition. MR**1336382**, DOI 10.1007/978-3-642-61859-8

## Additional Information

**Carlos Castro**- Affiliation: Departamento de Matemática e Informática, ETSI Caminos, Canales y Puertos, Universidad Politécnica de Madrid, 28040 Madrid, Spain.
- Email: carlos.castro@upm.es
**Enrique Zuazua**- Affiliation: Basque Center for Applied Mathematics (BCAM), Bizkaia Technology Park, Building 500, E-48160 Derio, Basque Country, Spain – and – Ikerbasque, Basque Foundation for Science, E-48011 Bilbao, Basque Country, Spain
- MR Author ID: 187655
- Email: zuazua@bcamath.org
- Received by editor(s): June 10, 2009
- Received by editor(s) in revised form: July 12, 2010
- Published electronically: March 22, 2011
- Additional Notes: This work was supported by the Grant MTM2008-03541 of the MICINN (Spain).
- © Copyright 2011 American Mathematical Society
- Journal: Math. Comp.
**80**(2011), 2025-2070 - MSC (2010): Primary 49J20; Secondary 90C31, 65K10
- DOI: https://doi.org/10.1090/S0025-5718-2011-02465-8
- MathSciNet review: 2813348