Newton-Krylov continuation of periodic orbits for Navier-Stokes flows

Journal of Computational Physics

Volumn 201, Issue 1, 2004, Pages 13-33

  Sanchez J ^a   Net, M ^a   Garcia Archilla B ^b   Simo C ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSIDAD DE SEVILLA   (Spain)

^c UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Arnoldi decomposition; Continuation methods; Krylov methods; Periodic orbits; Poincar maps; Subspace iteration; Variational equations

Indexed keywords

CHAOS THEORY; DYNAMICAL SYSTEMS; HEAT CONVECTION; ITERATIVE METHODS; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

ARNOLDI DECOMPOSITION; CONTINUATION METHOD; KRYLOV METHOD; NAVIER STOKES FLOW; NEWTON-KRYLOV; NUMERICAL ALGORITHMS; PERIODIC ORBITS; POINCARÉ MAP; SUBSPACE ITERATIONS; VARIATIONAL EQUATIONS;

NAVIER STOKES EQUATIONS;

EID: 13844253435     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.04.018     Document Type: Article

References (42)

1. Barkley D. Henderson R.D. Floquet stability analysis of the periodic wake of a circular cylinder J. Fluid Mech 322 1996 215-241
2. Böhmer K. Mei Z. Schwarzer A. Sebastian R. Path-following of large bifurcation problems with iterative methods in: Doedel E. Tuckerman L.S. (Eds.), Numerical methods for bifurcation problems and large-scale dynamical systems volume 119 of The IMA volumes in Mathematics and its Applications 2000 35-65 Springer Berlin
3. Brown P.N. Saad Y. Hybrid Krylov methods for nonlinear systems of equations SIAM J. Sci. Stat. Comput 11 3 1990 450-481
4. Canuto C. Hussaini M.Y. Quarteroni A. Zang T.A. Spectral Methods in Fluid Dynamics 1988 Springer Berlin
5. Carey G.F. Wang K. Joubert W. Performance of iterative methods for Newtonian and generalized Newtonian flows Int. J. Numer. Meth. Fluids 9 1989 127-150
6. Dembo R.S. Eisenstat S.C. Steihaug T. Inexact Newton methods SIAM J. Numer. Anal 19 2 1982 400-408
7. E. Doedel, AUTO: Software for continuation and bifurcation problems in ordinary differential equations. Report Applied Mathematics, California Institute of Technology, Pasadena, USA, 1986
8. Edwards W.S. Tuckerman L.S. Friesner R.A. Sorensen D.C. Krylov methods for the incompressible Navier-Stokes equations J. Comput. Phys 110 1994 82-102
9. J. Guckenheimer, M.R. Myers, F.J. Wicklin, P.A. WorfSolk, DsTool: A dynamical system toolkit with an interactive graphical interface. Center for Applied Mathematics, Cornell University, Ithaca, NY, USA, 1995
10. Henderson R.D. Barkley D. Secondary instability in the wake of a circular cylinder Phys. Fluids 8 1996 1683-1685
11. Jarausch H. Mackens W. Solving large nonlinear systems of equations by an adaptive condensation process Numer. Math 50 6 1987 633-653
12. Jorba A. Numerical computation of the normal behaviour of invariant curves on n-dimensional maps Nonlinearity 14 2001 943-976
13. Karniadakis G.E. Israeli M. Orszag S.A. High-order splitting methods for the incompressible Navier-Stokes equations J. Comput. Phys 97 1991 414-443
14. Keller H.B. Numerical solution of bifurcation and nonlinear eigenvalue problems in: Rabinowitz P.H. (Ed.), Applications of Bifurcation Theory 1977 359-384 Academic Press New York
15. Kuznetsov Y.A. Elements of Applied Bifurcation Theory second ed. 1998 Springer New York
16. Y.A. Kuznetsov, V.V. Levitin, CONTENT, a multiplatform continuation environment, Technical report, CWI, Amsterdam, The Netherlands, 1996
17. Landsberg A.S. Knobloch E. Direction-reversing travelling waves Phys. Lett. A 159 1991 17-20
18. Lawson C. Hanson R. Kinkaid D. Krogh F. Basic linear algebra subprograms for FORTRAN usage ACM Trans. Math. Soft 5 3 1979 308-325
19. Lehoucq R.B. Sorensen D.C. Deflation techniques for an implicitly restarted Arnoldi iteration SJMAA 17 1996 789-821
20. R.B. Lehoucq, D.C. Sorensen, C. Yang, ARPACK User's Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, 1998
21. Lopez J.M. Marqués F. Sánchez J. Oscillatory modes in an enclosed swirling flow J. Fluid Mech 439 2001 109-129
22. Lust K. Roose D. Spence A. Champneys A.R. An adaptive Newton-Picard algorithm with subspace iteration for computing periodic solutions SIAM J. Sci. Comput 19 4 1998 1188-1209
23. Mamun C.K. Tuckerman L.S. Asymmetry and Hopf bifurcation in spherical Couette flow Phys. Fluids 7 1995 80-91
24. Meerbergen K. Roose D. Matrix transformations for computing rightmost eigenvalues of large sparse non-symmetric eigenvalue problems IMA J. Numer. Anal 16 3 1996 297-346
25. Molemaker M.J. Dijkstra H.A. Multiple equilibria and stability of the North-Atlantic wind-driven ocean circulation in: Doedel E. Tuckerman L.S. (Ed.), Numerical methods for bifurcation problems and large-scale dynamical systems volume 119 of The IMA Volumes in Mathematics and its Applications 2000 35-65 Springer Berlin
26. Pino D. Mercader I. Net M. Thermal and inertial modes of convection in a rapidly rotating annulus Phys. Rev. E 61 2 2000 1507-1517
27. Net M. Alonso A. Sánchez J. From stationary to complex time-dependent flows in two-dimensional annular thermal convection at moderate Rayleigh numbers Phys. Fluids 15 5 2003 1314-1326
28. Saad Y. Numerical Methods for Large Eigenvalue Problems 1992 Manchester University Press Manchester
29. Y. Saad, Preconditioned Krylov subspace methods for CFD applications, Technical Report umsi-94-171, Minnesota Supercomputer Institute, Minneapolis, MN 55415, August 1994
30. Saad Y. Iterative Methods for Sparse Linear Systems 1996 PWS pub. company New York
31. Saad Y. Schultz M.H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J.Sci. Stat. Comput 7 1986 865-869
32. Sánchez J. Marqués F. López J.M. A continuation and bifurcation technique for Navier-Stokes flows J. Comput. Phys 180 2002 78-98
33. Shroff G.M. Keller H.B. Stabilization of unstable procedures: the recursive projection method SIAM J. Numer. Anal 30 4 1993 1099-1120
34. Simó C. Analytical and numerical computation of invariant manifolds in: Benest C. Froeschlé C. (Eds.), Modern Methods in Celestial Mechanics 1990 285 330 Editions Frontiéres Dreux Accessible also at http://www.maia.ub.es/dsg/2004/index.html
35. Simó C. Effective computations in celestial mechanics and astrodynamics in: Rumyantsev V. Karapetyan A. (Eds.), Modern Methods of Analytical Mechanics and their Applications CISM Courses and Lectures 387 1998 55-102 Springer New York
36. Sleijpen G.L.G. Fokkema D.R. BICGSTAB(L) for linear equations involving unsymmetric matrices with complex spectrum ETNA 1 1993 11-32
37. Stoer J. Bulirsch R. Introduction to Numerical Analysis 1980 Springer New York
38. B.A. van de Rotten, S.M. Verduyn Lunel, A limited memory Broyden method to solve high-dimensional systems of nonlinear equations, Technical Report MI 2003-06, Mathematical Institute, University of Leiden, March 2003
39. B.A. van de Rotten, S.M. Verduyn Lunel, A. Bliek, Efficient simulation of periodically forced reactors in 2-D, Technical Report MI 2003-13, Mathematical Institute, University of Leiden, August 2003
40. van Noorden T.L. Verduyn Lunel S.M. Bliek A. The efficient computation of periodic states of cyclically operated chemical processes IMA J. Appl. Math 68 2003 149-166
41. van Noorden T.L. Verduyn Lunel S.M. Bliek A. A Broyden rank p+1 update continuation method with subspace iteration (accepted for publication) SIAM J. Sci. Comput 2004
42. R.C. Whaley, A. Petitet, J. Dongarra, Automated empirical optimization of software and the ATLAS project, Technical Report UT-CS-00-448, Netlib, Lapack working notes, September 2000