{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:32:22Z","timestamp":1787337142230,"version":"build-2736575974"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>The detection of a Hopf bifurcation in a large-scale dynamical system that depends on a physical parameter often consists of computing the right-most eigenvalues of a sequence of large sparse eigenvalue problems. Guckenheimer, Gueron, and Harris-Warrick [SIAM J. Numer. Anal., 34 (1997), pp. 1\u201321] proposed a method that computes a value of the parameter that corresponds to a Hopf point without actually computing right-most eigenvalues. This method utilizes a certain sum of Kronecker products and involves the solution of matrices of squared dimension, which is impractical for large-scale applications. However, if good starting guesses are available for the parameter and the purely imaginary eigenvalue at the Hopf point, then efficient algorithms are available. In this paper, we propose a method for obtaining such good starting guesses, based on finding purely imaginary eigenvalues of a two-parameter eigenvalue problem (possibly arising after a linearization process). The problem is formulated as an inexact inverse iteration method that requires the solution of a sequence of Lyapunov equations with low rank right-hand sides. It is this last fact that makes the method feasible for large systems. The power of our method is tested on four numerical examples.<\/jats:p>","DOI":"10.1137\/080742890","type":"journal-article","created":{"date-parts":[[2010,5,7]],"date-time":"2010-05-07T18:28:08Z","timestamp":1273256888000},"page":"1982-1999","source":"Crossref","is-referenced-by-count":23,"title":["Inverse Iteration for Purely Imaginary Eigenvalues with Application to the Detection of Hopf Bifurcations in Large-Scale Problems"],"prefix":"10.1137","volume":"31","author":[{"given":"Karl","family":"Meerbergen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alastair","family":"Spence","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,5,7]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6911(02)00147-0"},{"key":"R2","unstructured":"F. Atkinson,\n                      Multiparameter Eigenvalue Problems\n                      , Academic Press, New York, 1972."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, eds.\n                      Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide\n                      , SIAM, Philadelphia, PA, 2000.","DOI":"10.1137\/1.9780898719581"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1145\/361573.361582"},{"key":"R5","unstructured":"K. Cliffe, T. Garratt, and A. Spence,\n                      Calculation of eigenvalues of the discretised Navier-Stokes and related equations\n                      , in The Mathematics of Finite Elements and Applications, J. Whiteman, ed., Academic Press, London, 1990, pp. 479\u2013486."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02072015"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892233230"},{"key":"R8","unstructured":"B. De Dier,\n                      An Investigation of a Reaction-Diffusion Model Exhibiting Dissipative Structures\n                      , Ph.D. thesis, K. U. Leuven, Leuven (Heverlee), Belgium, 1998."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(96)00049-9"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596300073"},{"key":"R11","unstructured":"T. Garratt,\n                      The Numerical Detection of Hopf Bifurcations in Large Systems Arising in Fluid Mechanics\n                      , Ph.D. thesis, University of Bath, UK, 1991."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"T. Garratt, G. Moore, and A. Spence,\n                      Two methods for the numerical detection of Hopf bifurcations\n                      , in Bifurcation and Chaos: Analysis, Algorithms, Applications, R. Seydel, F. Schneider, and H. Troger, eds., Birkh\u00e4user, Basel, Switzerland, 1991, pp. 119\u2013123.","DOI":"10.1007\/978-3-0348-7004-7_15"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1979.1102170"},{"key":"R14","unstructured":"G. Golub and C. Van Loan,\n                      Matrix Computations\n                      , 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996."},{"key":"R15","doi-asserted-by":"crossref","unstructured":"W. Govaerts,\n                      Numerical Methods for Bifurcations of Dynamical Equilibria\n                      , SIAM, Philadelphia, PA, 2000.","DOI":"10.1137\/1.9780898719543"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142995282182"},{"key":"R17","unstructured":"M. Grinfeld,\n                      Dynamics of a model equation in viscoelasticity\n                      , in Proceedings Equadiff 91, Vol. II, C. Perello and C. Simo, eds., World Scientific, River Edge, NJ, 1993, pp. 568\u2013572."},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/05063060X"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.1993.0121"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142993253461"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1109\/9.284905"},{"key":"R22","unstructured":"S. Gugercin and J.R. Li,\n                      Smith-type Methods for Balanced Truncation of Large Sparse Systems\n                      , Springer-Verlag, Berlin, Heidelberg, 2005."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/2.3.303"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801395264"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479802418318"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)00155-3"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(92)90031-5"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/0731012"},{"key":"R29","unstructured":"E. Jarlebring,\n                      The Spectrum of Delay-Differential Equations: Numerical Methods, Stability and Perturbation\n                      , Ph.D. thesis, Institute of Computation Mathematics, TU Braunschweig, Braunschweig, Germany, 2008."},{"key":"R30","unstructured":"Y. Kuznetsov,\n                      Elements of Applied Bifurcation Theory\n                      , 2nd ed., Appl. Math. Sci. 112, Springer-Verlag, New York, 1998."},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896311220"},{"key":"R32","unstructured":"K. Meerbergen and R. Morgan,\n                      Inexact methods\n                      , 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\u2013352."},{"key":"R33","unstructured":"K. Meerbergen and D. Roose,\n                      Finding eigenvalues to the right of a given line\n                      , 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\u2013412."},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/16.3.297"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01935650"},{"key":"R36","doi-asserted-by":"crossref","unstructured":"W. Michiels and S.I. Niculescu,\n                      Stability and Stabilization of Time-Delay Systems: An Eigenvalue Based Approach\n                      , SIAM, Philadelphia, PA, 2007.","DOI":"10.1137\/1.9780898718645"},{"key":"R37","unstructured":"R. Nong and D. Sorensen,\n                      A Parameter Free ADI-like Method for the Numerical Solution of Large Scale Lyapunov Equations\n                      , Technical report TR09-16, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2009."},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1137\/0146013"},{"key":"R39","doi-asserted-by":"crossref","unstructured":"B. Parlett,\n                      The Symmetric Eigenvalue Problem\n                      , Classics Appl. Math. 20, SIAM, Philadelphia, PA, 1998.","DOI":"10.1137\/1.9781611971163"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(87)90126-1"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1137\/0103003"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6911(00)00010-4"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2007.01.025"},{"key":"R44","unstructured":"Y. Saad,\n                      Numerical solution of large Lyapunov equations\n                      , in Signal Processing, Scattering, Operator Theory, and Numerical Methods, M. Kaashoek, J. van Schuppen, and A. Ran, eds., Birkh\u00e4user, Boston, 1990, pp. 503\u2013511."},{"key":"R45","unstructured":"Y. Saad,\n                      Numerical Methods for Large Eigenvalue Problems\n                      , Algorithms Architectures Adv. Sci. Comput., Manchester University Press, Manchester, UK, 1992."},{"key":"R46","unstructured":"R. Seydel,\n                      From Equilibrium to Chaos: Practical Bifurcation and Stability Analysis\n                      , 2nd ed., Springer-Verlag, Berlin, 1994."},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1137\/06066120X"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1137\/070699378"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1137\/0116017"},{"key":"R50","doi-asserted-by":"crossref","unstructured":"J. Turner,\n                      Buoyancy Effects in Fluids\n                      , Cambridge University Press, Cambridge, UK, 1973.","DOI":"10.1017\/CBO9780511608827"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080742890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:46:28Z","timestamp":1787334388000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080742890"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080742890"],"URL":"https:\/\/doi.org\/10.1137\/080742890","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}