Multigrid preconditioning for discontinuous Galerkin discretizations of an elliptic optimal control problem with a convection-dominated state equation

Abstract

We consider discontinuous Galerkin methods for an elliptic distributed optimal control problem constrained by a convection-dominated problem. We prove global optimal convergence rates using an inf-sup condition, with the diffusion parameter $\varepsilon$ and regularization parameter $β$ explicitly tracked. We then propose a multilevel preconditioner based on downwind ordering to solve the discretized system. The preconditioner only requires two approximate solves of single convection-dominated equations using multigrid methods. Moreover, for the strongly convection-dominated case, only two sweeps of block Gauss-Seidel iterations are needed. We also derive a simple bound indicating the role played by the multigrid preconditioner. Numerical results are shown to support our findings.

Figures (3)

• Figure 1: Interior edges
• Figure 2: Boundary and semi-boundary elements
• Figure 3: Numerical solutions and exact solutions

Theorems & Definitions (20)

• Remark 1.1
• Lemma 2.1
• proof
• Lemma 2.2
• proof
• Remark 2.3
• Remark 3.1
• Theorem 4.1
• proof
• Remark 4.2