Skip to main content
SpringerLink
Log in

Contact on Multiprocessor Environment: from Multicontact Problems to Multiscale Approaches

  • Chapter
Computational Contact Mechanics

Part of the book series: CISM International Centre for Mechanical Sciences ((CISM,volume 498))

  • 2062 Accesses

Abstract

This course is devoted to the recent developments in the numerical treatment of large multicontact problems requiring multiprocessor computers to get admissible computer time simulations. Contact conditions lead to non smooth mathematical formulations of steady-state and dynamical problems arising from structural and granular mechanics. Specific solvers, as the Non Linear Gauss Seidel algorithm and the Conjugate Projected Gradient method, have been developed and may be adapted to a parallel treatment. The domain decomposition methods allow to deal with large-scale mechanical problems and take advantage of the multiprocessor architecture of powerful computers. Their efficiency is proved for linear problems. Two different strategy for inserting the contact treatment are detailled and compared: the Newton-Schur approach and the FETI-C method. A multiscale description is finally coupled with a substructuring technique to tackle multicontact problems with diffuse non smoothness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  • K. Ach and P. Alart. Numerical simulation of a multi-jointed structure. In Phylosophical transactions of the Royal Society of London, volume A 359, pages 2557–2573, 2001.

    MathSciNet  Google Scholar 

  • P. Alart. Méthode de Newton généralisée en mécanique du contact. J. Math. Pures Appl., 76:83–108, 1997.

    MATH  MathSciNet  Google Scholar 

  • P. Alart and A. Curnier. A mixed formulation for frictionnal contact problems prone to Newton like solution methods. Comp. Meth. Appl. Mech. Engrg., 92:353–375, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  • P. Alart, M. Barboteu, P. Le Tallec, and M. Vidrascu. Méthode de Scharwz additive avec solveur grossier pour problèmes non symétriques. C. R. Acad. Sci. Paris, 331: 399–404, 2000a.

    MATH  Google Scholar 

  • P. Alart, M. Barboteu, P. Le Tallec, and M. Vidrascu. An iterative Schwarz method for non symmetric problems. In N. Debit, M. Garbey, R. Hoppe, J. Périaux, D. Keyes, and Y. Kuznetsov, editors, Thirteenth International Conference on Domain Decomposition Methods. http://www.ddm.org, 2000b.

    Google Scholar 

  • P. Alart, M. Barboteu, and J. Gril. A numerical modelling of non linear 2d-frictional multicontact problems: application to post-buckling in cellular media. Computational Mechanics, 34:298–309, 2004.

    Article  MATH  Google Scholar 

  • P. Alart, D. Dureisseix, and M. Renouf. Using nonsmooth analysis for numerical simulation of contact mechanics. In Alart, Maisonneuve, and Rockafellar, editors, Nonsmooth Mechanics and Analysis: Theoretical and Numerical Advances, chapter 17, pages 195–208. Springer, 2006.

    Google Scholar 

  • P. Avery, G. Rebel, M. Lesoinne, and C. Farhat. A numerically scalable dual-primal substructuring method for the solution of contact problem-part i: the frictionless case. Comp. Meth. Appl. Mech. Engrg., 193:2403–2426, 2004.

    Article  MATH  Google Scholar 

  • M. Barboteu. Construction du preconditionneur neumann-neumann de decomposition de domaine de niveau 2 pour des problemes elastodynamiques en grandes deformations. C.R. Acad. Sci. Paris, I 340:171–176, 2005.

    MathSciNet  Google Scholar 

  • M. Barboteu, P. Alart, and M. Vidrascu. A domain decomposition strategy for non-classical frictional multi-contact problems. Comp. Meth. Appl. Mech. Engrg, 190: 4785–4803, 2001.

    Article  MATH  Google Scholar 

  • D. Bonamy, F. Daviaud, and L. Laurent. Experimental study of granular surface flows via a fast camera: a continuous description. Phys. Fluids, 14(5):1666–1673, 2002.

    Article  Google Scholar 

  • P. Breitkopf and M. Jean. Modélisation parallèle des matériaux granulaires. In 4ème colloque national en calcul des structures-Giens, 1999.

    Google Scholar 

  • B. Brogliato, AA. ten Dam, L. Paoli, F. Génot, and M. Abadie. Numerical simulation of finite dimensional multibody nonsmooth mechanical systems. Appl. Mech. Rev., 55(2):107–149, 2002.

    Article  Google Scholar 

  • B. Cambou and M. Jean. Micromécanique des matériaux granulaires. Hermès Science, 2001.

    Google Scholar 

  • L. Champaney, J.Y. Cognard, D. Dureisseix, and P. Ladeveze. Large scale applications on parallel computers of a mixed domain decomposition method. Computational Mechanics, 19(4):253–262, 1997.

    Article  MATH  Google Scholar 

  • L. Champaney, J.-Y. Cognard, D. Dureisseix, and P. Ladevèze. Modular analysis of assemblages of 3D structures with unilateral contact conditions. Comp. Struct., 73(1–5):249–266, 1999.

    Article  MATH  Google Scholar 

  • P. A. Cundall. A computer model for simulating progressive large scale movements of blocky rock systems. In Proceedings of the symposium of the international society of rock mechanics, volume 1, pages 132–150, 1971.

    Google Scholar 

  • J. Danek, I. Hlavacek, and J. Nedoma. Domain decomposition for generalized unilateral semi-coercive contact problem with given friction in elasticity. Math. and Comp. in Simulation, 68:271–300, 2005.

    Article  MATH  MathSciNet  Google Scholar 

  • Y.-H. De Roeck and M. Le Tallec, P. an Vidrascu. A domain-decomposed solver for non linear elasticity. Comp. Meth. Appl. Mech. Engrg., 99:187–207, 1992.

    Article  MATH  Google Scholar 

  • G. Dilintas, P. Laurent-Gengoux, and D. Trystram. A conjugate projected gradient method with preconditioning for unilateral contact problems. Comp. Struct., 29(4): 675–680, 1988.

    Article  Google Scholar 

  • Z. Dostal. Box constrained quadratic programming with proportioning and projections. SIAM J. Optim., 7(3):871–887, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  • Z. Dostal, A. Friedlander, and S. Santos. Solution of coercive and semicoercive contact problems by FETI domain decomposition. Contemp. Math., 218:82–93, 1998. AMS.

    MathSciNet  Google Scholar 

  • Z. Dostal, F.A.M. Gomes Neto, and S.A. Santos. Solution of contact problems by FETI domain decomposition with natural coarse space projection. Comput. Meth. Appl. Mech. Engrg., 190(13–14):1611–1627, 2000.

    Article  MATH  Google Scholar 

  • T.-J. Drake and O.-R. Walton. Comparison of experimental and simulated grain flows. J. Appl. Mech., 62:131–135, 1995.

    Article  Google Scholar 

  • F. Dubois and M. Jean. LMGC90 une plateforme de développement dédiée à la modélisation des problèmes d’interaction. In Actes du sixième colloque national en calcul des structures, volume 1, pages 111–118. CSMA-AFM-LMS, 2003.

    Google Scholar 

  • D. Dureisseix and C. Farhat. A numerically scalable domain decomposition method for the solution of frictionless contact problems. Int. J. Num. Meth. Engrg, 50:2643–2666, 2001.

    Article  MATH  Google Scholar 

  • C. Farhat and F.-X. Roux. A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering, 32:1205–1227, 1991.

    Article  MATH  Google Scholar 

  • F. Feyel and J.L. Chaboche. FE2 multiscale approach for modeling the elastoviscoplastic behaviour of long fibre SiC/Ti composite materials. Comput. Meth. Appl. Mech. Engrg., 183:309–330, 2000.

    Article  MATH  Google Scholar 

  • C. Glocker and F. Pfeiffer. Multibody dynamics with unilateral contacts. John Wiley and Sons, 1996.

    Google Scholar 

  • E. Gondet and P.-F. Lavallee. Cours OpenMP. IDRIS, septembre 2000.

    Google Scholar 

  • M. Jean. The non-smooth contact dynamics method. Comp. Meth. Appl. Mech. Engrg, 177:235–257, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  • F. Jourdan, P. Alart, and M. Jean. A Gauss-Seidel like algorithm to solve frictional contact problem. Comp. Meth. Appl. Mech. Engrg, 155:31–47, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  • N. Kikuchi and J.-T. Oden. Contact problems in elasticity; a study of variational inequalities and Finite Element Methods. SIAM, Philadelphia, 1982.

    Google Scholar 

  • A. Klarbring. A mathematical programming approach to three-dimensional contact problems with friction. Comput. Methods Appl. Mech. Engrg., 58:175–200, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  • P. Ladevèze. Nonlinear Computational Structural Mechanics — New Approaches and Non-Incremental Methods of Calculation. Springer Verlag, 1999.

    Google Scholar 

  • P. Ladevèze and D. Dureisseix. A micro / macro approach for parallel computing of heterogeneous structures. International Journal for Computational Civil and Structural Engineering, 1:18–28, 2000.

    Google Scholar 

  • P. Ladevèze, O. Loiseau, and D. Dureisseix. A micro-macro and parallel computational strategy for highly heterogeneous structures. International Journal for Numerical Methods in Engineering, 52(1–2):121–138, 2001.

    Article  Google Scholar 

  • P. Ladevèze, A. Nouy, and O. Loiseau. A multiscale computational approach for contact problems. Comput. Meth. Appl. Mech. Engrg., 43:4869–4891, 2002.

    Article  Google Scholar 

  • P. Le Tallec. Domain decomposition methods in computational mechanics. Comput. Mech. Adv., 1:121–220, 1994.

    MATH  MathSciNet  Google Scholar 

  • F. Lene and C. Rey. Some strategies to compute elastomeric lamified composite structures. Composite Structure, 54:231–241, 2001.

    Article  Google Scholar 

  • S. Li, D. Quian, D. Zhao, and T. Belytschko. A mesh free detection algorithm. Comp. Meth. Appl. Mech. Engrg., 31:3271–3292, 2001.

    Article  Google Scholar 

  • X.L. Liu and J.V. Lemos. Procedure for contact detection in discrete element analysis. Adv. Eng. Software, 32:402–415, 2001.

    Google Scholar 

  • J. Mandel. Balancing domain decomposition. Communications Appl. Num. Meth., 9: 233–241, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  • H.-O. May. The conjugate gradient method for unilateral problems. Comp. Struct., 12(4):595–598, 1986.

    Article  MathSciNet  Google Scholar 

  • J.-J. Moreau. On unilateral constraints, friction and plasticity. In G. Capriz and eds. G. Stampacchia, editors, New Variational Techniques in Mathematical Physics (C.I.M.E. II ciclo 1973, Edizioni Cremonese, Roma, 1974), pages 173–322, 1974.

    Google Scholar 

  • J.-J. Moreau. Unilateral contact and dry friction in finite freedom dynamics. In J.-J. Moreau and eds. P.-D. Panagiotopoulos, editors, Non Smooth Mechanics and Applications, CISM Courses and Lectures, volume 302 (Springer-Verlag, Wien, New York), pages 1–82, 1998.

    Google Scholar 

  • J-J. Moreau. Some numerical methods in multibody dynamics: application to granular materials. Eur. J. Mech. A Solids, 13(4-suppl.):93–114, 1994.

    MATH  MathSciNet  Google Scholar 

  • J.J. Moreau. Numerical aspects of sweeping process. Comp. Meth. Appl. Mech. Engrg, 177:329–349, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  • R. Motro. Tensegrity. Hermes Science Publishing, London, 2003.

    Google Scholar 

  • E. Nezami, Y. Hashash, D. Zhao, and F. Ghaboussi. A fast detection algorithm for 3d discrete element method. Comp. and Geotechnics, 31:575–587, 2004.

    Article  Google Scholar 

  • S. Nineb, P. Alart, and D. Dureisseix. Domain decomposition approach for nonsmooth discrete problems, example of a tensegrity structure. Computers and Structures, 85(9):499–511, 2007.

    Article  Google Scholar 

  • Han K. Owen D.R.J., Feng Y.T. and Peric. Dynamic domain decomposition and load balancing in parallel simulation of finite/discrete elements. In European Congress on Computational Methods in Applied sciences and Engineering. ECCOMAS, 2000.

    Google Scholar 

  • J. Quirant, M.N. Kazi-Aoual, and R. Motro. Designing tensegrity systems: the case of a double layer grid. Engineering Structures, 25(9):1121–1130, 2003.

    Article  Google Scholar 

  • J. Rajchenbach. Flow in powders: From discrete avalanches to continuous regime. Phys. Rev. Lett., 65(18):2221–2224, 1990.

    Article  Google Scholar 

  • J. Rajchenbach. Granular flows. Adv. Phys., 49(2):229–256, 2000.

    Article  Google Scholar 

  • M. Raous and S. Barbarin. Conjugate gradient for frictional contact. In Edt. A. Curnier, editor, Proc. Contact Mechanics Int. Symp., pages 423–432. PPUR, 1992.

    Google Scholar 

  • G. Rebel, K.C. Park, and C.A. Felippa. A contact-impact formulation based on localised Lagrange multipliers. Technical Report Report no. cu-cas-00-18, Center for Aerospace Structures, University of Colorado at Boulder, 2000.

    Google Scholar 

  • M. Renouf and P. Alart. Conjugate gradient type algorithms for frictional multicontact problems: applications to granular materials. Comput. Methods Appl. Mech. Engrg., 194:2019–2041, 2005.

    Article  MATH  MathSciNet  Google Scholar 

  • M. Renouf and P. Alart. Gradient type algorithms for 2d/3d frictionless/frictional multicontact problems. In P. Neittaanmaki, MT. Rossi, K. Mijava, and O. Pironneau, editors, ECCOMAS 2004, 2004.

    Google Scholar 

  • M. Renouf, Dubois F., and P. Alart. A parallel version of the Non Smooth Contact Dynamics algorithm applied to the simulation of granular media. J. Comput. Appl. Math., 168:375–382, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  • M. Renouf, D. Bonamy, P. Alart, and F. Dubois. Numerical simulation of 2d steady granular flows in rotative drum: on surface flow rheolog. Phys. Fluids, 17(10):103303, 2005.

    Article  Google Scholar 

  • Y. Saad and M. Schultz. Gmres: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput., 7:856–869, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  • J. Schoberl. Efficient contac solvers based on domain decomposition techniques. Computers and Mathematics, 42:1217–1228, 2001.

    MathSciNet  Google Scholar 

  • Y. Song, R. Turton, and F. Kayihan. Contact detection algorithm for dem simulations of tablet-shaped particles. Powder Technology, 161:32–40, 2006.

    Article  Google Scholar 

  • P. Wriggers. Finite element algorithms for contact problems. Arch. Comput. Meth. Engrg., 2:1–49, 1995.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Mechanical and Civil Engineering, University of Montpellier 2, Montpellier, France

    Pierre Alart

  2. CNRS, National Center of Scientific Research, France

    Pierre Alart

Authors
  1. Pierre Alart
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Hannover, Germany

    Peter Wriggers

  2. Duke University, Durham, NC, USA

    Tod A. Laursen

Rights and permissions

Reprints and permissions

Copyright information

© 2007 CISM, Udine

About this chapter

Cite this chapter

Alart, P. (2007). Contact on Multiprocessor Environment: from Multicontact Problems to Multiscale Approaches. In: Wriggers, P., Laursen, T.A. (eds) Computational Contact Mechanics. CISM International Centre for Mechanical Sciences, vol 498. Springer, Vienna. https://doi.org/10.1007/978-3-211-77298-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-211-77298-0_5

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-77297-3

  • Online ISBN: 978-3-211-77298-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation