SIAM Journal on Scientific and Statistical Computing · 1988 · 587 citations · 5 references
Natural SciencesMathematicsComplex SystemsDifferential EquationsDynamical SystemsInitial ConditionsInitial Value ProblemsSystems Of Differential EquationsConstraintsInitial Value Problem FormulationInitializationNonlinear Differential-algebraic EquationsNonlinear Initial Value Problems
The initial values for Variables in mixed Differential-Algebraic (DAE) systems must satisfy not only the original equations in the system but also their differentials with respect to time. Whether or not this additional requirement actually imposes extra constraints on the initial Values depends on the particular problem. This paper derives a criterion for determining whether differentiation of a subset of the equations of a nonlinear DAE system provides further constraints to be satisfied by the initial values. A graph-theoretical algorithm is proposed to locate those subsets of the system equations which need to be differentiated.
5
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations
On Algorithms for Obtaining a Maximum Transversal
Iain Duff · ACM Transactions on Mathematical Software · 1981 · 204 citations · Full text