1: \begin{abstract}

2:   This work is devoted to the design of interior penalty discontinuous

3:   Galerkin (dG) schemes that preserve maximum principles at the

4:   discrete level for the steady transport and convection-diffusion

5:   problems and the respective transient problems with implicit time

6:   integration. Monotonic schemes that combine explicit time stepping

7:   with dG space discretization are very common, but the design of such

8:   schemes for implicit time stepping is rare, and it had only been

9:   attained so far for 1D problems. The proposed scheme is based on an

10:   artificial diffusion that linearly depends on a shock detector that

11:   identifies the troublesome areas. In order to define the new shock

12:   detector, we have introduced the concept of \emph{discrete local

13:     extrema}. The diffusion operator is a graph-Laplacian, instead of

14:   the more common finite element discretization of the Laplacian

15:   operator, which is essential to keep monotonicity on general meshes

16:   and in multi-dimension. The resulting nonlinear stabilization is

17:   non-smooth and nonlinear solvers can fail to converge. As a result, we

18:   propose a smoothed (twice differentiable) version of the nonlinear

19:   stabilization, which allows us to use Newton with line search

20:   nonlinear solvers and dramatically improve nonlinear convergence. A

21:   theoretical numerical analysis of the proposed schemes show that

22:   they satisfy the desired monotonicity properties. Further, the

23:   resulting operator is Lipschitz continuous and there exists at least

24:   one solution of the discrete problem, even in the non-smooth

25:   version. We provide a set of numerical results to support our

26:   findings.

27: \end{abstract}

28: