Inverse iteration for purely imaginary eigenvalues with application to the detection of hopf bifurcations in large-scale problems

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 4, 2009, Pages 1982-1999

  Meerbergen, Karl ^a   Spence, Alastair ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF BATH   (United Kingdom)

Author keywords

Eigenvalue problem; Inverse iteration; Lyapunov equation; Purely imaginary eigenvalues

Indexed keywords

EFFICIENT ALGORITHM; EIGEN-VALUE; EIGENVALUE PROBLEM; EIGENVALUES; HOPF POINT; INVERSE ITERATION; INVERSE ITERATION METHOD; KRONECKER PRODUCT; LARGE SYSTEM; LARGE-SCALE APPLICATIONS; LARGE-SCALE DYNAMICAL SYSTEM; LARGE-SCALE PROBLEM; LINEARIZATION PROCESS; LOW RANK; LYAPUNOV EQUATION; NUMERICAL EXAMPLE; PHYSICAL PARAMETERS; RIGHT-HAND SIDES; TWO-PARAMETER EIGENVALUE PROBLEM;

ALGORITHMS; DYNAMICAL SYSTEMS; HOPF BIFURCATION; INVERSE PROBLEMS; LYAPUNOV FUNCTIONS; LYAPUNOV METHODS; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 77956053711     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/080742890     Document Type: Article

References (50)

