Graph theory, irreducibility, and structural analysis of differential-algebraic equation systems

arXiv1411.4129MaRDI QIDQ6256451FDOQ6256451

Authors: John D. Pryce, Nedialko S. Nedialkov, Guangning Tan 

Publication date: 15 November 2014

Abstract: The $Sigma$-method for structural analysis of a differential-algebraic equation (DAE) system produces offset vectors from which the sparsity pattern of a system Jacobian is derived. This pattern implies a block-triangular form (BTF) of the DAE that can be exploited to speed up numerical solution. The paper compares this fine BTF with the usually coarser BTF derived from the sparsity pattern of the sigmx. It defines a Fine-Block Graph with weighted edges, which gives insight into the relation between coarse and fine blocks, and the permitted ordering of blocks to achieve BTF. It also illuminates the structure of the set of normalised offset vectors of the DAE, e.g. this set is finite if and only if there is just one coarse block.

This page was built for publication: Graph theory, irreducibility, and structural analysis of differential-algebraic equation systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6256451)