🇬🇧

A Logic Based Approach to Finding Real Singularities of Implicit Ordinary Differential Equations

We discuss the effective computation of geometric singularities of implicit ordinary differential equations over the real numbers using methods from logic. Via the Vessiot theory of differential equations, geometric singularities can be characterised as points where the behaviour of a certain linear system of equations changes. These points can be discovered using a specifically adapted parametric generalisation of Gaussian elimination combined with heuristic simplification techniques and real quantifier elimination methods. We demonstrate the relevance and applicability of our approach with computational experiments using a prototypical implementation in Reduce.

Sponsor
Gefördert im Rahmen des Projekts DEAL
Citation
In: Mathematics in Computer Science (MCS) Volume 15 / Issue 2 (2020-06-17) , S. 333-352; eissn:1661-8289
Collections
@article{doi:10.17170/kobra-202105203943,
  author    ={Seiler, Werner M. and Seiß, Matthias and Sturm, Thomas},
  title    ={A Logic Based Approach to Finding Real Singularities of Implicit Ordinary Differential Equations},
  keywords ={510 and Implizite Differentialgleichung and Geometrie and Singularität  and Reelle algebraische Geometrie and Computational logic},
  copyright  ={http://creativecommons.org/licenses/by/4.0/},
  language ={en},
  journal  ={Mathematics in Computer Science (MCS)},
  year   ={2020-06-17}
}