Files:DescriptionFile size FormatBrowse
Fulltext0.62 MBPDF (requires Acrobat Reader)Previous | Next
  
Authors:Christian Schubert: Professur für Baumaschinen- und Fördertechnik, Technische Universität Dresden, Dresden, Germany
Jens Frenkel: Professur für Baumaschinen- und Fördertechnik, Technische Universität Dresden, Dresden, Germany
Günter Kunze: Professur für Baumaschinen- und Fördertechnik, Technische Universität Dresden, Dresden, Germany
Michael Beitelschmidt: Professur für Dynamik und Mechanismentechnik, Technische Universität Dresden, Dresden, Germany
Publication title:Achieving O(n) Complexity for Models from Modelica.Mechanics.Multibody
Conference:Proceedings of the 9th International MODELICA Conference, September 3-5, 2012, Munich, Germany
Publication type: Abstract and Fulltext
Issue:076
Article No.:072
Abstract:When translating a model that uses elements from Modelica.Mechanics.MultiBody the Modelica Compiler has to deal with a large sparse linear system of equations. The application of Tearing yields a dense linear system usually of size equal to the number of degrees of freedom. Solving such a system for the unknowns requires O(n³) operations. From literature algorithms can be found that are able to solve a mechanical system in only O(n) operations. The way those algorithms have been formulated inhibited the application in a general equation based framework like Modelica. This paper presents a graph theoretical generalization of those O(n) algorithms which has been implemented into the OpenModelica Compiler (OMC). The performance of the new algorithm has been compared to Tearing by looking at several test models.
Language:English
Keywords:MultiBody, Relaxation, Gaussian Elimination, OpenModelica
Year:2012
No. of pages:8
Pages:705-712
ISBN:978-91-7519-826-2
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/076/072/ecp12076072.pdf
Available:2012-11-19
Publisher:Linköping University Electronic Press, Linköpings universitet

REFERENCE TO THIS PAGE
Christian Schubert, Jens Frenkel, Günter Kunze, Michael Beitelschmidt (2012). Achieving O(n) Complexity for Models from Modelica.Mechanics.Multibody, Proceedings of the 9th International MODELICA Conference, September 3-5, 2012, Munich, Germany http://dx.doi.org/10.3384/ecp12076705 (accessed 4/18/2014)