Numerical analysis and integration of dynamical systems and the fractal dimension of boundaries

IF 7.2 2区 物理与天体物理 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
L.G.S. Duarte, L.A.C.P. da Mota, J.F.E. Skea
{"title":"Numerical analysis and integration of dynamical systems and the fractal dimension of boundaries","authors":"L.G.S. Duarte,&nbsp;L.A.C.P. da Mota,&nbsp;J.F.E. Skea","doi":"10.1016/j.cpc.2024.109493","DOIUrl":null,"url":null,"abstract":"<div><div>The set of Maple routines that comprises the package <strong>Ndynamics</strong> has been improved. Apart one of the main motivations for its creation, namely, the routines to calculate the fractal dimension of boundaries (via box counting), the package deals with the numerical evolution of dynamical systems and provide flexible plotting of the results. The package also brings an initial conditions generator, a numerical solver manager, and a focusing set of routines that allow for better analysis of the graphical display of the results. Many new Maple-in-built numerical solvers are now programmed and available for the user of the package. The novelty that the package presented at the time of its release, an optional numerical interface, is maintained and updated.</div></div><div><h3>New version program summary</h3><div><em>Program Title:</em> Ndynamics - Numerical integration of dynamical systems and the fractal dimension of boundaries</div><div><em>CPC Library link to program files:</em> <span><span>https://doi.org/10.17632/swkr5w3kx4.1</span><svg><path></path></svg></span></div><div><em>Licensing provisions:</em> CC by NC 3.0</div><div><em>Programming language:</em> Maple</div><div><em>Journal reference of previous version:</em> Comput. Phys. Commun. 183 (9) (2012) 2019–2020, <span><span>https://doi.org/10.1016/j.cpc.2012.03.024</span><svg><path></path></svg></span></div><div><em>Does the new version supersede the previous version?:</em> Yes</div><div><em>Nature of problem:</em> Computation and plotting of numerical solutions of dynamical systems and the determination of the fractal dimension of the boundaries.</div><div><em>Solution method:</em> The default method of integration is a fifth-order Runge–Kutta procedure, but the following numerical methods of integration are programmed and now available for the user of the <strong>Ndynamics</strong> package: rkf45, ck45, rosenbrock, rkf45_dae, ck45_dae, rosenbrock_dae, dverk78, lsode, gear, taylorseries, mebdfi, and classical. A box counting method is used to calculate the fractal dimension of the boundaries.</div><div><em>Reasons for new version:</em> The <strong>Ndynamics</strong> package is still being used (as can be seen from the very new citation [1]), so it is worth to update its programming, for instance, by including the new numeric integrators available with the commercial release of Maple (just cited above on the solution method). We have also taken out of usage some such commands that are not available anymore, thus making the package current, more powerful and fixing some aspects. The (at the time of release) great novelty of the package, namely, the possibility of opening an interface for outside maple numerical integration was updated, we have changed the numerical C-integrator suggested and have improved some aspects of the RK45 numerical integration routine available with the present Maple package, the last such upgrade was done more than 12 years ago.</div><div><em>Summary of revisions:</em> Since the first release of our package [2, 3], many years ago, with the implementation of our ideas and methods of how to proceed about the integrating of dynamical system, analyzing graphically such integration and calculating, via a box counting algorithm, the associated fractal dimension, this package has proven to be still in use by the research community. As already mentioned, the most recent citation to our paper (and package) is [1] (in Non-linear Science and Numerical Simulation, Volume 140, Part 1, January 2025), thus very recent and the paper and corresponding computational implementation is still relevant, providing the research community with an useful set of tools. The Ndynamics package was greatly de-phased with new developments on the Maple platform (basin where our program and commands run). The numerical compiler that could be used in conjugation with the Maple programming, one of the innovative ideas we have introduced, at the time of its first release, via the maple command system (allowing for maple to use programs running on the system where it is being used and then return to maple - please see maple help for system [4]) - was somewhat out of date. We have also updated the programming in relation to the new Maple commands for numerical integration now available.</div><div>The command <span>Nsolve</span> is the command that the users employ: the surface command that uses a host of others internally. As promised above, since the bulk of the changes that were made now are on those four routines singled out below, let us elaborate a little bit about those. The most relevant are: ‘Nsolve/integrator’; ‘Nsolve/integrator/points’; ‘Nsolve/integrator/C’ and ‘Nsolve/plotter’. Briefly, these four sub-routines get the input from <span>Nsolve</span> and a) determine which points will be used (and how many) via the parameters passed down by <span>Nsolve</span>; b) two of those sub-routines, depending also on those parameters, integrate still “inside” Maple or leaves Maple and perform the numerical integration using the external interface the package manages and finally plots the results. All these processes are controlled (by <span>Nsolve</span> and the global parameters necessary) by the user.</div><div><em>Additional comments including restrictions and unusual features:</em> We are still restricted to working in any Euclidean space. We work with Boxcounting algorithms in order to calculate the fractal dimension. Note that the box-counting dimension can be defined in a metric space, but the definition that allows an easy calculation is only available for Euclidean spaces (see an example in [5] for more recent approaches).</div><div>This package provides user-friendly software tools for analyzing the character of a dynamical system, whether it displays chaotic behavior or not. Options within the package allow the user to specify characteristics that separate the trajectories into families of curves. In conjunction with the facilities for altering the user's viewpoint, this provides a graphical interface for the speedy and easy identification of regions with interesting dynamics. An unusual characteristic of the package is its interface for performing the numerical integrations in C++ using a fifth-order Runge–Kutta method (default). This potentially improves the speed of the numerical integration by some orders of magnitude and, in cases where it is necessary to calculate thousands of graphs in regions of difficult integration, this feature is very desirable. Besides that tool, somewhat more experienced users can produce their own C++ integrator and, by using the commands available in the package, use it as the C++ integrator provided with the package as long as the new integrator manages the input and output in the same format as the default one does.</div></div><div><h3>References</h3><div><ul><li><span>[1]</span><span><div>Olesia Dogonasheva, Daniil Radushev, Boris Gutkin, Denis Zakharov, Dynamical manifold dimensionality as characterization measure of chimera states in bursting neuronal networks, Commun. Nonlinear Sci. Numer. Simul. 140 (Part 1) (January 2025) 108321, <span><span>https://doi.org/10.1016/j.cnsns.2024.108321</span><svg><path></path></svg></span>.</div></span></li><li><span>[2]</span><span><div>L.G.S. Duarte, L.A.C.P. da Mota, H.P. de Oliveira, R.O. Ramos, J.E.F. Skea, Numerical analysis of dynamical systems and the fractal dimension of boundaries, Comput. Phys. Commun. 119 (2–3) (2 June 1999) 256–271, <span><span>https://doi.org/10.1016/S0010-4655(99)00204-0</span><svg><path></path></svg></span>.</div></span></li><li><span>[3]</span><span><div>J. Avellar, L.G.S. Duarte, L.A.C.P. da Mota, N. de Melo, J.E.F. Skea, The Ndynamics package—numerical analysis of dynamical systems and the fractal dimension of boundaries, Comput. Phys. Commun. 183 (9) (September 2012) 2019–2020, <span><span>https://doi.org/10.1016/j.cpc.2012.03.024</span><svg><path></path></svg></span>.</div></span></li><li><span>[4]</span><span><div><span><span>https://www.maplesoft.com/support/help/Maple/view.aspx?path=ssystem</span><svg><path></path></svg></span>.</div></span></li><li><span>[5]</span><span><div>M. Fernández-Martínez, M.A. Sánchez-Granero, Fractal dimension for fractal structures, Topol. Appl. 163 (15 February 2014) 93–111, <span><span>https://doi.org/10.1016/j.topol.2013.10.010</span><svg><path></path></svg></span>.</div></span></li></ul></div></div>","PeriodicalId":285,"journal":{"name":"Computer Physics Communications","volume":"309 ","pages":"Article 109493"},"PeriodicalIF":7.2000,"publicationDate":"2024-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Physics Communications","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0010465524004168","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

The set of Maple routines that comprises the package Ndynamics has been improved. Apart one of the main motivations for its creation, namely, the routines to calculate the fractal dimension of boundaries (via box counting), the package deals with the numerical evolution of dynamical systems and provide flexible plotting of the results. The package also brings an initial conditions generator, a numerical solver manager, and a focusing set of routines that allow for better analysis of the graphical display of the results. Many new Maple-in-built numerical solvers are now programmed and available for the user of the package. The novelty that the package presented at the time of its release, an optional numerical interface, is maintained and updated.

New version program summary

Program Title: Ndynamics - Numerical integration of dynamical systems and the fractal dimension of boundaries
CPC Library link to program files: https://doi.org/10.17632/swkr5w3kx4.1
Licensing provisions: CC by NC 3.0
Programming language: Maple
Journal reference of previous version: Comput. Phys. Commun. 183 (9) (2012) 2019–2020, https://doi.org/10.1016/j.cpc.2012.03.024
Does the new version supersede the previous version?: Yes
Nature of problem: Computation and plotting of numerical solutions of dynamical systems and the determination of the fractal dimension of the boundaries.
Solution method: The default method of integration is a fifth-order Runge–Kutta procedure, but the following numerical methods of integration are programmed and now available for the user of the Ndynamics package: rkf45, ck45, rosenbrock, rkf45_dae, ck45_dae, rosenbrock_dae, dverk78, lsode, gear, taylorseries, mebdfi, and classical. A box counting method is used to calculate the fractal dimension of the boundaries.
Reasons for new version: The Ndynamics package is still being used (as can be seen from the very new citation [1]), so it is worth to update its programming, for instance, by including the new numeric integrators available with the commercial release of Maple (just cited above on the solution method). We have also taken out of usage some such commands that are not available anymore, thus making the package current, more powerful and fixing some aspects. The (at the time of release) great novelty of the package, namely, the possibility of opening an interface for outside maple numerical integration was updated, we have changed the numerical C-integrator suggested and have improved some aspects of the RK45 numerical integration routine available with the present Maple package, the last such upgrade was done more than 12 years ago.
Summary of revisions: Since the first release of our package [2, 3], many years ago, with the implementation of our ideas and methods of how to proceed about the integrating of dynamical system, analyzing graphically such integration and calculating, via a box counting algorithm, the associated fractal dimension, this package has proven to be still in use by the research community. As already mentioned, the most recent citation to our paper (and package) is [1] (in Non-linear Science and Numerical Simulation, Volume 140, Part 1, January 2025), thus very recent and the paper and corresponding computational implementation is still relevant, providing the research community with an useful set of tools. The Ndynamics package was greatly de-phased with new developments on the Maple platform (basin where our program and commands run). The numerical compiler that could be used in conjugation with the Maple programming, one of the innovative ideas we have introduced, at the time of its first release, via the maple command system (allowing for maple to use programs running on the system where it is being used and then return to maple - please see maple help for system [4]) - was somewhat out of date. We have also updated the programming in relation to the new Maple commands for numerical integration now available.
The command Nsolve is the command that the users employ: the surface command that uses a host of others internally. As promised above, since the bulk of the changes that were made now are on those four routines singled out below, let us elaborate a little bit about those. The most relevant are: ‘Nsolve/integrator’; ‘Nsolve/integrator/points’; ‘Nsolve/integrator/C’ and ‘Nsolve/plotter’. Briefly, these four sub-routines get the input from Nsolve and a) determine which points will be used (and how many) via the parameters passed down by Nsolve; b) two of those sub-routines, depending also on those parameters, integrate still “inside” Maple or leaves Maple and perform the numerical integration using the external interface the package manages and finally plots the results. All these processes are controlled (by Nsolve and the global parameters necessary) by the user.
Additional comments including restrictions and unusual features: We are still restricted to working in any Euclidean space. We work with Boxcounting algorithms in order to calculate the fractal dimension. Note that the box-counting dimension can be defined in a metric space, but the definition that allows an easy calculation is only available for Euclidean spaces (see an example in [5] for more recent approaches).
This package provides user-friendly software tools for analyzing the character of a dynamical system, whether it displays chaotic behavior or not. Options within the package allow the user to specify characteristics that separate the trajectories into families of curves. In conjunction with the facilities for altering the user's viewpoint, this provides a graphical interface for the speedy and easy identification of regions with interesting dynamics. An unusual characteristic of the package is its interface for performing the numerical integrations in C++ using a fifth-order Runge–Kutta method (default). This potentially improves the speed of the numerical integration by some orders of magnitude and, in cases where it is necessary to calculate thousands of graphs in regions of difficult integration, this feature is very desirable. Besides that tool, somewhat more experienced users can produce their own C++ integrator and, by using the commands available in the package, use it as the C++ integrator provided with the package as long as the new integrator manages the input and output in the same format as the default one does.

