===affil2: Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA ===firstname: Alexis ===firstname4: ===firstname3: Alessandro ===lastname2: Vassilevski ===lastname: Aposporidis ===firstname5: ===affil6: ===lastname3: Veneziani ===email: aapospo@emory.edu ===lastname6: ===affil5: ===otherauths: ===lastname4: ===affil4: ===lastname7: ===affil7: ===firstname7: ===postal: Emory University 400 Dowman Drive, W401 Atlanta, GA30322 ===firstname6: ===ABSTRACT: \newcommand{\Du}{\textbf{Du}} \newcommand{\bu}{\textbf{u}} \newcommand{\f}{\textbf{f}} \newcommand{\tr}{\textnormal{tr}} \newcommand{\bW}{\textbf{W}} The Bingham fluid flow is a Stokes-type flow with shear-dependent viscosity. If $\Du=\frac{1}{2}(\nabla \bu + \nabla \bu^T)$ and $|\Du|=\sqrt{\tr(\Du^2)}$, its equations read \[ \left\{ \begin{array}{rl} -\nabla \cdot \tau +\nabla p &= \f, \\ -\nabla \cdot \bu &=0 \\ +B.C., \end{array} \right. \] and \[ \left\{ \begin{array}{rl} \tau=2\mu \Du+\tau_s \frac{\Du}{|\Du|}, &\textnormal{ if } |\Du| \not=0, \\ |\tau| \leq \tau_s, & \textnormal{ if } |\Du|=0, \end{array} \right. \] where the velocity $\bu \in \mathbb{R}^n$, $n=2,3$ and $p \in \mathbb{R}$ are the unknowns and $\mu$, $\tau_s$ are given constants. A major difficulty of solving the Bingham equations numerically is the fact that its equations are singular for $\Du = 0$. We circumvent this by introducing an auxiliary variable $\bW = \frac{\Du}{|\Du|}$, the equations for the Bingham flow are then reformulated as \[ \left\{ \begin{array}{rl} -\nabla \cdot \left( 2\mu \Du + \tau_s \bW \right) +\nabla p &=\f, \\ -\nabla \cdot \bu &=0, \\ \bW |\Du| &=\Du \\ +B.C. \end{array} \right. \] In this talk we will address the discretization and linearization of these (nonlinear) equations. We will then propose a multilevel preconditioner with additive Schwartz smoothings for efficiently solving the resulting linear systems. Numerical experiments will be presented to demonstrate the effectiveness of both the nonlinear and linear solver. This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under Contract DE-AC52-07NA27344. ===affil3: Department of Mathematics and Computer Science, Emory University, Atlanta, GA ===lastname5: ===affilother: ===title: A Multilevel Preconditioner for the Bingham Fluid Flow in Mixed Variables ===firstname2: Panayot