Un algorithme de sous-gradient pour le traitement du contact frottant

(1)

HAL Id: hal-01812947

https://hal.archives-ouvertes.fr/hal-01812947

Submitted on 12 Jun 2018

HAL is a multi-disciplinary open access

archive for the deposit and dissemination of

sci-entific research documents, whether they are

pub-lished or not. The documents may come from

teaching and research institutions in France or

abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est

destinée au dépôt et à la diffusion de documents

scientifiques de niveau recherche, publiés ou non,

émanant des établissements d’enseignement et de

recherche français ou étrangers, des laboratoires

publics ou privés.

Public Domain

Un algorithme de sous-gradient pour le traitement du

contact frottant

Michel Fortin, Nicolas Tardieu, Éric Chamberland

To cite this version:

Michel Fortin, Nicolas Tardieu, Éric Chamberland. Un algorithme de sous-gradient pour le traitement

du contact frottant. 7e colloque national en calcul des structures, CSMA, May 2005, Giens, France.

�hal-01812947�

(2)

tement du contact frottant

Michel Fortin

*_—

_{Nicolas Tardieu}

**_—

_{Éric Chamberland}

*

*_{GIREF, Université Laval, QUEBEC (Québec), CANADA G1K7P4}

{mfortin, echamberland}@giref.ulaval.ca

**_{EDF-R&D, 1 av du Gal de Gaulle, 91128 Clamart Cedex, FRANCE}

[email protected]

RÉSUMÉ. L’objet de cette communication est la présentation d’un algorithme de sous-gradient pour le traitement du contact avec frottement obéissant aux lois de Tresca ou de Coulomb. Il s’agit d’un algorithme itératif de gradient conjugué basé sur une formulation de type La-grangien augmenté du problème de frottement. Une technique de relèvement de la direction de descente permet en outre de lui conférer des propriétés intéressantes quand la taille des mailles diminue.

ABSTRACT. The goal of this communication is to present a sub-gradient algorithm for the treat-ment of contact with friction obeying Tresca’s or Coulomb’s law. It is a conjugate gradient based algorithm based on a augmented Lagrangian formulation of friction. A lifting technique can be applied on the descent direction providing nice properties as the mesh size decreases. MOTS-CLÉS :Frottement, Contact, Sous-Gradient

KEYWORDS:Friction, Contact, Sub-Gradient

(3)

2

e _{soumission à 7ème Colloque National en Calcul des Structures.}

1. Introduction

La prise en compte du frottement devient de plus en plus courante dans les études numériques industrielles. Les techniques qui permettent cette prise en compte se sont en effet beaucoup développées. La grande majorité de ces techniques sont basées sur une formulation de type Lagrangien augmenté [FOR83] du problème de frottement. Dans ce cadre, différents algorithmes ont été proposés pour la résolution du problème : algorithmes d’ Uzawa [LAU 93,SAX 98], de Newton généralisé [ALA91], de com-plémentarité linéaire [KLA 88], ... L’objet de cette communication est de proposer, dans le cadre d’une formulation par Lagrangien augmenté, un algorithme original de traitement du frottement de Tresca, l’extension au frottement de Coulomb étant obte-nue de manière classique par résolution d’une suite de problèmes avec frottement de Tresca [COC84].

2. Formulation

On s’intéresse au cas d’un corps déformable

pouvant entrer en interac-tion de contact avec frottement de type Tresca avec une fondainterac-tion rigide. On introduit l’opérateur

qui renvoie le gap normal. La résolution d’un tel problème peut

s’ex-primer sous la forme d’un problème de minimisation :

! #"$&%(' )*,+ .-/01 (1) où )*

est la fonctionnelle d’énergie potentielle,

-/01243(57698;:=<>:?7@

où

8

est le seuil de frottement et"BAC'DAE+

représente formellement un crochet de dualité. (1) s’exprime de manière équivalente : F G HI 0'J/ K2#J 0&& #"0$&%(' &,+& L-/J= (2)

Cette nouvelle contrainte peut être traitée par un multiplicateur de Lagrange, on définit le Lagrangien augmenté suivant avecMONQP :

RTS

U

)V'XW % 'YZ[']\2^0)_& `"]W % '

0)*a+& M bc \.dL)T< cfe L-\gdQ"hYZ[']\.dL)T<i+

