The structural index of sensitivity equation systems

References

• H. Elmqvist and S.E. Mattsson, Modelica - The next generation modeling language: An international design effort, ESS97: The 9th European Simulation Symposium, October, Passau, Germany, 1997.
   Google Scholar
• P.J. Ashenden, G.D. Peterson, and D.A. Teegarden, The System Designers Guide to VHDL-AMS, Morgan Kaufmann, 2003.
   Google Scholar
• F.E. Cellier, Continuous System Modeling, Springer Verlag, 1991.
   Google Scholar
• H. Elmqvist, A structured model language for large continuous systems, Ph.D. thesis, Lund Institute of Technology, Lund, Sweden, 1978.
   Google Scholar
• S.E. Mattsson, Simulation of object-oriented continuous time models, Math Comput Simul 39 (1995), pp. 513–518.
   Web of Science ®Google Scholar
• K.E. Brenan, S.L. Campbell, and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, North-Holland, New York, NY, 1989.
   Google Scholar
• F. Casella, F. Donida, and M. Lovera, Beyond simulation: Computer-aided control system design using equation-based object-oriented modelling for the next decade, Simul. News Europe 19 (2009), pp. 29–41.
   Google Scholar
• M. Günther and U. Feldmann, The DAE-index in electric circuit simulation, Math Comput Simul 39 (1995), pp. 573–582.
   Web of Science ®Google Scholar
• P.C. Müller, Descriptor systems: Pro and cons of system modelling by differential-algebraic equations, Math Comput Simul 53 (2000), pp. 273–279.
   Web of Science ®Google Scholar
• P. Schwarz, Simulation of systems with dynamically varying model structure, Math Comput Simul 79 (2008), pp. 850–863.
   Web of Science ®Google Scholar
• C.W. Gear and L.R. Petzold, ODE methods for the solution of differential/algebraic systems, Siam J. Numer. Anal. 21 (1984), pp. 716–728.
   Web of Science ®Google Scholar
• S.L. Campbell, A computational method for general higher index nonlinear singular systems of differential equations, IMACS Trans. Scientific Comput. 1 (1989), pp. 555–560.
   Google Scholar
• S.L. Campbell and E. Moore, Constraint preserving integrators for general nonlinear higher index daes, Numerische Mathematik 69 (1995), pp. 383–399.
   Web of Science ®Google Scholar
• J.D. Pryce, Solving high-index DAEs by Taylor series, Numer. Algorithms 19 (1998), pp. 195–211.
   Web of Science ®Google Scholar
• C. Tischendorf, Regularization of electrical circuits, IFAC-PapersOnLine 48 (2015), pp. 312–313. Available at. Available at http://www.sciencedirect.com/science/article/pii/S2405896315002177.
   Google Scholar
• C.C. Pantelides, The consistent initialization of differential-algebraic systems, SIAM J. Sci. Stat. Comput. 9 (1988), pp. 213–231.
   Web of Science ®Google Scholar
• B. Bachmann, P. Aronsson, and P. Fritzson, Robust initialization of differential algebraic equations, Modelica’2006: The 5th International Modelica Conference, Vienna, Austria, 2006.
   Google Scholar
• S.E. Mattsson and G. Söderlind, Index reduction in differential-algebraic equations using dummy derivatives, SIAM J. Sci. Comput. 14 (1993), pp. 677–692.
   Web of Science ®Google Scholar
• A.C. Hindmarsh, P.N. Brown, K.E. Grant, S.L. Lee, R. Serban, D.E. Shumaker, and C.S. Woodward, SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers, ACM Trans. Math. Software, 31 (2005), pp. 363–396. Available at http://doi.acm.org/10.1145/1089014.1089020
   Web of Science ®Google Scholar
• A. Griewank and A. Walther, Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd ed., no. 105 in Other titles in Applied Mathematics, SIAM, Philadelphia, PA, 2008.
   Google Scholar
• U. Naumann, The Art of Differentiating Computer Programs, an Introduction to Algorithmic Differentiation, SIAM, 2012.
   Google Scholar
• W. Braun, L. Ochel, and B. Bachmann, Symbolically derived Jacobians using automatic differentiation - Enhancement of the openmodelica compiler, Modelica’2011: The 8th International Modelica Conference, March, Dresden, Germany, 2011.
   Google Scholar
