Survey of appropriate matching algorithms for large scale systems of differential algebraic equations

Abstract

This paper presents a survey on matching algorithms which are required to translate Modelica Models. Several implementations of matching algorithms are benchmarked on a set of physical models from mechanical systems in ODE and DAE representation. The major part of algorithms is based on the Augmenting Paths Method and one algorithm is based on the Push-Relabel Method. The algorithms are implemented in the programming language C and Meta-Modelica. In addition two cheap matching algorithms are used to jump-start the advanced matching process.