An iterative approach for cone complementarity problems for nonsmooth dynamics

Computational Optimization and Applications

Volumn 47, Issue 2, 2010, Pages 207-235

  Anitescu, Mihai ^b   Tasora, Alessandro ^a  

^a UNIVERSITY OF PARMA   (Italy)

^b NONE

Author keywords

Complementarity; Cone complementarity problems; Contacts; Iterative methods; LCP; Multibody

Indexed keywords

COMPLEMENTARITY; COMPLEMENTARITY PROBLEMS; CONTACT POINTS; CONTACTS; FIXED-POINT ITERATIONS; GAUSS-JACOBI METHOD; GAUSS-SEIDEL; ITERATIVE APPROACH; LARGE MULTIBODY SYSTEMS; LCP; LINEAR COMPLEMENTARITY PROBLEMS; MULTI-BODY; NON-SMOOTH; NOVEL METHODS; ROBUST SIMULATIONS; STANDARD ASSUMPTIONS;

ITERATIVE METHODS;

EID: 77956757947     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9223-4     Document Type: Article

References (42)

1. M. Anitescu 2006 Optimization-based simulation of nonsmooth rigid multibody dynamics Math. Program. 105 1 113 143 1085.70008 10.1007/s10107-005- 0590-7 2185930 (Pubitemid 41705520)
2. M. Anitescu G.D. Hart 2004 A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction Int. J. Numer. Methods Eng. 60 14 2335 2371 1075.70501 10.1002/nme.1047 2074020 (Pubitemid 39039874)
3. M. Anitescu G.D. Hart 2004 A fixed-point iteration approach for multibody dynamics with contact and friction Math. Program. Ser. B 101 1 3 32 1148.70303 2085257
4. M. Anitescu F.A. Potra 1997 Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems Nonlinear Dyn. 14 231 247 0899.70005 10.1023/A:1008292328909 1474672
5. M. Anitescu F.A. Potra 2002 Time-stepping schemes for stiff multi-rigid-body dynamics with contact and friction Int. J. Numer. Methods Eng. 55 7 753 784 1027.70001 10.1002/nme.512 1931577 (Pubitemid 35157165)
6. M. Anitescu J.F. Cremer F.A. Potra 1996 Formulating 3d contact dynamics problems Mech. Struct. Mach. 24 4 405 437 10.1080/08905459608905271 1422794
7. M. Anitescu F.A. Potra D. Stewart 1999 Time-stepping for three-dimensional rigid-body dynamics Comput. Methods Appl. Mech. Eng. 177 183 197 0967.70003 10.1016/S0045-7825(98)00380-6 1710450 (Pubitemid 30510495)
8. D. Baraff 1993 Issues in computing contact forces for non-penetrating rigid bodies Algorithmica 10 292 352 0777.70006 10.1007/BF01891843 1231367
9. Baraff, D.: Fast contact force computation for nonpenetrating rigid bodies. In: Computer Graphics (Proceedings of SIGGRAPH), pp. 23-34 (1994)
10. R. Cottle G. Dantzig 1968 Complementary pivot theory of mathematical programming Linear Algebra Appl. 1 103 125 0155.28403 10.1016/0024-3795(68) 90052-9 226929
11. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, Boston (1992)
12. Donald, B.R., Pai, D.K.: On the motion of compliantly connected rigid bodies in contact: a system for analyzing designs for assembly. In: Proceedings of the Conf. on Robotics and Automation, pp. 1756-1762. IEEE, New York (1990)
13. Gougar, H.D.: Advanced core design and fuel management for pebble-bed reactors. Ph.D. thesis, Department of Nuclear Engineering, Penn State University (2004)
14. Haug, E.J.: Computer Aided Kinematics and Dynamics of Mechanical Systems. Allyn and Bacon, Boston (1989)
15. E.J. Haug S. Wu S. Yang 1986 Dynamic mechanical systems with coulomb friction, stiction, impact and constraint addition-deletion Mech. Mach. Theory 21 5 407 416 10.1016/0094-114X(86)90088-1
16. Hiriart-Urruty, J.-B., Lemarechal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993)
17. F. Jourdan P. Alart M. Jean 1998 A Gauss Seidel like algorithm to solve frictional contract problems Comput. Methods Appl. Mech. Eng. 155 31 47 0961.74080 10.1016/S0045-7825(97)00137-0 1619493 (Pubitemid 28339304)
18. Kim, Y.J., Lin, M.C., Manocha, D.: Deep: Dual-space expansion for estimating penetration depth between convex polytopes. In: Proceedings of the 2002 International Conference on Robotics and Automation, vol. 1, pp. 921-926. Institute for Electrical and Electronics Engineering, New York (2002)
19. P. Lotstedt 1982 Mechanical systems of rigid bodies subject to unilateral constraints SIAM J. Appl. Math. 42 2 281 296 10.1137/0142022 650224
20. Marques, M.D.P.: Differential Inclusions in Nonsmooth Mechanical Problems: Shocks and Dry Friction. Progress in Nonlinear Differential Equations and Their Applications, vol. 9. Birkhäuser, Basel (1993)
21. Moreau, J.J.: Standard inelastic shocks and the dynamics of unilateral constraints. In: Piero, G.D., Macieri, F. (eds.) Unilateral Problems in Structural Analysis, pp. 173-221. New York (1983). CISM Courses and Lectures no. 288
22. Moreau, J.J., Jean, M.: Numerical treatment of contact and friction: The contact dynamics method. In: Proceedings of the Third Biennial Joint Conference on Engineering Systems and Analysis, pp. 201-208. Montpellier, France, July 1996
23. Murray, R.M., Li, Z., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton (1993)
24. Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Helderman, Berlin (1988)
25. J.-S. Pang D. Stewart 1999 A unified approach to frictional contact problems Int. J. Eng. Sci. 37 13 1747 1768 10.1016/S0020-7225(98)00143-8 1711010
26. J.-S. Pang D. Stewart 2008 Differential variational inequalities Math. Program. 113 2 345 424 1139.58011 10.1007/s10107-006-0052-x 2375486 (Pubitemid 351187739)
27. J.-S. Pang D. Stewart 2009 Solution dependence on initial conditions in differential variational inequalities Math. Program. 116 1 429 460 05382683 10.1007/s10107-007-0117-5 2421288
28. J.-S. Pang J.C. Trinkle 1996 Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction Math. Program. 73 2 199 226 10.1007/BF02592103 1392162
29. J.-S. Pang V. Kumar P. Song 2005 Convergence of time-stepping method for initial and boundary-value frictional compliant contact problems SIAM J. Numer. Anal. 43 5 2200 2226 1145.74027 10.1137/040612269 2192337 (Pubitemid 44598678)
30. Pang, J.-S., Kumar, V., Trinkle, J.: On a continuous-time quasistatic frictional contact model with local compliance. Int. J. Numer. Methods Eng. (2007, submitted)
31. Pfeiffer, F., Glocker, C.: Multibody Dynamics with Unilateral Contacts. Wiley, New York (1996)
32. F.A. Potra M. Anitescu B. Gavrea J. Trinkle 2006 A linearly implicit trapezoidal method for integrating stiff multibody dynamics with contact and friction Int. J. Numer. Methods Eng. 66 7 1079 1124 1110.70303 10.1002/nme.1582 2224579 (Pubitemid 43773162)
33. C. Rycroft G. Grest J. Landry M. Bazant 2006 Analysis of granular flow in a pebble-bed nuclear reactor Phys. Rev. E 74 021306 10.1103/PhysRevE.74.021306 (Pubitemid 44277925)
34. P. Song P. Kraus V. Kumar P. Dupont 2001 Analysis of rigid-body dynamic models for simulation of systems with frictional contacts J. Appl. Mech. 68 1 118 128 1110.74686 10.1115/1.1331060
35. P. Song J.-S. Pang V. Kumar 2004 A semi-implicit time-stepping model for frictional compliant contact problems Int. J. Numer. Methods Eng. 60 13 267 279 10.1002/nme.1049 2075058 (Pubitemid 39039836)
36. D.E. Stewart 1998 Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painleve's problems Arch. Ration. Mech. Anal. 145 3 215 260 0922.70004 10.1007/s002050050129 1664526
37. D.E. Stewart 2000 Rigid-body dynamics with friction and impact SIAM Rev. 42 1 3 39 0962.70010 10.1137/S0036144599360110 1738097
38. D.E. Stewart J.C. Trinkle 1996 An implicit time-stepping scheme for rigid-body dynamics with inelastic collisions and Coulomb friction Int. J. Numer. Methods Eng. 39 2673 2691 0882.70003 10.1002/(SICI)1097-0207(19960815)39: 15<2673::AID-NME972>3.0.CO;2-I 1403689
39. Tasora, A.: Chrono::engine project, web page. www.deltaknowledge.com/ chronoengine (2006)
40. Tasora, A., Manconi, E., Silvestri, M.: Un nuovo metodo del simplesso per il problema di complementarità lineare mista in sistemi multibody con vincoli unilateri. In: Proceedings of AIMETA 05, Firenze, Italy (2005)
41. J. Trinkle J.-S. Pang S. Sudarsky G. Lo 1997 On dynamic multi-rigid-body contact problems with coulomb friction Z. Angew. Math. Mech. 77 267 279 0908.70008 10.1002/zamm.19970770411 1449130 (Pubitemid 127780388)
42. P. Tseng S. Yun 2009 A coordinate gradient descent method for nonsmooth separable minimization Math. Program. 117 387 423 1166.90016 10.1007/s10107-007-0170-0 2421312