• F. Casella, F. Donida, B. Bachmann, and P. Aronsson, Overdetermined steady-state initialization problems in object-oriented fluid system models, Modelica’2008: The 6th International Modelica Conference, March, Bielefeld, Germany, 2008.
   Google Scholar
• D.E. Schwarz and R. Lamour, A new approach for computing consistent initial values and Taylor coefficients for DAEs using projector-based constrained optimization, Numer. Algorithms 78 (2017), pp. 355–377.
   Web of Science ®Google Scholar
• S. Li, L. Petzold, and W. Zhu, Sensitivity analysis of differential-algebraic equations: A comparison of methods on a special problem, Appl. Numer. Math. Trans. IMACS 32 (2000), pp. 161–174.
   Web of Science ®Google Scholar
• M. Caracotsios and W.E. Stewart, Sensitivity analysis of initial value problems with mixed ODEs and algebraic equations, Comput. Chem. Eng. 9 (1985), pp. 359–365.
   Web of Science ®Google Scholar
• R. Tomović and M. Vukobratovíc, General Sensitivity Theory, Modern Analytic and Computational Methods in Science and Mathematics, American Elsevier Pub. Co., 1972.
   Google Scholar
• A. Elsheikh, An equation-based algorithmic differentiation technique for differential algebraic equations, J. Comput. Appl. Math. 281 (2015), pp. 135–151.
   Web of Science ®Google Scholar
• A. Elsheikh and W. Wiechert, Automatic sensitivity analysis of DAE-systems generated from equation-based modeling languages, in Advances in Automatic Differentiation, C.H. Bischof, H.M. Bücker, P.D. Hovland, U. Naumann, and J. Utke, eds., Springer, 2008, pp. 235–246.
   Google Scholar
• J. Åkesson, K.E. Årzén, M. Gäfvert, T. Bergdahl, and H. Tummescheit, Modeling and optimization with Optimica and JModelica.org–Languages and tools for solving large-scale dynamic optimization problem, Comput. Chem. Eng. 34 (2010), pp. 1737–1749.
   Web of Science ®Google Scholar
• J. Andersson, J. Åkesson, F. Casella, and M. Diehl, Integration of CasADi and JModelica.org, Modelica’2011: The 8th International Modelica Conference, March, Dresden, Germany, 2011.
   Google Scholar
• A. Elsheikh, ADGenKinetics: An algorithmically differentiated library for biochemical networks modeling via simplified kinetics formats, Modelica’2012: The 9th International Modelica Conference No. 076 Linköping Electronic Conference Proceedings, September, Munich, Germany, 2012, pp. 915–926.
   Google Scholar
• W. Wiechert, S. Noack, and A. Elsheikh, Modeling languages for biochemical network simulation: Reaction vs equation based approaches, Adv. Biochem. Eng. Biotechnol. 121 (2010), pp. 109–138.
   PubMed Web of Science ®Google Scholar
• A.K. Gupta and S.A. Forth, An AD-enabled optimization toolxbox in LabVIEWTM, in Recent Advances in Algorithmic Differentiation, S. Forth, P. Hovland, E. Phipps, J. Utke, and A. Walther, eds., Lecture Notes in Computational Science and Engineering, Vol. 87, Springer-Verlag Berlin Heidelberg, 2012, pp. 285–295.
   Google Scholar
• U.M. Ascher and L.R. Petzold, Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, SIAM, 1998.
   Google Scholar
• E. Hairer and G. Wanner, Solving Ordinary Differential Equations II Stiff and Differential-Algebraic Problems, Vol. 14, Springer Series in Computational Mathematics, 2004.
   Google Scholar
• J.B. Keiper and C.W. Gear, The analysis of generalized backward difference formula methods applied to hessenberg for differential-algebraic equations, SIAM J. Numer. Anal. 28 (1990), pp. 833–858.
   Web of Science ®Google Scholar
• P. Lötstedt and L. Petzold, Numerical solution of nonlinear differential equations with algebraic constraints. ii: Practical implications, SIAM J. Sci. Stat. Comput. 7 (1986), pp. 720–733.
   Web of Science ®Google Scholar
