Litcius/Paper detail

Algebraic multigrid methods for saddle point systems arising from mortar contact formulations

Tobias A. Wiesner, Matthias Mayr, Alexander Popp, Michael W. Gee, Wolfgang A. Wall

2021International Journal for Numerical Methods in Engineering20 citationsDOIOpen Access PDF

Abstract

Abstract In this article, a fully aggregation‐based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach. While the idea of extending multigrid methods to saddle point systems can already be found, for example, in the context of Stokes and Oseen equations in literature, the main contributions of this work are (i) the development and open‐source implementation of an interface aggregation strategy specifically suited for generating Lagrange multiplier aggregates that are required for coupling structural equilibrium equations with contact constraints and (ii) a review of saddle point smoothers in the context of constrained interface problems. The new interface aggregation strategy perfectly fits into an aggregation‐based multigrid framework and can easily be combined with segregated transfer operators, which allow to preserve the saddle point structure on the coarse levels. Further analysis provides insight into saddle point smoothers applied to contact problems, while numerical experiments illustrate the robustness of the new method. We have implemented the proposed algorithm within the MueLu package of the open‐source Trilinos project. Numerical examples demonstrate the robustness of the proposed method in complex dynamic contact problems as well as its scalability up to 23.9 million unknowns on 480 MPI ranks.

Topics & Concepts

Lagrange multiplierMultigrid methodSaddle pointRobustness (evolution)Nonlinear systemApplied mathematicsAugmented Lagrangian methodMathematical optimizationMathematicsContext (archaeology)Finite element methodNumerical analysisAlgebraic equationInterior point methodComputer scienceMortar methodsSaddleSystem of linear equationsScalabilityLinearizationScalingDiscretizationPartial differential equationLinear systemPolygon meshMathematical analysisMaterial point methodConstraint algorithmMortarAlgorithmContact forceContact Mechanics and Variational InequalitiesAdvanced Numerical Methods in Computational MathematicsNumerical methods in engineering
Algebraic multigrid methods for saddle point systems arising from mortar contact formulations | Litcius