Skip to main content

Algebraic and Geometric Analysis of Singularities of Implicit Differential Equations (Invited Talk)

  • Conference paper
  • First Online:
Computer Algebra in Scientific Computing (CASC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12291))

Included in the following conference series:

  • 570 Accesses

Abstract

We review our recent works on singularities of implicit ordinary or partial differential equations. This includes firstly the development of a general framework combining algebraic and geometric methods for dealing with general systems of ordinary or partial differential equations and for defining the type of singularities considered here. We also present an algorithm for detecting all singularities of an algebraic differential equation over the complex numbers. We then discuss the adaptions required for the analysis over the real numbers. We further outline for a class of singular initial value problems for a second-order ordinary differential equation how geometric methods allow us to determine the local solution behaviour in the neighbourhood of a singularity including the regularity of the solution. Finally, we show for some simple cases of algebraic singularities how there such an analysis can be performed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arnold, V.: Geometrical Methods in the Theory of Ordinary Differential Equations, Grundlehren der mathematischen Wissenschaften, 2nd edn. Springer-Verlag, New York (1988)

    Book  Google Scholar 

  2. Bächler, T., Gerdt, V., Lange-Hegermann, M., Robertz, D.: Algorithmic Thomas decomposition of algebraic and differential systems. J. Symb. Comput. 47(10), 1233–1266 (2012)

    Article  MathSciNet  Google Scholar 

  3. Bächler, T., Lange-Hegermann, M.: AlgebraicThomas and DifferentialThomas: Thomas Decomposition for algebraic and differential systems (2008–2012). http://www.mathb.rwth-aachen.de/go/id/rnab/lidx/1

  4. Ballarin, C., Kauers, M.: Solving parametric linear systems: an experiment with constraint algebraic programming. ACM SIGSAM Bull. 38, 33–46 (2004)

    Article  MathSciNet  Google Scholar 

  5. Becker, E., Neuhaus, R.: Computation of real radicals of polynomial ideals. In: Eyssette, F., Galligo, A. (eds.) Computational Algebraic Geometry, pp. 1–20. Progress in Mathematics 109, Birkhäuser, Basel (1993)

    Google Scholar 

  6. Bochnak, J., Conte, M., Roy, M.: Real Algebraic Geometry. Ergebnisse der Mathematik und ihrer Grenzgebiete 36, Springer-Verlag, Berlin (1998)

    Google Scholar 

  7. Caviness, B., Johnson, J. (eds.): Quantifier Elimination and Cylindrical Algebraic Decomposition. Texts and Monographs in Symbolic Computation. Springer-Verlag, Vienna (1998)

    MATH  Google Scholar 

  8. Dara, L.: Singularités génériques des équations différentielles multiformes. Bol. Soc. Bras. Mat. 6, 95–128 (1975)

    Article  MathSciNet  Google Scholar 

  9. Davydov, A., Ishikawa, G., Izumiya, S., Sun, W.Z.: Generic singularities of implicit systems of first order differential equations on the plane. Jpn. J. Math. 3, 93–119 (2008)

    Article  MathSciNet  Google Scholar 

  10. Dolzmann, A., Sturm, T.: REDLOG: Computer algebra meets computer logic. ACM SIGSAM Bull. 31, 2–9 (1997)

    Article  Google Scholar 

  11. Dolzmann, A., Sturm, T.: Simplification of quantifier-free formulae over ordered fields. J. Symb. Comput. 24, 209–231 (1997)

    Article  MathSciNet  Google Scholar 

  12. Falkensteiner, S., Sendra, J.: Solving first order autonomous algebraic ordinary differential equations by places. Math. Comput. Sci. 14, 327–337 (2020)

    Article  MathSciNet  Google Scholar 

  13. Gerdt, V.: On decomposition of algebraic PDE systems into simple subsystems. Acta Appl. Math. 101, 39–51 (2008)

    Article  MathSciNet  Google Scholar 

  14. Gerdt, V., Lange-Hegermann, M., Robertz, D.: The Maple package TDDS for computing Thomas decompositions of systems of nonlinear PDEs. Comput. Phys. Commun. 234, 202–215 (2019)

    Article  MathSciNet  Google Scholar 

  15. Grigoriev, D.: Complexity of deciding Tarski algebra. J. Symb. Comput. 5, 65–108 (1988)

    Article  MathSciNet  Google Scholar 

  16. Hubert, E.: Notes on Triangular Sets and Triangulation-Decomposition Algorithms II: Differential Systems. In: Winkler, F., Langer, U. (eds.) SNSC 2001. LNCS, vol. 2630, pp. 40–87. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45084-X_2

    Chapter  Google Scholar 

  17. Hubert, E.: Notes on Triangular Sets and Triangulation-Decomposition Algorithms II: Differential Systems. In: Winkler, F., Langer, U. (eds.) SNSC 2001. LNCS, vol. 2630, pp. 40–87. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45084-X_2

    Chapter  Google Scholar 

  18. Kant, U., Seiler, W.: Singularities in the geometric theory of differential equations. In: Feng, W., Feng, Z., Grasselli, M., Lu, X., Siegmund, S., Voigt, J. (eds.) Dynamical Systems, Differential Equations and Applications Proceedings 8th AIMS Conference, Dresden 2010, vol. 2, pp. 784–793. AIMS (2012)

    Google Scholar 

  19. Košta, M.: New Concepts for Real Quantifier Elimination by Virtual Substitution. Doctoral dissertation, Saarland University, Germany (2016)

    Google Scholar 

  20. Lange-Hegermann, M.: Counting Solutions of Differential Equations. Ph.D. thesis, RWTH Aachen, Germany (2014). http://publications.rwth-aachen.de/record/229056

  21. Lange-Hegermann, M.: The differential counting polynomial. Found. Comput. Math. 18, 291–308 (2018)

    Article  MathSciNet  Google Scholar 

  22. Lange-Hegermann, M., Robertz, D., Seiler, W., Seiß, M.: Singularities of algebraic differential equations. Preprint Kassel University (2020). (arXiv:2002.11597)

  23. Liang, J.: A singular initial value problem and self-similar solutions of a nonlinear dissipative wave equation. J. Differ. Equ. 246, 819–844 (2009)

    Article  MathSciNet  Google Scholar 

  24. Neuhaus, R.: Computation of real radicals of polynomial ideals II. J. Pure Appl. Algorithm 124, 261–280 (1998)

    Article  MathSciNet  Google Scholar 

  25. Plesken, W.: Counting solutions of polynomial systems via iterated fibrations. Arch. Math. (Basel) 92(1), 44–56 (2009)

    Article  MathSciNet  Google Scholar 

  26. Rabier, P., Rheinboldt, W.: Theoretical and numerical analysis of differential-algebraic equations. In: Ciarlet, P., Lions, J. (eds.) Handbook of Numerical Analysis, vol. VIII, pp. 183–540. North-Holland, Amsterdam (2002)

    MATH  Google Scholar 

  27. Remizov, A.: Multidimensional Poincaré construction and singularities of lifted fields for implicit differential equations. J. Math. Sci. 151, 3561–3602 (2008)

    Article  MathSciNet  Google Scholar 

  28. Riaza, R.: Differential-Algebraic Systems. World Scientific, Hackensack (2008)

    Book  Google Scholar 

  29. Ritt, J.: Differential Algebra. Dover, New York (1966), (Original: AMS Colloquium Publications, vol. XXXIII, 1950)

    Google Scholar 

  30. Robertz, D.: Introduction. Formal Algorithmic Elimination for PDEs. LNM, vol. 2121, pp. 1–4. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11445-3_1

  31. Seidl, A.: Cylindrical Decomposition Under Application-Oriented Paradigms. Doctoral dissertation, Universität Passau, Germany (2006)

    Google Scholar 

  32. Seiler, W.: Involution - The Formal Theory of Differential Equations and its Applications in Computer Algebra. Algorithms and Computation in Mathematics. Springer-Verlag, Berlin (2010)

    MATH  Google Scholar 

  33. Seiler, W.M.: Singularities of Implicit Differential Equations and Static Bifurcations. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2013. LNCS, vol. 8136, pp. 355–368. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-02297-0_29

    Chapter  Google Scholar 

  34. Seiler, W., Seiß, M.: Singular initial value problems for scalar quasi-linear ordinary differential equations. Preprint Kassel University (2018). (arXiv:2002.06572)

  35. Seiler, W., Seiß, M., Sturm, T.: A logic based approach to finding real singularities of implicit ordinary differential equations. Math. Comp. Sci. (2020). (arXiv: 2003.00740)

  36. Sit, W.: An algorithm for solving parametric linear systems. J. Symb. Comput. 13, 353–394 (1992)

    Article  MathSciNet  Google Scholar 

  37. Spang, S.: On the Computation of the Real Radical. Diploma thesis, Technical University Kaiserslautern, Department of Mathematics (2007)

    Google Scholar 

  38. Thomas, G.: The problem of defining the singular points of quasi-linear differential-algebraic systems. Theor. Comput. Sci. 187, 49–79 (1997)

    Article  MathSciNet  Google Scholar 

  39. Thomas, J.: Differential Systems. Colloquium Publications XXI, American Mathematical Society, New York (1937)

    Book  Google Scholar 

  40. Thomas, J.: Systems and Roots. W. Byrd Press, Richmond (1962)

    MATH  Google Scholar 

  41. Tuomela, J.: On singular points of quasilinear differential and differential-algebraic equations. BIT 37, 968–977 (1997)

    Article  MathSciNet  Google Scholar 

  42. Weispfenning, V.: The complexity of linear problems in fields. J. Symb. Comput. 5, 3–27 (1988)

    Article  MathSciNet  Google Scholar 

  43. Weispfenning, V.: Quantifier elimination for real algebra-the quadratic case and beyond. Appl. Algebra Eng. Commun. 8, 85–101 (1997)

    Article  MathSciNet  Google Scholar 

  44. Winkler, F., Langer, U. (eds.): SNSC 2001. LNCS, vol. 2630. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45084-X

    Book  Google Scholar 

Download references

Acknowledgments

This work has been supported by the bilateral project ANR-17-CE40-0036 and DFG-391322026 SYMBIONT. We thank our co-authors on this subject, Markus Lange-Hegermann, Daniel Robertz and Thomas Sturm, for a pleasant collaboration. The first author furthermore thanks the organizers of CASC 2020 for the honor to present an invited talk on this subject.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Werner M. Seiler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Seiler, W.M., Seiß, M. (2020). Algebraic and Geometric Analysis of Singularities of Implicit Differential Equations (Invited Talk). In: Boulier, F., England, M., Sadykov, T.M., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2020. Lecture Notes in Computer Science(), vol 12291. Springer, Cham. https://doi.org/10.1007/978-3-030-60026-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60026-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60025-9

  • Online ISBN: 978-3-030-60026-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics