On the effect of linear algebra implementations in real-time multibody system dynamics

Computational Mechanics

Volumn 41, Issue 4, 2008, Pages 607-615

  González, Manuel ^a   González, Francisco ^a   Dopico, Daniel ^a   Luaces, Alberto ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Implementation; Lineal algebra; Multibody dynamics; Performance; Real time

Indexed keywords

COMPUTER SIMULATION; DIGITAL LIBRARIES; FUNCTION EVALUATION; LAGRANGE MULTIPLIERS; MATRIX ALGEBRA; REAL TIME SYSTEMS;

FOUR-BAR MECHANISMS; LINEAR ALGEBRA SOFTWARES; MULTIBODY SYSTEM (MBS) DYNAMICS;

DYNAMICAL SYSTEMS;

EID: 36949024069     PISSN: 01787675     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00466-007-0218-2     Document Type: Article

References (27)

1. Cuadrado J, Cardenal J and Morer P (1997). Modeling and solution methods for efficient real-time simulation of multibody dynamics. Multibody Syst Dyn 1: 259-280
2. Bae DS, Lee JK, Cho HJ and Yae H (2000). An explicit integration method for realtime simulation of multibody vehicle models. Comput Meth Appl Mech Eng 187: 337-350
3. Anderson KS and Critchley JH (2003). Improved 'Order-N' performance algorithm for the simulation of constrained multi-rigid-body dynamic systems. Multibody Syst Dyn 9: 185-212
4. Anderson KS, Mukherjee R, Critchley JH, Ziegler J and Lipton S (2007). POEMS: parallelizable open-source efficient multibody software. Eng Comput 23: 11-23
5. Gupta A (2002). Recent advances in direct methods for solving unsymmetric sparse systems of linear equations. ACM Trans Math Softw 28: 301-324
6. Scott JA, Hu YF and Gould NIM (2006). An evaluation of sparse direct symmetric solvers: an introduction and preliminary findings. Appl Parallel Comput State Art Sci Comput 3732: 818-827
7. Whaley RC, Petitet A and Dongarra JJ (2001). Automated empirical optimizations of software and the ATLAS project. Parallel Comput 27: 3-35
8. Turek S, Becker C and Runge A (2001). The FEAST indices. Realistic evaluation of modern software components and processor technologies. Comput Math Appl 41(10-11): 1431-1464
9. Yu JSK and Yu CH (2002). Recent advances in PC-Linux systems for electronic structure computations by optimized compilers and numerical libraries. J Chem Inform Comput Sci 42: 673-681
10. Gonzalez M, Dopico D, Lugrís U and Cuadrado J (2006). A benchmarking system for MBS simulation software: problem standardization and performance measurement. Multibody Syst Dyn 16: 179-190
11. García de Jalón J and Bayo E (1994). Kinematic and dynamic simulation of multibody systems-the real-time challenge. Springer, New York
12. Bayo E and Ledesma R (1996). Augmented Lagrangian and mass-orthogonal projection methods for constrained multibody dynamics. Nonlinear Dyn 9: 113-130
13. Cuadrado J, Gutierrez R, Naya MA and Morer P (2001). A comparison in terms of accuracy and efficiency between a MBS dynamic formulation with stress analysis and a non-linear FEA Code. Int J Numer Meth Eng 51: 1033-1052
14. Cuadrado J, Dopico D, González M and Naya M (2004). A combined penalty and recursive real-time formulation for multibody dynamics. J Mech Des 126: 602-608
15. NIST (2006) Basic linear algebra subprograms. http://www.netlib.org/blas/
16. Goto K (2006) GotoBLAS. http://www.tacc.utexas.edu/resources/software/
17. AMD (2007) AMD Core Math Library. http://developer.amd.com/acml.jsp
18. NETLIB (2007) LAPACK. http://www.netlib.org/lapack/
19. Dopico D, Lugrí s U, González M and Cuadrado J (2006). Two implementations of IRK integrators for real-time multibody dynamics. Int J Num Meth Eng 65: 2091-2111
20. Walter J, Kock M (2006) UBLAS. http://www.boost.org/libs/numeric/
21. Dongarra JJ (2004) Freely available software for linear algebra on the web. http://www.netlib.org/utk/people/JackDongarra/la-sw.html
22. Chen Y, Davis TA, Hager WW, Rajamanickam S (2006) Algorithm 8xx: CHOLMOD, supernodal sparse cholesky factorization and update/downdate. http://www.cise.ufl.edu/~davis/techreports/cholmod/tr06-005.pdf
23. Davis TA, Stanley K (2004) KLU: a Clark Kent Sparse LU Factorization Algorithm for Circuit Matrices. http://www.cise.ufl.edu/~davis/techreports/KLU/ pp04.pdf
24. Demmel JW, Eisenstat SC, Gilbert JR, Li XYS and Liu JWH (1999). A supernodal approach to sparse partial pivoting. Siam J Matrix Anal Appl 20: 720-755
25. Davis TA (2004). Algorithm 832: UMFPACK V4.3-an unsymmetric-pattern multifrontal method. ACM Trans Math Softw 30: 196-199
26. Gupta A, Joshi M and Kumar V (1998). WSSMP: a high-performance serial and parallel symmetric sparse linear solver. Appl Parallel Comput 1541: 182-194
27. Cuadrado J, Dopico D (2004) A combined penalty and semi-recursive formulation for closed-loops in MBS. In: Proceedings of the eleventh world congress in mechanism and machine science, vols 1-5, pp 637-641