Parameter unbounded Uzawa and penalty-splitted accelerated algorithms for frictionless contact problems

KOLIESNIKOVA Daria, RAMIÈRE Isabelle · 2026

Read Parameter unbounded Uzawa and penalty-splitted accelerated algorithms for frictionless contact problems by KOLIESNIKOVA Daria, RAMIÈRE Isabelle (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-12205.txt.

Introduction

Koliesnikova and Ramière speed up iterative solvers for frictionless contact problems, free of parameter limits. Their frame splits each step in two: solve displacement for given contact forces, then update the forces. Only standard stiffness systems appear, so no saddle-point matrices need special handling. Uzawa and penalty splitting schemes both fall out of the same frame. A crossed-secant acceleration then lifts the slow fixed-point rate sharply. Tests on 3D academic and industrial cases show the practical gains clearly.

Catalog record

CREATORKOLIESNIKOVA Daria, RAMIÈRE Isabelle
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89503
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.12205

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Parameter unbounded Uzawa and penalty-splitted accelerated algorithms for frictionless contact problems KOLIESNIKOVA Daria, RAMIÈRE Isabelle Abstract We propose a unified iterative framework for the solution of frictionless mechanical contact problems, which relies exclusively on the solution of standard stiffness systems. The framework is built upon a two-step fixed-point algorithm: first, the displacement (primal variable) is computed for given contact forces; second, the contact forces (dual variable) are updated based on the displacement solution. The choice of the dual update scheme depends on the numerical contact formulation under consideration. Specifically, the Uzawa iterative scheme is obtained for the Lagrange multiplier formulation, while a penalty-based operator-splitting strategy is proposed for the penalty contact formulation. The main interest of such displacement-force splitting strategy is to involve only standard rigidity matrices in the solving step: no saddle-point or penalized ill-conditionned coefficient matrices have to be handled. Moreover only the right-hand side of the system is updated throughout the iterations, which enables matrix factorization reuse or efficient iterative solvers initialization. The main limitation of such splitting iterative strategies lies in the inherently slow convergence of the underlying fixed-point iterations. Moreover, convergence is guaranteed only within a narrow range of numerical parameter values (i.e., the augmentation parameter for the Uzawa method and the penalty parameter for the penalty-splitted formulation). This work addresses both issues by applying the Crossed-Secant fixed-point acceleration strategy, which substantially improves the convergence rate and renders the iterative schemes effectively parameter-unconstrained. To the best of our knowledge, this contribution provides the first computational demonstration of efficient, parameter-unbounded convergence for such contact formulations. The substantial practical benefits of the proposed approach are illustrated through representative three-dimensional academic and industrial frictionless contact problems. Moreover, our findings pave the way for large-scale, parallel simulations of multi-contact systems. Keywords: operator splitting, fixed-point iterations, convergence acceleration, parameter unconstrainted, Uzawa algorithm, penalty methods 1 Introduction Many physical and engineering problems can be formulated as variational or hemivariational inequalities [ 37 , 50 ] , where inequality constraints arise either from admissible sets or from non-smooth constitutive laws. Such formulations arise naturally in diverse fields including contact mechanics, phase transformations, plasticity, fluid-structure interaction, optimization, finance and economics, etc. [ 30 , 59 , 40 , 15 , 27 , 47 , 22 , 43 ] . In this work, we focus on a particularly important class of such problems, namely contact problems in solid mechanics [ 65 , 66 ] , and more specifically on problems governed by frictionless Hertz-Signorini-Moreau contact conditions [ 57 , 19 ] , illustrated in Fig. 1 . In the discrete setting, the frictionless contact problem leads to an inequality system (cf. the non-penetration condition), typically formulated as a saddle-point problem with a sign-constrained dual variable (cf. the non-adhesion condition), see Eq. 1 . \begin{cases}\text{Find $(\bm{U},\bm{\lambda})\in\mathbb{R}^{N}\times(\mathbb{R}^{+})^{N_{\lambda}}$ such that}\\ \begin{aligned} \bm{K}\bm{U}&+\bm{B}^{\top}\bm{\lambda}&=&\,\bm{F}_{\text{ext}},\\ \bm{B}\bm{U}&&\leq&\,\bm{D},\\ \bm{\lambda}\odot&(\bm{B}\bm{U}-\bm{D})&=&\,\bm{0}\end{aligned}\end{cases} (1) where the solution vector consists of both the primal ( \bm{U} ) and dual variables ( \bm{\lambda} ), N and {N_{\lambda}} correspond, respectively, to the number of associated degrees of freedom. Moreover, \bm{K} is the global stiffness matrix, \bm{B} represents the pairing (or contact mapping) matrix between potential contact nodes, \bm{D} is the initial gap vector between paired nodes and \bm{F}_{\text{ext}} denotes the external load vector. The \leq symbol is used to represent the component-wise inequality while \odot denotes the component-wise multiplication. Figure 1 : Contact law: dual variable versus normal gap Set of contact conditions render contact problems inherently non-smooth and nonlinear, presenting significant challenges for their numerical solution. Various formulations have been developed to numerically model contact problems, each offering distinct trade-offs in terms of accuracy, implementation complexity, and numerical performance [ 35 , 65 , 66 ] . Among them, we find the penalty method [ 29 , 63 ] , Lagrange multipliers method [ 28 , 65 ] , augmented Lagrangian technique [ 21 , 58 , 62 ] , Nitsche method [ 64 , 12 , 11 ] , Mortar-based approach [ 52 , 51 ] , interior-point method [ 60 , 2 ] , or domain decomposition based techniques [ 32 , 41 ] . In this study, we particularly focus on Lagrange multipliers and penalty contact formulations. The Lagrange multiplier (LM) formulation offers high accuracy by satisfying the contact conditions exactly through the introduction of additional unknowns (Lagrange multipliers). It theoretically corresponds to Formulation ( 1 ). The standard solution process consists in solving the system associated to the saddle-point coefficient matrix generally through an iterative active set strategy [ 38 , 65 , 1 ] in order to rely on saddle-point equality systems and to verify all the Signorini contact conditions. Addressing large-scale contact problems remains the main limitation of the saddle-point matrix solution process, see this specific state-of-the-art point proposed in [ 17 ] . The penalty formulation transforms a constrained problem into an unconstrained one by adding a penalized term to the objective function. In the discrete framework ( 1 ), this amounts to defining the equivalent multiplier ( 2 ), where the max function is applied component-wise, and solving only the first equation: \displaystyle\bm{\lambda}_{P}=\max\left(0,k_{N}(\bm{B}\bm{U}-\bm{D})\right), (2) \displaystyle\text{where $k_{N}$ is the penalty parameter ($\gg 1\penalty\ \text{N/m}$).} The penalty formulation has the advantage of relying practically only on the primal variable (without introducing additional contact unknowns), but it provides only an approximate enforcement of the non-penetration constraint. Moreover, the accuracy of the solution depends strongly on the choice of the penalty coefficient: larger values yield more accurate solutions. The standard solution procedure consists of solving the penalized system, associated with the coefficient matrix \bm{K}+k_{N}\bm{B}^{\top}\bm{B} , within an active set loop to handle the nonlinear projection in Eq. ( 2 ) (see [ 65 , 17 ] and references therein). However, relatively large penalty coefficients may adversely affect the conditioning of the system [ 45 , 65 ] , which represents the main limitation of the standard penalty-based solution strategy. To overcome the main limitations of standard solution procedures based on Lagrange multipliers or penalty formulations, mentionned above, two main families of approaches are considered in the literature. The first one consists of using or developing tailored preconditioners for the standard solution strategies. For applications to the saddle-point matrices arising from the Lagrange multiplier method, see [ 9 , 56 , 20 , 31 ] ; for the penalized matrix formulation, refer to [ 65 , 16 , 17 ] . The second family relies on iterative splitting schemes. These methods use solve-update fixed-point iterations. Each iteration consists of computing the primal variable from the current dual iterate state, then updating the dual variable using the new primal iterate value. Formally speaking, the first step of this process corresponds to a block splitting of the first line of saddle-point system ( 1 ), transferring the contact forces term ( \bm{B}^{\top}\bm{\lambda} ) to the right-hand side, while the second step depends on the considered numerical contact formulation. For the Lagrange multiplier formulation, the best-known approach is the so-called Uzawa iterative scheme [ 3 ] . The update phase then corresponds to a projected dual gradient step involving an augmentation (or relaxation) parameter. For the penalty formulation, a similar two-level iterative scheme can be built, in which the dual update is directly given by Eq. ( 2

Read the complete text