Minimal Equation Sets for Output Computation in Object-Oriented Models

Vincenzo Manzoni; Francesco Casella

Title:

Author:

Vincenzo Manzoni: Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy Francesco Casella: Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy

DOI:

10.3384/ecp11063784

Download:

Full text (pdf)

Year:

2011

Conference:

Proceedings of the 8th International Modelica Conference; March 20th-22nd; Technical Univeristy; Dresden; Germany

Issue:

063

Article no.:

088

Pages:

784-790

No. of pages:

Publication type:

Abstract and Fulltext

Published:

2011-06-30

ISBN:

978-91-7393-096-3

Series:

Linköping Electronic Conference Proceedings

ISSN (print):

1650-3686

ISSN (online):

1650-3740

Publisher:

Linköping University Electronic Press; Linköpings universitet

Export in BibTex, RIS or text

Object-oriented models of complex physical systems can have a very large number of equations and variables. For some applications; only a few output variables of the model are of actual interest. This paper presents an application of the well-known Tarjan’s algorithm; that allows to automatically select the minimal set of equations and variables required to compute the time histories of selected outputs of a given model. The application of the algorithm to a simple test case is illustrated in the paper.

Keywords: Structural analysis; BLT; reduced-order models

Proceedings of the 8th International Modelica Conference; March 20th-22nd; Technical Univeristy; Dresden; Germany

Author:

Vincenzo Manzoni, Francesco Casella

Title:

Minimal Equation Sets for Output Computation in Object-Oriented Models

DOI:

http://dx.doi.org/10.3384/ecp11063784

References:

[1] J. Cheriyan and K. Mehlhorn. Algorithms for dense graphs and networks on the random access computer. Algorithmica; 15(6):521–549; 1996. doi: 10.1007/BF01940880.

[2] T.H. Cormen; C.E. Leiserson; R.L. Rivest; and C. Stein. Introduction to Algorithms; chapter 22; pages 527–529. MIT Press and McGraw-Hill; second edition; 2001.

[3] J. Edmonds and R. M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (JACM); 19(2):248–264; 1972. doi: 10.1145/321694.321699.

[4] A. V. Goldberg and R. E. Tarjan. A new approach to the maximum-flow problem. Journal of the ACM (JACM); 35(4):921–940; 1988. doi: 10.1145/48014.61051.

[5] R.S. Kosaraju. Unpublished; 1978.

[6] R. Tarjan. Depth-first search and linear graph algorithms. SIAM Journal on Computing; 1:146; 1972. doi: 10.1137/0201010.

Proceedings of the 8th International Modelica Conference; March 20th-22nd; Technical Univeristy; Dresden; Germany

Author:

Vincenzo Manzoni, Francesco Casella

Title:

Minimal Equation Sets for Output Computation in Object-Oriented Models

DOI:

https://doi.org10.3384/ecp11063784

Note: the following are taken directly from CrossRef

Citations:

No citations available at the moment

Responsible for this page: Peter Berkesand
Last updated: 2019-06-04