{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:36:41Z","timestamp":1776785801063,"version":"3.51.2"},"reference-count":24,"publisher":"American Mathematical Society (AMS)","issue":"255","license":[{"start":{"date-parts":[[2007,4,11]],"date-time":"2007-04-11T00:00:00Z","timestamp":1176249600000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>A fully derivative-free spectral residual method for solving large-scale nonlinear systems of equations is presented. It uses in a systematic way the residual vector as a search direction, a spectral steplength that produces a nonmonotone process and a globalization strategy that allows for this nonmonotone behavior. The global convergence analysis of the combined scheme is presented. An extensive set of numerical experiments that indicate that the new combination is competitive and frequently better than well-known Newton-Krylov methods for large-scale problems is also presented.<\/p>","DOI":"10.1090\/s0025-5718-06-01840-0","type":"journal-article","created":{"date-parts":[[2006,5,24]],"date-time":"2006-05-24T14:43:01Z","timestamp":1148481781000},"page":"1429-1448","source":"Crossref","is-referenced-by-count":256,"title":["Spectral residual method without gradient information for solving large-scale nonlinear systems of equations"],"prefix":"10.1090","volume":"75","author":[{"given":"William","family":"La Cruz","sequence":"first","affiliation":[]},{"given":"Jos\u00e9","family":"Mart\u00ednez","sequence":"additional","affiliation":[]},{"given":"Marcos","family":"Raydan","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2006,4,11]]},"reference":[{"issue":"1","key":"1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","article-title":"Two-point step size gradient methods","volume":"8","author":"Barzilai, Jonathan","year":"1988","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"3","key":"2","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1137\/S1064827599363976","article-title":"A globally convergent Newton-GMRES subspace method for systems of nonlinear equations","volume":"23","author":"Bellavia, Stefania","year":"2001","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1137\/S1052623497330963","article-title":"Nonmonotone spectral projected gradient methods on convex sets","volume":"10","author":"Birgin, Ernesto G.","year":"2000","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"E. G. Birgin, J. M. Mart\u00ednez and M. Raydan, Algorithm 813: SPG - Software for convex-constrained optimization, ACM Transactions on Mathematical Software, 27, 2001, pp. 340\u2013349.","DOI":"10.1145\/502800.502803"},{"issue":"4","key":"5","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1093\/imanum\/23.4.539","article-title":"Inexact spectral projected gradient methods on convex sets","volume":"23","author":"Birgin, Ernesto G.","year":"2003","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1137\/0911026","article-title":"Hybrid Krylov methods for nonlinear systems of equations","volume":"11","author":"Brown, Peter N.","year":"1990","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/0804017","article-title":"Convergence theory of nonlinear Newton-Krylov algorithms","volume":"4","author":"Brown, Peter N.","year":"1994","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imanum\/22.1.1","article-title":"R-linear convergence of the Barzilai and Borwein gradient method","volume":"22","author":"Dai, Yu-Hong","year":"2002","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"9","series-title":"Prentice Hall Series in Computational Mathematics","isbn-type":"print","volume-title":"Numerical methods for unconstrained optimization and nonlinear equations","author":"Dennis, John E., Jr.","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0136272169"},{"key":"10","isbn-type":"print","first-page":"165","article-title":"Low storage methods for unconstrained optimization","author":"Fletcher, R.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0821811312"},{"key":"11","isbn-type":"print","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/0-387-24255-4_10","article-title":"On the Barzilai-Borwein method","author":"Fletcher, Roger","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/0387242546"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1080\/10556780008805776","article-title":"A nonmonotone hybrid method for nonlinear systems","volume":"13","author":"Gasparo, Maria Grazia","year":"2000","journal-title":"Optim. Methods Softw.","ISSN":"https:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"issue":"4","key":"13","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1137\/0723046","article-title":"A nonmonotone line search technique for Newton\u2019s method","volume":"23","author":"Grippo, L.","year":"1986","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"14","unstructured":"L. Grippo and M. Sciandrone, Nonmonotone Derivative Free Methods for Nonlinear Equations, Technical Report 01-05, DIS, Universit\u00e0 di Roma \u201cLa Sapienza\", 2005."},{"key":"15","series-title":"Frontiers in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970944","volume-title":"Iterative methods for linear and nonlinear equations","volume":"16","author":"Kelley, C. T.","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0898713528"},{"key":"16","unstructured":"W. La Cruz, J. M. Mart\u00ednez and M. Raydan, Spectral residual method without gradient information for solving large-scale nonlinear systems: Theory and experiments, Technical Report RT-04-08, Dpto. de Computacion, UCV, 2004. Available at \\url{www.kuainasi.ciens.ucv.ve\/ccct\/mraydan_{p}ub.html}."},{"issue":"5","key":"17","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1080\/10556780310001610493","article-title":"Nonmonotone spectral methods for large-scale nonlinear systems","volume":"18","author":"La Cruz, William","year":"2003","journal-title":"Optim. Methods Softw.","ISSN":"https:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"issue":"3","key":"18","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1080\/10556780008805782","article-title":"A derivative-free line search and global convergence of Broyden-like method for nonlinear equations","volume":"13","author":"Li, Dong-Hui","year":"2000","journal-title":"Optim. Methods Softw.","ISSN":"https:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"issue":"3-4","key":"19","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1020181927999","article-title":"Preconditioned spectral gradient method","volume":"30","author":"Luengo, F.","year":"2002","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"1-2","key":"20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/S0377-0427(00)00434-9","article-title":"Practical quasi-Newton methods for solving nonlinear systems","volume":"124","author":"Mart\u00ednez, Jos\u00e9 Mario","year":"2000","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"1-2","key":"21","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/BF02143126","article-title":"Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations","volume":"13","author":"Molina, Brigida","year":"1996","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"key":"22","volume-title":"Iterative solution of nonlinear equations in several variables","author":"Ortega, J. M.","year":"1970"},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1093\/imanum\/13.3.321","article-title":"On the Barzilai and Borwein choice of steplength for the gradient method","volume":"13","author":"Raydan, Marcos","year":"1993","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1137\/S1052623494266365","article-title":"The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem","volume":"7","author":"Raydan, Marcos","year":"1997","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01840-0\/S0025-5718-06-01840-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01840-0\/S0025-5718-06-01840-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:36:38Z","timestamp":1776782198000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01840-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,11]]},"references-count":24,"journal-issue":{"issue":"255","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["S0025-5718-06-01840-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-06-01840-0","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":[[2006,4,11]]}}}