Authors:
Anton Baldin
;
Kläre Cassirer
;
Tanja Clees
;
Bernhard Klaassen
;
Igor Nikitin
;
Lialia Nikitina
and
Inna Torgovitskaia
Affiliation:
Fraunhofer Institute for Algorithms and Scientific Computing, Schloss Birlinghoven, 53754 Sankt Augustin and Germany
Keyword(s):
Complex Systems Modeling and Simulation, Non-Linear Systems, Applications in Energy Transport.
Related
Ontology
Subjects/Areas/Topics:
Computer Simulation Techniques
;
Formal Methods
;
Non-Linear Systems
;
Performance Analysis
;
Simulation and Modeling
;
Simulation Tools and Platforms
Abstract:
The formulation of transport network problems is represented as a translation between two domain specific languages: from a network description language, used by network simulation community, to a problem description language, understood by generic non-linear solvers. A universal algorithm for this translation is developed, an estimation of its computational complexity given, and an efficient application of the algorithm demonstrated on a number of realistic examples. Typically, for a large gas transport network with about 10K elements the translation and solution of non-linear system together require less than 1 sec on the common hardware. The translation procedure incorporates several preprocessing filters, in particular, topological cleaning filters, which accelerate the solution procedure by factor 8.