Symbolic-numeric methods for improving structural analysis of differential-algebraic equation systems

DOI10.1007/978-3-319-30379-6_68MaRDI QIDQ2958839zbMATH OpenOpenAlexFDO

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

Publication date 3 February 2017

Published in Mathematical and Computational Approaches in Advancing Modern Science and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.03445

zbMATH Keywords

differential-algebraic equationsymbolic-numeric conversion methods

Mathematics Subject Classification ID

Implicit ordinary differential equations, differential-algebraic equations (34A09) Numerical methods for differential-algebraic equations (65L80) Symbolic computation and algebraic computation (68W30)

Abstract: Systems of differential-algebraic equations (DAEs) are generated routinely by simulation and modeling environments such as Modelica and MapleSim. Before a simulation starts and a numerical solution method is applied, some kind of structural analysis is performed to determine the structure and the index of a DAE. Structural analysis methods serve as a necessary preprocessing stage, and among them, Pantelides's algorithm is widely used. Recently Pryce's $Sigma$-method is becoming increasingly popular, owing to its straightforward approach and capability of analyzing high-order systems. Both methods are equivalent in the sense that when one succeeds, producing a nonsingular system Jacobian, the other also succeeds, and the two give the same structural index. Although provably successful on fairly many problems of interest, the structural analysis methods can fail on some simple, solvable DAEs and give incorrect structural information including the index. In this report, we focus on the $Sigma$-method. We investigate its failures, and develop two symbolic-numeric conversion methods for converting a DAE, on which the $Sigma$-method fails, to an equivalent problem on which this method succeeds. Aimed at making structural analysis methods more reliable, our conversion methods exploit structural information of a DAE, and require a symbolic tool for their implementation.

Recommendations

• Conversion methods for improving structural analysis of differential-algebraic equation systems
• A simple structural analysis method for DAEs
• DAESA -- a Matlab tool for structural analysis of differential-algebraic equations: theory
• Structural analysis for differential algebraic systems
• Structural analysis and dummy derivatives: some relations

Cites work

• A simple structural analysis method for DAEs
• scientific article; zbMATH DE number 852526 (Why is no real title available?)
• Index Reduction in Differential-Algebraic Equations Using Dummy Derivatives
• Solvability of General Differential Algebraic Equations
• Solving differential algebraic equations by Taylor series. III: The DAETs code
• Solving differential-algebraic equations by Taylor series. I: Computing Taylor coefficients
• Solving differential-algebraic equations by Taylor series. II: Computing the system Jacobian
• The Consistent Initialization of Differential-Algebraic Systems

Cited in

(15)

• The signature method for DAEs arising in the modeling of electrical circuits
• Structural analysis of integro-differential-algebraic equations
• Structural analysis based dummy derivative selection for differential algebraic equations
• Conversion methods for improving structural analysis of differential-algebraic equation systems
• Structural analysis for differential-algebraic systems: complexity, formulation and facets
• A Symbolic Approach to Generation and Analysis of Finite Difference Schemes of Partial Differential Equations
• Analysis and numerical solution of structured and switched differential-algebraic systems
• Structural decomposition of linear multivariable systems using symbolic computations
• Index reduction via unimodular transformations
• Structural analysis for differential algebraic systems
• Improved structural methods for nonlinear differential-algebraic equations via combinatorial relaxation
• Structural analysis of multi-mode DAE systems
• Improved structural methods for nonlinear differential-algebraic equations via combinatorial relaxation
• A simple structural analysis method for DAEs
• Symbolic matrix factorization for differential-algebraic equations index reduction

Describes a project that uses

Uses Software

• Matlab
• Test Set IVP
• DAETS
• Symbolic Math Toolbox
• Daesa

This page was built for publication: Symbolic-numeric methods for improving 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 Q2958839)