Efficient simulation of contacts, friction and constraints using a modified Spectral Projected Gradient method

21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2013 - Poster Proceedings

Volumn , Issue , 2013, Pages 69-72

  Tasora, Alessandro ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

Complementarity; Contacts; Simulation; Spectral gradient

Indexed keywords

COMPUTER GRAPHICS; COMPUTER VISION; CONTACTS (FLUID MECHANICS); DYNAMICAL SYSTEMS; FRICTION;

COMPLEMENTARITY; EFFICIENT SIMULATION; FIXED POINT ITERATION; GENERAL-PURPOSE SOLVERS; REAL-TIME APPLICATION; SIMULATION; SPECTRAL GRADIENTS; SPECTRAL PROJECTED GRADIENT METHOD;

GRADIENT METHODS;

EID: 84926660885     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. [AT10] Anitescu, M., and Tasora, A. An iterative approach for cone complementarity problems for nonsmooth dynamics, Computational Optimization and Applications 47(2) (2010), 207-235.
2. [BB88] Barzilai, J., and Borwein, J.M., Two-point step size gradient methods, IMA Journal of Numerical Analysis 8 (1988), no. 1, 141-148.
3. [BMR99] Birgin, E.G., Martínez, J.M., and Raydan, M. Nonmonotone spectral projected gradient methods on convex sets, SIAM J. on Optimization 10 (1999), 1196-1211.
4. [BR05] Bello, L., and Raydan, M. Preconditioned spectral projected gradient method on convex sets, Journal of Computational Mathematics 23 (2005), 225-232.
5. [Fle05] Fletcher, R. On the barzilai-borwein method, Optimization and Control with Applications (Liqun Qi, Koklay Teo, and Xiaoqi Yang, eds.), Applied Optimization, vol. 96, Springer US, 2005, pp. 235-256.
6. [GLL86] Grippo, L., Lampariello, F., and Lucidi, S. A nonmonotone line search technique for newton's method, SIAM J. Numer. Anal. 23 (1986), 707-716.
7. [LRGH02] Luengo, F., Raydan, M., Glunt, W., and Hayden, T.L. Preconditioned spectral gradient method, Numerical Algorithms 30 (2002), 241-258, 10.1023/A:1020181927999.
8. [Mor99] Moreau, J.J. Numerical aspects of the sweeping process, Computer Methods in Applied Mechanics and Engineering 177 (1999), no. 3-4, 329-349.
9. [NTM12] Negrut, D., Tasora, A., Mazhar, H., Heyn, T., and Hahn, P. Leveraging parallel computing in multibody dynamics, Multibody System Dynamics 27 (2012), 95-117, 10.1007/s11044-011-9262-y.
10. [Ray97] Raydan, M. The barzilai and borwein gradient method for the large scale unconstrained minimization problem, SIAM Journal on Optimization 7 (1997), no. 1, 26-33.
11. [TA11] Tasora, A., and Anitescu, M., A matrixfree cone complementarity approach for solving large-scale, nonsmooth, rigid body dynamics, Computer Methods in Applied Mechanics and Engineering 200 (2011), no. 5-8, 439-453.