Exploiting Block Triangular form for Solving DAEs: Reducing the Number of Initial Values

  • J. Pryce
  • N. Nedialkov
  • G. Tan
  • R. McKenzie
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 117)


The authors have written two codes to solve differential algebraic equations (DAEs) by structural analysis (SA). The first is written in C++ (Daets) and deals with the solution of DAE initial value problems, using SA. Upon seeing how informative the SA could be the authors wrote Daesa (in Matlab) to do only the structural analysis. These codes rely on exploiting the block triagular form (BTF) of a DAE, this chapter explains how.


  1. 1.
    Pothen A, Fan CJ (1990) Computing the block triangular form of a sparse matrix ACM Transactions on Mathematical Software 16(4):303–324,
  2. 2.
    Pryce et al(2013)Pryce, Nedialkov, and TanPryce, J., Nedialkov, N.S., Tan, G.: DAESA—a Matlab tool for structural analysis of DAEs: theory. ACM Transactions on Mathematical Software, Vol. 41, No. 2, Article 9, January 2015 (20 pp)Google Scholar
  3. 3.
    Pryce JD (2001) A simple structural analysis method for DAEs. BIT 41 364–394 (2001)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Cardiff UniversityCardiffUnited Kingdom
  2. 2.McMaster UniversityHamiltonCanada

Personalised recommendations