(3) On obtient alors le problème suivant :

F kjl />jimCn RTS U 0',$ % 'o Z 'aJC (4)

On peut remarquer que la minimisation par rapport à\

a une solution analytique :

\p2rq st YZV M )T< c Y Z M ) < c c YZV M )u< c dv8 M si c YZw M )u< cyx 8 z si c YZw M )u< cy{ 8 (5)

(4)

On peut montrer que les conditions de stationnarité de ce Lagrangien décrivent bien le contact avec frottement de Tresca [GUE03]. En outre, si on injecte (5) dans (3), on obtient l’expression du Lagrangien augmenté qui apparaît dans [ALA 91,LAU 93]. Mais si l’on garde le LagrangienR

S

U sous la forme (3) et que l’on écrit sa condition de

stationnarité par rapport à\

, on obtient l’inclusion différentielle :

z}|

M

\pdL)<i& ~E-/F\gdvYZ

(6)

Si de plus on suppose que le problème de min-max en

) , W % et YZ a déjà été résolu, on a \p2\ < 2`)< et (6) se résume à : z| ~E-\1dY Z (7)

On peut maintenant déterminer dans l’ensemble~k-/\d9Y*Z

le sous-gradient de norme minimale noté~/R

S

U

F\

. Plusieurs cas de figure se présentent : – Si\`2 z , ~CR S U F\T2`8 \ c\ c dvY Z – Si\2 z , - SiYZ { 8 , ~CR S U F\2 z - Si Y Z N 8 , ~CR S U F\2Y Z 8 c YZ c d

Une fois obtenue les expressions précédentes, on peut mettre sur pied une algorithmie générale basée sur une méthode de descente (que l’on précisera dans la suite) qui s’exprime formellement comme présenté à la Figure 1.

L’algorithme proposé consiste donc à résoudre une suite de problèmes avec des conditions de Dirichlet tangentielles imposées et des conditions de contact sur

@

. Ces conditions sont respectivement imposées à l’aide des multiplicateurs de Lagrange

W %

etYZ

. Détaillons maintenant la mise en œuvre précise de l’algorithme.

– 2 P , choisir \ et définirc ~CR S U F\ c 2 b Critère – Tant que c ~CR S U \ c N Critère - Résoudre />jim=n RTS U 0'a$ % 'o Z ']\ - Calculer~CR S U F\ - Mettre à jour \ à l’aide de ~/R S U \ - 2

– Fin Tant que

(5)

4

3. Algorithme de résolution

3.1. Mise en œuvre de l’algorithme

Pour décrire précisement l’algorithme proposé, nous nous disposons dans le cadre d’une résolution incrémentale par la méthode de Newton et nous définissons l’opéra-teur

<

qui renvoie la valeur du gap tangentiel. L’algorithme de la Figure 2 appelle les remarques suivantes :

– La logique générale présentée dans l’algorithme de la Figure 1 est appliquée sur le problème linéarisé

– La résolution du système (8) implique la prise en compte du contact unilatéral. La méthode de résolution retenue est sans importance.

- 2 P - Tant quec> ) c N CritèreCorrection – 2 P – Tant quec ~CR S U F\ c N CritèreSousGradient - Résoudre q s t ) 2#D < dv < 0) E= dK % W % dvK Z Y Z < ]) k! ) 2\g q st W/% x P h) k= ) { W/% ]9) k= ) 1d u2

P pour chaque liaison

(8) - 2 ~CR S U F\ 1dp~CR S U F\ ! a ~/R S U F\ ~CR S U \ = ~CR S U \ = - Mise à jour 2#~/R S U F\¡& = !

- Trouver¢NQP tel que¢

2 argmin£(¤ R S U )Tk'W % 'YZ[']\¥ ¢; - Mise à jour\ 1 2¦\ ¢; - 2

– Fin Tant que

- Fin Tant que - ) 2`) ) ¡ - 2 ` Figure 2. Algorithme

(6)