• E. Hairer, C. Lubich, and M. Roche, The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Mathematics, Vol. 1409, Springer, 1989.
   Google Scholar
• A. Leitold and K.M. Hangos, Structural solvability analysis of dynamic process models, Comput. Chem. Eng. 25 (2001), pp. 1633–1646.
   Web of Science ®Google Scholar
• E. Griepentrog and R. März, Differential-Algebraic Equations and Their Numerical Treatment, Teubner-Texte zur Mathematik [Teubner Texts in Mathematics], Teubner Verlagsgesellschaft, Leipzig, 1986.
   Google Scholar
• P. Kunkel and V. Mehrmann, Differential-Algebraic Equations: Analysis and Numerical Solution, EMS Textbooks in Mathematics, European Mathematical Society, 2006.
   Google Scholar
• W. Seiler, Indices and solvability for general systems of differential equations, CASC’99, the 2nd Workshop on Computer Algebra in Scientific Computing, Munich, Germany, 1999, pp. 365–385.
   Google Scholar
• S.L. Campbell and C.W. Gear, The index of general nonlinear DAEs, Numerische Mathematik 72 (1995), pp. 173–196.
   Web of Science ®Google Scholar
• C.W. Gear, Differential algebraic equations, indices, and integral algebraic equations, SIAM J. Numer. Anal. 27 (1990), pp. 1527–1534.
   Web of Science ®Google Scholar
• G. Reissig, W.S. Martinson, and P.I. Barton, Differential–Algebraic equations of index 1 may have an arbitrarily high structural index, SIAM J. Sci. Comput. 21 (1999), pp. 1987–1990.
   Web of Science ®Google Scholar
• P. Bujakiewicz and P. van den Bosch, Determination of perturbation index of a DAE with maximum weighted matching algorithm, Proceeding of IEEE/IFAC Joint Symposium on Computer-Aided Control System Design, March, 1994, pp. 129–136.
   Google Scholar
• K. Murota, Systems Analysis by Graphs and Matroids, Springer, Berlin, 1987.
   Google Scholar
• J.A. Bondy, Graph Theory with Applications, Elsevier Science Ltd, Oxford, UK, 1976.
   Google Scholar
• J. Frenkel, G. Kunze, and P. Fritzson, Survey of appropriate matching algorithms for large scale systems of differential algebraic equations, Modelica’2012: The 9th International Modelica Conference, September, Munich, Germany, 2012.
   Google Scholar
• J.E. Hopcroft and R.M. Krap, An n5/2 algorithm for maximum matchings in bipartite graphs, Siam J. Comput. 2 (1973), pp. 225–231.
   Google Scholar
• T. Uno, A fast algorithm for enumerating bipartite perfect matchings, in ISAAC 2001: The 12th Annual International Symposium on Algorithms and Computation, LNCS 2223, Springer-Verlag, 2001, pp. 367–379.
   Google Scholar
• P. Fritzson, Principles of Object-Oriented Modeling and Simulation with Modelica, Wiley-IEEE Computer Society Press, 2003.
   Google Scholar
• R.J. Trudeau, Introduction to Graph Theory, Dover Publications, New York, 1993.
   Google Scholar
• S. Li and L. Petzold, Software and algorithms for sensitivity analysis of large-scale differential algebraic systems, J. Comput. Appl. Math. 125 (2000), pp. 131–145.
   Web of Science ®Google Scholar
• R. Dickinson and R. Gelinas, Sensitivity analysis of ordinary differential equation systems - a direct method, J. Comput. Phys. 21 (1976), pp. 123–143.
   Web of Science ®Google Scholar
• A. Elsheikh, Modelica-based computational tools for sensitivity analysis via automatic differentiation, Dissertation, RWTH Aachen university, Aachen, Germany, 2013. Available at http://darwin.bth.rwth-aachen.de/opus3/volltexte/2014/4767/.
   Google Scholar
• A. Elsheikh, Modeling parameter sensitivities using equation-based algorithmic differentiation techniques: The ADMSL, Electrical Analog library Modelica’2014: The 10th International Modelica Conference, March, Lund, Sweden, 2014.
   Google Scholar