On the multiple shooting continuation of periodic orbits by newtonkrylov methods

International Journal of Bifurcation and Chaos

Volumn 20, Issue 1, 2010, Pages 43-61

  Sánchez, Juan ^a   Net, Marta ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Continuation methods; Krylov methods; Krylov Schur method; Multiple shooting; Parallelism; Periodic orbits; Periodic Schur decomposition; Poincar maps; Variational equations

Indexed keywords

BINARY MIXTURES; LINEAR SYSTEMS; NEWTON-RAPHSON METHOD;

CONTINUATION METHOD; KRYLOV METHOD; KRYLOV-SCHUR METHOD; MULTIPLE SHOOTING; PARALLELISM; PERIODIC ORBITS; POINCARE; SCHUR DECOMPOSITION; VARIATIONAL EQUATIONS;

HEAT CONVECTION;

EID: 77951605757     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127410025399     Document Type: Article

References (55)

1. Allgower, E. L. & Georg, K. [1990] Numerical Continuation Methods: An Introduction, Computational Mathematics, Vol. 13 (Springer).
2. Ascher, U. M., Mattheij, R. M. M. & Russell, R. D. [1995] Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Classics in Applied Mathematics (SIAM, Philadelphia, PA).
3. Batiste, O., Knobloch, E., Mercader, I. & Net, M. [2002] "Simulations of oscillatory binary fluid convection in large aspect ratio containers, " Phys. Rev. E 65, 0163031-01630319. (Pubitemid 34133715)
4. Benner, P., Mehrmann, V., Sima, V., Van Huffel, S. & Varga, A. [1999] "SLICOT - A subroutine library in systems and control theory, " Applied and Computational Control, Signals, and Circuits, Vol. 1 (10), ed. Datta, B. N., (Birkhäuser), pp. 499-539.
5. Böhmer, K., Mei, Z., Schwarzer, A. & R., S. [2000] "Path-following of large bifurcation problems with iterative methods, " in Numerical Methods for Bifurcation Problems and Large-Scale Dynamical Systems, The IMA Volumes in Mathematics and Its Applications, eds. Doedel, E. & Tuckerman, L. S., Vol. 119 (Springer), pp. 35-65.
6. Bojanczyk, A., Golub, G. & van Dooren, P. [1992] "The periodic Schur decomposition: Algorithms and applications, " Proc. SPIE - The Int. Soc. Opt. Engin. 1770, 31-42. (Pubitemid 23617136)
7. Canuto, C., Hussaini, M. Y., Quarteroni, A. & Zang, T. A. [2007] Spectral Methods. Evolution to Complex Geometries and Applications to Fluid Dynamics (Springer).
8. Carpentieri, B., Giraud, L. & Gratton, S. [2007] "Additive and multiplicative two-level spectral preconditioning for general linear systems, " SIAM J. Sci. Comput. 29, 1593-1612.
9. Chapman, B., Jost, G. & van der Pas, R. [2007] Using Open MP. Portable Shared Memory Parallel Programming, Scientific and Engineering Computation (MIT Press).
10. Dembo, R., Eisenstat, S. & Steihaug, T. [1982] "Inexact Newton methods, " SIAM J. Numer. Anal. 19, 400-408.
11. Dhooge, A., Govaerts, W. J. F. & Kuznetsov, Y. [2003] "MatCont: A MATLAB package for numerical bifurcation analysis of ODEs, " ACM Trans. Math. Soft. 29, 141-164. (Pubitemid 40001448)
12. Doedel, E. [1986] AUTO: Software for Continuation and Bifurcation Problems in Ordinary Differential Equations, Report Applied Mathematics, California Institute of Technology, Pasadena, USA.
13. Doedel, E. [2007] Lecture Notes on Numerical Analysis of Nonlinear Equations, Concordia University, Canada.
14. Edwards, W. S., Tuckerman, L. S., Friesner, R. A. & Sorensen, D. C. [1994] "Krylov methods for the incompressible Navier-Stokes equations, " J. Comput. Phys. 110, 82-102. (Pubitemid 124013346)
15. Erhel, J., Burrage, K. & Pohl, B. [1996] "Restarted GMRES preconditioned by deflation, " J. Comp. Appl. Math. 69, 303-318. (Pubitemid 126384155)
16. Garcia, F., Net, M., García-Archilla, B. & Sánchez, J. [2010] "A comparison of high-order time integrators for the Boussinesq Navier-Stokes equations in rotating spherical shells, " preprint.
17. Govaerts, W. J. F. [2000] Numerical Methods for Bifurcations of Dynamical Equilibria (SIAM).
18. Guckenheimer, J., Myers, M. R., Wicklin, F. J. & Worfolk, P. A. [1995] DsTool: A Dynamical System Toolkit with an Interactive Graphical Interface, Center for Applied Mathematics, Cornell University, Ithaca NY, USA.
19. Henderson, M. E. [2002] "Multiple parameter continuation: Computing implicitly defined k-manifolds, " Int. J. Bifurcation and Chaos 12, 451-476.
20. Hindmarsh, A. C. [1983] "ODEPACK, A systematized collection of ODE solvers, " in Scientific Computing, eds. R. S. S. et al. (North-Holland, Amsterdam), pp. 55-364.
21. Jarausch, H. & Mackens, W. [1987] "Solving large nonlinear systems of equations by an adaptive condensation process, " Numer. Math. 50, 633-653.
22. Keller, H. B. [1987] Lectures on Numerical Methods in Bifurcation Theory, Tata Institute of Fundamental Research Lectures on Mathematics and Physics (Springer-Verlag, NY).
23. Kressner, D. [2005] Numerical Methods for General and Structured Eigenvalue Problems, Lecture Notes in Computational Science and Engineering, Vol. 46 (Springer).
24. Kressner, D. [2006] "A periodic Krylov-Schur algorithm for large matrix products, " Numer. Math. 103, 461-483. (Pubitemid 43700394)
25. Kuznetsov, Y. A. & Levitin, V. V. [1996] "CONTENT, a multiplatform continuation environment, " Technical Report, CWI, Amsterdam, The Netherlands.
26. Kuznetsov, Y. A. [1998] Elements of Applied Bifurcation Theory, 2nd Edition (Springer).
27. Lehoucq, R. B., Sorensen, D. C. & Yang, C. [1998] ARPACK User's Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods (SIAM).
28. Lopez, J. M., Marques, F. & Sanchez, J. [2001] "Oscillatory modes in an enclosed swirling flow, " J. Fluid Mech. 439, 109-129. (Pubitemid 32665355)
29. Lust, K. [1997] Numerical Bifurcation Analysis of Periodic Solutions of Partial Differential Equations, Ph. D. thesis, Department of Computer Sciences, KU Leuven, Belgium.
30. Lust, K., Roose, D., Spence, A. & Champneys, A. [1998] "An adaptive Newton-Picard algorithm with subspace iteration for computing periodic solutions, " SIAM J. Sci. Comput. 19, 1188-1209. (Pubitemid 128616137)
31. Lust, K. [2000] psSchur: A code for computing the periodic Schur decomposition, The code is available on the web at https://perswww.kuleuven. be/-u0006235/ACADEMIC/r-psSchur.html.
32. Lust, K. [2001] "Improved numerical Floquet multipliers, " Int. J. Bifurcation and Chaos 11, 2389-2410. (Pubitemid 33360342)
33. Message Passing Forum [1994] "MPI: A message-passing interface standard, " Technical Report, University of Tennessee, Knoxville, TN, USA.
34. Molemaker, M. J. & Dijkstra, H. A. [2000] "Multiple equilibria and stability of the North-Atlantic wind-driven ocean circulation, " Numerical Methods for Bifurcation Problems and Large-Scale Dynamical Systems, The IMA Volumes in Mathematics and Its Applications, eds. Doedel, E. & Tuckerman, L. S., Vol. 119 (Springer), pp. 35-65.
35. Parks, M., De Sturles, E., Mackey G., Johnson, D. & Maiti, S. [2006] "Recycling Krylov subspaces for sequences of linear systems, " SIAM J. Sci. Comput. 28, 1651-1674. (Pubitemid 47457322)
36. Rheinboldt, W. C. [1986] Numerical Analysis of Parametrized Nonlinear Equations (John Wiley).
37. Rheinboldt, W. C. & Burkardt, J. V. [1983] "Algorithm 596: A program for a locally parameterized continuation process, " ACM Trans. Math. Softw. 9, 236-241.
38. Saad, Y. & Schultz, M. H. [1986] "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, " SIAM J. Sci. Stat. Comput. 7, 865-869.
39. Saad, Y. [1992] Numerical Methods for Large Eigenvalue Problems (Manchester University Press, Manchester).
40. Saad, Y. [1994] "Preconditioned Krylov subspace methods for CFD applications, " Technical Report umsi-94-171, Minnesota Supercomputer Institute, Minneapolis, MN 55415.
41. Saad, Y. [1996] Iterative Methods for Sparse Linear Systems (PWS pub. Company, NY).
42. Salinger, A. G., Bou-Rabee, N. M., Pawlowsky, R. P., Wilkes, E. D., Burroughs, E. A., Lehoucq, R. B. & Romero, L. A. [2002] LOCA 1.1. Library of Continuation Algorithms: Theory and Implementation Manual, Sandia National Laboratories, Albuquerque, USA.
43. Sánchez, J., Marqués, F. & López, J. M. [2002] "A continuation and bifurcation technique for Navier-Stokes flows, " J. Comput. Phys. 180, 78-98.
44. Sánchez, J., Net, M., García-Archilla, B. & Simó, C. [2004] "Newton-Krylov continuation of periodic orbits for Navier-Stokes flows, " J. Comput. Phys. 201, 13-33. (Pubitemid 40256582)
45. 4-symmetric periodic orbits in O (2)-equivariant systems, " Discr. Contin. Dyn. Syst. Series B 6, 1357-1380. (Pubitemid 44668665)
46. Sánchez, J., Net, M. & Simó, C. [2010] "Computation of invariant tori by Newton-Krylov methods in large-scale dissipative systems, " Physica D 239, 123-133.
47. Seydel, R. [1994] Practical Bifurcation and Stability Analysis. From Equilibrium to Chaos (Springer, NY).
48. Shroff, G. M. & Keller, H. B. [1993] "Stabilization of unstable procedures: The recursive projection method, " SIAM J. Numer. Anal. 30, 1099-1120.
49. Simó, C. [1990] "Analytical and numerical computation of invariant manifolds, " Modern Methods in Celestial Mechanics, eds. Benest, C. & Froeschlé, C., (Editions Frontieres), pp. 285-330;
50. Also at http://www.maia.ub.es/dsg/2004/.
51. Sorensen, D. C. [1992] "Implicit application of polynomial filters in a k-step Arnoldi method, " SIAM J. Matrix Anal. Appl. 13, 357-385.
52. Stewart, G. W. [2002] "A Krylov-Schur algorithm for large eigenproblems, " SIAM J. Matrix Anal. Appl. 23, 601-614.
53. van Noorden, T. L., Verduyn Lunel, S. M. & Bliek, A. [2004] "A Broyden rank p + 1 update continuation method with subspace iteration, " SIAM J. Sci. Comput. 25, 1921-1940.
54. Varga, A. & Dooren, P. [2001] "Computational methods for periodic systems - an overview, " Proc. IFAC Workshop on Periodic Control Systems, Como, Italy, pp. 171-176.
55. Watkins, D. S. [2005] "Product eigenvalue problems, " SIAM Rev. 47, 3-40.