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 条
  • [11] Solving variational inequalities with a quadratic cut method: a primal-dual, Jacobian-free approach
    Denault, M
    Goffin, JL
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (05) : 721 - 743
  • [12] Two-Step Fifth-Order Efficient Jacobian-Free Iterative Method for Solving Nonlinear Systems
    Cordero, Alicia
    Maimo, Javier G.
    Rodriguez-Cabral, Antmel
    Torregrosa, Juan R.
    MATHEMATICS, 2024, 12 (21)
  • [13] Jacobian-free Newton-Krylov methods with GPU acceleration for computing nonlinear ship wave patterns
    Pethiyagoda, Ravindra
    McCue, Scott W.
    Moroney, Timothy J.
    Back, Julian M.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 269 : 297 - 313
  • [14] Method for computing long periodic orbits of dynamical systems
    Drossos, L
    Ragos, O
    Vrahatis, MN
    Bountis, T
    PHYSICAL REVIEW E, 1996, 53 (01) : 1206 - 1211
  • [15] Jacobian-free coronagraphic wavefront control using nonlinear optimization
    Will, Scott D.
    Groff, Tyler D.
    Fienup, James R.
    JOURNAL OF ASTRONOMICAL TELESCOPES INSTRUMENTS AND SYSTEMS, 2021, 7 (01)
  • [16] A Jacobian-Free Method for the Nearest Doubly Stochastic Matrix Problem
    Yin, Jianghua
    Li, Yaobiao
    Tang, Chunming
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2025, 205 (02)
  • [17] Stability Analysis of Jacobian-Free Newton's Iterative Method
    Amiri, Reza
    Cordero, Alicia
    Darvishi, Mohammad Taghi
    Torregrosa, Juan R.
    ALGORITHMS, 2019, 12 (11)
  • [19] On manifolds of connecting orbits in discretizations of dynamical systems
    Zou, YK
    Beyn, WJ
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2003, 52 (05) : 1499 - 1520
  • [20] Jacobian-free implicit MDRK methods for stiff systems of ODEs
    Chouchoulis, Jeremy
    Schutz, Jochen
    APPLIED NUMERICAL MATHEMATICS, 2024, 196 : 1 - 17