ON THE MULTIPLE SHOOTING CONTINUATION OF PERIODIC ORBITS BY NEWTON-KRYLOV METHODS

被引：30
|
作者：
Sanchez, Juan [1 ]
Net, Marta [1 ]
机构：
[1] Univ Politecn Cataluna, Dept Fis Aplicada, ES-08034 Barcelona, Spain
来源：
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2010年 / 20卷 / 01期
关键词：
Continuation methods; periodic orbits; Poincare maps; multiple shooting; parallelism; variational equations; Krylov methods; periodic Schur decomposition; Krylov-Schur method; SCHUR-ALGORITHM; EQUATIONS; SYSTEMS;
D O I：
10.1142/S0218127410025399
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The application of the multiple shooting method to the continuation of periodic orbits in large-scale dissipative systems is analyzed. A preconditioner for the linear systems which appear in the application of Newton's method is presented. It is based on the knowledge of invariant sub-spaces of the Jacobians at nearby solutions. The possibility of speeding up the process by using parallelism is studied for the thermal convection of a binary mixture of fluids in a rectangular domain, with positive results.
引用
收藏
页码：43 / 61
页数：19
相关论文
共 50 条
  • [1] Newton-Krylov continuation of periodic orbits for Navier-Stokes flows
    Sánchez, J
    Net, M
    García-Archilla, B
    Simó, C
    JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 201 (01) : 13 - 33
  • [2] On the linear convergence of Newton-Krylov methods
    Smirnov, Georgi V.
    Sa, Vera
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (02) : 271 - 283
  • [3] Computation of invariant tori by Newton-Krylov methods in large-scale dissipative systems
    Sanchez, J.
    Net, M.
    Simo, C.
    PHYSICA D-NONLINEAR PHENOMENA, 2010, 239 (3-4) : 123 - 133
  • [4] Nonlinearly preconditioned Jacobian-free Newton-Krylov methods
    Kou, Jisheng
    Wang, Xiuhua
    Li, Yitian
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 404 - 408
  • [5] Preconditioning Newton-Krylov methods in nonconvex large scale optimization
    Fasano, Giovanni
    Roma, Massimo
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (02) : 253 - 290
  • [6] Scalable Newton-Krylov Solver for Very Large Power Flow Problems
    Idema, Reijer
    Lahaye, Domenico J. P.
    Vuik, Cornelis
    van der Sluis, Lou
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2012, 27 (01) : 390 - 396
  • [7] A Jacobian-free Newton-Krylov method for thermalhydraulics simulations
    Ashrafizadeh, A.
    Devaud, C. B.
    Aydemir, N. U.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2015, 77 (10) : 590 - 615
  • [8] AN ANALYSIS OF EQUIVALENT OPERATOR PRECONDITIONING FOR EQUATION-FREE NEWTON-KRYLOV METHODS
    Samaey, Giovanni
    Vanroose, Wim
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (02) : 633 - 658
  • [9] Continuation of Bifurcations of Periodic Orbits for Large-Scale Systems
    Net, M.
    Sanchez, J.
    SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2015, 14 (02): : 674 - 698
  • [10] Rating the performance of shooting methods for the computation of periodic orbits
    Heider, P
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2006, 16 (01): : 199 - 206
12345