{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:25:20Z","timestamp":1787333120355,"version":"build-2736575974"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>The Arnoldi method is currently a very popular algorithm to solve large-scale eigenvalue problems. The main goal of this paper is to generalize the Arnoldi method to the characteristic equation of a delay-differential equation (DDE), here called a delay eigenvalue problem (DEP). The DDE can equivalently be expressed with a linear infinite-dimensional operator whose eigenvalues are the solutions to the DEP. We derive a new method by applying the Arnoldi method to the generalized eigenvalue problem associated with a spectral discretization of the operator and by exploiting the structure. The result is a scheme where we expand a subspace not only in the traditional way done in the Arnoldi method. The subspace vectors are also expanded with one block of rows in each iteration. More important, the structure is such that if the Arnoldi method is started in an appropriate way, it has the (somewhat remarkable) property that it is in a sense independent of the number of discretization points. It is mathematically equivalent to an Arnoldi method with an infinite matrix, corresponding to the limit where we have an infinite number of discretization points. We also show an equivalence with the Arnoldi method in an operator setting. It turns out that with an appropriately defined operator over a space equipped with scalar product with respect to which Chebyshev polynomials are orthonormal, the vectors in the Arnoldi iteration can be interpreted as the coefficients in a Chebyshev expansion of a function. The presented method yields the same Hessenberg matrix as the Arnoldi method applied to the operator.<\/jats:p>","DOI":"10.1137\/10078270x","type":"journal-article","created":{"date-parts":[[2010,11,9]],"date-time":"2010-11-09T18:51:20Z","timestamp":1289328680000},"page":"3278-3300","source":"Crossref","is-referenced-by-count":65,"title":["A Krylov Method for the Delay Eigenvalue Problem"],"prefix":"10.1137","volume":"32","author":[{"given":"Elias","family":"Jarlebring","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karl","family":"Meerbergen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wim","family":"Michiels","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,11,9]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drm051"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358194"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/42792"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. A. van der Vorst, eds.\n                      Templates for the Solution of Algebraic Eigenvalue Problems. A Practical Guide\n                      , SIAM, Philadelphia, 2000.","DOI":"10.1137\/1.9780898719581"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050001"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/030601600"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2005.04.011"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-009-0233-7"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"D. Breda, S. Maset, and R. Vermiglio,\n                      TRACE-DDE: A tool for robust analysis and characteristic equations for delay differential equations\n                      , in Topics in Time-delay Systems, Lect. Notes Control Inform. Sci. 388, Springer, New York, 2009, pp. 145\u2013155.","DOI":"10.1007\/978-3-642-02897-7_13"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2005.04.010"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803438523"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503430126"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.003"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1145\/992200.992206"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895291765"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1145\/513001.513002"},{"key":"R17","unstructured":"K. Engelborghs, T. Luzyanina, and G. Samaey,\n                      DDE-BIFTOOL v.\n                      2.00:\n                      A Matlab Package for Bifurcation Analysis of Delay Differential Equations\n                      , Technical report, K.U. Leuven, Leuven, Belgium, 2001."},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-005-0011-6"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"J. Hale and S. M. Verduyn Lunel,\n                      Introduction to Functional Differential Equations\n                      , Springer, New York, 1993.","DOI":"10.1007\/978-1-4612-4342-7"},{"key":"R20","unstructured":"E. Jarlebring,\n                      The Spectrum of Delay-differential Equations: Numerical Methods, Stability and Perturbation\n                      , Ph.D. thesis, TU Braunschweig, Braunschweig, Germany, 2008."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"E. Jarlebring, K. Meerbergen, and W. Michiels,\n                      An Arnoldi method with structured starting vectors for the delay eigenvalue problem\n                      , in Proceedings of the 9th IFAC workshop on time-delay systems, Prague, 2010.","DOI":"10.3182\/20100607-3-CZ-4010.00012"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-009-0259-x"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144504445376"},{"key":"R24","unstructured":"P. Lancaster,\n                      Lambda-matrices and vibrating systems\n                      , Dover, Mineola, NY, 2002."},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895281484"},{"key":"R26","doi-asserted-by":"crossref","unstructured":"R. Lehoucq, D. Sorensen, and C. Yang,\n                      ARPACK User's Guide. Solution of Large-scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods\n                      , SIAM, Philadelphia, 1998.","DOI":"10.1137\/1.9780898719628"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/07069273X"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/050628350"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"W. Michiels and S.I. Niculescu,\n                      Stability and Stabilization of Time-delay Systems: An Eigenvalue-based Approach\n                      , Adv. Des. Control 12, SIAM, Philadelphia, 2007.","DOI":"10.1137\/1.9780898718645"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/16.3.297"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201490007"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1137\/0722055"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/0710059"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595285597"},{"key":"R35","unstructured":"Y. Saad,\n                      Numerical Methods for Large Eigenvalue Problems\n                      , Manchester University Press, Manchester, 1992."},{"key":"R36","unstructured":"K. Schreiber,\n                      Nonlinear Eigenvalue Problems: Newton-type Methods and Nonlinear Rayleigh Functionals\n                      , Ph.D. thesis, TU Berlin, Berlin, 2008."},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.011"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1137\/0613025"},{"key":"R39","doi-asserted-by":"crossref","unstructured":"L. N. Trefethen,\n                      Spectral Methods in MATLAB\n                      , SIAM, Philadelphia, 2000.","DOI":"10.1137\/1.9780898719598"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2007.02.025"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1023\/B:BITN.0000039424.56697.8b"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2008345"},{"key":"R43","doi-asserted-by":"crossref","unstructured":"J. Wu,\n                      Theory and Applications of Partial Functional Differential Equations\n                      , Appl. Math. Sci. 119, Springer, New York, 1996.","DOI":"10.1007\/978-1-4612-4050-1"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/10078270X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:33:58Z","timestamp":1787330038000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/10078270X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/10078270X"],"URL":"https:\/\/doi.org\/10.1137\/10078270x","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}