Skip to main content
Top
Published in: Journal of Scientific Computing 1/2016

27-11-2015

Robust Approximation Algorithms for the Detection of Attraction Basins in Dynamical Systems

Authors: Roberto Cavoretto, Alessandra De Rossi, Emma Perracchione, Ezio Venturino

Published in: Journal of Scientific Computing | Issue 1/2016

Log in

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

search-config
loading …

Abstract

A particular solution of a dynamical system is completely determined by its initial condition. When the omega limit set reduces to a point, the solution settles at steady state. The possible steady states of the system are completely determined by its parameters. However, with the same parameter set, it is possible that several steady states can originate from different initial conditions (multi-stability). In that case the outcome depends on the chosen initial condition. Therefore, it is important to assess the domain of attraction for each possible attractor. The algorithms presented here are general and robust enough so as to solve the problem of reconstructing the basin of attraction of each stable equilibrium point. In order to have a graphical representation of the separatrix manifolds, we focus on systems of two and three ordinary differential equations exhibiting bi- or tri-stability. For this purpose we have implemented several Matlab functions for the approximation of the points lying on the curves or on the surfaces determining the basins of attraction and for the reconstruction of such curves and surfaces. We approximate the latter with the implicit partition of unity method using radial basis functions as local approximants. Numerical results, obtained with a Matlab package made available to the scientific community, support our findings.

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 "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!

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!

Footnotes
1
In case of bistability the manifold through the origin and a saddle point partitions the phase space into two regions. In case of a system with three equilibria instead, more saddles are involved in the dynamics. But the three separating manifolds all intersect only at one saddle with all nonnegative populations.
 
