Jacobian-free variational method for computing connecting orbits in nonlinear dynamical systems

被引:0
|
作者
Ashtari, Omid [1 ]
Schneider, Tobias M. [1 ]
机构
[1] Ecole Polytech Fed Lausanne EPFL, Emergent Complex Phys Syst Lab ECPS, CH-1015 Lausanne, Switzerland
基金
欧洲研究理事会;
关键词
NUMERICAL COMPUTATION; INVARIANT SOLUTIONS; STATE-SPACE; TURBULENCE; INSTABILITY; TRANSITION; GEOMETRY;
D O I
10.1063/5.0143923
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
One approach for describing spatiotemporal chaos is to study the unstable invariant sets embedded in the chaotic attractor of the system. While equilibria, periodic orbits, and invariant tori can be computed using existing methods, the numerical identification of heteroclinic and homoclinic connections between them remains challenging. We propose a robust matrix-free variational method for computing connecting orbits between equilibrium solutions. Instead of a common shooting-based approach, we view the identification of a connecting orbit as a minimization problem in the space of smooth curves in the state space that connect the two equilibria. In this approach, the deviation of a connecting curve from an integral curve of the vector field is penalized by a non-negative cost function. Minimization of the cost function deforms a trial curve until, at a global minimum, a connecting orbit is obtained. The method has no limitation on the dimension of the unstable manifold at the origin equilibrium and does not suffer from exponential error amplification associated with time-marching a chaotic system. Owing to adjoint-based minimization techniques, no Jacobian matrices need to be constructed. Therefore, the memory requirement scales linearly with the size of the problem, allowing the method to be applied to high-dimensional dynamical systems. The robustness of the method is demonstrated for the one-dimensional Kuramoto-Sivashinsky equation.
引用
收藏
页数:16
相关论文
共 50 条
  • [41] Jacobian-Free Implicit Inner-Iteration Preconditioner for Nonlinear Least Squares Problems
    Wei Xu
    Ning Zheng
    Ken Hayami
    Journal of Scientific Computing, 2016, 68 : 1055 - 1081
  • [42] Application of the Jacobian-free Newton-Krylov method in computational reactor physics
    Multiphysics Methods Group, Idaho National Laboratory, Idaho Falls, ID 83415, United States
    不详
    Am. Nucl. Soc. - Int. Conf. Math., Comput. Methods React. Phys., M C, (1560-1570):
  • [43] Extension of complex step finite difference method to Jacobian-free Newton-Krylov method
    Kan, Ziyun
    Song, Ningning
    Peng, Haijun
    Chen, Biaosong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 399
  • [44] Numerical computations of connecting orbits in discrete and continuous dynamical systems
    Bai, FS
    Lord, GJ
    Spence, A
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1996, 6 (07): : 1281 - 1293
  • [45] Numerical Computations of Connecting Orbits in Discrete and Continuous Dynamical Systems
    Bai, F.-S.
    Lord, G. J.
    Spence, A.
    International Journal of Bifurcations and Chaos in Applied Sciences and Engineering, 6 (07):
  • [46] Stability analysis of Jacobian-free iterative methods for solving nonlinear systems by using families of mth power divided differences
    A. R. Amiri
    Alicia Cordero
    M. T. Darvishi
    Juan R. Torregrosa
    Journal of Mathematical Chemistry, 2019, 57 : 1344 - 1373
  • [47] High performance algorithms for computing nonsingular Jacobian-free piecewise linearization of differential algebraic equations
    Arias, E
    Hernández, V
    Ibáñez, JJ
    INTEGRAL METHODS IN SCIENCE AND ENGINEERING: ANALYTIC AND NUMERICAL TECHNIQUES, 2004, : 7 - 12
  • [48] Variational principles for nonlinear dynamical systems
    Mendez, V.
    Journal of Mathematical Physics, 39 (02):
  • [50] Stability analysis of Jacobian-free iterative methods for solving nonlinear systems by using families of mth power divided differences
    Amiri, A. R.
    Cordero, Alicia
    Darvishi, M. T.
    Torregrosa, Juan R.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (05) : 1344 - 1373