1: \begin{abstract}

2: 	We consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. 

3: %

4: 	The equations are discretized in space with a conservative finite-volume method using weighted essentially non-oscillatory (WENO) reconstructions, and in time with high-order explicit Runge-Kutta methods.

5: %

6: 	The solution of the global, discretized space-time problem is sought via a nonlinear iteration that uses a novel linearization strategy in cases of non-differentiable equations.

7: %

8: 	Under certain choices of discretization and algorithmic parameters, the nonlinear iteration coincides with Newton's method, although, more generally, it is a preconditioned residual correction scheme.

9: %

10: 	At each nonlinear iteration, the linearized problem takes the form of a certain discretization of a linear conservation law over the space-time domain in question. 

11: %

12: 	An approximate parallel-in-time solution of the linearized problem is computed with a single multigrid reduction-in-time (MGRIT) iteration.

13: %

14: 	The MGRIT iteration employs a novel coarse-grid operator that is a modified conservative semi-Lagrangian discretization and generalizes those we have developed previously for non-conservative scalar linear hyperbolic problems.

15: %

16: 	Numerical tests are performed for the inviscid Burgers and Buckley--Leverett equations.

17: %

18: 	For many test problems, the solver converges in just a handful of iterations with convergence rate independent of mesh resolution, including problems with (interacting) shocks and rarefactions.

19: %	

20: %	This work represents the first to provide a scalable parallel-in-time solver for nonlinear hyperbolic equations. 

21: \end{abstract}

22: