Solveurs parallèles pour la simulation de systèmes multicontacts
Keywords:
contact, NSCD, multithreading, conjugate gradientAbstract
In the context of multicontact systems, especially in the case of granular media, the Non Smooth Contact Dynamics method uses a Non Linear Gauss-Seidel algorithm at each time step to solve the contact problem. We present two kinds of implementation and their influence on multithreading. A new Conjugate Gradient type algorithm is introduced.
Downloads
References
[ALA 91] ALART P., CURNIER A., « A mixed formulation for frictionnal contact problems
prone to Newton like solution methods », Comp. Meth. Appl. Mech. Engrg., vol. 92, 1991,
p. 353-375.
[ALA 97] ALART P., « Méthode de Newton Généralisée en Mécanique du contact », J. Math.
Pures Appl., vol. 76, 1997, p. 83-108.
[BRE 99] BREITKOPF P., JEAN M., « Modélisation parallèle des matériaux granulaires »,
Actes du quatrième colloque national en calcul des structures - Giens, vol. 1, CSMA-AFM,
, p. 387-392.
[CAM 01] CAMBOU B., JEAN M., Micromécanique des matériaux granulaires, Hermès
Science, 2001.
[CAO 02] CAO Z.-H., « On the convergence of iterative methods for solving singular linear
systems. », J. Comput. Appl. Math., vol. 145, 2002, p. 1-9.
[CHR 03] CHRISOCHOIDES N., NAVE D., « Parallel Delaunay mesh generation kernel », Int.
J. Numer. Meth. Engng, vol. 58, 2003, p. 161-176.
[DIL 88] DILINTAS G., LAURENT-GENGOUX P., TRYSTRAM D., « A conjugate projected
gradient method with preconditioning for unilateral contact problems. », Comp. Struct.,
vol. 29, no 4, 1988, p. 675-680.
[DUB 03] DUBOIS F., JEAN M., « LMGC90 une plateforme de développement dédiée à la
modélisation des problèmes d’interaction », Actes du sixième colloque national en calcul
des structures, vol. 1, CSMA-AFM-LMS, 2003, p. 111-118.
[JEA 99] JEAN M., « The non-smooth contact dynamics method », Comp. Meth. Appl. Mech.
Engrg, vol. 177, 1999, p. 235-257.
[KUK 02] KUKOWSKI N., LALLEMAND S., MALAVIEILLE J., GUTSCHER M.-A., RESTON
T., « Mechanical decoupling and basal duplex formation observed in sandbox experiments
with application to the Western Mediterranean Ridge accretionary complex », Mar. Geol.,
vol. 186, 2002, p. 29-42.
[MAY 86] MAY H.-O., « The conjugate gradient method for unilateral problems. », Comp.
Struct., vol. 12, no 4, 1986, p. 595-598.
[MOR 93] MOREAU J.-J., « New computation methods in granular dynamics. », THORNTON,
Ed., Powder & Grains, Balkema Press, 1993, p. 227-232.
[MOR 99] MOREAU J., « Numerical aspects of sweeping process », Comp. Meth. Appl. Mech.
Engrg, vol. 177, 1999, p. 329-349.
[OWE 00] OWEN D.R.J. FENG Y.T. H. K., PERIC, « Dynamic domain decomposition and
load balancing in parallel simulation of finite/discrete elements », European Congress
on Computational Methods in Applied sciences and Engineering, ECCOMAS,CD-ROM,
[RAD 98] RADJAI F., WOLF D. E., JEAN M., MOREAU J.-J., « Bimodal Character of Stress
Transmission in Granular Packings », Phys. Rev. Lett., vol. 80, no 1, 1998, p. 61-64.
[REN 04a] RENOUF M., ALART P., « Conjugate gradient type algorithms for frictional multicontact
problems : applications to granular materials », to appear in Comp. Meth. Appl.
Mech. Engrg., 2004.
[REN 04b] RENOUF M., DUBOIS F., ALART P., « A parallel version of the Non Smooth
Contact Dynamics Algorithm applied to the simulation of granular media », to appear in
Comput. Appl. Math., vol. 168, 2004, p. 375-382.
[TRO 02] TROADEC H., RADJAÏ F., ROUX S., CHARMET J., « Model for granular texture
with steric exclusion », Phys. Rev. E., vol. 66, 2002.
