{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:00:05Z","timestamp":1776787205825,"version":"3.51.2"},"reference-count":35,"publisher":"American Mathematical Society (AMS)","issue":"261","license":[{"start":{"date-parts":[[2008,7,26]],"date-time":"2008-07-26T00:00:00Z","timestamp":1217030400000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We consider the numerical evaluation of the Evans function, a Wronskian-like determinant that arises in the study of the stability of travelling waves. Constructing the Evans function involves matching the solutions of a linear ordinary differential equation depending on the spectral parameter. The problem becomes stiff as the spectral parameter grows. Consequently, the Gauss\u2013Legendre method has previously been used for such problems; however more recently, methods based on the Magnus expansion have been proposed. Here we extensively examine the stiff regime for a general scalar Schr\u00f6dinger operator. We show that although the fourth-order Magnus method suffers from order reduction, a fortunate cancellation when computing the Evans matching function means that fourth-order convergence in the end result is preserved. The Gauss\u2013Legendre method does not suffer from order reduction, but it does not experience the cancellation either, and thus it has the same order of convergence in the end result. Finally we discuss the relative merits of both methods as spectral tools.<\/p>","DOI":"10.1090\/s0025-5718-07-02016-9","type":"journal-article","created":{"date-parts":[[2007,10,29]],"date-time":"2007-10-29T06:30:33Z","timestamp":1193639433000},"page":"159-179","source":"Crossref","is-referenced-by-count":10,"title":["Evaluating the Evans function: Order reduction in numerical methods"],"prefix":"10.1090","volume":"77","author":[{"given":"Simon","family":"Malham","sequence":"first","affiliation":[]},{"given":"Jitse","family":"Niesen","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2007,7,26]]},"reference":[{"issue":"2006","key":"1","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1098\/rspa.2000.0665","article-title":"Instability of the Hocking-Stewartson pulse and its implications for three-dimensional Poiseuille flow","volume":"457","author":"Afendikov, Andrei L.","year":"2001","journal-title":"R. Soc. Lond. Proc. Ser. A Math. Phys. Eng. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1364-5021","issn-type":"print"},{"key":"2","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1515\/crll.1990.410.167","article-title":"A topological invariant arising in the stability analysis of travelling waves","volume":"410","author":"Alexander, J.","year":"1990","journal-title":"J. Reine Angew. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0075-4102","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10543-005-0001-8","article-title":"Numerical evaluation of the Evans function by Magnus integration","volume":"45","author":"Aparicio, Nairo D.","year":"2005","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"1-4","key":"4","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/S0167-2789(02)00655-3","article-title":"Stability and instability of solitary waves of the fifth-order KdV equation: a numerical framework","volume":"172","author":"Bridges, Thomas J.","year":"2002","journal-title":"Phys. D","ISSN":"https:\/\/id.crossref.org\/issn\/0167-2789","issn-type":"print"},{"key":"5","unstructured":"L. Q. Brin, Numerical testing of the stability of viscous shock waves, Ph.D. thesis, Indiana University, 1998."},{"issue":"235","key":"6","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1090\/S0025-5718-00-01237-0","article-title":"Numerical testing of the stability of viscous shock waves","volume":"70","author":"Brin, Leon Q.","year":"2001","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"7","volume-title":"Numerical integration","author":"Davis, Philip J.","year":"1967"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.cam.2005.07.001","article-title":"RCMS: right correction Magnus series approach for oscillator ODEs","volume":"193","author":"Degani, Ilan","year":"2006","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"1","key":"9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1022362117414","article-title":"On the construction of geometric integrators in the RKMK class","volume":"40","author":"Eng\u00f8, Kenth","year":"2000","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"12","key":"10","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1512\/iumj.1975.24.24096","article-title":"Nerve axon equations. IV. The stable and the unstable impulse","volume":"24","author":"Evans, John W.","year":"1974","journal-title":"Indiana Univ. Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-2518","issn-type":"print"},{"key":"11","doi-asserted-by":"crossref","unstructured":"M. Fac\u00e3o and D. F. Parker, Stability of screening solitons in photorefractive media, Phys. Rev. E 68 (2003), no. 1, 016610.","DOI":"10.1103\/PhysRevE.68.016610"},{"key":"12","doi-asserted-by":"crossref","unstructured":"R. A. Fisher, The wave of advance of advantageous genes, Ann. Eugenics 7 (1937), 353\u2013369.","DOI":"10.1111\/j.1469-1809.1937.tb02153.x"},{"issue":"1-2","key":"13","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.cam.2005.04.036","article-title":"A second-order Magnus-type integrator for nonautonomous parabolic problems","volume":"189","author":"Gonz\u00e1lez, C.","year":"2006","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"6","key":"14","doi-asserted-by":"publisher","first-page":"1800","DOI":"10.1137\/S0036142999358743","article-title":"Numerical solution of non-self-adjoint Sturm-Liouville problems and related systems","volume":"38","author":"Greenberg, Leon","year":"2001","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2048","key":"15","doi-asserted-by":"publisher","first-page":"2415","DOI":"10.1098\/rspa.2004.1285","article-title":"Evans function stability of non-adiabatic combustion waves","volume":"460","author":"Gubernov, V. V.","year":"2004","journal-title":"Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1364-5021","issn-type":"print"},{"key":"16","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05221-7","volume-title":"Solving ordinary differential equations. II","volume":"14","author":"Hairer, E.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/3540604529","edition":"2"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1137\/S0036142902403875","article-title":"On Magnus integrators for time-dependent Schr\u00f6dinger equations","volume":"41","author":"Hochbruck, Marlis","year":"2003","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"18","series-title":"Cambridge Texts in Applied Mathematics","isbn-type":"print","volume-title":"A first course in the numerical analysis of differential equations","author":"Iserles, Arieh","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0521553768"},{"issue":"3","key":"19","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1023\/A:1022049814688","article-title":"On the global error of discretization methods for highly-oscillatory ordinary differential equations","volume":"42","author":"Iserles, Arieh","year":"2002","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"20","isbn-type":"print","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1017\/S0962492900002154","article-title":"Lie-group methods","author":"Iserles, Arieh","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/0521780373"},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1023\/A:1018954227133","article-title":"Solving ODEs arising from non-selfadjoint Hamiltonian eigenproblems","volume":"13","author":"J\u00f3dar, Lucas","year":"2000","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"5","key":"22","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1137\/S0036141000372301","article-title":"Edge bifurcations for near integrable systems via Evans function techniques","volume":"33","author":"Kapitula, Todd","year":"2002","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"23","unstructured":"A. Kolmogorov, I. Petrovsky, and N. Piskunov, \u00c9tude de l\u2019\u00e9quation de la diffusion avec croissance de la quantit\u00e9 de mati\u00e9re et son application \u00e0 un probl\u00e9me biologique, Bull. Univ. d\u2019\u00c9tat \u00e0 Moscou, S\u00e9rie Internationale, A 1 (1937), 1\u201325."},{"key":"24","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1002\/cpa.3160070404","article-title":"On the exponential solution of differential equations for a linear operator","volume":"7","author":"Magnus, Wilhelm","year":"1954","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"25","unstructured":"P. C. Moan, Efficient approximation of Sturm-Liouville problems using Lie-group methods, Tech. Report 1998\/NA11, DAMTP, University of Cambridge, UK, 1998."},{"key":"26","unstructured":"P. C. Moan and J. Niesen, Convergence of the Magnus series, Submitted, 2006. arXiv:math\/0609198"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S00361445024180","article-title":"Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later","volume":"45","author":"Moler, Cleve","year":"2003","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"28","series-title":"Biomathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-08539-4","volume-title":"Mathematical biology","volume":"19","author":"Murray, J. D.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/3540194606"},{"key":"29","unstructured":"J. Niesen, On the global error committed when evaluating the Evans function numerically, Tech. Report HWM 06\/43, Dept of Mathematics, Heriot\u2013Watt University, 2006. arXiv:math\/0611855"},{"issue":"1656","key":"30","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1098\/rsta.1992.0055","article-title":"Eigenvalues, and instabilities of solitary waves","volume":"340","author":"Pego, Robert L.","year":"1992","journal-title":"Philos. Trans. Roy. Soc. London Ser. A","ISSN":"https:\/\/id.crossref.org\/issn\/0962-8428","issn-type":"print"},{"key":"31","doi-asserted-by":"publisher","first-page":"145","DOI":"10.2307\/2005822","article-title":"On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations","volume":"28","author":"Prothero, A.","year":"1974","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"32","series-title":"Monographs on Numerical Analysis","isbn-type":"print","volume-title":"Numerical solution of Sturm-Liouville problems","author":"Pryce, John D.","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0198534159"},{"key":"33","isbn-type":"print","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/S1874-575X(02)80039-X","article-title":"Stability of travelling waves","author":"Sandstede, Bj\u00f6rn","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0444501681"},{"issue":"8-9","key":"34","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1016\/0375-9601(90)90307-A","article-title":"Stability of travelling pulse solutions to a laser equation","volume":"145","author":"Swinton, Jonathan","year":"1990","journal-title":"Phys. Lett. A","ISSN":"https:\/\/id.crossref.org\/issn\/0375-9601","issn-type":"print"},{"issue":"5","key":"35","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1137\/0521063","article-title":"Stability of planar wave solutions to a combustion model","volume":"21","author":"Terman, David","year":"1990","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2008-77-261\/S0025-5718-07-02016-9\/S0025-5718-07-02016-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2008-77-261\/S0025-5718-07-02016-9\/S0025-5718-07-02016-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:10:19Z","timestamp":1776784219000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2008-77-261\/S0025-5718-07-02016-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,26]]},"references-count":35,"journal-issue":{"issue":"261","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["S0025-5718-07-02016-9"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-07-02016-9","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2007,7,26]]}}}