Literature
1.
go back to reference Arrowsmith, D.K., Place, C.K.: An Introduction to Dynamical Systems. Cambridge University Press, Cambridge (1990)MATH Arrowsmith, D.K., Place, C.K.: An Introduction to Dynamical Systems. Cambridge University Press, Cambridge (1990)MATH
2.
go back to reference Belton, D.: Improving and extending the information on principal component analysis for local neighborhoods in 3D point clouds. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 37, (2008) B5: 477 ff Belton, D.: Improving and extending the information on principal component analysis for local neighborhoods in 3D point clouds. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 37, (2008) B5: 477 ff
3.
go back to reference Buhmann, M.D.: Radial Basis Functions: Theory and Implementation. Cambridge Monogr. Appl. Comput. Math., vol. 12, Cambridge University Press, Cambridge (2003) Buhmann, M.D.: Radial Basis Functions: Theory and Implementation. Cambridge Monogr. Appl. Comput. Math., vol. 12, Cambridge University Press, Cambridge (2003)
4.
go back to reference Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., Mccallum, B.C., Evans, T.R.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA, pp. 67–76 (2001) Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., Mccallum, B.C., Evans, T.R.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA, pp. 67–76 (2001)
5.
go back to reference Carr, J.C., Fright, W.R., Beatson, R.K.: Surface interpolation with radial basis functions for medical imaging. IEEE Trans. Med. Imaging 16, 96–107 (1997)CrossRef Carr, J.C., Fright, W.R., Beatson, R.K.: Surface interpolation with radial basis functions for medical imaging. IEEE Trans. Med. Imaging 16, 96–107 (1997)CrossRef
6.
go back to reference Cavoretto, R.: A numerical algorithm for multidimensional modeling of scattered data points. Comput. Appl. Math. 34, 65–80 (2015)MathSciNetCrossRefMATH Cavoretto, R.: A numerical algorithm for multidimensional modeling of scattered data points. Comput. Appl. Math. 34, 65–80 (2015)MathSciNetCrossRefMATH
7.
go back to reference Cavoretto, R., Chaudhuri, S., De Rossi, A., Menduni, E., Moretti, F., Rodi, M., Venturino, E.: Approximation of dynamical system’s separatrix curves. In: Proceedings of the ICNAAM 2011. Simos T.E., et al. (eds.) AIP Conference Proceedings, vol. 1389, Melville, NY, pp. 1220–1223 (2011) Cavoretto, R., Chaudhuri, S., De Rossi, A., Menduni, E., Moretti, F., Rodi, M., Venturino, E.: Approximation of dynamical system’s separatrix curves. In: Proceedings of the ICNAAM 2011. Simos T.E., et al. (eds.) AIP Conference Proceedings, vol. 1389, Melville, NY, pp. 1220–1223 (2011)
8.
go back to reference Cavoretto, R., De Rossi, A.: A meshless interpolation algorithm using a cell-based searching procedure. Comput. Math. Appl. 67, 1024–1038 (2014)MathSciNetCrossRef Cavoretto, R., De Rossi, A.: A meshless interpolation algorithm using a cell-based searching procedure. Comput. Math. Appl. 67, 1024–1038 (2014)MathSciNetCrossRef
9.
go back to reference Cavoretto, R., De Rossi, A.: A trivariate interpolation algorithm using a cube-partition searching procedure. SIAM J. Sci. Comput. 37, A1891–A1908 (2015)MathSciNetCrossRefMATH Cavoretto, R., De Rossi, A.: A trivariate interpolation algorithm using a cube-partition searching procedure. SIAM J. Sci. Comput. 37, A1891–A1908 (2015)MathSciNetCrossRefMATH
10.
go back to reference Cavoretto, R., De Rossi, A., Perracchione, E., Venturino, E.: Reliable approximation of separatrix manifolds in competition models with safety niches. Int. J. Comput. Math. 92, 1826–1837 (2015)MathSciNetCrossRefMATH Cavoretto, R., De Rossi, A., Perracchione, E., Venturino, E.: Reliable approximation of separatrix manifolds in competition models with safety niches. Int. J. Comput. Math. 92, 1826–1837 (2015)MathSciNetCrossRefMATH
11.
go back to reference Chen, Y.L., Lai, S.H.: A partition of unity based algorithm for implicit surface reconstruction using belief propagation. In: Proceedings of the 2007 International Conference on Shape Modeling and Applications, Lyon, France, pp. 147–155 (2007) Chen, Y.L., Lai, S.H.: A partition of unity based algorithm for implicit surface reconstruction using belief propagation. In: Proceedings of the 2007 International Conference on Shape Modeling and Applications, Lyon, France, pp. 147–155 (2007)
12.
go back to reference Cuomo, S., Galletti, A., Giunta, G., Starace, A.: Surface reconstruction from scattered point via RBF interpolation on GPU. In: Ganzha M. et al. (eds.) Proceedings of the 2013 Federated Conference on Computer Science and Information Systems, IEEE, pp. 433–440 (2013) Cuomo, S., Galletti, A., Giunta, G., Starace, A.: Surface reconstruction from scattered point via RBF interpolation on GPU. In: Ganzha M. et al. (eds.) Proceedings of the 2013 Federated Conference on Computer Science and Information Systems, IEEE, pp. 433–440 (2013)
13.
go back to reference De Rossi, A., Lisa, F., Rubini, L., Zappavigna, A., Venturino, E.: A food chain ecoepidemic model: infection at the bottom trophic level. Ecol. Complex. 21, 233–245 (2015)CrossRef De Rossi, A., Lisa, F., Rubini, L., Zappavigna, A., Venturino, E.: A food chain ecoepidemic model: infection at the bottom trophic level. Ecol. Complex. 21, 233–245 (2015)CrossRef
14.
go back to reference Dellnitz, M., Junge, O., Rumpf, M., Strzodka, R.: The computation of an unstable invariant set inside a cylinder containing a knotted flow. In: Fiedler B. et al. (eds.) Proceedings of Equadiff 99, World Scientific, pp. 1015–1020 (2000) Dellnitz, M., Junge, O., Rumpf, M., Strzodka, R.: The computation of an unstable invariant set inside a cylinder containing a knotted flow. In: Fiedler B. et al. (eds.) Proceedings of Equadiff 99, World Scientific, pp. 1015–1020 (2000)
15.
go back to reference Fasshauer, G.E.: Meshfree Approximation Methods with Matlab. World Scientific Publishers Co. Inc, River Edge, NJ (2007)CrossRefMATH Fasshauer, G.E.: Meshfree Approximation Methods with Matlab. World Scientific Publishers Co. Inc, River Edge, NJ (2007)CrossRefMATH
16.
go back to reference Giesl, P., Wendland, H.: Approximating the basin of attraction of time-periodic odes by meshless collocation. Discrete Contin. Dyn. Syst. 25, 1249–1274 (2009)MathSciNetCrossRefMATH Giesl, P., Wendland, H.: Approximating the basin of attraction of time-periodic odes by meshless collocation. Discrete Contin. Dyn. Syst. 25, 1249–1274 (2009)MathSciNetCrossRefMATH
17.
go back to reference Giesl, P., Wendland, H.: Numerical determination of the basin of attraction for exponentially asymptotically autonomous dynamical systems. Nonlinear Anal. Theor. 74, 3191–3203 (2011)MathSciNetCrossRefMATH Giesl, P., Wendland, H.: Numerical determination of the basin of attraction for exponentially asymptotically autonomous dynamical systems. Nonlinear Anal. Theor. 74, 3191–3203 (2011)MathSciNetCrossRefMATH
18.
go back to reference Giesl, P., Wendland, H.: Numerical determination of the basin of attraction for asymptotically autonomous dynamical systems. Nonlinear Anal. Theor. 75, 2823–2840 (2012)MathSciNetCrossRefMATH Giesl, P., Wendland, H.: Numerical determination of the basin of attraction for asymptotically autonomous dynamical systems. Nonlinear Anal. Theor. 75, 2823–2840 (2012)MathSciNetCrossRefMATH
19.
go back to reference Gosso, A., La Morgia, V., Marchisio, P., Telve, O., Venturino, E.: Does a larger carrying capacity for an exotic species allow environment invasion?—Some considerations on the competition of red and grey squirrels. J. Biol. Syst. 20, 221–234 (2012)MathSciNetCrossRefMATH Gosso, A., La Morgia, V., Marchisio, P., Telve, O., Venturino, E.: Does a larger carrying capacity for an exotic species allow environment invasion?—Some considerations on the competition of red and grey squirrels. J. Biol. Syst. 20, 221–234 (2012)MathSciNetCrossRefMATH
21.
go back to reference Heryudono, A.R.H., Driscoll, T.A.: Radial basis function interpolation on irregular domain through conformal transplantation. J. Sci. Comput. 44, 286–300 (2010)MathSciNetCrossRefMATH Heryudono, A.R.H., Driscoll, T.A.: Radial basis function interpolation on irregular domain through conformal transplantation. J. Sci. Comput. 44, 286–300 (2010)MathSciNetCrossRefMATH
22.
go back to reference Hilker, F.M., Langlais, M., Malchow, H.: The Allee effect and infectious diseases: extinction, multistability, and the (dis-)appearance of oscillations. Am. Nat. 173, 72–88 (2009)CrossRef Hilker, F.M., Langlais, M., Malchow, H.: The Allee effect and infectious diseases: extinction, multistability, and the (dis-)appearance of oscillations. Am. Nat. 173, 72–88 (2009)CrossRef
23.
go back to reference Hoppe, H.: Surface Reconstruction from Unorganized Points. Ph.D. Thesis, University of Washington (1994) Hoppe, H.: Surface Reconstruction from Unorganized Points. Ph.D. Thesis, University of Washington (1994)
24.
go back to reference Hoppe, H., Derose, T., Duchamp, T., Mcdonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Brown, M. et al. (eds.) Proceedings of 19th Annual Conference and Exhibition on Computer Graphics and Interactive Techniques. ACM SIGGRAPH Computer Graphics, vol. 26, New York, USA, pp. 71–78 (1992) Hoppe, H., Derose, T., Duchamp, T., Mcdonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Brown, M. et al. (eds.) Proceedings of 19th Annual Conference and Exhibition on Computer Graphics and Interactive Techniques. ACM SIGGRAPH Computer Graphics, vol. 26, New York, USA, pp. 71–78 (1992)
25.
go back to reference Iske, A.: Scattered data approximation by positive definite kernel functions. Rend. Sem. Mat. Univ. Pol. Torino 69, 217–246 (2011)MathSciNetMATH Iske, A.: Scattered data approximation by positive definite kernel functions. Rend. Sem. Mat. Univ. Pol. Torino 69, 217–246 (2011)MathSciNetMATH
26.
go back to reference Johnson, T., Tucker, W.: Automated computation of robust normal forms of planar analytic vector fields. Discrete Contin. Dyn. Syst. Ser. B 12, 769–782 (2009)MathSciNetCrossRefMATH Johnson, T., Tucker, W.: Automated computation of robust normal forms of planar analytic vector fields. Discrete Contin. Dyn. Syst. Ser. B 12, 769–782 (2009)MathSciNetCrossRefMATH
27.
go back to reference Melchionda, D., Pastacaldi, E., Perri, C., Venturino, E.: Interacting population models with pack behavior. Submitted for publication (2014), arXiv:1403.4419v1 Melchionda, D., Pastacaldi, E., Perri, C., Venturino, E.: Interacting population models with pack behavior. Submitted for publication (2014), arXiv:​1403.​4419v1
28.
go back to reference Melenk, J.M., Babus̆ka, I.: The partition of unity finite element method: basic theory and applications. Comput. Methods Appl. Mech. Eng. 139, 289–314 (1996)MathSciNetCrossRefMATH Melenk, J.M., Babus̆ka, I.: The partition of unity finite element method: basic theory and applications. Comput. Methods Appl. Mech. Eng. 139, 289–314 (1996)MathSciNetCrossRefMATH
30.
go back to reference Sabetta, G., Perracchione, E., Venturino E.: Wild herbivores in forests: four case studies. In: Mondaini RP (ed.) Proceedings of Biomat 2014. World Scientific, Singapore, pp. 56–77 (2015) Sabetta, G., Perracchione, E., Venturino E.: Wild herbivores in forests: four case studies. In: Mondaini RP (ed.) Proceedings of Biomat 2014. World Scientific, Singapore, pp. 56–77 (2015)
31.
go back to reference Turk, G., O’ Brien, J.F.: Modelling with implicit surfaces that interpolate. ACM Trans. Graph. 21, 855–873 (2002)CrossRef Turk, G., O’ Brien, J.F.: Modelling with implicit surfaces that interpolate. ACM Trans. Graph. 21, 855–873 (2002)CrossRef
33.
go back to reference Wendland, H.: Fast evaluation of radial basis functions: methods based on partition of unity. In: Chui, C.K., Schumaker, L.L., Stöckler, J. (eds.) Approximation Theory X: Wavelets, Splines, and Applications, pp. 473–483. Vanderbilt University Press, Nashville (2002) Wendland, H.: Fast evaluation of radial basis functions: methods based on partition of unity. In: Chui, C.K., Schumaker, L.L., Stöckler, J. (eds.) Approximation Theory X: Wavelets, Splines, and Applications, pp. 473–483. Vanderbilt University Press, Nashville (2002)
34.
go back to reference Wendland, H.: Scattered Data Approximation. Camb. Monogr. Appl. Comput. Math., vol. 17, Cambridge University Press, Cambridge (2005) Wendland, H.: Scattered Data Approximation. Camb. Monogr. Appl. Comput. Math., vol. 17, Cambridge University Press, Cambridge (2005)
Metadata
Title
Robust Approximation Algorithms for the Detection of Attraction Basins in Dynamical Systems
Authors
Roberto Cavoretto
Alessandra De Rossi
Emma Perracchione
Ezio Venturino
Publication date
27-11-2015
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2016
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-015-0143-z

Other articles of this Issue 1/2016

Journal of Scientific Computing 1/2016 Go to the issue

Premium Partner