The Pantelides algorithm for delay differential-algebraic equations

DOI10.1093/IMATRM/TNAA003MaRDI QIDQ5082077zbMATH OpenOpenAlexFDO

Authors Ines Ahrens, Benjamin Unger

Publication date 15 June 2022

Published in Transactions of Mathematics and Its Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

delay differential-algebraic equationPantelides algorithmstructural analysis

Mathematics Subject Classification ID

Applications of graph theory (05C90) Implicit ordinary differential equations, differential-algebraic equations (34A09) General theory of functional-differential equations (34K05) Numerical methods for functional-differential equations (65L03) Numerical methods for differential-algebraic equations (65L80)

Abstract: We present a graph-theoretical approach that can detect which equations of a delay differential-algebraic equation (DDAE) need to be differentiated or shifted to construct a solution of the DDAE. Our approach exploits the observation that differentiation and shifting are very similar from a structural point of view, which allows us to generalize the Pantelides algorithm for differential-algebraic equations to the DDAE setting. The primary tool for the extension is the introduction of equivalence classes in the graph of the DDAE, which also allows us to derive a necessary and sufficient criterion for the termination of the new algorithm.

Recommendations

• Numerical solution of pantograph-type delay differential equations using perturbation-iteration algorithms
• A new computational approach for the solutions of generalized pantograph-delay differential equations
• 10.1007/s11470-008-3007-x
• The continuous Galerkin method for delay differential equations of pantograph type
• On solvability of delay differential-algebraic equations
• A rational approximate solution for generalized pantograph-delay differential equations
• Solving some delay differential equations with computer algebra
• Numerical solution of the delay differential equations of pantograph type via Chebyshev polynomials
• Discontinuous Galerkin methods for delay differential equations of pantograph type
• A new numerical method to solve pantograph delay differential equations with convergence analysis

Cited in

(3)

• A new fixed point algorithm for finding the solution of a delay differential equation
• Analysis and reformulation of linear delay differential-algebraic equations
• Numerical solution of pantograph-type delay differential equations using perturbation-iteration algorithms

This page was built for publication: The Pantelides algorithm for delay differential-algebraic equations

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