Skip to main content

2020 | OriginalPaper | Buchkapitel

A Relaxation Algorithm for Optimal Control Problems Governed by Two-Dimensional Conservation Laws

verfasst von : Michael Herty, Loubna Salhi, Mohammed Seaid

Erschienen in: Computational Science – ICCS 2020

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We develop a class of numerical methods for solving optimal control problems governed by nonlinear conservation laws in two space dimensions. The relaxation approximation is used to transform the nonlinear problem to a semi-linear diagonalizable system with source terms. The relaxing system is hyperbolic and it can be numerically solved without need to either Riemann solvers for space discretization or a non-linear system of algebraic equations solvers for time discretization. In the current study, the optimal control problem is formulated for the relaxation system and at the relaxed limit its solution converges to the relaxed equation of conservation laws. An upwind method is used for reconstruction of numerical fluxes and an implicit-explicit scheme is used for time stepping. Computational results are presented for a two-dimensional inviscid Burgers problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Albia, G., Herty, M., Pareschic, L.: Linear multistep methods for optimal control problems and applications to hyperbolic relaxation systems. Appl. Math. Comput. 354, 460–477 (2019)MathSciNet Albia, G., Herty, M., Pareschic, L.: Linear multistep methods for optimal control problems and applications to hyperbolic relaxation systems. Appl. Math. Comput. 354, 460–477 (2019)MathSciNet
3.
Zurück zum Zitat Banda, M., Seaid, M.: Higher-order relaxation schemes for hyperbolic systems of conservation laws. J. Numer. Math. 13(3), 171–196 (2005)MathSciNetCrossRef Banda, M., Seaid, M.: Higher-order relaxation schemes for hyperbolic systems of conservation laws. J. Numer. Math. 13(3), 171–196 (2005)MathSciNetCrossRef
4.
Zurück zum Zitat Bianchini, S.: On the shift differentiability of the flow generated by a hyperbolic system of conservation laws. Discrete Continuous Dyn. Syst. 6(2), 329–350 (2000)MathSciNetCrossRef Bianchini, S.: On the shift differentiability of the flow generated by a hyperbolic system of conservation laws. Discrete Continuous Dyn. Syst. 6(2), 329–350 (2000)MathSciNetCrossRef
5.
Zurück zum Zitat Bressan, A., Shen, W.: Optimality conditions for solutions to hyperbolic balance. In: Control Methods in PDE-Dynamical Systems, vol. 426, p. 129. American Mathematical Society(2007) Bressan, A., Shen, W.: Optimality conditions for solutions to hyperbolic balance. In: Control Methods in PDE-Dynamical Systems, vol. 426, p. 129. American Mathematical Society(2007)
6.
Zurück zum Zitat Castro, C., Palacios, F., Zuazua, E.: An alternating descent method for the optimal control of the inviscid burgers equation in the presence of shocks. Math. Models Methods Appl. Sci. 18(03), 369–416 (2008)MathSciNetCrossRef Castro, C., Palacios, F., Zuazua, E.: An alternating descent method for the optimal control of the inviscid burgers equation in the presence of shocks. Math. Models Methods Appl. Sci. 18(03), 369–416 (2008)MathSciNetCrossRef
7.
Zurück zum Zitat Chertock, A., Herty, M., Kurganov, A.: An Eulerian-Lagrangian method for optimization problems governed by multidimensional nonlinear hyperbolic PDEs. Comput. Optim. Appl. 59(3), 689–724 (2014)MathSciNetCrossRef Chertock, A., Herty, M., Kurganov, A.: An Eulerian-Lagrangian method for optimization problems governed by multidimensional nonlinear hyperbolic PDEs. Comput. Optim. Appl. 59(3), 689–724 (2014)MathSciNetCrossRef
8.
Zurück zum Zitat Coron, J., Nguyen, H.: Optimal time for the controllability of linear hyperbolic systems in one-dimensional space. SIAM J. Control Optim. 57(2), 1127–1156 (2019)MathSciNetCrossRef Coron, J., Nguyen, H.: Optimal time for the controllability of linear hyperbolic systems in one-dimensional space. SIAM J. Control Optim. 57(2), 1127–1156 (2019)MathSciNetCrossRef
9.
Zurück zum Zitat Court, S., Kunisch, K., Pfeiffer, L.: Optimal control problem for viscous systems of conservation laws, with geometric parameter, and application to the Shallow-Water equations. Interfaces Free Boundaries 21, 273–311 (2019)MathSciNetCrossRef Court, S., Kunisch, K., Pfeiffer, L.: Optimal control problem for viscous systems of conservation laws, with geometric parameter, and application to the Shallow-Water equations. Interfaces Free Boundaries 21, 273–311 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Gugat, M., Leugering, G.: Solutions of \(lp\)-norm-minimal control problems for the wave equation. Comput. Appl. Math. 21(1), 227–244 (2002)MathSciNetMATH Gugat, M., Leugering, G.: Solutions of \(lp\)-norm-minimal control problems for the wave equation. Comput. Appl. Math. 21(1), 227–244 (2002)MathSciNetMATH
11.
Zurück zum Zitat Hajian, S., Hintermüller, M., Ulbrich, S.: Total variation diminishing schemes in optimal control of scalar conservation laws. IMA J. Numer. Anal. 39(1), 105–140 (2019)MathSciNetCrossRef Hajian, S., Hintermüller, M., Ulbrich, S.: Total variation diminishing schemes in optimal control of scalar conservation laws. IMA J. Numer. Anal. 39(1), 105–140 (2019)MathSciNetCrossRef
12.
Zurück zum Zitat Jin, S., Xin, Z.: The relaxation schemes for systems of conservation laws in arbitrary space dimensions. Commun. Pure Appl. Math. 48(3), 235–276 (1995)MathSciNetCrossRef Jin, S., Xin, Z.: The relaxation schemes for systems of conservation laws in arbitrary space dimensions. Commun. Pure Appl. Math. 48(3), 235–276 (1995)MathSciNetCrossRef
13.
Zurück zum Zitat Käppeli, R., Balsara, D., Chandrashekar, P., Hazra, A.: Optimal, globally constraint-preserving, DG (TD) 2 schemes for computational electrodynamics based on two-derivative Runge-Kutta timestepping and multidimensional generalized riemann problem solvers-a von Neumann stability analysis. J. Comput. Phys. 408, 109238 (2020) Käppeli, R., Balsara, D., Chandrashekar, P., Hazra, A.: Optimal, globally constraint-preserving, DG (TD) 2 schemes for computational electrodynamics based on two-derivative Runge-Kutta timestepping and multidimensional generalized riemann problem solvers-a von Neumann stability analysis. J. Comput. Phys. 408, 109238 (2020)
14.
Zurück zum Zitat Liu, Z., Sandu, A.: On the properties of discrete adjoints of numerical methods for the advection equation. Int. J. Numer. Methods Fluids 56(7), 769–803 (2008)MathSciNetCrossRef Liu, Z., Sandu, A.: On the properties of discrete adjoints of numerical methods for the advection equation. Int. J. Numer. Methods Fluids 56(7), 769–803 (2008)MathSciNetCrossRef
15.
Zurück zum Zitat Mordukhovich, B., Raymond, J.: Optimal boundary control of hyperbolic equations with pointwise state constraints. Nonlinear Anal. Theory Methods Appl. 63(5–7), 823–830 (2005)MathSciNetCrossRef Mordukhovich, B., Raymond, J.: Optimal boundary control of hyperbolic equations with pointwise state constraints. Nonlinear Anal. Theory Methods Appl. 63(5–7), 823–830 (2005)MathSciNetCrossRef
16.
Zurück zum Zitat Nordström, J., Ghasemi, F.: The relation between primal and dual boundary conditions for hyperbolic systems of equations. J. Comput. Phys. 401, 109032 (2020)MathSciNetCrossRef Nordström, J., Ghasemi, F.: The relation between primal and dual boundary conditions for hyperbolic systems of equations. J. Comput. Phys. 401, 109032 (2020)MathSciNetCrossRef
17.
Zurück zum Zitat Pareschi, L., Russo, G.: Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations. Recent Trends Numer. Anal. 3, 269–289 (2000)MathSciNetMATH Pareschi, L., Russo, G.: Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations. Recent Trends Numer. Anal. 3, 269–289 (2000)MathSciNetMATH
18.
Zurück zum Zitat Polat, G., Özer, T.: The group-theoretical analysis of nonlinear optimal control problems with hamiltonian formalism. J. Nonlinear Math. Phys. 27(1), 106–129 (2020)MathSciNetCrossRef Polat, G., Özer, T.: The group-theoretical analysis of nonlinear optimal control problems with hamiltonian formalism. J. Nonlinear Math. Phys. 27(1), 106–129 (2020)MathSciNetCrossRef
19.
Zurück zum Zitat Ulbrich, S.: A sensitivity and adjoint calculus for discontinuous solutions of hyperbolic conservation laws with source terms. SIAM J. Control Optim. 41(3), 740–797 (2002)MathSciNetCrossRef Ulbrich, S.: A sensitivity and adjoint calculus for discontinuous solutions of hyperbolic conservation laws with source terms. SIAM J. Control Optim. 41(3), 740–797 (2002)MathSciNetCrossRef
Metadaten
Titel
A Relaxation Algorithm for Optimal Control Problems Governed by Two-Dimensional Conservation Laws
verfasst von
Michael Herty
Loubna Salhi
Mohammed Seaid
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-50426-7_10