Two-Level preconditioning method for solving saddle point systems in contact computation

2024/09/23 by Duan, Xiaoyu, An, Hengbin
#FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.2409.15165

Abstract

In contact mechanics computation, the constraint conditions on the contact surfaces are typically enforced by the Lagrange multiplier method, resulting in a saddle point system. Given that the saddle point matrix is indefinite, solving these systems presents significant challenges. For a two-dimensional tied contact problem, an efficient two-level preconditioning method is developed. This method utilizes physical quantities for coarsening, introducing two types of interpolation operators and corresponding smoothing algorithms. Additionally, the constructed coarse grid operator exhibits symmetry and positive definiteness, adequately reflecting the contact constraints. Numerical results show the effectiveness of the method.

Related

• A DOFs condensation based algorithm for solving saddle point systems in contact computation
• AMG with Filtering: An Efficient Preconditioner for Interior Point Methods in Large-Scale Contact Mechanics Optimization
• Inference of Substructured Reduced-Order Models for Dynamic Contact from Contact-free Simulations
• On the application of the Method of Dimensionality Reduction to two-dimensional contacts
• An interface-enriched generalized finite element formulation for locking-free coupling of non-conforming discretizations and contact