| Files: | Description | File size | Format | Browse |
| Fulltext | 0.62 MB | PDF (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 5/24/2013) |
|
Ph.D., Lic. Theses
