Algorithm 948: DAESA—A Matlab Tool for Structural Analysis of Differential-Algebraic Equations: Software

Abstract

DAESA, Differential-Algebraic Equations Structural Analyzer, is a Matlab tool for structural analysis of differential-algebraic equations (DAEs). It allows convenient translation of a DAE system into Matlab and provides a small set of easy-to-use functions. DAESA can analyze systems that are fully nonlinear, high-index, and of any order. It determines structural index, number of degrees of freedom, constraints, variables to be initialized, and suggests a solution scheme. The structure of a DAE can be readily visualized by this tool. It can also construct a block-triangular form of the DAE, which can be exploited to solve it efficiently in a block-wise manner.

References

1. K. Brenan, S. Campbell, and L. Petzold. 1996. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, 2nd Ed. SIAM, Philadelphia, PA.
2. P. Bunus. 2004. Debugging techniques for equation-based languages. Ph.D. dissertation. Department of Computer and Information Science, Linköping University, Sweden.
3. A. C. Hindmarsh, P. N. Brown, K. E. Grant, S. L. Lee, R. Serban, D. E. Shumaker, and C. S. Woodward. 2005. SUNDIALS, Suite of Nonlinear and Differential/Algebraic Equation Solvers. ACM Trans. Math. Softw. 31, 3, 363--396.
4. S. E. Mattsson and G. Söderlind. 1993. Index reduction in differential-algebraic equations using dummy derivatives. SIAM J. Sci. Comput. 14, 3, 677--692.
5. F. Mazzia and F. Iavernaro. 2003. Test set for initial value problem solvers. Tech. Rep. 40, Department of Mathematics, University of Bari, Italy. http://pitagora.dm.uniba.it/~testset/.
6. R. McKenzie, N. S. Nedialkov, J. Pryce, and G. Tan. 2013. DAESA user guide. Tech. rep., Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada, L8S 4K1. http://www.cas.mcmaster.ca/~nedialk/daesa/daesaUserGuide.pdf.
7. N. Nedialkov and J. Pryce. 2008--2009. DAETS user guide. Tech. rep., Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada, L8S 4K1.
8. N. S. Nedialkov and J. D. Pryce. 2005. Solving differential-algebraic equations by Taylor series (I): Computing Taylor coefficients. BIT 45, 561--591.
9. N. S. Nedialkov and J. D. Pryce. 2007. Solving differential-algebraic equations by Taylor series (II): Computing the System Jacobian. BIT 47, 1, 121--135.
10. N. S. Nedialkov and J. D. Pryce. 2008. Solving differential-algebraic equations by Taylor series (III): The DAETS code. J. Numer. Analy. Indust. Appl. Math. 3, 1--2, 61--80. ISSN 17908140.
11. J. D. Pryce. 2001. A simple structural analysis method for DAEs. BIT 41, 2, 364--394.
12. J. Pryce, R. K. Ghaziani, V. D. Witte, and W. Govaerts. 2010. Computation of normal form coefficients of cycle bifurcations of maps by algorithmic differentiation. Math. Comput. Simul. 81, 1, 109--119.
13. J. D. Pryce, N. S. Nedialkov, and G. Tan. 2015. DAESA — A Matlab tool for structural analysis of differential-algebric equations: Theory. ACM Trans. Math. Softw. 41, 2, Article 9 (January 2015), 20 pages. DOI: http://dx.doi.org/10.1145/2700586.
14. I. Washington and C. Swartz. 2011. On the numerical robustness of differential-algebraic distillation models. In Proceedings of the 61st Canadian Chemical Engineering Conference.
15. L. T. Watson. 1979. A globally convergent algorithm for computing fixed points of C² maps. Appl. Math. Comput. 5, 297--311.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Simulation support systems

• Mathematics of computing

  • Mathematical software