.. Paramètres-des-différentes-méthodes, 111 5.7 Performances sur les problèmes aléatoires de petite taille 113 5.8 Performances sur les problèmes de tiges de petite taille Performances sur les problèmes aléatoires de grande taille, p.117

. [. Alart, A mixed formulation for frictional contact problems prone to Newton like solution methods, Computer Methods in Applied Mechanics and Engineering, vol.92, issue.3, pp.353-375, 1991.
DOI : 10.1016/0045-7825(91)90022-X

F. [. Acary, C. Cadoux, J. Lemaréchal, and . Malick, An optimisationbased approach to the discrete Coulomb friction problem. Article en préparation, 2009.

A. [. Andreani, M. P. Friedlander, S. A. Mello, and . Santos, Boxconstrained minimization reformulations of complementarity problems in second-order cones, Jour. Nonlin. Conv. Anal, 2008.

D. [. Alizadeh and . Goldfarb, Second-order cone programming, Mathematical Programming, vol.95, issue.1, pp.3-51, 2003.
DOI : 10.1007/s10107-002-0339-5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.5133

]. P. Ala97 and . Alart, Méthode de Newton généralisée en mécanique du contact, Journal de Mathématiques Pures and Appliquées, vol.76, issue.1, p.83, 1997.

F. [. Anitescu and . Potra, Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems, Nonlinear Dynamics, vol.14, issue.3, pp.231-247, 1997.
DOI : 10.1023/A:1008292328909

. Bac-+-06-]-f, B. Bertails, M. P. Audoly, B. Cani, F. Querleux et al., Lévêque : Super-helices for predicting the dynamics of natural hair, International Conference on Computer Graphics and Interactive Techniques, pp.1180-1187, 2006.

]. E. Bal71 and . Balas, Intersection cuts ? a new type of cutting planes for integer programming, Operations Research, vol.19, issue.3, pp.19-39, 1971.

P. L. Hammer, E. L. Johnson, and B. H. Korte, Balas : Disjunctive programming, éditeurs : Discrete Optimization II, pp.3-51, 1979.

]. D. Bar89 and . Baraff, Analytical methods for dynamic simulation of non-penetrating rigid bodies, Jeffrey Lane, éditeur : Computer Graphics (SIGGRAPH '89 Proceedings), volume, pp.223-232, 1989.

]. D. Bar91, . [. Baraff, S. Balas, and . Ceria, Coping with friction for non-penetrating rigid body simulation Baraff : Linear-time dynamics using Lagrange multipliers Cornuéjols : A lift-and-project cutting plane algorithm for mixed 0-1 programs, éditeur : Computer Graphics (SIG- GRAPH '91 Proceedings), volume Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp.31-40, 1991.

]. F. Ber06 and . Bertails, Simulation de Chevelures Virtuelles, Thèse de doctorat, 2006.

R. [. Balas and . Jeroslow, Strengthening cuts for mixed integer programs, European Journal of Operational Research, vol.4, issue.4, pp.224-234, 1980.
DOI : 10.1016/0377-2217(80)90106-X

A. [. Bauchau, . A. Laulusaboy93-]-e, and . A. Boydboy94-]-e, Review of contemporary approaches for constraint enforcement in multibody systems Generating Fenchel cutting planes for knapsack polyhedra Boyd : Fenchel cutting planes for integer programs, Boy95] E. A. Boyd : On the convergence of Fenchel cutting planes in mixed-integer programming, pp.11005734-75053, 1993.

A. [. Ben-tal and . Nemirovski, Lectures on modern convex optimization. Analysis, algorithms, and engineering applications, MPS/ SIAM Series on Optimization, vol.488, 2001.

]. F. Cad08 and . Cadoux, Computing deep facet-defining disjunctive cuts for mixedinteger programming, Math. Prog. A, juin, 2008.

A. [. Christensen, J. S. Klarbring, N. Pang, and . Stromberg, Formulation and comparison of algorithms for frictional contact problems, International Journal for Numerical Methods in Engineering, vol.34, issue.1, pp.145-173567, 1998.
DOI : 10.1002/(SICI)1097-0207(19980515)42:1<145::AID-NME358>3.0.CO;2-L

]. G. Cor08, . W. Cornuéjols-[-cps92-]-r, J. Cottle, R. E. Pang, . A. Stonecr99-]-e et al., Valid inequalities for mixed integer linear programs The linear complementarity problem The quaternions with an application to rigid body dynamics. working paper, Math. Prog, vol.112, pp.3-44, 1992.

