{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T17:31:19Z","timestamp":1785259879806,"version":"3.55.0"},"reference-count":30,"publisher":"American Mathematical Society (AMS)","issue":"302","license":[{"start":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T00:00:00Z","timestamp":1490140800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/J022055\/1"],"award-info":[{"award-number":["EP\/J022055\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>The dimer method is a Hessian-free algorithm for computing saddle points. We augment the method with a linesearch mechanism for automatic step size selection as well as preconditioning capabilities. We prove local linear convergence. A series of numerical tests demonstrate significant performance gains.<\/p>","DOI":"10.1090\/mcom\/3096","type":"journal-article","created":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T13:14:58Z","timestamp":1458652498000},"page":"2939-2966","source":"Crossref","is-referenced-by-count":20,"title":["A dimer-type saddle search algorithm with preconditioning and linesearch"],"prefix":"10.1090","volume":"85","author":[{"given":"N.","family":"Gould","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Ortner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Packwood","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2016,3,22]]},"reference":[{"key":"1","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244","volume-title":"Optimization algorithms on matrix manifolds","author":"Absil, P.-A.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780691132983"},{"key":"2","isbn-type":"print","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-642-40020-9_39","article-title":"An extrinsic look at the Riemannian Hessian","author":"Absil, P.-A.","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642400209"},{"key":"3","doi-asserted-by":"crossref","unstructured":"A. Banerjee, N. Adams, J. Simons, and R. Shepard, Search for stationary points on surfaces, The Journal of Physical Chemistry 89 (1985), 52\u201357.","DOI":"10.1021\/j100247a015"},{"key":"4","doi-asserted-by":"crossref","unstructured":"G.T. Barkema and N. Mousseau, Event-based relaxation of continuous disordered systems, Physical Review Letters 77 (1996), 4358.","DOI":"10.1103\/PhysRevLett.77.4358"},{"key":"5","doi-asserted-by":"crossref","unstructured":"G.T. Barkema and N. Mousseau, The activation-relation technique: an efficient algorithm for sampling energy landscapes, Computational Materials Science 20 (2001), nos. (3\u20134), 285\u2013292.","DOI":"10.1016\/S0927-0256(00)00184-1"},{"key":"6","doi-asserted-by":"crossref","unstructured":"E. Cances, F. Legoll, M.C. Marinica, K. Minoukadeh, and F. Willaime, Some improvements of the activation-relaxation technique method for finding transition pathways on potential energy surfaces, The Journal of Chemical Physics 130 (2009), 114711.","DOI":"10.1063\/1.3088532"},{"key":"7","doi-asserted-by":"crossref","unstructured":"C.J. Cerjan and W.H. Miller, On finding transition states, Journal of Chemical Physics 75 (1981), 2800.","DOI":"10.1063\/1.442352"},{"key":"8","isbn-type":"print","first-page":"109","article-title":"An introduction to algorithms for nonlinear optimization","author":"Gould, Nicholas I. M.","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/3540443193"},{"key":"9","unstructured":"N. I. M. Gould, C. Ortner, and D. Packwood, An efficient dimer method with preconditioning and linesearch. ArXiv:1407.2817v2."},{"key":"10","doi-asserted-by":"crossref","unstructured":"G. Henkelman and H. J\u00f3nsson, A dimer method for finding saddle points on high dimensional potential surfaces using only first derivatives, Journal of Chemical Physics 111 (1999), no. 5, 7010\u20137022.","DOI":"10.1063\/1.480097"},{"key":"11","doi-asserted-by":"crossref","unstructured":"A. Heyden, A. T. Bell, and F. J. Keil, Efficient methods for finding transition states in chemical reactions: Comparison of improved dimer method and partitioned rational function optimization method, Journal of Chemical Physics 123 (2005), 224101.","DOI":"10.1063\/1.2104507"},{"key":"12","doi-asserted-by":"crossref","unstructured":"H. J\u00f3nsson, G. Mills, and K. W. Jacobsen, Nudged elastic band for finding minimum energy paths of transitions, In G. Ciccotti B. J. Berne and D. F. Coker, editors, Classical and quantum dynamics in condensed phase simulations 385 World Scientific, 1998.","DOI":"10.1142\/9789812839664_0016"},{"key":"13","doi-asserted-by":"crossref","unstructured":"J. K\u00e4stner and P. Sherwood, Superlinearly converging dimer method for transition state search, The Journal of Chemical Physics 128 (2008), 014106.","DOI":"10.1063\/1.2815812"},{"key":"14","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","article-title":"An iteration method for the solution of the eigenvalue problem of linear differential and integral operators","volume":"45","author":"Lanczos, Cornelius","year":"1950","journal-title":"J. Research Nat. Bur. Standards"},{"issue":"3","key":"15","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","article-title":"On the limited memory BFGS method for large scale optimization","volume":"45","author":"Liu, Dong C.","year":"1989","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"16","doi-asserted-by":"crossref","unstructured":"E. Machado-Charry, L.K. Beland, D. Caliste, Luigi Genovese, T. Deutsch, N. Mousseau, and P. Pochet, Optimized energy landscape exploration using the ab initio based activation-relaxation technique, Journal of Chemical Physics 135 (2011), 034102.","DOI":"10.1063\/1.3609924"},{"key":"17","doi-asserted-by":"crossref","unstructured":"M.C. Marinica, F. Willaime, and N. Mousseau, Energy landscape of small clusters of self-interstitial dumbbells in iron, Physical Review B 83 (2011), 094119.","DOI":"10.1103\/PhysRevB.83.094119"},{"key":"18","doi-asserted-by":"crossref","unstructured":"N. Mousseau, L.K. Beland, P. Brommer, J.F. Joly, F. El-Mellouhi, E. Machado-Charry, M.C. Marinica, and P. Pochet, The activation-relaxation technique: Art nouveau and kinetic art, Journal of Atomic, Molecular and Optical Physics 2012 (2012), 952278.","DOI":"10.1155\/2012\/925278"},{"key":"19","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1093\/comjnl\/13.2.185","article-title":"Computational experience with quadratically convergent minimisation methods","volume":"13","author":"Murtagh, B. A.","year":"1970","journal-title":"Comput. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4620","issn-type":"print"},{"key":"20","series-title":"Springer Series in Operations Research","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical optimization","author":"Nocedal, Jorge","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0387987932"},{"key":"21","doi-asserted-by":"crossref","unstructured":"R. A. Olsen, G. J. Kroes, G. Henkelman, A. Arnaldsson, and H. Jonsson, Comparison of methods for finding saddle points without knowledge of the final states, Journal of Chemical Physics 121 (2004), 9776.","DOI":"10.1063\/1.1809574"},{"key":"22","doi-asserted-by":"crossref","unstructured":"J. Simons, P. Joergensen, H. Taylor, and J. Ozment, Walking on potential energy surfaces, The Journal of Physical Chemistry 87 (1983), 2745\u20132753.","DOI":"10.1021\/j100238a013"},{"key":"23","doi-asserted-by":"crossref","unstructured":"B. P. Uberuaga, F. Montalenti, T. C. Germann, and A. F. Voter, Accelerated molecular dynamics methods, In S. Yip, editor, Handbook of Materials Modelling, Part A- Methods, page 629. Springer, 2005.","DOI":"10.1007\/1-4020-3286-2_32"},{"key":"24","doi-asserted-by":"crossref","unstructured":"A. E. Perekatov V. S. Mikhalevich, N. N. Redkovskii, Methods of minimization of functions on a sphere and their applications, Cybernetics and Systems Analysis 23 (1987), no. 6, 721\u2013730.","DOI":"10.1007\/BF01070232"},{"key":"25","doi-asserted-by":"crossref","unstructured":"A. F. Voter, Accelerated molecular dynamics of infrequent events, Physical Review Letters 78 (1997), 3908.","DOI":"10.1103\/PhysRevLett.78.3908"},{"key":"26","doi-asserted-by":"crossref","unstructured":"A. F. Voter, Introduction to the kinetic Monte Carlo method, In K. E. Sickafus, E. A. Kotomin, and B. P. Uberuaga, editors, Radiation Effects in Solids, volume 235 of NATO Science Series, pages 1\u201323. Springer Netherlands, 2007.","DOI":"10.1007\/978-1-4020-5295-8_1"},{"key":"27","doi-asserted-by":"crossref","unstructured":"E. Weinan, W. Ren, and E. Vanden-Eijnden, String method for the study of rare events, Physical Review B 66 (2002), 052301.","DOI":"10.1103\/PhysRevB.66.052301"},{"key":"28","doi-asserted-by":"crossref","unstructured":"E. Weinan, W. Ren, and E. Vanden-Eijnden, Simplified and improved string method for computing the minimum energy path in barrier-crossing events, Journal of Chemical Physics 126 (2007), 164103.","DOI":"10.1063\/1.2720838"},{"issue":"4","key":"29","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1137\/110843149","article-title":"Shrinking dimer dynamics and its applications to saddle point search","volume":"50","author":"Zhang, Jingyan","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"30","doi-asserted-by":"publisher","first-page":"781","DOI":"10.4208\/cicp.250913.240314a","article-title":"Finding critical nuclei in phase transformations by shrinking dimer dynamics and its variants","volume":"16","author":"Zhang, Lei","year":"2014","journal-title":"Commun. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/1815-2406","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03096-3\/S0025-5718-2016-03096-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03096-3\/S0025-5718-2016-03096-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:56:57Z","timestamp":1776797817000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03096-3\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,22]]},"references-count":30,"journal-issue":{"issue":"302","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["S0025-5718-2016-03096-3"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3096","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":[[2016,3,22]]}}}