In this paper we are interested in the numerical solution of optimal control problems for non-linear hyperbolic conservation laws. To this aim, we consider relaxation approximations to the conservation laws coupled with the optimal control problem. Following a semi–Lagrangian interpretation of the hyperbolic relaxation system, and its adjoint counterpart, we solve efficiently the time discretization introducing a multi–step scheme in the class of BDF methods. Computational results illustrating the theoretical findings with applications to traffic flow models are presented.

1.
G.
Albi
,
M.
Herty
,
C.
Jörres
and
L.
Pareschi
,
Numer. Meth. Partial Diff. Equations
30
,
1770
1784
(
2014
).
2.
G.
Albi
,
M.
Herty
, and
L.
Pareschi
, “
Linear multistep methods for optimal control problems and applications to hyperbolic relaxation systems
,” (
2018
).
3.
M. K.
Banda
and
M.
Herty
,
Comp. Opt. and App.
1-22
(
2010
).
4.
A. L.
Dontchev
,
W. W.
Hager
and
V. M.
Veliov
,
SIAM J. Numer. Anal.
38
,
202
226
(
2000
).
5.
W. W.
Hager
,
Numerische Mathematik
87
,
247
282
(
2000
).
6.
M.
Herty
,
A.
Kurganov
and
D.
Kurochkin
,
J. Commun. Math. Sci.
13
,
15
48
(
2015
).
7.
M.
Herty
,
L.
Pareschi
and
S.
Steffensen
,
SIAM J. Num. Analysis
51
,
44
66
(
2013
).
8.
M.
Herty
and
V.
Schleper
,
App. Math. Comp.
218
,
183
194
(
2011
).
9.
J.M.T.
NgnotchouyeI
,
M.
Herty
,
S.
Steffensen
and
M.K.
Banda
,
Comput. Appl. Math.
30
,
125
140
(
2011
).
10.
A.
Sandu
, “
On consistency properties of discrete adjoint linear multistep methods
,”
Computer Science Technical
Report (TR-07-40,
2007
).
11.
D.
Schröder
,
J.
Lang
and
R.
Weiner
,
J. Comput. Appl. Math.
262
,
73
86
(
2014
).
12.
P. L.
Bhatnagar
and
E. P.
Gross
and
K.
Krook
,
A, Phys. Rev.
94
,
511
525
(
1954
).
13.
C.
Daganzo
,
Transportation Research Part B: Methodological
29
,
277
286
(
1995
).
14.
G.
Dimarco
and
R.
Loubere
,
J. Comput. Phys.
255
,
680
698
(
2013
).
15.
G.
Dimarco
and
L.
Pareschi
,
Acta Numerica
23
,
369
520
(
2014
).
16.
M.
Groppi
,
G.
Russo
and
G.
Stracquadanio
,
Comm. Math. Sci.
14
,
389
414
(
2016
).
17.
A.
Aw
,
A.
Klar
,
M.
Rascle
,
T.
Materne
,
SIAM J. App. Math
63
,
259
278
(
2002
).
18.
S.
Jin
and
Z.
Xin
,
Comm. Pure and Appl.
48
,
235
276
(
1995
).
19.
G.
Russo
,
P.
Santagati
and
S.-B.
Yun
,
SIAM J. on Numer. Anal.
50
,
1111
1135
(
2012
).
20.
L.
Pareschi
,
Rendiconti Circolo Matematico di Palermo
, Serie II
57
,
375
380
(
1998
).
21.
G.
Dimarco
and
L.
Pareschi
,
SIAM J. Numer. Anal.
2
,
664
690
(
2017
).
22.
J.
Barzilai
,
J.M.
Borwein
,
IMA journal of numerical analysis
8
,
141
148
(
1988
).
This content is only available via PDF.
You do not currently have access to this content.