References

  • [1]
    Olesia Dogonasheva, Daniil Radushev, Boris Gutkin, Denis Zakharov, Dynamical manifold dimensionality as characterization measure of chimera states in bursting neuronal networks, Commun. Nonlinear Sci. Numer. Simul. 140 (Part 1) (January 2025) 108321, https://doi.org/10.1016/j.cnsns.2024.108321.
  • [2]
    L.G.S. Duarte, L.A.C.P. da Mota, H.P. de Oliveira, R.O. Ramos, J.E.F. Skea, Numerical analysis of dynamical systems and the fractal dimension of boundaries, Comput. Phys. Commun. 119 (2–3) (2 June 1999) 256–271, https://doi.org/10.1016/S0010-4655(99)00204-0.
  • [3]
    J. Avellar, L.G.S. Duarte, L.A.C.P. da Mota, N. de Melo, J.E.F. Skea, The Ndynamics package—numerical analysis of dynamical systems and the fractal dimension of boundaries, Comput. Phys. Commun. 183 (9) (September 2012) 2019–2020, https://doi.org/10.1016/j.cpc.2012.03.024.
  • [4]
    https://www.maplesoft.com/support/help/Maple/view.aspx?path=ssystem.
  • [5]
    M. Fernández-Martínez, M.A. Sánchez-Granero, Fractal dimension for fractal structures, Topol. Appl. 163 (15 February 2014) 93–111, https://doi.org/10.1016/j.topol.2013.10.010.
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computer Physics Communications
Computer Physics Communications 物理-计算机:跨学科应用
CiteScore
12.10
自引率
3.20%
发文量
287
审稿时长
5.3 months
期刊介绍: The focus of CPC is on contemporary computational methods and techniques and their implementation, the effectiveness of which will normally be evidenced by the author(s) within the context of a substantive problem in physics. Within this setting CPC publishes two types of paper. Computer Programs in Physics (CPiP) These papers describe significant computer programs to be archived in the CPC Program Library which is held in the Mendeley Data repository. The submitted software must be covered by an approved open source licence. Papers and associated computer programs that address a problem of contemporary interest in physics that cannot be solved by current software are particularly encouraged. Computational Physics Papers (CP) These are research papers in, but are not limited to, the following themes across computational physics and related disciplines. mathematical and numerical methods and algorithms; computational models including those associated with the design, control and analysis of experiments; and algebraic computation. Each will normally include software implementation and performance details. The software implementation should, ideally, be available via GitHub, Zenodo or an institutional repository.In addition, research papers on the impact of advanced computer architecture and special purpose computers on computing in the physical sciences and software topics related to, and of importance in, the physical sciences may be considered.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信