Skip to main content
Top

2019 | OriginalPaper | Chapter

Numerical Analysis Project in ODEs for Undergraduate Students

Author : Sigurdur Hafstein

Published in: Computational Science – ICCS 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Designing good projects involving programming in numerical analysis for large groups of students with different backgrounds is a challenging task. The assignment has to be manageable for the average student, but to additionally inspire the better students it is preferable that it has some depth and leads to them to think about the subject. We describe a project that was assigned to the students of an introductory Numerical Analysis course at the University of Iceland. The assignment is to numerically compute the length of solution trajectories of a system of ordinary differential equations with a stable equilibrium point. While not difficult to do, the results are somewhat surprising and got the better students to get interested in what was happening. We describe the project, its solution using Matlab, and the underlying mathematics in some detail. Further, we discuss the pedagogical aspects of the project and the results in terms of its success and shortcomings.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
2.
go back to reference Björnsson, J., Giesl, P., Hafstein, S.: Algorithmic verification of approximations to complete Lyapunov functions. In: Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems, vol. 0180, pp. 1181–1188, Groningen, The Netherlands (2014) Björnsson, J., Giesl, P., Hafstein, S.: Algorithmic verification of approximations to complete Lyapunov functions. In: Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems, vol. 0180, pp. 1181–1188, Groningen, The Netherlands (2014)
3.
go back to reference Björnsson, J., Giesl, P., Hafstein, S., Kellett, C., Li, H.: Computation of continuous and piecewise affine Lyapunov functions by numerical approximations of the Massera construction. In: Proceedings of the CDC, 53rd IEEE Conference on Decision and Control, Los Angeles (CA), USA, pp. 5506–5511 (2014) Björnsson, J., Giesl, P., Hafstein, S., Kellett, C., Li, H.: Computation of continuous and piecewise affine Lyapunov functions by numerical approximations of the Massera construction. In: Proceedings of the CDC, 53rd IEEE Conference on Decision and Control, Los Angeles (CA), USA, pp. 5506–5511 (2014)
4.
go back to reference Björnsson, J., Giesl, P., Hafstein, S., Kellett, C., Li, H.: Computation of Lyapunov functions for systems with multiple attractors. Discrete Contin. Dyn. Syst. Ser. A 35(9), 4019–4039 (2015)MathSciNetCrossRef Björnsson, J., Giesl, P., Hafstein, S., Kellett, C., Li, H.: Computation of Lyapunov functions for systems with multiple attractors. Discrete Contin. Dyn. Syst. Ser. A 35(9), 4019–4039 (2015)MathSciNetCrossRef
5.
go back to reference Björnsson, J., Hafstein, S.: Efficient Lyapunov function computation for systems with multiple exponentially stable equilibria. Procedia Comput. Sci. 108, 655–664 (2017). Proceedings of the International Conference on Computational Science (ICCS), Zurich, Switzerland (2017)CrossRef Björnsson, J., Hafstein, S.: Efficient Lyapunov function computation for systems with multiple exponentially stable equilibria. Procedia Comput. Sci. 108, 655–664 (2017). Proceedings of the International Conference on Computational Science (ICCS), Zurich, Switzerland (2017)CrossRef
6.
go back to reference Conley, C.: Isolated Invariant Sets and the Morse Index. CBMS Regional Conference Series, vol. 38, American Mathematical Society (1978) Conley, C.: Isolated Invariant Sets and the Morse Index. CBMS Regional Conference Series, vol. 38, American Mathematical Society (1978)
7.
go back to reference Doban, A.: Stability domains computation and stabilization of nonlinear systems: implications for biological systems. Ph.D. thesis, Eindhoven University of Technology (2016) Doban, A.: Stability domains computation and stabilization of nonlinear systems: implications for biological systems. Ph.D. thesis, Eindhoven University of Technology (2016)
8.
go back to reference Doban, A., Lazar, M.: Computation of Lyapunov functions for nonlinear differential equations via a Yoshizawa-type construction. IFAC-PapersOnLine 49(18), 29–34 (2016)CrossRef Doban, A., Lazar, M.: Computation of Lyapunov functions for nonlinear differential equations via a Yoshizawa-type construction. IFAC-PapersOnLine 49(18), 29–34 (2016)CrossRef
9.
go back to reference Doban, A., Lazar, M.: Computation of Lyapunov functions for nonlinear differential equations via a Massera-type construction. IEEE Trans. Autom. Control 63(5), 1259–1272 (2018)MathSciNetCrossRef Doban, A., Lazar, M.: Computation of Lyapunov functions for nonlinear differential equations via a Massera-type construction. IEEE Trans. Autom. Control 63(5), 1259–1272 (2018)MathSciNetCrossRef
10.
go back to reference Hafstein, S., Kellett, C., Li, H.: Computing continuous and piecewise affine Lyapunov functions for nonlinear systems. J. Comput. Dyn. 2(2), 227–246 (2015)MathSciNetCrossRef Hafstein, S., Kellett, C., Li, H.: Computing continuous and piecewise affine Lyapunov functions for nonlinear systems. J. Comput. Dyn. 2(2), 227–246 (2015)MathSciNetCrossRef
11.
go back to reference Hafstein, S., Valfells, A.: Study of dynamical systems by fast numerical computation of Lyapunov functions. In: Proceedings of the 14th International Conference on Dynamical Systems: Theory and Applications (DSTA). Mathematical and Numerical Aspects of Dynamical System Analysis, pp. 220–240 (2017) Hafstein, S., Valfells, A.: Study of dynamical systems by fast numerical computation of Lyapunov functions. In: Proceedings of the 14th International Conference on Dynamical Systems: Theory and Applications (DSTA). Mathematical and Numerical Aspects of Dynamical System Analysis, pp. 220–240 (2017)
12.
go back to reference Hafstein, S., Valfells, A.: Efficient computation of Lyapunov functions for nonlinear systems by integrating numerical solutions. Nonlinear Dyn. (2019, to be published) Hafstein, S., Valfells, A.: Efficient computation of Lyapunov functions for nonlinear systems by integrating numerical solutions. Nonlinear Dyn. (2019, to be published)
13.
go back to reference Hurley, M.: Chain recurrence and attraction in non-compact spaces. Ergod. Theory Dyn. Syst. 11, 709–729 (1991)CrossRef Hurley, M.: Chain recurrence and attraction in non-compact spaces. Ergod. Theory Dyn. Syst. 11, 709–729 (1991)CrossRef
15.
go back to reference Hurley, M.: Lyapunov functions and attractors in arbitrary metric spaces. Proc. Am. Math. Soc. 126, 245–256 (1998)MathSciNetCrossRef Hurley, M.: Lyapunov functions and attractors in arbitrary metric spaces. Proc. Am. Math. Soc. 126, 245–256 (1998)MathSciNetCrossRef
16.
go back to reference Khalil, H.: Nonlinear Systems, 3rd edn. Pearson (2002) Khalil, H.: Nonlinear Systems, 3rd edn. Pearson (2002)
17.
go back to reference Li, H., Hafstein, S., Kellett, C.: Computation of continuous and piecewise affine Lyapunov functions for discrete-time systems. J. Differ. Equ. Appl. 21(6), 486–511 (2015)MathSciNetCrossRef Li, H., Hafstein, S., Kellett, C.: Computation of continuous and piecewise affine Lyapunov functions for discrete-time systems. J. Differ. Equ. Appl. 21(6), 486–511 (2015)MathSciNetCrossRef
18.
go back to reference Patrão, M.: Existence of complete Lyapunov functions for semiflows on separable metric spaces. Far East J. Dyn. Syst. 17(1), 49–54 (2011)MathSciNetMATH Patrão, M.: Existence of complete Lyapunov functions for semiflows on separable metric spaces. Far East J. Dyn. Syst. 17(1), 49–54 (2011)MathSciNetMATH
20.
go back to reference Sauer, T.: Numerical Analysis, 2nd edn. Pearson (2012) Sauer, T.: Numerical Analysis, 2nd edn. Pearson (2012)
21.
go back to reference Vidyasagar, M.: Nonlinear System Analysis. Classics in applied mathematics, 2nd edn. SIAM (2002) Vidyasagar, M.: Nonlinear System Analysis. Classics in applied mathematics, 2nd edn. SIAM (2002)
Metadata
Title
Numerical Analysis Project in ODEs for Undergraduate Students
Author
Sigurdur Hafstein
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-22750-0_34

Premium Partner