1. A. Antoulas, D. Sorensen, and Y. Zhou, On the decay rate of Hankel singular values and related issues, Systems Control Lett., 46 (2002), pp. 323-342.
2. F. Atkinson, Multiparameter Eigenvalue Problems, Academic Press, New York, 1972.
3. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, eds., Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, PA, 2000.
4. R. Bartels and G. Stewart, Algorithm 432: Solution of the matrix equation ax + xb = c, Comm. ACM, 15 (1972), pp. 820-826.
5. K. Cliffe, T. Garratt, and A. Spence, Calculation of eigenvalues of the discretised Navier-Stokes and related equations, in The Mathematics of Finite Elements and Applications, J. Whiteman, ed., Academic Press, London, 1990, pp. 479-486.
6. K. Cliffe, T. Garratt, and A. Spence, Eigenvalues of the discretized Navier-Stokes equation with application to the detection of Hopf bifurcations, Adv. Comput. Math., 1 (1993), pp. 337-356.
7. K. Cliffe, T. Garratt, and A. Spence, Eigenvalues of block matrices arising from problems in fluid mechanics, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1310-1318.
8. B. De Dier, An Investigation of a Reaction-Diffusion Model Exhibiting Dissipative Structures, Ph.D. thesis, K. U. Leuven, Leuven (Heverlee), Belgium, 1998.
9. J. Dongarra, B. Straughan, and D. Walker, Chebyshev tau-QZ algorithm methods for calculating spectra of hydrodynamic stability problems, Appl. Numer. Math., 22 (1996), pp. 399-434.
10. D. Fokkema, G. Sleijpen, and H. Van der Vorst, Jacobi-Davidson style QR and QZ algorithms for the reduction of matrix pencils, SIAM J. Sci. Comput., 20 (1998), pp. 94-125.
11. T. Garratt, The Numerical Detection of Hopf Bifurcations in Large Systems Arising in Fluid Mechanics, Ph.D. thesis, University of Bath, UK, 1991.
12. T. Garratt, G. Moore, and A. Spence, Two methods for the numerical detection of Hopf bifurcations, in Bifurcation and Chaos: Analysis, Algorithms, Applications, R. Seydel, F. Schneider, and H. Troger, eds., Birkhäuser, Basel, Switzerland, 1991, pp. 119-123.
13. G. Golub, S. Nash, and C. Van Loan, A Hessenberg-Schur method for the problem AX + XB = C, IEEE Trans. Automat. Control, 24 (1979), pp. 909-913.
14. G. Golub and C. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
15. W. Govaerts, Numerical Methods for Bifurcations of Dynamical Equilibria, SIAM, Philadelphia, PA, 2000.
16. W. Govaerts, J. Guckenheimer, and A. Khibnik, Defining functions for multiple Hopf bifurcations, SIAM J. Numer. Anal., 34 (1997), pp. 1269-1288.
17. M. Grinfeld, Dynamics of a model equation in viscoelasticity, in Proceedings Equadiff 91, Vol.II, C. Perello and C. Simo, eds., World Scientific, River Edge, NJ, 1993, pp. 568-572.
18. M. Gu, E. Mengi,M. Overton, J. Xia, and J. Zhu, Fast methods for estimating the distance to uncontrollability, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 477-502.
19. J. Guckenheimer, S. Gueron, and R. Harris-Warrick, Mapping the dynamics of a bursting neuron, Philos. Trans. R. Soc. London Ser. B, 341 (1993), pp. 345-359.
20. J. Guckenheimer, M. Myers, and B. Sturmfels, Computing Hopf bifurcations I, SIAM J. Numer Anal., 34 (1997), pp. 1-21.
21. T. Gudmundsson and A. Laub, Approximate solution of large sparse Lyapunov equations, IEEE Trans. Automat. Control, 39 (1994), pp. 1110-1114.
22. S. Gugercin and J.-R. Li, Smith-type Methods for Balanced Truncation of Large Sparse Systems, Springer-Verlag, Berlin, Heidelberg, 2005.
23. S. Hammarling, Numerical solution of the stable, non-negative definite Lyapunov equation, IMA J. Numer. Anal., 2 (1982), pp. 303-323.
24. M. Hochstenbach and B. Plestenjak, A Jacobi-Davidson type method for a right definite two-parameter eigenvalue problem, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 392-410. (Pubitemid 36446415)
25. M. E. Hochstenbach, T. Kosir, and B. Plestenjak, A Jacobi-Davidson type method for the two-parameter eigenvalue problem, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 477-497.
26. A. S. Hodel, K. Poolla, and B. Tenison, Numerical solution of the Lyapunov equation by approximate power iteration, Linear Algebra Appl., 236 (1996), pp. 205-230.
27. D. Hu and L. Reichel, Krylov-subspace methods for the Sylvester equation, Linear Algebra Appl., 172 (1992), pp. 283-313.
28. I. Jaimoukha and E. Kasenally, Krylov subspace methods for solving large Lyapunov equation, SIAM J. Numer. Anal., 31 (1994), pp. 227-251.
29. E. Jarlebring, The Spectrum of Delay-Differential Equations: Numerical Methods, Stability and Perturbation, Ph.D. thesis, Institute of Computation Mathematics, TU Braunschweig, Braunschweig, Germany, 2008.
30. Y. Kuznetsov, Elements of Applied Bifurcation Theory, 2nd ed., Appl. Math. Sci. 112, Springer-Verlag, New York, 1998.
31. R. Lehoucq and K. Meerbergen, Using generalized Cayley transformations within an inexact rational Krylov sequence method, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 131-148.
32. K. Meerbergen and R. Morgan, Inexact methods, in Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, eds., SIAM, Philadelphia, PA, 2000, pp. 339-352.
33. K. Meerbergen and D. Roose, Finding eigenvalues to the right of a given line, in Proceedings of the Second IMACS Symposium on Iterative Methods in Linear Algebra, P. Vassilevski and S. Margenov, eds., IMACS Series in Computational and Applied Mathematics, Vol.3, Elsevier, Amsterdam, 1996, pp. 402-412.
34. K. Meerbergen and D. Roose, Matrix transformations for computing rightmost eigenvalues of large sparse non-symmetric eigenvalue problems, IMA J. Numer. Anal., 16 (1996), pp. 297-346.
35. K. Meerbergen, A. Spence, and D. Roose, Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices, BIT, 34 (1994), pp. 409-423.
36. W. Michiels and S.-I. Niculescu, Stability and Stabilization of Time-Delay Systems: An Eigenvalue Based Approach, SIAM, Philadelphia, PA, 2007.
37. R. Nong and D. Sorensen, A Parameter Free ADI-like Method for the Numerical Solution of Large Scale Lyapunov Equations, Technical report TR09-16, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2009.
38. W. Olmstead, S. Davis, S. Rosenblat, and W. Kath, Bifurcation with memory, SIAM J. Appl. Math., 46 (1986), pp. 171-188.
39. B. Parlett, The Symmetric Eigenvalue Problem, Classics Appl. Math. 20, SIAM, Philadelphia, PA, 1998.
40. B. Parlett and Y. Saad, Complex shift and invert strategies for real matrices, Linear Algebra Appl., 88-89 (1987), pp. 575-595.
41. D. Peaceman and H. Rachford, The numerical solution of elliptic and parabolic differential equations, J. SIAM, 3 (1955), pp. 28-41.
42. T. Penzl, Eigenvalue decay bounds for solutions of Lyapunov equations: The symmetric case, Systems Control Lett., 40 (2000), pp. 139-144.
43. M. Robbé and M. Sadkane, Use of near-breakdowns in the block Arnoldi method for solving large Sylvester equations, Appl. Numer. Math., 58 (2008), pp. 486-498.
44. Y. Saad, Numerical solution of large Lyapunov equations, in Signal Processing, Scattering, Operator Theory, and Numerical Methods, M. Kaashoek, J. van Schuppen, and A. Ran, eds., Birkhäuser, Boston, 1990, pp. 503-511.
45. Y. Saad, Numerical Methods for Large Eigenvalue Problems, Algorithms Architectures Adv. Sci. Comput., Manchester University Press, Manchester, UK, 1992.
46. R. Seydel, From Equilibrium to Chaos: Practical Bifurcation and Stability Analysis, 2nd ed., Springer-Verlag, Berlin, 1994.
47. V. Simoncini, A new iterative method for solving large-scale Lyapunov matrix equations, SIAM J. Sci. Comput., 29 (2007), pp. 1268-1288.
48. V. Simoncini and V. Druskin, Convergence analysis of projection methods for the numerical solution of large Lyapunov equations, SIAM J. Numer. Anal., 47 (2009), pp. 828-843.
49. R. Smith, Matrix equation XA + BX = C, SIAM J. Appl. Math., 16 (1968), pp. 198-201.
50. J. Turner, Buoyancy Effects in Fluids, Cambridge University Press, Cambridge, UK, 1973.