Linear algebra considerations for the multi-threaded simulation of mechanical systems

Multibody System Dynamics

Volumn 10, Issue 1, 2003, Pages 61-80

  Negrut, Dan ^a  

^a MSC SOFTWARE CORPORATION   (United States)

Author keywords

Coordinate partitioning; Mechanical system simulation; Multi threaded solution; Order O(NJ) solution method; Preconditioned conjugate gradient

Indexed keywords

ALGORITHMS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS;

MULTIBODY DYNAMICS;

LINEAR ALGEBRA;

EID: 0042697224     PISSN: 13845640     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024515521451     Document Type: Conference Paper

References (25)

1. Anderson, K.S. and Duan, S., 'A hybrid parallelizable low order algorithm for dynamics of multi-rigid-body systems: Part I, Chain systems'. Journal of Mathematical and Computer Modelling 30, 1999, 193-215.
2. Ascher, U.M., Chin, H. and Reich, S., 'Stabilization of DAEs and invariant manifolds', Numerische Mathematik 67(2), 1994, 131-149.
3. Ascher, U.M. and Petzold, L., Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, SIAM, Philadelphia, PA, 1998.
4. Baraff, D., 'Linear-time dynamics using Lagrange multipliers', in Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, 1996, 137-146.
5. Baumgarte, J., 'Stabilization of constraints and integrals of motion in dynamical systems', Computer Methods in Applied Mechanics and Engineering 1, 1972, 1-16.
6. Bertzekas, D., Nonlinear Programming, Athena Scientific, Belmont, MA, 1995.
7. Chandra, R., Menon, R., Dagum, L., Kohr, D., Maydan, D. and McDonald, J., Parallel Programming in OpenMP, Morgan Kaufmann Publishers, San Mateo, CA, 2000.
8. Featherstone, R., 'The calculation of robot dynamics using articulated-body inertias', International Journal of Robotics Research 2(1), 1983, 13-30.
9. Featherstone, R., Robot Dynamics Algorithms, Kluwer Academic Publishers, Dordrecht, 1987.
10. Fuhrer, C. and Leimkuhler, B., 'Numerical solution of differential-algebraic equations for constrained mechanical motion', Numerische Mathematik 59, 1991, 55-69.
11. Gear, W.C., Gupta, G. and Leimkuhler. B., 'Automatic integration of the Euler-Lagrange equations with constraints', Journal of Computational and Applied Mathematics 12, 1985, 77-90.
12. Golub, G.H. and C.F. Van Loan, C.F., Matrix Computations, second edition, The Johns Hopkins University Press, Baltimore, MD, 1989.
13. Haug, E.J., Computer Aided Kinematics and Dynamics of Mechanical Systems, Allyn and Bacon, Boston, MA, 1989.
14. Haug, E.J., Negrut, D., Serban, R. and Solis, D., 'Numerical methods for high speed vehicle dynamic simulation', Mechanics of Structures and Machines 27, 1999, 507-533.
15. Karypis, G. and Kumar, V., 'A high performance sparse Cholesky factorization algorithm for scalable parallel computers', Technical Report 94-41, Department of Computer Science, University of Minnesota, 1994.
16. Lubich, C., Nowak, U., Pöhle, U. and Engstler, C., 'MEXX - Numerical software for the integration of constrained mechanical mullibody systems', Techical Report SC 92-12, ZIB Berlin, Germany, 1992.
17. Lubich, C., Nowak, U., Pöhle, U. and Engstler, C., 'An overview of MEXX: Numerical software for integration of multibody systems', in Advanced Multibody System Dynamics, W. Schiehlen (ed.), Kluwer Academic Publishers, Dordrecht, 1993, 421-426.
18. Markowitz, H., 'The elimination form of the inverse and its application to linear programming', Management Science 3, 1957, 255-269.
19. Negrut, D., 'On the issue of iterative linear algorithms for the multi-threaded simulation of mechanical systems represented in Cartesian coordinates', in Virtual Nonlinear Multibody Systems, NATO Advanced Study Institute Series, Vol. 1, W. Schiehlen and M. Valašek (eds.), 2002, 144-149.
20. Pacheco, P., Parallel Programming with MPI, Morgan Kaufmann Publishers, San Mateo, CA, 1996.
21. Potra, F. and Rheinboldt, W.C., 'On the numerical solution of the Euler-Lagrange equations', Mechanics of Structures and Machines 19, 1991, 1-18.
22. Rothberg, E. and Hendrickson, B., 'Sparse matrix ordering methods for interior point linear programming', Information and Computation 10(1), 1998, 107-113.
23. Schiehlen, W. (ed.), Advanced Multibody System Dynamics - Simulation and Software Tools, Kluwer Academic Publishers, Dordrecht, 1993.
24. Shabana, A.A., Dynamics of Multibody Systems, Cambridge University Press, Cambridge, 1998.
25. Wehage, R. and Haug, E., 'Generalized coordinate partitioning for dimension reduction in analysis of constrained dynamic systems', ASME Journal of Mechanical Design 104(1), 1982, 247-255.