Conversion methods for improving structural analysis of differential-algebraic equation systems

Tan, Guangning, Nedialkov, Nedialko S. and Pryce, John D. ORCID: https://orcid.org/0000-0003-1702-7624 2017. Conversion methods for improving structural analysis of differential-algebraic equation systems. BIT Numerical Mathematics 57 , pp. 845-865. 10.1007/s10543-017-0655-z

Preview

PDF - Accepted Post-Print Version Download (226kB) | Preview

Abstract

Differential-algebraic equation systems (DAEs) are generated routinely by simulation and modeling environments. Before a simulation starts and a numerical method is applied, some kind of structural analysis (SA) is used to determine which equations to be differentiated, and how many times. Both Pantelides's algorithm and Pryce's Σ-method are equivalent: if one of them finds correct structural information, the other does also. Nonsingularity of the Jacobian produced by SA indicates a success, which occurs on many problems of interest. However, these methods can fail on simple, solvable DAEs and give incorrect structural information including the index. This article investigates Σ-method's failures and presents two conversion methods for fixing them. Both methods convert a DAE on which the Σ-method fails to an equivalent problem on which this SA is more likely to succeed.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Mathematics
Subjects:	Q Science > QA Mathematics
Publisher:	Springer Verlag (Germany)
ISSN:	0006-3835
Date of First Compliant Deposit:	7 July 2017
Date of Acceptance:	30 March 2017
Last Modified:	19 Nov 2023 15:05
URI:	https://orca.cardiff.ac.uk/id/eprint/97749

Citation Data

Cited 7 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item