J. [. Ceria and . Soares, Disjunctive cut generation for mixed 0?1 programs : duality and lifting, 1997.

[. Chen and P. Tseng, An unconstrained smooth minimization reformulation of the second-order cone complementarity problem, Mathematical Programming, vol.92, issue.2-3, pp.293-327, 2005.
DOI : 10.1007/s10107-005-0617-0

M. [. Dirkse and . Ferris, The path solver: a nommonotone stabilization scheme for mixed complementarity problems, Optimization Methods and Software, vol.17, issue.2, pp.123-156, 1995.
DOI : 10.1007/BF01580722

[. Saxcé and Z. Q. Feng, The bipotential method : a constructive approach to design the complete contact law with friction and improved numerical algorithms, Math. Comput. Modelling, vol.28, pp.4-8225, 1998.

H. [. Fischer and . Jiang, Merit functions for complementarity and related problems : A survey, Computational Optimization and Applications, vol.17, issue.2/3, pp.159-182, 2000.
DOI : 10.1023/A:1026598214921

C. [. Ferris and . Kanzow, Complementarity and related problems : A survey, 1998.

]. R. Fle87 and . Fletcher, Practical Methods of Optimization, 1987.

Z. [. Fukushima, P. Luo, and . Tseng, Smoothing Functions for Second-Order-Cone Complementarity Problems, SIAM Journal on Optimization, vol.12, issue.2, pp.436-460, 1997.
DOI : 10.1137/S1052623400380365

A. [. Ferris, P. Wathen, and . Armand, Limited memory solution of bound constrained convex quadratic problems arising in video games, RAIRO - Operations Research, vol.41, issue.1, pp.19-34422, 1983.
DOI : 10.1051/ro:2007009
URL : https://hal.archives-ouvertes.fr/hal-00465582

R. [. Haslinger and . Kucera, Dostál : An algorithm for the numerical realization of 3d contact problems with Coulomb friction, Proceedings of the 10th International Congress on Computational and Applied Mathematics, pp.164-165387, 2004.

M. [. Haslinger and . Tvrd, Tvrd`y : Approximation and numerical solution of contact problems with friction, Applications of Mathematics, vol.28, issue.1, pp.55-71, 1983.

N. [. Hayashi and M. Yamashita, A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems, SIAM Journal on Optimization, vol.15, issue.2, pp.593-615, 2005.
DOI : 10.1137/S1052623403421516

[. Jourdan, P. Alart, and M. Jean, A Gauss-Seidel like algorithm to solve frictional contact problems, Computer Methods in Applied Mechanics and Engineering, vol.155, issue.1-2, pp.31-47, 1998.
DOI : 10.1016/S0045-7825(97)00137-0

[. Joli and Z. Q. Feng, Uzawa and Newton algorithms to solve frictional contact problems within the bi-potential framework, International Journal for Numerical Methods in Engineering, vol.60, issue.3, 2008.
DOI : 10.1002/nme.2073
URL : https://hal.archives-ouvertes.fr/hal-00342939

J. Júdice and A. , On the solution of NP-hard linear complementarity problems, Top, vol.13, issue.1, pp.125-145, 2002.
DOI : 10.1007/BF02578944

. [. Karamanov, Cornuéjols : Branching on general disjunctions. Working paper, 2005.

T. [. Kaufman, D. K. Edmunds, and . Pai, Fast frictional dynamics for rigid bodies, ACM Transactions on Graphics, vol.24, issue.3, pp.946-956, 2005.
DOI : 10.1145/1073204.1073295

]. Y. Kmpdc06, J. Kanno, A. Martins, and C. Pinto, Three-dimensional quasistatic frictional contact by using second-order cone linear complementarity problem, Int. Jour. for Num. Meth. Eng, vol.65, issue.1, 2006.

J. [. Klarbring, Existence of Solutions to Discrete Semicoercive Frictional Contact Problems, SIAM Journal on Optimization, vol.8, issue.2, pp.414-442, 1998.
DOI : 10.1137/S105262349629784X

]. R. Kuc07 and . Kucera, Minimizing quadratic functions with separable quadratic constraints, Opt. Meth. Soft, vol.22, issue.3, pp.453-467, 2007.

O. [. Laulusa, . E. Bauchau-[-lh64-]-c, and J. T. Lemke, Review of classical approaches for constraint enforcement in multibody systems Howson : Equilibrium points of bimatrix games [Löt84] P. Lötstedt : Numerical simulation of time-dependent contact and friction problems in rigid body mechanics, Mal09] J. Malick : Dual Newton methods to solve second-order cone least-squares. working paper, pp.413-423370, 1964.

. [. Mirtich, Canny : Impulse-based simulation of rigid bodies, Proceedings of the 1995 symposium on Interactive 3D graphics, 1995.

]. Mor88 and . Moreau, Unilateral contact and dry friction in finite freedom dynamics, Nonsmooth Mech. App., CISM Courses Lect, vol.302, pp.1-82, 1988.

]. Mor94 and . Moreau, Some numerical methods in multibody dynamics : application to granular materials, Eur. J. Mech. A, vol.13, p.93, 1994.

]. Mor99 and . Moreau, Numerical aspects of the sweeping process Modélisation and simulation de matériaux granulaires : Facing the plurality of solutions in nonsmooth mechanics, Actes du 35ème Canum Nonsmooth/Nonconvex Mechanics with Applications in Engineering, II. NNMAE, pp.3-4329, 1999.

E. [. Perregaard and . Balas, Generating Cuts from Multiple-Term Disjunctions, Lecture Notes in Computer Science, vol.2081, pp.348-360, 2001.
DOI : 10.1007/3-540-45535-3_27
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.9120

E. [. Perregaard and . Balas, A precise correspondence between liftand-project cuts, simple disjunctive cuts, and mixed integer Gomory cuts for 0-1 programming, Mathematical Programming B, vol.94, pp.221-245, 2003.

J. [. Pan and . Chen, A Damped Gauss-Newton Method for??the??Second-Order Cone Complementarity Problem, Applied Mathematics and Optimization, vol.17, issue.12, pp.293-318, 1970.
DOI : 10.1007/s00245-008-9054-9

C. [. Rey and . Sagastizábal, Convex normalizations in lift-and-project methods for 0-1 programming, Annals of Operations Research, vol.116, issue.1/4, pp.91-121, 2002.
DOI : 10.1023/A:1021320028145

R. [. Rockafellar, Wets : Variational Analysis, 1998.

]. D. Spe75, . Spence-[-st00-]-d, J. C. Stewart, ]. Ste98, . J. Stewartstr91-]-w et al., The Hertz contact problem with finite friction Trinkle : An implicit time-stepping scheme for rigid body dynamics with Coulomb friction Convergence of a Time-Stepping Scheme for Rigid-Body Dynamics and Resolution of Painleve's Problem Unraveling paradoxical theories for rigid body collisions, IEEE International Conference on Robotics and AutomationStu99] J. Sturm : Using SeDuMi 1. 02, a MATLAB toolbox for optimization over symmetric cones. Opt. Meth. Soft, pp.297-319, 1975.

]. P. Wol76 and . Wolfe, Finding the nearest point in a polytope, Math. Prog, vol.11, pp.128-149, 1976.

]. P. Wri06 and . Wriggers, Computational contact mechanics, 2006.