– La modélisation d’une autre loi d’interface nécessite des modifications mi-neures : seule l’expression du sous-gradient est à changer.

– La direction de descente est conjuguée par la formule de Polak-Ribiere. – La phase de recherche du¢ optimal est réalisée à l’aide d’une méthode de la

sécante.

– La matrice tangente du système (8) est indépendante de l’état de contact ou de frottement ; au cours des sous-itérations de frottement, elle reste constante ce qui est particulièrement intéressant quand on utilise un solveur direct. C’est là une des par-ticularités de l’algorithme qui a été conçu pour minimiser au maximum le nombre d’assemblage et de factorisation de matrice : une résolution nécessite un très grand nombre d’itérations mais chacune est très peu coûteuse.

3.2. Relèvement de la direction de recherche

On peut remarquer que la mise à jour de la variable\

et il faudrait plutôt écrire\ 2\ ¢Eª

=

oùª est

l’opéra-teur de Steklov-Poincaré. Cette incohérence a pour effet néfaste de faire dépendre la convergence de l’algorithme de la taille des éléments. A géométrie fixée, le nombre d’itérations nécessaires à l’obtention de la convergence augmentera quand on raffine le maillage. Nous avons cherché à contourner ce problème en relevant la direction de recherche grâce à la résolution du problème annexe suivant :

q st « 2 z « 2 z sur @¬ >« 1®>¯2 sur @ (9) 4. Illustration numérique

Le calcul réalisé modélise un pain de caoutchouc obéissant à la loi de Mooney-Rivlin que l’on vient presser et faire glisser en déplacement imposé sur une fondation rigide. La loi de frottement est ici la loi de Coulomb. Le calcul comporte 44 pas de chargement et l’on présente sur la Figure 3 le nombre de mises à jour de la variable

\

nécessaires pour atteindre la convergence sur deux maillage dont l’un comprend 8 fois plus d’éléments que l’autre. On constate que :

– le nombre d’itérations est élevé mais chacune des sous-itérations est peu chère en terme de temps CPU ce qui rend l’algorithme intéressant quand la taille des modèles augmente

– quand on utilise le relèvement de la direction de descente, on observe bien que le nombre d’itérations est quasiment constant quand on raffine le maillage

– l’utilisation du relèvement doit encore être améliorée lorsque la zone de contact devient grande

(7)

6

0 50 100 150 200 250 0 5 10 15 20 25 30 35 40 45 Nb de MAJ de P No du pas SansRelevementX1 SansRelevementX8 AvecRelevementX1 AvecRelevementX8

Figure 3. Comparaison du nombre de mises à jour de\

5. Conlusions

Un algorithme de sous-gradient conjugué pour le traitement du frottement est pro-posé dans cette communication. Le nombre élevé d’iterations nécessaire pour atteindre la convergence est largement compensé par le faible nombre de réassemblage et de factorisation de la matrice tangente. Enfin, le relèvement de la direction de descente rend la convergence quasiment indépendante de la taille des éléments.

6. Bibliographie

[ALA 91] P.ALART, A.CURNIER- A mixed formulation for frictional contact problems prone

to Newton like solution methods Comput. Methods Appl. Mech. Engrg., 92, 1991

[COC 84] M.COCU- Existence of solutions of Signorini problems with friction Int. J. Eng. Sci.,22, 1984

[FOR 83] M.FORTIN, R.GLOWINSKI- Augmented Lagrangian Methods. Applications to the

numerical solution of boundary value problems North Holland, 1983

[GUE 03] R.GUÉNETTE- Rapport sur la résolution de problèmes de contact Rapport tech-nique du GIREF, 2003

[KLA 88] A.KLARBRING, G.BJORKMAN - A mathematical programming approach to

contact problem with friction and varying contact surface Computers and Structures, 30,

1988

[LAU 93] T.A.LAURSEN, J.C.SIMO- A continuum-based finite element formulation for the

implicit solution of multibody, large deformation frictional contact problems Int. J. Numer

Meth Engrg,36, 1993

[SAX 98] G.DESAXCÉ,Z.Q.FENG- The bipotential method : a constructive approach to

design the complete contact law with friction and improved numerical algorithms Int. J.